Scheduling Sequential Loops on Parallel Processors
From MaRDI portal
Publication:3474880
DOI10.1137/0219051zbMath0697.68028MaRDI QIDQ3474880
Ashfaq A. Munshi, Barbara B. Simons
Publication date: 1990
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0219051
parallel computing; precedence constraints; scheduling problem; compiler; Automatic parallelization; dependences; sequential code
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68N99: Theory of software
Related Items
A theory of compaction-based parallelization, The complexity of a cyclic scheduling problem with identical machines and precedence constraints, A study of the cyclic scheduling problem on parallel processors
Uses Software