Issue No. 07 - July (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2222
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.