Document Type
Article
Date
1991
Keywords
Scatter scheduling, Unpredictable structures, Asynchronous structures, Scheduling algorithm
Language
English
Disciplines
Computer Sciences
Description/Abstract
An extended scatter scheduling was applied to problems with unpredictable, asynchronous structures. It has been found that with this simple scheduling strategy, good load balance can be reached without incurring much runtime overhead. This scheduling algorithm has been implemented on hypercube machines, and its performance is compared with other scheduling strategies.
Recommended Citation
Wu, Min-You and Shu, Wei, "Scatter Scheduling for Problems with Unpredictable Structures" (1991). College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. 45.
https://surface.syr.edu/lcsmith_other/45