Title :
Data partitioning for load-balance and communication bandwidth preservation
Author :
Johnsson, S. Lennart
Author_Institution :
Dept. of Comput. Sci., Houston Univ., TX, USA
Abstract :
Preservation of locality of reference is the most critical issue for performance in high performance architectures, especially scalable architectures with electronic interconnection networks. We briefly discuss some of the issues in this paper and give results from the use of spectral bisection on irregular grid computations on the Connection Machine systems
Keywords :
multiprocessor interconnection networks; parallel architectures; resource allocation; Connection Machine systems; communication bandwidth preservation; data partitioning; electronic interconnection networks; high performance architectures; load-balance; scalable architectures; Aggregates; Bandwidth; Computer architecture; Computer science; Degradation; Grid computing; Multiprocessor interconnection networks; Network topology; Registers; Routing;
Conference_Titel :
Massively Parallel Processing Using Optical Interconnections, 1995., Proceedings of the Second International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-8186-7101-7
DOI :
10.1109/MPPOI.1995.528646
