Processor circuit for heapsorting

Details Processor circuit for heapsorting Processor circuit for heapsorting

1995-11-14

1997-02-11

Donaghue, Larry D.

Boots, shoes, and leggings

395800, 364DIG1, 3642229, 364DIG2, G06F 724

Patent

active

056030231

ABSTRACT:
A heapsort processor includes a first decoder for selecting a parent macro cell and a second decoder for selecting macro cell pair 480 having twice or twice plus one the address of the parent. The data of the parent is read to the first bit line, while data of a macro cell storing larger data in macro cell pair is read to the second bit line. The processor further includes a circuit for exchanging, when the data on the second bit line is larger than the data on the first bit line, the data of these bit lines and for writing the exchanged data to original macro cells. This enables generation of heap data. When a macro cell storing a root is selected by disabling the second decoder, part of a heapsort algorithm can be implemented in a hardware.

REFERENCES:
patent: 5185888 (1993-02-01), Tanaka et al.
patent: 5206947 (1993-04-01), Edem et al.
patent: 5511189 (1996-04-01), Machida
patent: 5530883 (1996-06-01), Baum et al.
patent: 5535384 (1996-07-01), Kasahara
"Recent Research and Development of Database Processor", Masaru Kitsuregawa, Joho-Shori, vol. 33, pp. 1388-1402, 1992.
Structured Computer Organization Prentice-Hall, Inc., 1984, Andrew S. TanenBaum, pp. 10-12.
Pascal Plus Data Structures, Algorithms and Advanced Programming, Dale et al, D. C. Heath & Co., 1988 pp. 476-491, 534-541.
Pipeline Searching and Sorting Modules as Components of a Dataflow Database Computer, IFlP,80, pp. 427-432, North Holland Publishing Company, NY.

Affiliated with

Also associated with

Rating

Processor circuit for heapsorting does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processor circuit for heapsorting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor circuit for heapsorting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-350428