RDT (Recursive Diagonal Torus) consisting of recursively structured mesh/torus connections is a class of interconnection networks for massively parallel computers (MPCs). RDT(2,2,1)/a 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)/a 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.
Index Terms:
RDT, RDT(2,2,1)/a, interconnection network simulator, average distance, average latency
Citation:
Yang Yu, Yulu Yang, "Performance analysis of practical RDT interconnection networks with SINOMP," ispan, pp.516-523, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005