arrow
Return

On runtime parallel scheduling for processor load balancing

delete1997-01-01
delete50
PRE
AI
M
Min‐You Wu
DOI:10.1109/71.577261delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Parallel scheduling is a new approach for load balancing. In parallel scheduling, all processors cooperate to schedule work. Parallel scheduling is able to accurately balance the load by using global load information at compile-time or runtime. It provides high-quality load balancing. This paper presents an overview of the parallel scheduling technique. Scheduling algorithms for tree, hypercube, and mesh networks are presented. These algorithms can fully balance the load and maximize locality at runtime. Communication costs are significantly reduced compared to other existing algorithms.
Keywords:
distributed memory computers
load balancing
runtime parallel scheduling
scheduling algorithms
trees
hypercubes
meshes

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

No organization information available
Cited Papers

Cited Papers

Nature and nurture of myopia
err1994-09-01
err0
PREAI
errJosh Wallman
errShare
errSave
Fisheries Management
err2014-08-06
err0
PREAI
errIlia Ostrovsky; Tamar Zohary; James Shapiro; Gregory Snovsky; Doron Markel
errShare
errSave
Population-Based Prevalence of Chlamydia trachomatis Infection and Antibodies in Four Districts with Varying Levels of Trachoma Endemicity in Amhara, Ethiopia
err2021-01-06
err0
errOAAI
errScott D. Nash; Tigist Astale; Andrew W. Nute; Danaya Bethea; Ambahun Chernet; Eshetu Sata; Mulat Zerihun; Demelash Gessese; Gedefaw Ayenew; Zebene Ayele; Berhanu Melak; Mahteme Haile; Taye Zeru; Zerihun Tadesse; Benjamin F. Arnold; Elizabeth Kelly Callahan; Diana L. Martin
errShare
errSave
researcher View more