A task duplication based scheduling algorithm for shared memory multiprocessors

Authors:
Oh-Han Kang;Si-Gwan Kim
Affiliations:
Department of Computer Education, Andong National University, Andong, Republic of Korea;Department of Computer Science, Kumoh National Institute of Technology, Gumi, Republic of Korea
Venue:
Parallel Computing
Year:
2003

Citing 3
Cited 1

A task duplication based scalable scheduling algorithm for distributed memory systems

Journal of Parallel and Distributed Computing
A Comparison of Heuristics for Scheduling DAGs on Multiprocessors

Proceedings of the 8th International Symposium on Parallel Processing
Building Synthetic Parallel Programs: the Project ALPES

Proceedings of the IFIP WG 10.3 Workshop on Programming Environments for Parallel Computing

A performance study of multiprocessor task scheduling algorithms

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a task duplication based scheduling algorithm for shared memory multiprocessors (SMPs), called S2MP (scheduling for SMP), to address the problem of task scheduling. This algorithm employs heuristics to select duplication of tasks so that schedule length is reduced/minimized. The performance of the S2MP algorithm has been observed by comparing the schedule length under various number of processors and the ratio of communication to computation cost.