Optimal partitioning of randomly generated distributed programs
IEEE Transactions on Software Engineering
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Graph partitioning models for parallel computing
Parallel Computing - Special issue on graph partioning and parallel computing
SETI@HOME—massively distributed computing for SETI
Computing in Science and Engineering
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
SIAM Journal on Scientific Computing
A Latency-Tolerant Partitioner for Distributed Computing on the Information Power Grid
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Grids as Production Computing Environments: The Engineering Aspects of NASA's Information Power Grid
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Grid resource management
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
Journal of Systems Architecture: the EUROMICRO Journal
Architecture Aware Partitioning Algorithms
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Mesh partitioners for computational grids: a comparison
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartII
Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
Graph partitioning using improved ant clustering
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
A heuristic algorithm for mapping parallel applications on computational grids
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Integration of Workflow Partitioning and Resource Provisioning
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Graph partitioning algorithms for optimizing software deployment in mobile cloud computing
Future Generation Computer Systems
| Hi-index | 0.00 |
The problem of partitioning irregular graphs for parallel computations on homogeneous systems has been extensively studied. However, these solutions fail when the target system architecture exhibits heterogeneity in resource characteristics. With the emergence of technologies such as the Grid, it is imperative to study the partitioning problem in the context of distributed heterogeneous systems. In our Grid model, the system consists of processors with varying computational power that are connected via a non-uniform communication network. We present a novel multilevel partitioning algorithm, called MiniMax, for irregular graphs that takes into account issues pertinent to Grid computing environments. The proposed scheme generates and maps partitions onto a heterogeneous system with the objective of minimizing the maximum execution time of the parallel distributed application. Simulation results for both synthetic and real workloads demonstrate that MiniMax generates high quality partitions for various classes of applications targeted for parallel execution in a distributed heterogeneous environment.