ECP: a novel clustering-based technique to schedule precedence constrained tasks on multiprocessor computing systems

DOI10.1007/S00607-018-0636-3MaRDI QIDQ2218451zbMATH OpenOpenAlexFDO

Authors Ashish Kumar Maurya, Anil Kumar Tripathi

Publication date 15 January 2021

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-018-0636-3

zbMATH Keywords

clusteringtask graphsDAG schedulingmultiprocessor computing systemsstatic scheduling

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• A comparison of clustering heuristics for scheduling directed acyclic graphs on multiprocessors
• Scheduling loosely connected task graphs.
• Optimal virtual cluster-based multiprocessor scheduling
• TWO PRECEDENCE-RELATED TASK-SCHEDULING ALGORITHMS
• Task scheduling with precedence constraints to minimize the total completion time

Cites work

• scientific article; zbMATH DE number 975350 (Why is no real title available?)
• A clustering algorithm for multiprocessor environments using dynamic priority of modules
• A high performance algorithm for static task scheduling in heterogeneous distributed computing systems
• A machine assignment mechanism for compile-time list-scheduling heuristics
• Adaptive Scheduling of Task Graphs with Dynamic Resilience
• Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems
• Benchmarking and comparison of the task graph scheduling algorithms
• List scheduling with duplication for heterogeneous computing systems
• Parallel Gaussian elimination on an MIMD computer
• Towards an Architecture-Independent Analysis of Parallel Algorithms

Cited in

(2)

• Benchmarking the clustering algorithms for multiprocessor environments using dynamic priority of modules
• Two-way dominant sequence clustering for processor scheduling

Describes a project that uses

Uses Software

• Hypertool

This page was built for publication: ECP: a novel clustering-based technique to schedule precedence constrained tasks on multiprocessor computing systems

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