Task scheduling algorithm using minimized duplications in homogeneous systems

DOI10.1016/J.JPDC.2008.04.001MaRDI QIDQ436872zbMATH OpenOpenAlexFDO

Authors Kwangsik Shin, Myongjin Cha, Munsuck Jang, Jinha Jung, Wanoh Yoon, Sangbang Choi

Publication date 26 July 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.2008.04.001

zbMATH Keywords

schedulingload balancingtask assignmentparallel processorsdistributed architecturestask partitioning

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) Distributed systems (68M14)

Recommendations

• scientific article; zbMATH DE number 1955815
• A task duplication based scalable scheduling algorithm for distributed memory systems
• Scalable scheduling for symmetric multiprocessors (SMP).
• scientific article; zbMATH DE number 2247684
• Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs

Cites work

• scientific article; zbMATH DE number 975350 (Why is no real title available?)
• Benchmarking and comparison of the task graph scheduling algorithms
• C.P.M. Scheduling with Small Communication Delays and Task Duplication
• Optimal task scheduling algorithm for cyclic synchronous tasks in general multiprocessor networks

Cited in

(7)

• Clustering and scheduling method based on task duplication
• Effect of task duplication on the assignment of dependency graphs
• Scheduling DAG-based applications in multicluster environments with background workload using task duplication
• On exploiting heterogeneity for cluster based parallel multithreading using task duplication
• scientific article; zbMATH DE number 1955815 (Why is no real title available?)
• A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues
• Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs

Describes a project that uses

Uses Software

• Hypertool

This page was built for publication: Task scheduling algorithm using minimized duplications in homogeneous systems

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