Sorter with overlap operation

Details Sorter with overlap operation Sorter with overlap operation

1977-04-04

1978-07-18

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 724

Patent

active

041019687

ABSTRACT:
An initial input list in a series of sequential dependent input lists is clocked through a first sort stack and written into a first buffer as Q groups of P numbers each. The P numbers are in numerical order within each group with the smallest number in the first location of each group. The first number in each group is loaded into a second sort stack which arranges them in numerical order, causing the smallest number in the input list to form the first number in the initial output list. A replacement number is numerically sorted into the second stack from the Q groups each time the smallest remaining number is clocked out. Each replacement number is from the next location of the same Q group as the most recently clocked out number. Thus, the smallest remaining number in any of the Q groups of the first buffer is always available to the second stack and appears as the smallest remaining number in the second stack is always in the first location of the second stack.
As the contents of the first buffer are inserted in to the second stack, the first sort stack processes a next input list into a second buffer. The buffers read and write in overlap manner permitting both sort stacks to process input lists simultaneously. As each smallest remaining number of the initial list becomes available at the output of the second stack, it may be updated and returned to the input of the first stack as an element of the subsequent dependent list. The double buffer overlap operation approximately doubles the throughput rate and permits updating of the dependent lists.

REFERENCES:
patent: 3996585 (1976-12-01), Hogan et al.
patent: 4030077 (1977-06-01), Florence et al.

Affiliated with

Also associated with

Rating

Sorter with overlap operation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sorter with overlap operation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorter with overlap operation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-343350