Performance driven distributed scheduling of parallel hybrid computations

DOI10.1016/j.tcs.2010.11.044zbMath1221.68050OpenAlexW2015307257MaRDI QIDQ553361

Rudrapatna K. Shyamasundar, Ankur Narang

Publication date: 27 July 2011

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.11.044

zbMATH Keywords

online algorithmwork stealingdistributed schedulingasymptotic complexitydeadlock free schedulingmultithreaded computation

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14) Distributed algorithms (68W15) Online algorithms; streaming algorithms (68W27)

Uses Software

• Fortress
• Chapel

Cites Work

• The data locality of work stealing
• Scheduling multithreaded computations by work stealing
• Scheduling
• Analyses of load stealing models based on families of differential equations
• Thread scheduling for multiprogrammed multiprocessors

This page was built for publication: Performance driven distributed scheduling of parallel hybrid computations