Title :
Resource placements in 2D tori
Author :
Almohammad, Bader ; Bose, Bella
Author_Institution :
Dept. of Math. & Comput. Sci., Kuwait Univ., Safat, Kuwait
fDate :
30 Mar-3 Apr 1998
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;
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
Print_ISBN :
0-8186-8404-6
DOI :
10.1109/IPPS.1998.669952
