发明公开
EP1557842A2 Associative memory apparatus for searching data in which Manhattan distance is minimum
有权
Inhaltsadressierbare Speicheranordnung zum Auffinden von Daten inwelchen der Manhattan Abstand minimal ist
- 专利标题: Associative memory apparatus for searching data in which Manhattan distance is minimum
- 专利标题(中): Inhaltsadressierbare Speicheranordnung zum Auffinden von Daten inwelchen der Manhattan Abstand minimal ist
-
申请号: EP04019069.6申请日: 2004-08-11
-
公开(公告)号: EP1557842A2公开(公告)日: 2005-07-27
- 发明人: Koide, Tetsushi , Mattausch, Hans Jürgen , Yano, Yuji
- 申请人: Hiroshima University
- 申请人地址: 3-2, Kagamiyama 1-chome Higashihiroshima-shi Hiroshima, 739-8511 JP
- 专利权人: Hiroshima University
- 当前专利权人: Hiroshima University
- 当前专利权人地址: 3-2, Kagamiyama 1-chome Higashihiroshima-shi Hiroshima, 739-8511 JP
- 代理机构: Hertz, Oliver, Dr.
- 优先权: JP2004017429 20040126
- 主分类号: G11C15/00
- IPC分类号: G11C15/00
摘要:
In the present invention, focusing on the point that the number of transistors can be reduced to about 2/5 of that in a prior art due to an absolute-value-of-difference calculating circuit for an associative memory being configured of two of an addition circuit and a bit inversion circuit. The absolute-value-of-difference calculating circuit is built in a fully-parallel type associative memory as a unit comparison circuit (UC), and all of the outputs of the absolute-value-of-difference calculating circuits (UC ij ) for which the number of comparisons thereof are prepared are input to weight comparison circuits (WC ij ), whereby the calculation of the Manhattan distance between the search data (SW) and the reference data (REF) is carried out. In accordance with the configuration, because a Manhattan distance calculating circuit can be realized by a fewer number of transistors and with a small area, an associative memory apparatus as well can be realized at a low power consumption and with a small area.
公开/授权文献
信息查询