A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems

Chun Hsien Liu, Chia Feng Li, Kuan Chou Lai, Chao Chin Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

This paper proposes a compiler-time scheduling algorithm, called the Dynamic Critical Path Duplication (DCPD) scheduling algorithm, to exploit all of a program's available parallelism in distributed heterogeneous computing systems. This algorithm could exploit the potential of parallel processing, allowing for system heterogeneities and network bandwidth. It is compared favorably with other related proposed algorithms. Experimental results show its superiority.

Original languageEnglish
Title of host publicationProceedings - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006
Pages365-372
Number of pages8
DOIs
Publication statusPublished - 2006 Dec 1
Event12th International Conference on Parallel and Distributed Systems, ICPADS 2006 - Minneapolis, MN, United States
Duration: 2006 Jul 122006 Jul 15

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume1
ISSN (Print)1521-9097

Other

Other12th International Conference on Parallel and Distributed Systems, ICPADS 2006
CountryUnited States
CityMinneapolis, MN
Period06-07-1206-07-15

Fingerprint

Scheduling algorithms
Bandwidth
Processing

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Liu, C. H., Li, C. F., Lai, K. C., & Wu, C. C. (2006). A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems. In Proceedings - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006 (pp. 365-372). [1655682] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 1). https://doi.org/10.1109/ICPADS.2006.37
Liu, Chun Hsien ; Li, Chia Feng ; Lai, Kuan Chou ; Wu, Chao Chin. / A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems. Proceedings - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006. 2006. pp. 365-372 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS).
@inproceedings{a88831d2e6934cb499728af3e34a4309,
title = "A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems",
abstract = "This paper proposes a compiler-time scheduling algorithm, called the Dynamic Critical Path Duplication (DCPD) scheduling algorithm, to exploit all of a program's available parallelism in distributed heterogeneous computing systems. This algorithm could exploit the potential of parallel processing, allowing for system heterogeneities and network bandwidth. It is compared favorably with other related proposed algorithms. Experimental results show its superiority.",
author = "Liu, {Chun Hsien} and Li, {Chia Feng} and Lai, {Kuan Chou} and Wu, {Chao Chin}",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/ICPADS.2006.37",
language = "English",
isbn = "0769526128",
series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",
pages = "365--372",
booktitle = "Proceedings - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006",

}

Liu, CH, Li, CF, Lai, KC & Wu, CC 2006, A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems. in Proceedings - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006., 1655682, Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS, vol. 1, pp. 365-372, 12th International Conference on Parallel and Distributed Systems, ICPADS 2006, Minneapolis, MN, United States, 06-07-12. https://doi.org/10.1109/ICPADS.2006.37

A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems. / Liu, Chun Hsien; Li, Chia Feng; Lai, Kuan Chou; Wu, Chao Chin.

Proceedings - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006. 2006. p. 365-372 1655682 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems

AU - Liu, Chun Hsien

AU - Li, Chia Feng

AU - Lai, Kuan Chou

AU - Wu, Chao Chin

PY - 2006/12/1

Y1 - 2006/12/1

N2 - This paper proposes a compiler-time scheduling algorithm, called the Dynamic Critical Path Duplication (DCPD) scheduling algorithm, to exploit all of a program's available parallelism in distributed heterogeneous computing systems. This algorithm could exploit the potential of parallel processing, allowing for system heterogeneities and network bandwidth. It is compared favorably with other related proposed algorithms. Experimental results show its superiority.

AB - This paper proposes a compiler-time scheduling algorithm, called the Dynamic Critical Path Duplication (DCPD) scheduling algorithm, to exploit all of a program's available parallelism in distributed heterogeneous computing systems. This algorithm could exploit the potential of parallel processing, allowing for system heterogeneities and network bandwidth. It is compared favorably with other related proposed algorithms. Experimental results show its superiority.

UR - http://www.scopus.com/inward/record.url?scp=34047208112&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34047208112&partnerID=8YFLogxK

U2 - 10.1109/ICPADS.2006.37

DO - 10.1109/ICPADS.2006.37

M3 - Conference contribution

AN - SCOPUS:34047208112

SN - 0769526128

SN - 9780769526126

T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

SP - 365

EP - 372

BT - Proceedings - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006

ER -

Liu CH, Li CF, Lai KC, Wu CC. A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems. In Proceedings - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006. 2006. p. 365-372. 1655682. (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS). https://doi.org/10.1109/ICPADS.2006.37