home : publications : Abstract & References

Paper

K. Pagiamtzis and A. Sheikholeslami, “Using cache to reduce power consumption in content-addressable memories (CAMs),” in IEEE Custom Integrated Circuits Conference (CICC), September 2005, pp. 369–372.

Abstract

We propose using caching to save power in content-addressable memories (CAMs). By using a small cache along with the CAM, we avoid accessing the larger and higher power CAM. For a cache hit rate of 90%, the cache-CAM (C-CAM) saves 80% power over a conventional CAM, for a cost of 15% increase in silicon area. Even at a low hit rate of 50%, a power savings of 40% is achieved. The proposed C-CAM is employed in the design of a testchip demonstrating a 2.6 fJ/bit/search in a 0.18 μm CMOS process.

List of References

  1. T.-B. Pei and C. Zukowski, “Putting routing tables in silicon,” IEEE Network Magazine, vol. 6, pp. 42–50, January 1992.
    [IEEE Xplore entry]

  2. L. Chisvin and R. J. Duckworth, “Content-addressable and associative memory: Alternatives to the ubiquitous RAM,” IEEE Computer, vol. 22,pp. 51–64, July 1989.
    [IEEE Xplore entry]

  3. H. Miyatake, M. Tanaka, and Y. Mori, “A design for high-speed lowpower CMOS fully parallel content-addressable memory macros,” IEEE Journal of Solid-State Circuits, vol. 36, pp. 956–968, June 2001.
    [IEEE Xplore entry]

  4. K. Pagiamtzis and A. Sheikholeslami, “A low-power content-addressable memory (CAM) using pipelined hierarchical search scheme,” IEEE Journal of Solid-State Circuits, vol. 39, no. 9, pp. 1512–1519, September 2004.

  5. G. Kasai,Y. Takarabe, K. Furumi, and M.Yoneda, “200 MHz/200 MSPS 3.2 W at 1.5 V Vdd, 9.4 Mbits ternary CAM with new charge injection match detect circuits and bank selection scheme,” in IEEE Custom Integrated Circuits Conference, 2003, pp. 387–390.
    [IEEE Xplore entry]

  6. I. Arsovski, T. Chandler, and A. Sheikholeslami, “A ternary contentaddressable memory (TCAM) based on 4T static storage and including a current-race sensing scheme,” IEEE Journal of Solid-State Circuits, vol. 38, pp. 155–158, January 2003.
    [IEEE Xplore entry]

  7. I. Arsovski and A. Sheikholeslami, “A mismatch-dependent power allocation technique for match-line sensing in content-addressable memories,” IEEE Journal of Solid-State Circuits, vol. 38, pp. 1958–1966, November 2003.
    [IEEE Xplore entry]

  8. F. Zane, G. Narlikar, and A. Basu, “CoolCAMs: Power-efficient TCAM's for forwarding engines,” in IEEE INFOCOM, vol. 1, 2003, pp. 42–52.
    [IEEE Xplore entry]

  9. V. C. Hamacher, Z. G. Vranesic, and S. G. Zaky, Computer Organization, 4th ed., Toronto: McGraw-Hill, 1996.