Show simple item record

dc.contributor.authorKnight, Thomas F., Jr.en_US
dc.contributor.authorSobalvarro, Patrick G.en_US
dc.date.accessioned2004-10-04T14:36:24Z
dc.date.available2004-10-04T14:36:24Z
dc.date.issued1990-09-01en_US
dc.identifier.otherAIM-1101en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6032
dc.description.abstractBanyan 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.en_US
dc.format.extent20 p.en_US
dc.format.extent2191665 bytes
dc.format.extent831312 bytes
dc.format.mimetypeapplication/postscript
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.relation.ispartofseriesAIM-1101en_US
dc.subjectinterconnection networksen_US
dc.subjectparallel processingen_US
dc.titleRouting Statistics for Unqueued Banyan Networksen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record