Average-case performance analysis of scheduling random parallel tasks with precedence constraints on mesh connected multicomputer systems

DOI10.1016/J.JPDC.2005.06.012zbMath1096.68567OpenAlexW2037506858MaRDI QIDQ2498703

Publication date: 16 August 2006

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2005.06.012

zbMATH Keywords

precedence constraint processor allocation average-case performance largest-task-first level-by-level scheduling mesh connected multicomputer system random parallel task two-dimensional buddy system

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computer system organization (68M99)

This page was built for publication: Average-case performance analysis of scheduling random parallel tasks with precedence constraints on mesh connected multicomputer systems