Title :
Performance analysis of practical RDT interconnection networks with SINOMP
Author :
Yu, Yang ; Yang, Yulu
Author_Institution :
Dept. of Comput. Sci., Nankai Univ., Tianjin, China
Abstract :
RDT (recursive diagonal torus) consisting of recursively structured mesh/torus connections is a class of interconnection networks for massively parallel computers (MFCs). RDT(2,2,1)/α is one of its practical structure. It is suitable for the practical parallel computers due to its simple torus assignment and routing algorithm. In this paper, the method to compute its theoretical average distance, which is the performance index, is proposed. According to this method, the theoretical performance of RDT(2,2,1)/α is evaluated. The indices showing the performances of the practical communication process are obtained with an interconnection network simulator named SINOMP. After analyzing these performances, the suitable for the middle-size parallel computers is validated.
Keywords :
multiprocessor interconnection networks; parallel machines; performance evaluation; RDT interconnection networks; SINOMP interconnection network simulator; average distance; average latency; massively parallel computers; performance analysis; recursive diagonal torus; recursively structured mesh-torus connections; Computational modeling; Computer networks; Computer science; Concurrent computing; Delay; Electronic mail; Multiprocessor interconnection networks; Network topology; Performance analysis; Routing; 1)/a; 2; RDT; RDT(2; average distance; average latency; interconnection network simulator;
Conference_Titel :
Parallel Architectures,Algorithms and Networks, 2005. ISPAN 2005. Proceedings. 8th International Symposium on
Print_ISBN :
0-7695-2509-1
DOI :
10.1109/ISPAN.2005.68
