Dynamic load distribution on meshes with broadcasting
SCIE
SCOPUS
- Title
- Dynamic load distribution on meshes with broadcasting
- Authors
- Lee, WY; Hong, SJ; Kim, J
- Date Issued
- 1997-12
- Publisher
- WORLD SCIENTIFIC PUBL CO PTE LTD
- Abstract
- In this paper, we propose a mesh with a global bus as a multi-computer topology This structure enhances the communication capability of the mesh and shows that the mesh with a global bus has more salient properties than the mesh, the hypercube, or other variants. These properties includes a small diameter, a relatively small degree, small average distance, suitability for broadcasting, small initial data distribution time, etc. We propose a dynamic load distribution algorithm to utilize the enhanced communication capability of the mesh with a global bus. Also, asynchronous bus control and arbitration logics are designed to support the proposed algorithm efficiently. It has been shown through simulation that the proposed dynamic load distribution is superior to the Receiver Initiated Diffusion method, previously known as the best to-date. The proposed algorithm shows better total task execution time and better processor utilization with a smaller number of task migrations.
- Keywords
- load distribution; mesh; bus; broadcasting; bus arbitration; ALGORITHMS; COMPUTERS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/20657
- DOI
- 10.1142/S0129053397000192
- ISSN
- 0129-0533
- Article Type
- Article
- Citation
- INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, vol. 9, no. 4, page. 337 - 357, 1997-12
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.