发明授权
- 专利标题: Method and circuits for performing the quick search of the minimum/maximum value among a set of numbers
- 专利标题(中): 用于在一组数字中快速搜索最小/最大值的方法和电路
-
申请号: US09754639申请日: 2001-01-04
-
公开(公告)号: US06748405B2公开(公告)日: 2004-06-08
- 发明人: Ghislain Imbert de Tremiolles , Didier Louis , Pascal Tannhof
- 申请人: Ghislain Imbert de Tremiolles , Didier Louis , Pascal Tannhof
- 优先权: EP00480010 20000106
- 主分类号: G06F700
- IPC分类号: G06F700
摘要:
In the search of the minimum value among a set of p Numbers coded on q bits, each Number is split into K sub-values coded on n bits (q>=K×n). Parameter K thus assigns a rank to each sub-value so that K slices of bits are formed wherein each slice is composed of sub-values of the same rank. Each sub-value is then encoded on m bits (m>n) using a “thermometric” coding technique. A parallel search is then performed on the first slice of encoded sub-values (MSBs) to determine the minimum sub-value of that slice. All the Numbers associated to sub-values that are greater than the minimum sub-value that has been evaluated are deselected. The evaluation process is continued the same way until the last slice (LSBs) has been processed. At the end of the evaluation process, the Number which remains selected has the minimum value. The response time (i.e. the number of processing steps) now only depends upon the number K of sub-values in which the Numbers have been split up. The method applies to search the maximum as well.
公开/授权文献
信息查询