Sciweavers

Share
IWNAS
2008
IEEE

Parallel Job Scheduling with Overhead: A Benchmark Study

9 years 5 months ago
Parallel Job Scheduling with Overhead: A Benchmark Study
We study parallel job scheduling, where each job may be scheduled on any number of available processors in a given parallel system. We propose a mathematical model to estimate a job’s execution time when assigned to multiple parallel processors. The model incorporates both the linear computation speedup achieved by having multiple processors to execute a job and the overhead incurred due to communication, synchronization, and management of multiple processors working on the same job. We show that the model is sophisticated enough to reflect the reality in parallel job execution and meanwhile also concise enough to make theoretical analysis possible. In particular, we study the validity of our overhead model by running well-known benchmarks on a parallel system with 1024 processors. We compare our fitting results with the traditional linear model without the overhead. The comparison shows conclusively that our model more accurately reflects the effect of the number of processors o...
Richard A. Dutton, Weizhen Mao, Jie Chen, William
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where IWNAS
Authors Richard A. Dutton, Weizhen Mao, Jie Chen, William A. Watson III
Comments (0)
books