摘要 |
A system and method for sorting twice as much data as the storage capacity in a sorting system. The sorting system is provided with a hardware merge sorter of conventional size and a sort controller including a large buffer. The hardware merge sorter is provided with n cascaded pipeline stages, each of which includes a local processor and a local memory. The total storage capacity of the local memories amounts to 2<n> records. The hardware merge sorter has selectors (multiplexers) which connect the local memories to their respective local processors in a first sort stage, and to a common local processor in a second sort stage. <IMAGE>
|