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

fYear

1997

fDate

11-15 Aug 1997

Firstpage

26

Lastpage

33

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 1997., Proceedings of the 1997 International Conference on

Conference_Location

Bloomington, IL

ISSN

0190-3918

Print_ISBN

0-8186-8108-X

Type

conf

DOI

10.1109/ICPP.1997.622544

Filename

622544