BNB self-routing permutation network Conference Paper uri icon


  • A self-routing permutation network capable of routing all n factorial permutations of its n inputs to its n outputs is presented. The network implements the binary radix sorting on the structure of the generalized baseline network, a modified model of the original baseline network. The network has O(N log 3 N) hardware complexity and O(log 3 N) delay time for N-inputs. The network makes use of the localized bit information instead of the global information in routing procedure. This strategy leads to the reduction of both the hardware and the delay time compared with other comparable networks. The resulting hardware is simple, and has a good regularity.

published proceedings

  • Proceedings - International Conference on Distributed Computing Systems

author list (cited authors)

  • Lee, S., & Lu, M.

complete list of authors

  • Lee, S||Lu, M

publication date

  • May 1991