THE TWISTED CUBE TOPOLOGY FOR MULTIPROCESSORS - A STUDY IN NETWORK ASYMMETRY

被引：114

作者：

ABRAHAM, S

PADMANABHAN, K

机构：

[1] AT&T BELL LABS,COMP SYST RES LAB,TECH STAFF,MURRAY HILL,NJ 07974

[2] UNIV ILLINOIS,CTR SUPERCOMP RES & DEV,URBANA,IL 61801

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1991年 / 13卷 / 01期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0743-7315(91)90113-N

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The twisted cube topology is a variant of the binary hypercube structure for multiprocessors, with the same amount of hardware but a diameter of only (d + 1)/2 in a cube of dimension d. It has a distributed routing algorithm that is slightly more complex than that for the hypercube. However, we demonstrate in this paper that the main drawback of the network is that it is asymmetric, and this fact has significant consequences for the dynamic performance of the system. We examine the effects of these asymmetries as well as the overall performance of this new structure as a case study in the architecture of better topologies for direct connected mutliprocessors. We find that the twisted cube delivers an improvement in performance over the hypercube, but not nearly as much as the reduction in diameter. © 1991.

引用

页码：104 / 110

页数：7

共 7 条

[1] PERFORMANCE OF THE DIRECT BINARY N-CUBE NETWORK FOR MULTIPROCESSORS [J].