Loading patent…
AssigneeNational Chiao Tung University
InventorsShu-Wei CHANG, Wei Hwang, Ming-Hung Chang, Po-Tsang Huang
Estimating the term…
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.
A stored don't-care based hierarchical search-line scheme used in a content-addressable memory comprising:
A method of using a hierarchical search-line scheme for search, said method being used in a content-addressable memory, said content-addressable memory being divided into a plurality of blocks, each said block including a hierarchical search-line group, each said hierarchical search-line group having a global search-line and a local search-line connected together via a buffer, each said block containing a plurality of defined don't-cares, said method comprising the steps of:
Dependencies are inferred from the claim text.