The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 29, 1978
Filed:
Dec. 30, 1976
Tien C Chen, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
This invention describes an automatic sorter which consists of a linear array of n modules called permuters. Each permuter contains an upper-lower pair of registers, a comparison mechanism and gating arrangement to the permuters immediately above and immediately below. A sequence of N records, N being no larger than 2n, can be loaded, one at a time, into the sorter from the top during the 'down mode': at the same time each of the permuters function to save the lower-ordered record in the lower register, to expel the higher ordered record to the permuter below, and to receive a record from above into the upper register. As soon as all records are loaded, the sorter enters the 'up mode' of operation, in which each permuter keeps the higher ordered record in the upper register, expels the lower-ordered record through the top, and receives a record into the lower register. The uppermost permuter thus ejects one record at a time, in sorted order. There is no discernible sorting time, the sorting being completely overlapped by the loading and unloading of information records.