Browsing by Author "CHANG, Shu-Wei"

Now showing 1 - 1 of 1

STORED DON'T-CARE BASED HIERARCHICAL SEARCH-LINE SCHEME
(2008-07-24)
CHANG, Shu-Wei
;
Hwang, Wei
;
Chang, Ming-Hung
;
Huang, Po-Tsang
In the proposed stored don't-care hierarchical search-line scheme, a content-addressable memory (CAM) is divided into several blocks. Each block contains a plurality of local search-lines, a global search-line, a buffer and a memory cell. Data are stored in the blocks in order according to the length of the prefix. Data with the longest prefix is stored at the bottommost, and its don't-care state is used as the control signal of the buffer to control whether to transfer the data on the global search-line to the local search-line or not. The local search-line then transfer the value into the memory cell. There is no complex control circuit and extra storage device needed. Moreover, because the control signal directly comes from the don't-care state, power consumption on search-lines can be effectively reduced with no increase of search delay.