IBM Journal of Research and Development · 1983 · 41 citations · 14 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureMicroelectronicsVlsi DesignMemory Hierarchy DesignParallel SortingPhysical DesignSorting AlgorithmsTiming AnalysisVery-large-scale Integration LayoutInput/output Wait TimeParallel Sort AlgorithmsParallel Sorting NetworksSorting NetworksVlsi Implementation
A hardware sorter suitable for VLSI implementation is proposed. It operates in a parallel and pipelined fashion, with the actual sorting time absorbed by the input/output time. A detailed VLSI implementation is described which has a very favorable device count compared to existing static RAM.
14
Sorting networks and their applications
Kenneth E. Batcher · 1968 · 2.4K citations
Sorting on a mesh-connected parallel computer
Clark D. Thompson, H. T. Kung · Communications of the ACM · 1977 · 476 citations · Full text
Bitonic Sort on a Mesh-Connected Parallel Computer
Nassimi, Sahni · IEEE Transactions on Computers · 1979 · 255 citations
The Design of Special-Purpose VLSI Chips
Kung · Computer · 1980 · 231 citations
Engineering, Computer Engineering, Electrical Engineering +16
Preparata · IEEE Transactions on Computers · 1978 · 160 citations · Full text