TY - JOUR
T1 - Improved methods for divisible load distribution on d-dimensional hypercube using multi-installment
AU - Chen, Chi Yeh
AU - Chu, Chih Ping
N1 - Funding Information:
The author would like to thank reviewers for the careful reading of the manuscript and many insightful comments and suggestions. The research described in this paper was sponsored by the National Cheng Kung University and National Science Council of Taiwan.
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2008
Y1 - 2008
N2 - In divisible load distribution, the classic hypercube method distributes divisible load such that each layer transmits one load fraction to the next layer. This classic load distribution method provides only one communication period at each layer, resulting in too much communication idle-time on each layer. In this paper, we propose two algorithms which use pipelined communication with multi-installments to solve the communication idle-time problem and to achieve better performance. The closed form solutions to the function of parallel execution time and speedup for a d-dimensional hypercube, based on the proposed methods, are also derived.
AB - In divisible load distribution, the classic hypercube method distributes divisible load such that each layer transmits one load fraction to the next layer. This classic load distribution method provides only one communication period at each layer, resulting in too much communication idle-time on each layer. In this paper, we propose two algorithms which use pipelined communication with multi-installments to solve the communication idle-time problem and to achieve better performance. The closed form solutions to the function of parallel execution time and speedup for a d-dimensional hypercube, based on the proposed methods, are also derived.
UR - http://www.scopus.com/inward/record.url?scp=57149131373&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57149131373&partnerID=8YFLogxK
U2 - 10.1080/02533839.2008.9671474
DO - 10.1080/02533839.2008.9671474
M3 - Article
AN - SCOPUS:57149131373
SN - 0253-3839
VL - 31
SP - 1199
EP - 1206
JO - Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
JF - Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
IS - 7
ER -