Sort accelerator with rebound sorter repeatedly merging sorted s

Details Sort accelerator with rebound sorter repeatedly merging sorted s Sort accelerator with rebound sorter repeatedly merging sorted s

1989-06-30

1992-08-25

Lee, Thomas C.

Boots, shoes, and leggings

3642229, 3642592, 364262, 3649468, 3649472, 364DIG1, 395600, G06F 708, G06F 714

Patent

active

051426870

ABSTRACT:
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.

REFERENCES:
patent: 3587057 (1971-06-01), Armstrong
patent: 3997880 (1976-12-01), Chen et al.
patent: 4031520 (1977-06-01), Rohner
patent: 4078260 (1978-03-01), Chen et al.
patent: 4090249 (1978-05-01), Chen et al.
patent: 4110837 (1978-08-01), Chen
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4303989 (1981-12-01), Meurbrino et al.
patent: 4425617 (1984-01-01), Sherwood
patent: 4464732 (1984-08-01), Clark
patent: 4499555 (1985-02-01), Huang
patent: 4514826 (1985-04-01), Iwata et al.
patent: 4520456 (1985-05-01), Miranker et al.
patent: 4604726 (1986-08-01), Terzian
"The Rebound Sorter: An efficient sort engine for large files," International Conference on Databases, 4th--Proceedings, West Berlin, Germany, 1978, pp. 312-318. IEEE Computer Society, Long Beach, Calif. Document #78 CH 1389-6 C.

Affiliated with

Also associated with

Rating

Sort accelerator with rebound sorter repeatedly merging sorted s 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 with rebound sorter repeatedly merging sorted s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sort accelerator with rebound sorter repeatedly merging sorted s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-392974