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
T2 - 12th International Conference on Parallel and Distributed Systems, ICPADS 2006
Y2 - 12 July 2006 through 15 July 2006
ER -