Bounds to Complexities of Networks for Sorting and for Switching
Journal of the ACM (JACM)
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Sorting on a mesh-connected parallel computer
Communications of the ACM
Introduction to VLSI Systems
A model of computation for VLSI with related complexity results
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
A complexity theory for VLSI
Bitonic Sort on a Mesh-Connected Parallel Computer
IEEE Transactions on Computers
Parallel Processing with the Perfect Shuffle
IEEE Transactions on Computers
On the Complexity of Sorting in Magnetic Bubble Memory Systems
IEEE Transactions on Computers
Fully Interconnecting Multiple Computers with Pipelined Sorting Nets
IEEE Transactions on Computers
The VLSI Complexity of Sorting
IEEE Transactions on Computers
Sorting networks and their applications
AFIPS '68 (Spring) Proceedings of the April 30--May 2, 1968, spring joint computer conference
Algorithm and hardware for a merge sort using multiple processors
IBM Journal of Research and Development
IEEE Transactions on Computers
Hi-index | 14.98 |
We propose a new VLSI architecture which allows many problems to be solved quite efficiently on chips with very small processing areas. We consider in detail the sorting problem and show how it can be solved quickly and elegantly on our model. We show that sorting n numbers can be done on a chip with processing area A = o(n) with an almost optimal speedup in a network with mesh-connected interconnections. The control is shown to be simple and easily implementable in VLSI.