Open Access System for Information Sharing

Login Library

 

Article
Cited 2 time in webofscience Cited 0 time in scopus
Metadata Downloads

Dynamic load distribution on meshes with broadcasting

Title
Dynamic load distribution on meshes with broadcasting
Authors
Lee, WYHong, SJKim, J
POSTECH Authors
Hong, SJKim, J
Date Issued
Jan-1997
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
http://oasis.postech.ac.kr/handle/2014.oak/20657
ISSN
0129-0533
Article Type
Article
Citation
INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, vol. 9, no. 4, page. 337 - 357, 1997-01
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 HONG, SUNG JE
Div of IT Convergence Enginrg
Read more

Views & Downloads

Browse