Routing Statistics for Unqueued Banyan Networks

dc.creator	Knight, Thomas F., Jr.
dc.creator	Sobalvarro, Patrick G.
dc.date	2004-10-04T14:36:24Z
dc.date	2004-10-04T14:36:24Z
dc.date	1990-09-01
dc.date.accessioned	2013-10-09T02:42:29Z
dc.date.available	2013-10-09T02:42:29Z
dc.date.issued	2013-10-09
dc.identifier	AIM-1101
dc.identifier	http://hdl.handle.net/1721.1/6032
dc.identifier.uri	http://koha.mediu.edu.my:8181/xmlui/handle/1721
dc.description	Banyan networks comprise a large class of networks that have been used for interconnection in large-scale multiprocessors and telephone switching systems. Regular variants of Banyan networks, such as delta and butterfly networks, have been used in multiprocessors such as the IBM RP3 and the BBN Butterfly. Analysis of the performance of Banyan networks has typically focused on these regular variants. We present a methodology for performance analysis of unbuffered Banyan multistage interconnection networks. The methodology has two novel features: it allows analysis of networks where some inputs are more likely to be active than others, and allows analysis of Banyan networks of arbitrary topology.
dc.format	20 p.
dc.format	2191665 bytes
dc.format	831312 bytes
dc.format	application/postscript
dc.format	application/pdf
dc.language	en_US
dc.relation	AIM-1101
dc.subject	interconnection networks
dc.subject	parallel processing
dc.title	Routing Statistics for Unqueued Banyan Networks

Files in this item

Files	Size	Format	View
There are no files associated with this item.