Invention Publication
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
- Patent Title: Associative memory apparatus for searching data in which Manhattan distance is minimum
- Patent Title (中): Inhaltsadressierbare Speicheranordnung zum Auffinden von Daten inwelchen der Manhattan Abstand minimal ist
-
Application No.: EP04019069.6Application Date: 2004-08-11
-
Publication No.: EP1557842A2Publication Date: 2005-07-27
- Inventor: Koide, Tetsushi , Mattausch, Hans Jürgen , Yano, Yuji
- Applicant: Hiroshima University
- Applicant Address: 3-2, Kagamiyama 1-chome Higashihiroshima-shi Hiroshima, 739-8511 JP
- Assignee: Hiroshima University
- Current Assignee: Hiroshima University
- Current Assignee Address: 3-2, Kagamiyama 1-chome Higashihiroshima-shi Hiroshima, 739-8511 JP
- Agency: Hertz, Oliver, Dr.
- Priority: JP2004017429 20040126
- Main IPC: G11C15/00
- IPC: G11C15/00
Abstract:
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.
Public/Granted literature
- EP1557842B1 Associative memory apparatus for searching data in which Manhattan distance is minimum Public/Granted day:2008-10-15
Information query