Multiple record group rebound sorter

Details Multiple record group rebound sorter Multiple record group rebound sorter

1991-09-25

1993-02-09

Clark, David L.

Boots, shoes, and leggings

395800, 364DIG2, 3649623, G06F 708, G06F 15417

Patent

active

051858860

ABSTRACT:
A control system and method for use with a sort accelerator having a rebound sorter as a merger in disclosed. The control system allows records to be efficiently and effectively transferred between processing elements and record storage elements of a rebound sorter. The control system allows consecutive groups of records to be sorted in the rebound sorter without mixing records from separate groups. The control system also pipelines records through the sorter by allowing different groups of records to input into the rebound sorter directly adjacent to each other.

REFERENCES:
patent: 3587057 (1971-06-01), Armstrong
patent: 3713107 (1973-01-01), Barsamian
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: 4101968 (1978-01-01), Florence
patent: 4425617 (1984-01-01), Siterwood
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: 4595995 (1986-06-01), Alles
"The Rebound Sorter: An Efficient Sort Engine for Large Files", International Conference on Data Bases, 4th Proceeding IEEE C's #78 ch 1389-6c pp. 312-318.
S. Todd, Algorithm and Hardware for a Merge Sort Using Multiple Processors, IBM J. Res. Development, vol. 22, No. 5, Sep. 1978 pp. 509-517.

Affiliated with

Also associated with

Rating

Multiple record group rebound sorter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple record group rebound sorter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple record group rebound sorter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-330754