Many partitioning methods may be used to partition a network into smaller clusters while minimizing the number of cuts needed. However, other considerations must also be taken into account when a network represents a real system such as a power grid. In this paper we use a simulated annealing Monte Carlo (MC) method to optimize initial clusters on the Florida high-voltage power-grid network tha...

In response to the high uncertainty of large-scale new energy output in electrical system (EES) and weak controllability at multiple time scales, this paper proposes a grid identification model for transient balance EESs based on partitioning, which has an increasingly complex impact areas sending-end network. First, accumulation port during faults propagation mechanism were studied, EES was es...

Full wave electromagnetic simulation requires numerically expensive methods such as FDTD. The computation time depends superlinearly on the number of unknowns in the simulation region. In some situations, especially when the results are not needed at every point of the grid, simulation time can be reduced. This reduction can be accomplished by partitioning the grid into macromodels and determin...

Recent progress is described on the unsolved problem of unfolding the surface of an orthogonal polyhedron to a single non-overlapping planar piece by cutting edges of the polyhedron. Although this is in general not possible, partitioning the faces into the natural vertex-grid may render it always achievable. Advances that have been made on various weakenings of this central problem are summariz...

Competitive numerical simulation codes solving partial differential equations have to tap the full potential of both modern numerical methods – like multi-grid and adaptive grid refinement – and available computing resources. In general, these two are rival tasks. Typically, hierarchical data structures resulting from multigrid and adaptive grid refinement impede efficient usage of modern memor...

Grid computing seeks to aggregate computing resources within an enterprise and leverage on resources you don’t own for compute-intensive applications. Geo-rectification is a process for correcting spatial location and orientation of a satellite image. This paper focuses on the parallelization of the computeintensive satellite image geo-rectification problem on a cluster grid. We discuss our app...

The development of an excavation damaged zone (EDZ) around an underground excavation can change the physical, mechanical and hydraulic behaviors of the rock mass near an underground space. This might result in endangering safety, achievement of costs and excavation planed. This paper presents an approach to build a prediction model for the assessment of EDZ, based upon rock mass characteristics...

We present a potential new partitioning mechanism for NAS-scale airspace that utilizes a high-resolution hexagonal grid. We use the Traffic Mass metric: total aircraft position report (“ETMS TZ hit”) count in each grid cell or airspace sector/center. Its relationship to Workload metrics is discussed. We describe a fast algorithm that processes large amounts of traffic data and creates potential...

Ocean models have been used to study global phenomena such as the El Nino Southern Oscillation. The effects of El Nino are felt worldwide and are of importance to all segments of society. High resolution ocean models are being developed to run more sophisticated simulations. The demand for computing power is expected to increase drastically with the use of high resolution models. Running extend...

This paper presents a global analysis framework for determining the availability of data on a virtual processor grid. The data availability information obtained is useful for optimizing communication when generating SPMD programs for distributed address-space multi-processors. We introduce a new kind of array section descriptor, called an Available Section Descriptor, which represents the mappi...