Original Publication Date: 1981-Jul-01
Included in the Prior Art Database: 2005-Feb-11
This is a description of a parallel sort process that is applicable to data stored on an external device. The process makes use of the fact that certain direct-access peripheral devices having a uniform rate of data access for the random-access case can be made to operate faster if the requests are properly ordered. Furthermore, the process of sorting can be accomplished in a parallel manner such that overlap of computing and data transfer to/from the device occurs. It is assumed that the records to be sorted consist of groupings (blocks) of logical records to be sequenced. The sort described here eliminates the sequencing phase of blocks of records to develop mergeable strings.