- 专利标题: Method of sorting numbers to obtain maxima/minima values with ordering
-
申请号: US575606申请日: 1995-12-20
-
公开(公告)号: US5907842A公开(公告)日: 1999-05-25
- 发明人: Larry Mennemeier , Alexander Peleg , Carole Dulong , Millind Mittal , Benny Eitan , Eiichi Kowashi
- 申请人: Larry Mennemeier , Alexander Peleg , Carole Dulong , Millind Mittal , Benny Eitan , Eiichi Kowashi
- 申请人地址: CA Santa Clara
- 专利权人: Intel Corporation
- 当前专利权人: Intel Corporation
- 当前专利权人地址: CA Santa Clara
- 主分类号: G06F7/24
- IPC分类号: G06F7/24 ; G06F9/30 ; G06F9/302 ; G06F17/30
摘要:
A technique for sorting packed numbers of two operands into minima or maxima operand with their indices to identify the origin of those selected values. After packing two source operands with a plurality of data elements containing numerical values, greater-than comparison operation is performed on the two operands to generate a mask. The mask is used to identify those corresponding pair of data elements of the first and second operands which need to be passed through the subsequent stages in order to generate a sorted minima or maxima. The operands are AND'ed with the mask or the complement of the mask to generate the required minima/maxima result. The same AND'ing technique is used with two other operands containing indices of the values in the first two operands. The indices identify the originating location of the sorted maxima/minima.
公开/授权文献
- US5147580A Self temperature limiting electrical-conducting composite 公开/授权日:1992-09-15