DocumentCode
2725999
Title
Resource placements in 2D tori
Author
Almohammad, Bader ; Bose, Bella
Author_Institution
Dept. of Math. & Comput. Sci., Kuwait Univ., Safat, Kuwait
fYear
1998
fDate
30 Mar-3 Apr 1998
Firstpage
431
Lastpage
438
Abstract
Results on how to place a limited number of resources in two dimensional torus-based parallel systems are described. The resources are placed so that every non-resource node is within a given distance d from some resource node. It is proved that the proposed methods are optimal in terms of reducing the maximum distance between the resource and the non-resource nodes. Simulation results show that the proposed methods are superior to the existing methods in terms of the average message latency
Keywords
multiprocessor interconnection networks; parallel architectures; resource allocation; virtual machines; 2D torus-based parallel systems; average message latency; nonresource node; resource node; resource placements; simulation; Computer networks; Computer science; Delay; Error correction codes; Graph theory; High performance computing; Mathematics; Multiprocessor interconnection networks; Network topology; Software packages;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1998. IPPS/SPDP 1998. Proceedings of the First Merged International ... and Symposium on Parallel and Distributed Processing 1998
Conference_Location
Orlando, FL
ISSN
1063-7133
Print_ISBN
0-8186-8404-6
Type
conf
DOI
10.1109/IPPS.1998.669952
Filename
669952
Link To Document