Design and Analysis of the High-Performance Interconnected Banyan Switching Fabric(IBSF)

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Young Wook Keum Articles by Sung Chun Kim

1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96)

Beijing, CHINA

June 12-June 14

ISBN: 0-8186-7460-1

	ASCII Text	x
	Young Wook Keum, Sung Chun Kim, "Design and Analysis of the High-Performance Interconnected Banyan Switching Fabric(IBSF)," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 249, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996.

	BibTex	x
	@article{ 10.1109/ISPAN.1996.508989, author = {Young Wook Keum and Sung Chun Kim}, title = {Design and Analysis of the High-Performance Interconnected Banyan Switching Fabric(IBSF)}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {1996}, issn = {1087-4089}, pages = {249}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.508989}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - Design and Analysis of the High-Performance Interconnected Banyan Switching Fabric(IBSF) SN - 1087-4089 SP EP A1 - Young Wook Keum, A1 - Sung Chun Kim, PY - 1996 KW - MIN KW - parallel processing KW - banyan network KW - ATM switch VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

Young Wook Keum, Dept. of Computer Science, Sogang University Sinsu-dong Mapo-ku, Seoul Korea

Sung Chun Kim, Dept. of Computer Science, Sogang University Sinsu-dong Mapo-ku, Seoul Korea

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.508989

This paper presents a novel MIN with multiple outlets called the Interconnected Banyan Switching Fabric(IBSF). A MIN with multiple outlets provides multiple paths to the same destination so that it can support more bandwidth than nonblocking networks. The IBSF consists of several banyan networks interconnected among them. The IBSF provides L*(N/2) paths between a source and a destination where L is the number of banyan networks and N is the size of the network. The throughput of the IBSF is analyzed with an analysis model as well as simulations and is compared with other types of MINs with multiple outlets such as Tandem Banyan Switching Fabric(TBSF) and Piled Banyan Switching Fabric(PBSF). We show that the IBSF provides the best throughput and latency. The suitability of the IBSF as an ATM switch has also been studied and its throughput is analyzed.

Index Terms:

MIN, parallel processing, banyan network, ATM switch

Citation:

Young Wook Keum, Sung Chun Kim, "Design and Analysis of the High-Performance Interconnected Banyan Switching Fabric(IBSF)," ispan, pp.249, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.