A LOW-COST HIGH-CAPACITY ASSOCIATIVE MEMORY DESIGN USING CELLULAR-AUTOMATA

被引：10
作者：
CHOWDHURY, DR
SENGUPTA, I
CHAUDHURI, PP
机构：
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1995年 / 44卷 / 10期
关键词：
HASHING; CELLULAR AUTOMATA; ASSOCIATIVE MEMORY;
D O I：
10.1109/12.467703
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The present paper reports a novel scheme for designing fast retrieval memory system using cellular automata. In essence, the proposed scheme implements the concept of hashing in hardware. This makes possible the design of low-cost high-capacity memory systems with limited content addressability as an option. The efficiency of the scheme has been verified through extensive simulation studies of the hardwired hashing function built around 1D and 2D linear cellular automata (CA).
引用
收藏
页码：1260 / 1264
页数：5
相关论文
共 14 条
[1]  
BARDELL PH, 1990, PROCEEDINGS : INTERNATIONAL TEST CONFERENCE 1990, P762, DOI 10.1109/TEST.1990.114093
[2]  
CHOWDHURY DR, 1993, INFORM SCIENCES, V71, P289, DOI 10.1016/0020-0255(93)90060-Y
[3]  
CHOWDHURY DR, 1994, IEEE T COMPUTERS, V43
[4]  
CHOWDHURY DR, 1994, J ELECTRONIC TESTING, V1, P65
[5]   VECTOR-SPACE THEORETIC ANALYSIS OF ADDITIVE CELLULAR AUTOMATA AND ITS APPLICATION FOR PSEUDOEXHAUSTIVE TEST PATTERN GENERATION [J].
DAS, AK ;
CHAUDHURI, PP .
IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (03) :340-352
[6]   EFFICIENT CHARACTERIZATION OF CELLULAR AUTOMATA [J].
DAS, AK ;
GANGULY, A ;
DASGUPTA, A ;
BHAWMIK, S ;
CHAUDHURI, PP .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (01) :81-87
[7]   PSEUDO-ASSOCIATIVE STORE WITH HARDWARE HASHING [J].
DASILVA, JGD ;
WATSON, I .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1983, 130 (01) :19-24
[8]  
Horowitz E., 1983, FUNDAMENTALS DATA ST
[9]  
Hortensius P. D., 1989, IEEE T COMPUTERS, V38
[10]   CELLULAR AUTOMATA-BASED PSEUDORANDOM NUMBER GENERATORS FOR BUILT-IN SELF-TEST [J].
HORTENSIUS, PD ;
MCLEOD, RD ;
PRIES, W ;
MILLER, DM ;
CARD, HC .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (08) :842-859
12