The Community for Technology Leaders
Green Image
The authors investigate the feasibility and efficiency of a parallel sort-merge algorithm by considering its implementation of the JASMIN prototype, a backend multiprocessor built around a fast packet bus. They describe the design and implementation of a parallel sort utility and present and analyze the results of measurements corresponding to a range of file sizes and processor configurations.
backend multiprocessor; parallel sort-merge algorithm; JASMIN prototype; fast packet bus; streamlined distributed operating system; database management systems; multiprocessing systems; sorting.

W. Wilkinson, M. Beck and D. Bitton, "Sorting Large Files on a Backend Multiprocessor," in IEEE Transactions on Computers, vol. 37, no. , pp. 769-778, 1988.
96 ms
(Ver 3.3 (11022016))