摘要 |
A self-sorting memory system (SSM) in which records to be sorted are stored in selected memory cells in random access memories. The system is constructed so that the amount of time required to sort the records depends only on the number of records to be sorted, that is, the sorting time depends upon the time required to feed the unsorted records serially into the system and the time required to output the sorted records serially from the system. The system also has the feature that additional unsorted records may be fed into the system and sorted with records already in the system after sorted records have been partially withdrawn from the system. The system is also capable of operating in a non-destruct mode in which sorted output records are returned to the system. For economical construction the system is made up of a plurality of identical modules, and the words making up each record are distributed among the modules for simultaneous processing.
|