A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Random allocation of jobs with weights and precedence
1996
Theoretical Computer Science
We analyze random allocation applied to irregular and dynamic task-parallel programs such as branch and bound. The precedence between jobs is revealed on-line, and the processing times of jobs are diverse and unknown before job completion. The objective is to assign jobs to processors and to schedule them to minimize makespan. We show that random allocation achieves makespan close to a natural lower bound. Some empirical experience with irregular parallel applications is reported. time at most
doi:10.1016/0304-3975(96)00036-9
fatcat:5fv5hxmmhbasxgj24p7l2ai3oq