zbMATH — the first resource for mathematics

Some LCP decompositions of multistage interconnection networks. (English) Zbl 1106.68004
Summary: Some useful layered cross product decompositions are derived both for general bit permutation networks and for \((2n-1)\)-stage multistage interconnection networks. Several issues in related works are clarified and the rearrangeability of some interesting networks are considered. In particular, the rearrangeability of one class of networks is formulated as a new type of combinatorial design problems.
68M10 Network design and communication in computer systems
PDF BibTeX Cite