Random allocation of jobs with weights and precedence

DOI10.1016/0304-3975(96)00036-9zbMath0877.68027OpenAlexW2039319579MaRDI QIDQ1365938

Soumen Chakrabarti

Publication date: 10 September 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(96)00036-9

zbMATH Keywords

dynamic task-parallel programs

Mathematics Subject Classification ID

Theory of operating systems (68N25)

Cites Work

• Dynamic load balancing by random matchings
• Strategy-accurate parallel Buchberger algorithms
• Scheduling multithreaded computations by work stealing
• Balanced Allocations
• Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
• Parallel randomized load balancing
• Online load balancing of temporary tasks
• Bounds on Multiprocessing Timing Anomalies

This page was built for publication: Random allocation of jobs with weights and precedence