Routing Statistics for Unqueued Banyan Networks

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 ben used in multiprocessors such as the IBM RP3 and the BBN butte...

Full description

Saved in:
Bibliographic Details
Main Authors: Knight, Thomas F , Jr, Sobalvarro, Patrick G
Format: Report
Language:English
Subjects:
BANYAN NETWORKS
CIRCUIT INTERCONNECTIONS
COMPUTER NETWORKS
Computer Systems
INPUT
MULTIPROCESSORS
OUTPUT
PATHS
PERFORMANCE TESTS
ROUTING
STAGING
STATISTICS
Statistics and Probability
SWITCHING
TELEPHONE SYSTEMS
TOPOLOGY
VARIATIONS
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 ben 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. A Banyan network is a network in which there is a unique path from each input to each output. (KR)