Performance analysis of multipath multistage interconnection networks

Kothari, Suresh; Jhunjhunwala, Anita; Mukherjee, Amarnath

doi:10.1145/1007771.55610

Cited by 2 publications

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Traffic studies of unbuffered Delta networks

Heidelberger

Franaszek

1991

IBM J. Res. & Dev.

View full text Add to dashboard Cite

This paper analyzes the performance of unbuffered Delta networks under a nonuniform ("hot-spot") traffic pattern. Particular attention is paid to characterizing the overflow traffic of unsuccessfully transmitted packets. Analytic techniques are used to show that the overflow traffic from an unbuffered packet-switched Delta network is (fractionally) hotter than the offered load. Simulation techniques are used to extend this result to an unbuffered circuitswitched network with limited retrials. In addition, the distribution of the number of trials until a "cold" packet is successfully delivered is shown to have a decreasing hazard rate, which means that it becomes less and less likely with each successive trial that a packet is delivered successfully. The implications of these results for hierarchical networks, a class of networks for interconnecting a highly parallel, sharedmemory multiprocessor computer system, are discussed. reproduction is done without alteration and (2) the Journal reference and IBM copyright notice are included on the first page. The title and abstract, but no other portions, of Wopyright 1991 by International Business Machines Corporation. Copying in printed form for private use is permitted without payment of royalty provided that (I) each this paper may be copied or distributed royalty free without further permission by computer-based and other information-service systems. Permission to republish any other portion of this paper must be obtained from the Editor.

show abstract

Traffic studies of unbuffered Delta networks

Heidelberger

Franaszek

1991

IBM J. Res. & Dev.

View full text Add to dashboard Cite

show abstract

Spatial Extension of Multistage Interconnection Networks

Giglmayr¹

1989

Photonic Switching

View full text Add to dashboard Cite

The extension of common multistage interconnection networks (MINs) to three-dimensional (3D)-MINs causes various problems for their definition and analysis. Some of them and their relations to photonic switching and optical computing are addressed throughout this paper. In particular, three questions are discussed: 1) The appropriate interconnection pattern, 2) the number of stages, and 3) the size of the switching modules.

show abstract

Performance analysis of multipath multistage interconnection networks

Cited by 2 publications

References 7 publications

Traffic studies of unbuffered Delta networks

Traffic studies of unbuffered Delta networks

Spatial Extension of Multistage Interconnection Networks

Contact Info

Product

Resources

About