Load Balancing by Redundant Decomposition and Mapping

Authors
Publication date 1997
Journal Future Generation Computer Systems
Volume | Issue number 12 | 5
Pages (from-to) 391-407
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract In this paper a new methodology for load balancing parallel processes on parallel systems is proposed. The problem of load balancing is considered to be an NP-hard optimization task. Taking static parallel finite element applications as a case study, the benefits and losses that follow from applying the methodology are studied. It is found that the proposed methodology can be especially useful for load balancing in asymmetric processor topologies, and therefore is of importance for work load balancing in workstation clusters
Document type Article
Language English
Published at https://doi.org/10.1016/S0167-739X(97)83341-9
Published at http://www.science.uva.nl/research/scs/papers/archive/deRonde1997a.pdf
Permalink to this page
Back