Data sorting circuit

Details Data sorting circuit Data sorting circuit

1989-05-30

1992-12-01

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG1, 3642229, 364252, 3642592, G06F 722

Patent

active

051685671

ABSTRACT:
A circuit for software performance analysis implements a balanced binary tree in hardware. This circuit consists of a number of "levels", each containing two (sets of) latches, a RAM, and a digital comparator. One of the latches, the data latch, is used to hold the data element being evaluated. The other latch, the results latch, stores partial results based on the comparisons performed on higher levels. The RAM is addressed by the contents of the results latch on the preceding level in combination with the output of the comparator on that same preceding level. The output of the RAM is compared by the digital comparator with the contents of the data latch, to produce an additional bit of results information for the next level. On each level, the RAM is preprogrammed with twice as many midpoint addresses as is the RAM on the preceding level. The outcome of the comparison done on any particular level is used, along with the results from preceding levels, as an address to access a RAM on the next level. Eventually, the last level is reached and there is only one range for each address generated on that level. This address is then applied to a count-holding RAM, and the contents of that RAM at that location is incremented to indicate that the incoming data element was within this data range.

REFERENCES:
patent: 3815083 (1974-06-01), Dirks et al.
patent: 4425617 (1984-01-01), Sherwood
patent: 4475237 (1984-10-01), Glasby
patent: 4692897 (1987-09-01), Crabbe
patent: 4774681 (1988-09-01), Frisch
patent: 4809158 (1989-02-01), McCauley
patent: 4991134 (1991-02-01), Ivsin
Baron & Shapiro, Data Structures and Their Implementation, 1980, pp. 130-186.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-508430