Integrating load balancing and locality in the parallelization of irregular problems

An irregular problem models the evolution of a system where several elements are irregularly distributed in a domain. The evolution modifies this distribution in a way that cannot be foreseen and the behavior of each element depends upon the elements close to it according to a problem dependent rela...

Full description

Saved in:
Bibliographic Details
Published in:Future generation computer systems 2001-06, Vol.17 (8), p.969-975
Main Authors: Baiardi, Fabrizio, Chiti, Sarah, Mori, Paolo, Ricci, Laura
Format: Article
Language:English
Subjects:
Adaptive multigrid methods
Distributed memory architectures
Irregular problems
Load balancing
Locality
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An irregular problem models the evolution of a system where several elements are irregularly distributed in a domain. The evolution modifies this distribution in a way that cannot be foreseen and the behavior of each element depends upon the elements close to it according to a problem dependent relation. Starting from a hierarchical representation of the domain, we define a parallelization methodology that includes a load balancing strategy that preserves this locality property and a strategy to collect information distributed onto the processing nodes.
ISSN:0167-739X
1872-7115
DOI:10.1016/S0167-739X(01)00039-5