Sort accelerator using rebound sorter as merger

Details Sort accelerator using rebound sorter as merger Sort accelerator using rebound sorter as merger

G - Physics

06

F

354/113

G06F 7/14 (2006.01) G06F 7/08 (2006.01) G06F 7/36 (2006.01)

Patent

CA 2017900

ABSTRACT OF THE INVENTION A sort accelerator is disclosed which uses a rebound sorter as a merger in which large numbers of records can be efficiently and rapidly sorted. The rebound sorter not only can sort a number of records but can be used to merge together previously sorted groups of records into larger sorted groups. A certain number of processing elements and record storage elements are used to simultaneously compare records. Depending on the sort chosen either a descending or ascending sort can be made. The merging operation consists of an input phase, and a merge-up phase, an output phase, and a final merge phase. Successively larger strings of records are created until a final sorted string of records remains. Through various enhancements and associated circuitry the rebound sorter can sort and merge large numbers of records quickly and efficiently.

Affiliated with

Also associated with

Rating

Sort accelerator using rebound sorter as merger does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sort accelerator using rebound sorter as merger, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sort accelerator using rebound sorter as merger will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1392611