Architecture aware partitioning algorithms

Irene Moulitsas, George Karypis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

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 languageEnglish (US)
Title of host publicationAlgorithms and Architectures for Parallel Processing - 8th International Conference, ICA3PP 2008, Proceedings
Pages42-53
Number of pages12
DOIs
StatePublished - 2008
Event8th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2008 - , Cyprus
Duration: Jun 9 2008Jun 11 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5022 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2008
CountryCyprus
Period6/9/086/11/08

Fingerprint Dive into the research topics of 'Architecture aware partitioning algorithms'. Together they form a unique fingerprint.

Cite this