G - Physics – 06 – F
Patent
G - Physics
06
F
354/115
G06F 7/24 (2006.01) G06F 7/22 (2006.01) G06G 7/16 (2006.01) G09G 5/42 (2006.01)
Patent
CA 1102452
ABSTRACT OF THE DISCLOSURE An initial input list in a series of sequential dependent input lists is clocked through a first sort stack and written in to 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 imput 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 precess input lists simul- taneously. 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 op- -eration approximately doubles the throughput rate and permits updating of the dependent lists.
299652
Barrigar & Moss
Singer Company (the)
LandOfFree
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.
Profile ID: LFCA-PAI-O-122002