A heuristic algorithm for dynamic task scheduling in highly parallel computing systems

DOI10.1016/S0167-739X(00)00055-8MaRDI QIDQ4538495zbMATH OpenFDO

Authors Svetislav V. Maric, Zoran Jovanovic

Publication date 14 July 2002

Published in Future Generation Computer Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-739X(00)00055-8

zbMATH Keywords

communication delaysdynamic task schedulingmultiple processor computing systemsparallel processingprecedence constraints

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)

Recommendations

• Optimized parallelization heuristic for task scheduling
• A high performance algorithm for static task scheduling in heterogeneous distributed computing systems
• Dynamic task allocation in distributed computing systems by heuristic algorithms
• Heuristic algorithms for task assignment and scheduling in a processor network
• Algorithms for dynamic scheduling of unit execution time tasks

Cited in

(6)

• Algorithms for dynamic scheduling of unit execution time tasks
• Dynamic task allocation in distributed computing systems by heuristic algorithms
• scientific article; zbMATH DE number 5670540 (Why is no real title available?)
• A Heuristic of Scheduling Parallel Tasks and Its Analysis
• An evaluation of scheduling heuristics for dynamic single-processor scheduling with early/tardy costs
• Advanced list scheduling heuristic for task scheduling with communication contention for parallel embedded systems

This page was built for publication: A heuristic algorithm for dynamic task scheduling in highly parallel computing systems

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