Sciweavers

Share
GLOBECOM
2009
IEEE

Energy-Efficient Multi-Pipeline Architecture for Terabit Packet Classification

9 years 2 months ago
Energy-Efficient Multi-Pipeline Architecture for Terabit Packet Classification
Energy efficiency has become a critical concern in designing high speed packet classification engines for next generation routers. Although TCAM-based solutions can provide high throughput, they are not scalable with respect to power consumption. On the other hand, mapping decision-tree-based packet classification algorithms onto SRAM-based pipeline architectures becomes a promising alternative to TCAMs. However, existing SRAM-based algorithmic solutions need a variable number of accesses to large memories to classify a packet, and thus suffer from high energy dissipation in the worst case. This paper proposes a partitioning-based multi-pipeline architecture for energy-efficient packet classification. We optimize the HyperCuts algorithm, which is considered among the most scalable packet classification algorithms, and build a decision tree with a bounded height. Then we study two different schemes to partition the decision tree into several disjoint subtrees and map them onto multiple ...
Weirong Jiang, Viktor K. Prasanna
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2009
Where GLOBECOM
Authors Weirong Jiang, Viktor K. Prasanna
Comments (0)
books