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.
D. Bitton, W.K. Wilkinson, "Sorting Large Files on a Backend Multiprocessor", IEEE Transactions on Computers, vol.37, no. 7, pp. 769-778, July 1988, doi:10.1109/12.2222