List scheduling with duplication for heterogeneous computing systems

DOI10.1016/J.JPDC.2010.01.003zbMath1233.68092OpenAlexW2092784643MaRDI QIDQ666063

Renfa Li, Xiaoyong Tang, Guiping Liao, KenLi Li

Publication date: 7 March 2012

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2010.01.003

zbMATH Keywords

list schedulingduplicationDAGheterogeneous computing systems

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Related Items (5)

Lower-bound complexity algorithm for task scheduling on heterogeneous grid ⋮ ECP: a novel clustering-based technique to schedule precedence constrained tasks on multiprocessor computing systems ⋮ Reliability-aware scheduling strategy for heterogeneous distributed computing systems ⋮ A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues ⋮ An improved list-based task scheduling algorithm for fog computing environment

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A high performance algorithm for static task scheduling in heterogeneous distributed computing systems
• A two-pass scheduling algorithm for parallel programs
• Iterative list scheduling for heterogeneous computing
• An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems.
• Benchmarking and comparison of the task graph scheduling algorithms
• Communication contention in APN list scheduling algorithm
• Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs
• Towards an Architecture-Independent Analysis of Parallel Algorithms
• ON CONSIDERING COMMUNICATION IN SCHEDULING TASK GRAPHS ON PARALLEL PROCESSORS

This page was built for publication: List scheduling with duplication for heterogeneous computing systems