| Presentation | 2009-09-25 Efficient Ternary Multiple Search-Operation Architecture based on Flexible Multi-Ported Content Addressable Memory and its Application Takeshi KUMAKI, Yuta IMAI, Tetsushi KOIDE, Hans Jurgen MATTAUSCH, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper presents a Ternary Flexible Multi-ported Content Addressable Memory (TFMCAM) architecture utilizing asynchronous multiple search-operation technology, aiming at efficient high throughput of the associative-search operation. The TFMCAM architecture has fast and flexible associative-search ability, which is based on a Flexible Multi-ported Content Addressable Memory (FMCAM) architecture. The proposed TFMCAM architecture adopts two concepts for achieving this effective multiple associative search operation. The first concept is a Bit-Parallel and Block-Parallel (BPBP) search instead of a Bit-Parallel and Word-parallel (BPWP) search. The second concept is a categorization of the stored reference words. As a result, the increase of the comparator number due to the multiple ports is limited, and the TFMCAM obtains indeed the expected scalability properties with increasing port numbers. Furthermore, conventional memory macros can be used for data storage in an ASIC implementation. In this paper, the maximum operating frequency and total area consumption are evaluated for a 90nm CMOS technology. The maximum operating frequency is verified to be almost constant up to the relatively large number of 16 ports. On the other hand, the estimated total area increases only linearly with just about 12% per port. Moreover, the TFMCAM architecture can execute easily the table maintenance routines in e.g. IP packet routing applications without degrading the performance of the packet forwarding operation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Content Addressable Memory (CAM) / Multi-port / Ternary / TCAM / Parallel processing / Low power consumption / Routing |
| Paper # | CAS2009-41,NLP2009-77 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2009/9/17(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Efficient Ternary Multiple Search-Operation Architecture based on Flexible Multi-Ported Content Addressable Memory and its Application |
| Sub Title (in English) | |
| Keyword(1) | Content Addressable Memory (CAM) |
| Keyword(2) | Multi-port |
| Keyword(3) | Ternary |
| Keyword(4) | TCAM |
| Keyword(5) | Parallel processing |
| Keyword(6) | Low power consumption |
| Keyword(7) | Routing |
| 1st Author's Name | Takeshi KUMAKI |
| 1st Author's Affiliation | Research Institute for Nanodevices and Bio Systems, Hiroshima University() |
| 2nd Author's Name | Yuta IMAI |
| 2nd Author's Affiliation | Research Institute for Nanodevices and Bio Systems, Hiroshima University |
| 3rd Author's Name | Tetsushi KOIDE |
| 3rd Author's Affiliation | Research Institute for Nanodevices and Bio Systems, Hiroshima University |
| 4th Author's Name | Hans Jurgen MATTAUSCH |
| 4th Author's Affiliation | Research Institute for Nanodevices and Bio Systems, Hiroshima University |
| Date | 2009-09-25 |
| Paper # | CAS2009-41,NLP2009-77 |
| Volume (vol) | vol.109 |
| Number (no) | 200 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |