Performance analysis of practical RDT interconnection networks with SINOMP

Author

Yu, Yang ; Yang, Yulu

Author_Institution

Dept. of Comput. Sci., Nankai Univ., Tianjin, China

fYear

2005

fDate

7-9 Dec. 2005

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures,Algorithms and Networks, 2005. ISPAN 2005. Proceedings. 8th International Symposium on

ISSN

1087-4089

Print_ISBN

0-7695-2509-1

Type

conf

DOI

10.1109/ISPAN.2005.68

Filename

1575874