TY - GEN
T1 - High-throughput low-energy content-addressable memory based on self-timed overlapped search mechanism
AU - Onizawa, Naoya
AU - Matsunaga, Shoun
AU - Gaudet, Vincent C.
AU - Hanyu, Takahiro
PY - 2012
Y1 - 2012
N2 - This paper introduces a self-timed overlapped search mechanism for high-throughput content-addressable memories (CAMs) with low search energy. Most mismatches can be found by searching the first few bits in a search word. Consequently, if a word circuit is divided into two sections that are sequentially searched, most match lines in the second section are unused. As searching the first section is faster than searching an entire word, we could potentially increase throughput by initiating a second-stage search on the unused match lines as soon as a first-stage search is complete. The overlapped search mechanism is realized using a self-timed word circuit that is independently controlled by a locally generated control signal, reducing the power dissipation of global clocking. A 256 x 144-bit CAM is designed under in 90 nm CMOS that operates with 5.57x faster throughput than a synchronous CAM, with 38% energy saving and 8% area overhead.
AB - This paper introduces a self-timed overlapped search mechanism for high-throughput content-addressable memories (CAMs) with low search energy. Most mismatches can be found by searching the first few bits in a search word. Consequently, if a word circuit is divided into two sections that are sequentially searched, most match lines in the second section are unused. As searching the first section is faster than searching an entire word, we could potentially increase throughput by initiating a second-stage search on the unused match lines as soon as a first-stage search is complete. The overlapped search mechanism is realized using a self-timed word circuit that is independently controlled by a locally generated control signal, reducing the power dissipation of global clocking. A 256 x 144-bit CAM is designed under in 90 nm CMOS that operates with 5.57x faster throughput than a synchronous CAM, with 38% energy saving and 8% area overhead.
KW - NAND-type CAM
KW - associative memory
KW - asynchronous circuits
KW - hierarchical match-line structure
UR - http://www.scopus.com/inward/record.url?scp=84866495652&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84866495652&partnerID=8YFLogxK
U2 - 10.1109/ASYNC.2012.25
DO - 10.1109/ASYNC.2012.25
M3 - Conference contribution
AN - SCOPUS:84866495652
SN - 9780769546889
T3 - Proceedings - International Symposium on Asynchronous Circuits and Systems
SP - 41
EP - 48
BT - Proceedings - 2012 IEEE 18th International Symposium on Asynchronous Circuits and Systems, ASYNC 2012
PB - IEEE Computer Society
T2 - 2012 IEEE 18th International Symposium on Asynchronous Circuits and Systems, ASYNC 2012
Y2 - 7 May 2012 through 9 May 2012
ER -