Architecture Aware Partitioning Algorithms

Authors:
Irene Moulitsas;George Karypis
Affiliations:
Department of Computer Science and Engineering and Digital Technology Center and Army HPC Research Center, University of Minnesota, Minneapolis, MN 55455 and The Cyprus Institute, Nicosia, Cyprus ...;Department of Computer Science and Engineering and Digital Technology Center and Army HPC Research Center, University of Minnesota, Minneapolis, MN 55455
Venue:
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Year:
2008

Citing 14
Cited 3

A Cartesian Parallel Nested Dissection Algorithm

SIAM Journal on Matrix Analysis and Applications
PMRSB: parallel multilevel recursive spectral bisection

Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Multilevel k-way partitioning scheme for irregular graphs

Journal of Parallel and Distributed Computing
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

SIAM Journal on Scientific Computing
Parallel optimisation algorithms for multilevel mesh partitioning

Parallel Computing - Special issue on graph partioning and parallel computing
Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Geometric mesh partitioning: implementation and experiments

IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Graph Partitioning and Parallel Solvers: Has the Emperor No Clother? (Extended Abstract)

IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
The Legion Resource Management System

IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
A linear-time heuristic for improving network partitions

DAC '82 Proceedings of the 19th Design Automation Conference
MPI: A Message-Passing Interface Standard

MPI: A Message-Passing Interface Standard
Graph partitioning for high-performance scientific simulations

Sourcebook of parallel computing
Partitioning and Mapping of Mesh-Based Applications onto Computational Grids

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Mesh partitioners for computational grids: a comparison

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII

The impact of heterogeneous multi-core clusters on graph partitioning: an empirical study

Cluster Computing
A divide and conquer strategy for scaling weather simulations with multiple regions of interest

SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A divide and conquer strategy for scaling weather simulations with multiple regions of interest

Scientific Programming - Selected Papers from Super Computing 2012

Quantified Score

Hi-index	0.00

Visualization

Abstract

Existing partitioning algorithms provide limited support for load balancing simulations that are performed on heterogeneous parallel computing platforms. On such architectures, effective load balancing can only be achieved if the graph is distributed so that it properly takes into account the available resources (CPU speed, network bandwidth). With heterogeneous technologies becoming more popular, the need for suitable graph partitioning algorithms is critical. We developed such algorithms that can address the partitioning requirements of scientific computations, and can correctly model the architectural characteristics of emerging hardware platforms.