External Sorting in VLSI
Bonuccelli, Lodi, Linda Pagli · IEEE Transactions on Computers · 1984
The problem of sorting n elements using VLSI chips that can sort only q(q < n) elements at a time is considered. The proposed VLSI chip consists of a mesh of trees. Two classical algorithms, i.e., merge sort and bitonic sort, are modified to efficiently solve the external sorting problem using this chip.