ANALYSIS OF CC-BANYAN NETWORKS.

Vladimir S Cherkassky, Miroslaw Malek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

A reconfigurable multicomputer architecture based on a rectangular CC-banyan multistage interconnection network is presented. A graph-theoretical approach is used to study this network's permuting and structural properties. It is shown that a CC-banyan has a modular structure and hence can be recursively defined. A method for evaluation of the total number of permutations in CC-banyans is presented. Using this method, the authors derive the analytical expressions for the number of permutations in CC-banyans with fanouts two and three.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsKai Hwang, Steven M. Jacobs, Earl E. Swartzlander
PublisherIEEE
Pages115-118
Number of pages4
ISBN (Print)0818607246
StatePublished - Dec 1 1986

Fingerprint Dive into the research topics of 'ANALYSIS OF CC-BANYAN NETWORKS.'. Together they form a unique fingerprint.

Cite this