Vladimir S Cherkassky, Miroslaw Malek

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

1 Scopus citations


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
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