Scatter scheduling, Unpredictable structures, Asynchronous structures, Scheduling algorithm
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.
Wu, Min-You and Shu, Wei, "Scatter Scheduling for Problems with Unpredictable Structures" (1991). L.C. Smith College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. Paper 45.