Scheduling Sequential Loops on Parallel Processors

DOI10.1137/0219051zbMath0697.68028OpenAlexW2025300971MaRDI 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

zbMATH Keywords

parallel computingprecedence constraintsscheduling problemcompilerAutomatic parallelizationdependencessequential code

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of software (68N99)

Related Items (3)

A study of the cyclic scheduling problem on parallel processors ⋮ A theory of compaction-based parallelization ⋮ The complexity of a cyclic scheduling problem with identical machines and precedence constraints

Uses Software

• EISPACK

This page was built for publication: Scheduling Sequential Loops on Parallel Processors