List scheduling of parallel tasks

DOI10.1016/0020-0190(91)90222-4zbMATH Open0724.68013OpenAlexW1969031395MaRDI QIDQ758191FDOQ758191

Authors: Qingzhou Wang, Kam Hoi Cheng 

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

Recommendations

• Analysis of the list scheduling algorithm for precedence constrained parallel tasks
• A Heuristic of Scheduling Parallel Tasks and Its Analysis
• scientific article; zbMATH DE number 2162223
• An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham’s List Scheduling
• List scheduling revisited

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)

Cites Work

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

Cited In (9)

• List Heuristic Scheduling Algorithms for Distributed Memory Systems with Improved Time Complexity
• List scheduling revisited
• An effective approximation algorithm for the malleable parallel task scheduling problem
• Analysis of the list scheduling algorithm for precedence constrained parallel tasks
• Optimal workforce assignment to operations of a paced assembly line
• An improved approximation algorithm for scheduling monotonic moldable tasks
• Scheduling multiprocessor tasks -- An overview
• List scheduling with and without communication delays
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q758191)