• DocumentCode
    1150824
  • Title

    Sorting and searching using ternary CAMs

  • Author

    Panigrahy, Rina ; Sharma, Samar

  • Author_Institution
    Cisco Syst., Sunnyvale, CA, USA
  • Volume
    23
  • Issue
    1
  • fYear
    2003
  • Firstpage
    44
  • Lastpage
    53
  • Abstract
    Sorting and searching are classic problems in computing. Although several RAM-based solutions exist, algorithms using ternary content-addressable memories offer performance benefits. Using these algorithms, a TCAM can sort in O(N) memory cycles.
  • Keywords
    content-addressable storage; search problems; sorting; storage management; TCAM; content addressable memory; distributed storage; memory management; range search; sorting; Buildings; Cams; Hardware; Impedance matching; Memory management; Packet switching; Protection; Random access memory; Search problems; Sorting;
  • fLanguage
    English
  • Journal_Title
    Micro, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1732
  • Type

    jour

  • DOI
    10.1109/MM.2003.1179897
  • Filename
    1179897
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1150824