Vector comparator system for finding a peak number

摘要

A comparator (231) for determining a peak number, representing a maximum or minimum of a set of numbers, includes a multi-element comparator (232) for comparing different pages of the set of numbers in a page comparison mode to output a candidate set of winning numbers, and for automatically switching to a leaf/tree search of the candidate set of winning numbers in an element comparison mode. Operating in parallel with the multi-element comparator (232), an index generation unit (233) processes flag/sign bits from the multi-element comparator in conjunction with state machine control logic (230) to keep track of the index/indices for the peak value. Upon completion of final stage, the index generation unit returns the absolute index (235) of the peak value.

主权项

1. A comparator for finding a peak value, comprising:
an N-element comparator for evaluating a plurality of up to M numbers by performing tree reductions on a candidate set of winning numbers to find the peak value in the candidate set of winning numbers, where M is greater than N; and an index generator stage for processing index values corresponding to the plurality of up to M numbers to generate an absolute index value for the peak value.