Method for finding local extrema of a set of values for a parallel processing element

摘要

A method for finding a local extrema for a single processing element having a set of values associated therewith comprises separating the set of values into an odd set of values and an even set of values, determining an odd extrema from the odd set of values, determining an even extrema from the even set of values, and determining the local extrema from the odd extrema and the even extrema. The odd extrema is found by comparing each odd numbered value in the set to each other odd numbered value in the set and the even extrema is found by comparing each even numbered value in the set to each other even numbered value in the set.