Work

A dynamic scheduling method for irregular parallel programs

Year: 1992
Type: conference-paper
Abstract: This paper develops a methodology for compiling and executing irregular parallel programs. Such programs implement parallel operations whose size and work distribution depend on input data. We show a fundamental relationship between three quantities that characterize an irregular parallel computation: the total available parallelism, the optimal grain size, and the statistical variance of execution times for individual tasks. This relationship yields a dynamic scheduling algorithm that substantially reduces the overhead of executing irregular parallel operations.
Author: Steven Lucco
Language: English
Open Access status: bronze
OpenAlex ID: W2073593865
FWCI: 2.313
Cites: 39
Cited by: 75
Related to: 10