Architecture Aware Partitioning Algorithms

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 (e.g., CPU speed, network bandwidth). With heterogeneous technologies becoming more popular the need for suitable graph partitioning algorithms is critical. The authors developed such algorithms that can address the partitioning requirements of scientific computations and can correctly model the architectural characteristics of emerging hardware platforms.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 19, 2006
Accession Number
ADA444432

Entities

People

  • George Karypis
  • Irene Moulitsas

Organizations

  • University of Minnesota

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computations
  • Computer Science
  • Computers
  • Data Sets
  • Engineering
  • Information Operations
  • Instructions
  • Mathematics
  • Minnesota
  • Universities

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.