Title :
Sorting and searching using ternary CAMs
Author :
Panigrahy, Rina ; Sharma, Samar
Author_Institution :
Cisco Syst., Sunnyvale, CA, USA
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;
Journal_Title :
Micro, IEEE
DOI :
10.1109/MM.2003.1179897
