Performance analysis of buffering schemes in wormhole routers

Author

Boura, Younes M. ; Das, Chita R.

Author_Institution

Siemens Pyramid Inf. Syst., San Jose, CA, USA

Volume

46

Issue

6

fYear

1997

fDate

6/1/1997 12:00:00 AM

Firstpage

687

Lastpage

694

Abstract

Wormhole switched input-buffered and middle-buffered routers with virtual channels are analyzed in this paper. Middle buffering refers to the placement of virtual channels between the demultiplexers and multiplexers of a crossbar switch. An analytical model for multistage interconnection networks using middle-buffered switches is developed. In addition, extensive simulation is conducted to assess the performance of the two buffering techniques in different network topologies. The study demonstrates that middle buffering with virtual channels provides better performance than input buffering with virtual channels in multistage interconnection networks, two-dimensional meshes, and hypercubes

Keywords

hypercube networks; multistage interconnection networks; network routing; parallel architectures; performance evaluation; queueing theory; buffering schemes; crossbar switch; demultiplexers; hypercubes; input-buffered routers; middle-buffered routers; middle-buffered switches; multiplexers; multistage interconnection networks; network topologies; performance analysis; queueing theory; simulation; two-dimensional meshes; virtual channels; wormhole routers; Analytical models; Bandwidth; Communication switching; Computer networks; Concurrent computing; Hypercubes; Multiprocessor interconnection networks; Network topology; Performance analysis; Switches;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.600826

Filename

600826