• DocumentCode
    1640512
  • Title

    A dynamic CAM - based on a one-hot-spot block code - for millions-entry lookup

  • Author

    Hanzawa, Satoru ; Sakata, Takeshi ; Kajigaya, Kazuhiko ; Takemura, Riichiro ; Kawahara, Takayuki

  • Author_Institution
    Central Res. Lab., Hitachi Ltd., Tokyo, Japan
  • fYear
    2004
  • Firstpage
    382
  • Lastpage
    385
  • Abstract
    With the aim of realizing large-scale and low-power CAMs for millions-entry lookup, the authors have devised a one-hot-spot block code and developed three circuit techniques. The proposed code efficiently stores IP addresses and reduces the entry count down by 52% on average. The first and second techniques, a hierarchical match-line structure and an on-chip entry compression/extraction scheme, enable the proposed code to be applied to our new CAM. In addition to the second technique, the third technique, a search-depth control scheme, restricts activating unneeded search lines and reduces power consumption down by 45%. In the case of 72-bit data, the proposed CAM, using a stacked capacitor, effectively achieves 1.5 million entries, which is six times larger than that of a conventional static TCAM.
  • Keywords
    computer aided manufacturing; power consumption; table lookup; IP addresses; dynamic CAM; entry count; hierarchical match-line structure; millions-entry lookup; on-chip entry compression/extraction scheme; one-hot-spot block code; search-depth control scheme; stacked capacitor; Block codes; CADCAM; Cams; Capacitors; Circuits; Computer aided manufacturing; Energy consumption; Internet; Large-scale systems; Table lookup;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI Circuits, 2004. Digest of Technical Papers. 2004 Symposium on
  • Print_ISBN
    0-7803-8287-0
  • Type

    conf

  • DOI
    10.1109/VLSIC.2004.1346623
  • Filename
    1346623