List scheduling of parallel tasks

DOI10.1016/0020-0190(91)90222-4zbMath0724.68013OpenAlexW1969031395MaRDI QIDQ758191

Kam Hoi Cheng, Qingzhou Wang

Publication date: 1991

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90222-4

zbMATH Keywords

schedulingcombinatorial problemsparallel taskstask precedence graph

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (4)

An improved approximation algorithm for scheduling monotonic moldable tasks ⋮ Optimal workforce assignment to operations of a paced assembly line ⋮ An effective approximation algorithm for the malleable parallel task scheduling problem ⋮ Scheduling multiprocessor tasks -- An overview

Cites Work

• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Complexity of Scheduling Parallel Task Systems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Bounds on Multiprocessing Timing Anomalies

This page was built for publication: List scheduling of parallel tasks