Title :
Multidimensional network performance with unidirectional links
Author :
Anderson, James R. ; Abraham, Seth
Author_Institution :
Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
A stochastic analysis of multidimensional networks with unidirectional links between nodes is presented, which is more accurate than previous models and valid for the hypercube. The results are reconciled with those of previous researchers who have reported conflicting conclusions. In addition to the classic constraints of constant link width, pin-out, and bisection width, a new constraint, constant maximum throughput, is introduced. This constraint dramatizes the performance and cost trade-offs between different network topologies
Keywords :
multiprocessor interconnection networks; performance evaluation; stochastic processes; bisection width; conflicting conclusions; constant link width; constant maximum throughput; hypercube; multidimensional network performance; network topologies; stochastic analysis; unidirectional links; Computer networks; Concurrent computing; Costs; Hypercubes; Multidimensional systems; Network topology; Routing; Stochastic processes; Throughput; Wiring;
Conference_Titel :
Parallel Processing, 1997., Proceedings of the 1997 International Conference on
Conference_Location :
Bloomington, IL
Print_ISBN :
0-8186-8108-X
DOI :
10.1109/ICPP.1997.622544
