Architecture Aware Partitioning Algorithms

Irene Moulitsas and George Karypis
8th Intl. Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), 2008
Download Paper
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.
Research topics: Graph partitioning | Parallel processing