Apparatus for sorting records in overlap relation with record lo

Details Apparatus for sorting records in overlap relation with record lo Apparatus for sorting records in overlap relation with record lo

1976-11-26

1978-05-16

Shaw, Gareth D.

Boots, shoes, and leggings

G06f 722, G11c 1900

Patent

active

040902498

ABSTRACT:
This invention describes a pipeline sorter, in which record-pairs are compared and conditionally swapped while being advanced along the pipeline synchronously. The pipeline sorter has the topology of a U-shaped tube, with regularly spaced crosspaths linking the two arms. Records are loaded one at a time, into the input arm synchronously, and emerge out of the output arm, also one at a time and synchronously. Within the sorter, at periodic time intervals a number of record-pairs at correlated positions of the U-tube are compared. Dependent on the comparison outcome, either the original records themselves, moving along vertical paths, or their permutation, moving along crosspaths, will arrive at the next down-stream positions. In this manner, as soon as the last record has been loaded, the correctly sorted output will begin to emerge, with the overall sorting time completely overlapped by the loading and unloading of records.

REFERENCES:
patent: 3533074 (1970-10-01), Webb
patent: 3587057 (1971-06-01), Armstrong

Affiliated with

Also associated with

Rating

Apparatus for sorting records in overlap relation with record lo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for sorting records in overlap relation with record lo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for sorting records in overlap relation with record lo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1200773