首页>
外国专利>
Method for finding the extreme values in an n-dimensional array by relating the global extrema to local extreme values
Method for finding the extreme values in an n-dimensional array by relating the global extrema to local extreme values
展开▼
机译:通过将全局极值与局部极值相关联来在n维数组中找到极值的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The extrema, eg maximum or minimum, values of the processing elements of an array are determined by relating a first dimensional extrema to the one or more local extreme values in the first dimension. The extrema from the first dimension is then related to the extrema of the second dimension. The process is then iterated or repeated for the rest of the dimensions in the array. The method could comprise receiving a set of local extrema, then separating the set into odd numbered and an even numbered set. The extrema from each set is then determined and the overall extreme found from the odd and even extremes. The sets of local extrema could be received in bursts, who's length could be selected so as to minimise the number of lost cycles. The determining of the extrema of the sets could comprise loading the most and the less significant byte into most and less significant byte registers. Then comparing the register values to the register values of another local extrema, and then setting carry flags for the most and the less significant bytes relative to the comparison. The contains of the registers are then updated conditionally on the flags.
展开▼