Multistage interconnection networks with multiple outlets

Toshihiro Hanawa, Hideharu Amano, Yoshifumi Fujikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)


Multistage Interconnection Networks(MINs) with multiple outlets are networks which can support higher bandwidth than that of nonblocking networks by passing multiple packets to the same destination. A novel MIN topology with multiple outlets called Piled Banyan Switching Fabrics (PBSF) is proposed for the Simple Serial Synchronized (SSS)-MIN used in multiprocessors, and analyzed with other two types of MIN with multiple outlets called Multi-Banyan Switching Fabrics (MBSF) and Tandem Banyan Switching Fabrics (TBSF). The throughput of these MINs is evaluated and compared with both the theoretical model and simulation. The PBSF supports the best throughput and latency used for the SSS-MIN. Although the latency of the TBSF is large, the pass-through ratio is close to 1 if the number of connected banyan networks are more than 4. Therefore, the TBSF is useful for the ATM switching networks in which the relatively large latency is tolerable. The conflict-free access of these MINs is also analyzed, and it appears that rows, column, forward and backward diagonal of the matrix can be accessed without conflict.

Original languageEnglish
Title of host publicationProceedings of the 1994 International Conference on Parallel Processing, ICPP 1994
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)0849324939, 9780849324932
Publication statusPublished - 1994 Jan 1
Event23rd International Conference on Parallel Processing, ICPP 1994 - Raleigh, NC, United States
Duration: 1994 Aug 151994 Aug 19

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918


Other23rd International Conference on Parallel Processing, ICPP 1994
Country/TerritoryUnited States
CityRaleigh, NC

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture


Dive into the research topics of 'Multistage interconnection networks with multiple outlets'. Together they form a unique fingerprint.

Cite this