Sorting and Searching using Ternary CAMs

  • Authors:
  • Rina Panigrahy;Samar Sharma

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Micro
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.