ASSOCIATIVE IC MEMORIES WITH RELATIONAL SEARCH AND NEAREST-MATCH CAPABILITIES

被引：9
作者：
JALALEDDINE, SMS [1 ]
JOHNSON, LG [1 ]
机构：
[1] OKLAHOMA STATE UNIV, SCH ELECT & COMP ENGN, DEPT ELECT & COMP ENGN, STILLWATER, OK 74078 USA
来源：
IEEE JOURNAL OF SOLID-STATE CIRCUITS | 1992年 / 27卷 / 06期
关键词：
D O I：
10.1109/4.135333
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An associative or content addressable memory (CAM) is crucial in data management and pattern recognition applications. In this paper we present the design and implementation of CAM's that execute relational (<, >, less-than-or-equal-to, greater-than-or-equal-to) and nearest-match instructions. Implementation of a new relational search cell is presented. Direct performance comparison shows an order of magnitude improvement over existing designs with similar cell area. Then we present the design and implementation of a neural-inspired nearest-match CAM using a winner-take-all (WTA) network. An original approach to analyzing such neural-inspired CAM's is presented. A model which describes the behavior of the WTA network is derived to be utilized in the design and performance prediction of the network. Performance of the WTA network in differentiating between words with large bit mismatches is analyzed and an upper bound is set. Fully functional prototype chips have been fabricated through MOSIS using 2-mu-m double-metal CMOS technology. Theoretical, simulation, and physical chip measurements are in good agreement.
引用
收藏
页码：892 / 900
页数：9
相关论文
共 44 条
[1]   A FAULT-TOLERANT ASSOCIATIVE MEMORY WITH HIGH-SPEED OPERATION [J].
BERGH, H ;
ENELAND, J ;
LUNDSTROM, LE .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1990, 25 (04) :912-919
[2]   A HETEROASSOCIATIVE MEMORY USING CURRENT-MODE MOS ANALOG VLSI CIRCUITS [J].
BOAHEN, KA ;
POULIQUEN, PO ;
ANDREOU, AG ;
JENKINS, RE .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (05) :747-755
[3]  
BONAR JG, 1981, 10TH P INT C PAR PRO, P112
[4]  
BURSKY D, 1988, ELECTRON DES, V36, P119
[5]   CONTENT-ADDRESSABLE MEMORY FOR VLSI PATTERN INSPECTION [J].
CHAE, SI ;
WALKER, JT ;
FU, CC ;
PEASE, RF .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1988, 23 (01) :74-78
[6]   CONTENT-ADDRESSABLE AND ASSOCIATIVE MEMORY - ALTERNATIVES TO THE UBIQUITOUS RAM [J].
CHISVIN, L ;
DUCKWORTH, RJ .
COMPUTER, 1989, 22 (07) :51-63
[7]   A PIPELINED ASSOCIATIVE MEMORY IMPLEMENTED IN VLSI [J].
CLARK, LT ;
GRONDIN, RO .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1989, 24 (01) :28-34
[8]   ANALOG ELECTRONIC NEURAL NETWORK CIRCUITS [J].
GRAF, HP ;
JACKEL, LD .
IEEE CIRCUITS AND DEVICES MAGAZINE, 1989, 5 (04) :44-&
[9]   CONTENT-ADDRESSABLE AND ASSOCIATIVE MEMORY SYSTEMS - A SURVEY [J].
HANLON, AG .
IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1966, EC15 (04) :509-+
[10]   A VERSATILE DATA STRING-SEARCH VLSI [J].
HIRATA, M ;
YAMADA, H ;
NAGAI, H ;
TAKAHASHI, K .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1988, 23 (02) :329-335
12345