Improved methods for divisible load distribution on d-dimensional hypercube using multi-installment

Chi Yeh Chen, Chih Ping Chu

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1199-1206
Number of pages8
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Volume31
Issue number7
DOIs
Publication statusPublished - 2008 Jan 1

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Improved methods for divisible load distribution on d-dimensional hypercube using multi-installment'. Together they form a unique fingerprint.

Cite this