The efficient execution of scientific simulations on HPC systems requires a partitioning of the underlying mesh among the processors such that the load is balanced and the inter-processor communication is minimized. Graph partitioning algorithms have been applied with much success for this purpose. However, the parallelization of multi-phase and multi-physics computations poses new challenges that require fundamental advances in graph partitioning technology. In addition, most existing graph partitioning algorithms are not suited for the newer heterogeneous highperformance computing platforms. This talk will describe research efforts in our group that are focused on developing novel multi-constraint and multi-objective graph partitioning algorithms that can support the advancing state-ofthe-A rt in numerical simulation technologies. In addition, we will present our preliminary work on new partitioning algorithms that are well suited for heterogeneous architectures.
|Original language||English (US)|
|Title of host publication||Proceedings - 2001 IEEE International Conference on Cluster Computing, CLUSTER 2001|
|Editors||Daniel S. Katz, Thomas Sterling, Mark Baker, Larry Bergman, Marcin Paprzycki, Rajkumar Buyya|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|State||Published - 2001|
|Event||2001 IEEE International Conference on Cluster Computing, CLUSTER 2001 - Newport Beach, United States|
Duration: Oct 8 2001 → Oct 11 2001
|Name||Proceedings - IEEE International Conference on Cluster Computing, ICCC|
|Conference||2001 IEEE International Conference on Cluster Computing, CLUSTER 2001|
|Period||10/8/01 → 10/11/01|
Bibliographical noteFunding Information:
This work was supported by DOE contract number LLNL B347881, by NSF grants CCR-9972519, EIA-9986042, and ACI-9982274, by Army Research Office contracts DA/DAAG55-98-1-0441, by Army High Performance Computing Research Center cooperative agreement number DAAH04-95-2-0003/contract number DAAH04-95-C-0008, the content of which does not necessarily reflect the position or the policy of the government, and no official endorsement should be inferred. Additional support was provided by the IBM Partnership Award, and by the IBM SUR equipment grant. Access to computing facilities was provided by AHPCRC and the Minnesota Supercomputer Institute.
© 2001 Institute of Electrical and Electronics Engineers Inc.. All rights reserved.