Sorting in c log n parallel steps
Combinatorica
Journal of the ACM (JACM)
Contention in counting networks
PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
A Multiway Merge Sorting Network
IEEE Transactions on Parallel and Distributed Systems
A new distribution network based on controlled switching elements and its applications
IEEE/ACM Transactions on Networking (TON)
Algebraic switching theory and broadband applications
Algebraic switching theory and broadband applications
Small-depth counting networks and related topics
Small-depth counting networks and related topics
Counting networks with arbitrary fan-out
Distributed Computing
Mixed Preservation of Conditionally Nonblocking Switches under 2-stage Interconnection
PDCAT '06 Proceedings of the Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies
Parallel Processing with the Perfect Shuffle
IEEE Transactions on Computers
Hybrid preservation of conditionally nonblocking switches under 2-stage interconnection
IEEE Transactions on Communications
A self-routing multistage switching network for broadband ISDN
IEEE Journal on Selected Areas in Communications
Hybrid preservation of conditionally nonblocking switches under 2-stage interconnection
IEEE Transactions on Communications
| Hi-index | 0.00 |
A distributor is a time-multiplexed switch that sorts input signals to output ports in the round-robin fashion. We present an efficient construction of NxN distributors for all N in the form of parallel distributed-control networks, where the maximum size of a building block is the largest prime factor of N. The construction achieves the lowest known complexity for distributors of all sizes within the practical range. Meanwhile, we also offer an algorithm for the adaptation of a larger distributor into a smaller distributor. The adaptation is useful when the size N contains large prime factors. Rigorous algebraic formulation throughout the paper keeps the algorithmic construction transparent and affords many variations for the flexibility in implementation.