List scheduling of parallel tasks
From MaRDI portal
Publication:758191
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
Combinatorics in computer science (68R05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Cites Work
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)