id: 05337283 dt: j an: 05337283 au: Lee, Kyungsook Yoon ti: On the rearrangeability of $2(Iog2N) -1$ stage permutation networks. so: IEEE Trans. Comput. 34, No. 05, 412-425 (1985). py: 1985 pu: Institute of Electrical and Electronics Engineers (IEEE), Washington, DC la: EN cc: ut: rearrangeability; control algorithm; hardware redundancy; hardware requirement; interconnection network; multistage networks; passable permutations; permutation ci: li: doi:10.1109/TC.1985.1676581 ab: Summary: For any parallel computer systems which consist of many processing elements and memories, interconnection networks provide communication paths among processing elements and memories. Both the rearrangeability proof and the control algorithm are well known for the Benes network, which is intrinsically symmetric. However, there has been little progress for the case of nonsymmetric networks of similar hardware requirements. rv: