Subscribe
Issue No.10 - October (1989 vol.38)
pp: 1447-1451
ABSTRACT
A parametrized design technique is presented of cellular permutation arrays based on coset decompositions of symmetric groups. A type of permutation cell referred to as a coset generator is introduced to customize the propagation delay, fan-in, fan-out, and number of edges in the target network. To aid in the design process, a cost function is derived expressing the number of edges in terms of
INDEX TERMS
cellular permutation arrays; coset decompositions; permutation cell; coset generator; propagation delay; fan-in; fan-out; target network; cost function; cellular arrays; multiprocessor interconnection networks; network topology.
CITATION
A.Y. Oruc, A. Thirumalai, "A Systematic Design of Cellular Permutation Arrays", IEEE Transactions on Computers, vol.38, no. 10, pp. 1447-1451, October 1989, doi:10.1109/12.35838