We present a theory that defines the performance (delay and bandwidth) and cost of packet-switching interconnection networks in terms of their geometry. This is used to prove that square banyan networks provide optimal performance versus cost. Some conjectures generalizing the results to nonsquare banyan networks are also given.
|Original language||English (US)|
|Title of host publication||Unknown Host Publication Title|
|Number of pages||23|
|State||Published - 1987|
ASJC Scopus subject areas