A 2 K-word dictionary search processor (DISP) LSI with an approximate word search capability

Author

Motomura, Masato ; Yamada, Hachiro ; Enomoto, Tadayoshi

Author_Institution

NEC Corp., Kanagawa, Japan

Volume

27

Issue

6

fYear

1992

fDate

6/1/1992 12:00:00 AM

Firstpage

883

Lastpage

891

Abstract

A 2 K-word dictionary search processor (DISP) LSI has been developed. The DISP LSI consists mainly of a 160-kb content addressable memory (CAM) to store keywords and a cellular automaton processor (CAP) to perform concurrent and approximate word searches against the stored keywords. This CAP performs distance calculation based on dynamic programming (DP), which is necessary in approximate word searches, through the use of an array of extremely simple processor elements. CAP hardware size is less than 1/10 of that of a conventional systolic array processor. The DISP LSI, which was fabricated using a 0.8-μm, triple-layer-Al, CMOS fabrication technology, has a die size of 13.02×12.51 mm² and contains about 1.2-million transistors. It operates at a clock frequency of 33 MHz with a 5-V power supply, and it typically consumes 800 mW

Keywords

CMOS integrated circuits; content-addressable storage; dynamic programming; large scale integration; microprocessor chips; 0.8 micron; 160 kbit; 33 MHz; 5 V; 800 mW; Al triple layer process; CAM; CMOS fabrication technology; LSI; approximate word search capability; cellular automaton processor; content addressable memory; dictionary search processor; dynamic programming; Associative memory; Automata; CADCAM; CMOS technology; Computer aided manufacturing; Dictionaries; Dynamic programming; Hardware; Large scale integration; Systolic arrays;

fLanguage

English

Journal_Title

Solid-State Circuits, IEEE Journal of

Publisher

ieee

ISSN

0018-9200

Type

jour

DOI

10.1109/4.135332

Filename

135332