High performance sort hardware accelerator in a data processing

Details High performance sort hardware accelerator in a data processing High performance sort hardware accelerator in a data processing

1993-07-06

1995-01-31

Harrell, Robert B.

Boots, shoes, and leggings

364DIG1, 364DIG2, 3649623, G06F 708

Patent

active

053865839

ABSTRACT:
A database accelerator that uses the Van Voorhis sort network is implemented as a state machine using the same hardware in succeeding cycles. The database accelerator comprises high performance sort (HPS) hardware that includes working store elements for storing data records to be sorted, a plurality of comparator modules, control read only memories (ROMs), and storage control elements (SCEs). The SCEs direct respective pointer arrays and storage elements, and the storage elements provide addresses to the working store elements, which in turn feed data to the comparator modules. The control ROMs provide control signals to each comparator module as well as global control for the HPS hardware.

REFERENCES:
patent: 3713107 (1973-01-01), Barsamian
patent: 4567572 (1986-01-01), Morris et al.
patent: 4584664 (1986-04-01), Burrows
Donald E. Knuth, "The Art of Computer Programming" vol. 3; Addison Wesley, Reading, Mass. (1973), pp. 220-235.

Affiliated with

Also associated with

Rating

High performance sort hardware accelerator in a data processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High performance sort hardware accelerator in a data processing , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance sort hardware accelerator in a data processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1108860