skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Load balancing fictions, falsehoods and fallacies

Abstract

Effective use of a parallel computer requires that a calculation be carefully divided among the processors. This load balancing problem appears in many guises and has been a fervent area of research for the past decade or more. Although great progress has been made, and useful software tools developed, a number of challenges remain. It is the conviction of the author that these challenges will be easier to address if programmers first come to terms with some significant shortcomings in their current perspectives. This paper tries to identify several areas in which the prevailing point of view is either mistaken or insufficient. The goal is to motivate new ideas and directions for this important field.

Authors:
Publication Date:
Research Org.:
Sandia National Labs., Albuquerque, NM (US); Sandia National Labs., Livermore, CA (US)
Sponsoring Org.:
US Department of Energy (US)
OSTI Identifier:
756061
Report Number(s):
SAND2000-1353J
TRN: AH200021%%391
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Journal Article
Journal Name:
Applied Mathematical Modeling
Additional Journal Information:
Other Information: Submitted to Applied Mathematical Modeling; PBD: 30 May 2000
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; PARALLEL PROCESSING; TASK SCHEDULING; DATA TRANSMISSION; ALGORITHMS

Citation Formats

HENDRICKSON,BRUCE A. Load balancing fictions, falsehoods and fallacies. United States: N. p., 2000. Web. doi:10.1016/S0307-904X(00)00042-1.
HENDRICKSON,BRUCE A. Load balancing fictions, falsehoods and fallacies. United States. doi:10.1016/S0307-904X(00)00042-1.
HENDRICKSON,BRUCE A. Tue . "Load balancing fictions, falsehoods and fallacies". United States. doi:10.1016/S0307-904X(00)00042-1. https://www.osti.gov/servlets/purl/756061.
@article{osti_756061,
title = {Load balancing fictions, falsehoods and fallacies},
author = {HENDRICKSON,BRUCE A.},
abstractNote = {Effective use of a parallel computer requires that a calculation be carefully divided among the processors. This load balancing problem appears in many guises and has been a fervent area of research for the past decade or more. Although great progress has been made, and useful software tools developed, a number of challenges remain. It is the conviction of the author that these challenges will be easier to address if programmers first come to terms with some significant shortcomings in their current perspectives. This paper tries to identify several areas in which the prevailing point of view is either mistaken or insufficient. The goal is to motivate new ideas and directions for this important field.},
doi = {10.1016/S0307-904X(00)00042-1},
journal = {Applied Mathematical Modeling},
number = ,
volume = ,
place = {United States},
year = {2000},
month = {5}
}