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.
| Original language | English (US) |
|---|---|
| Title of host publication | Algorithms and Architectures for Parallel Processing - 8th International Conference, ICA3PP 2008, Proceedings |
| Pages | 42-53 |
| Number of pages | 12 |
| DOIs | |
| State | Published - 2008 |
| Event | 8th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2008 - , Cyprus Duration: Jun 9 2008 → Jun 11 2008 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 5022 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | 8th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2008 |
|---|---|
| Country/Territory | Cyprus |
| Period | 6/9/08 → 6/11/08 |
Bibliographical note
Funding Information:This work was supported in part by NSF EIA-9986042, ACI-0133464, ACI-0312828, and IIS-0431135; the Digital Technology Center at the University of Minnesota; and by the Army High Performance Computing Research Center (AHPCRC) under the auspices of the Department of the Army, Army Research Laboratory (ARL) under Cooperative Agreement number DAAD19-01-2-0014. The content of which does not necessarily reflect the position or the policy of the government, and no official endorsement should be inferred. Access to research and computing facilities was provided by the Digital Technology Center and the Minnesota Supercomputing Institute.