Detail publikace

Memory Optimization for Packet Classification Algorithms in FPGA

Originální název

Memory Optimization for Packet Classification Algorithms in FPGA

Anglický název

Memory Optimization for Packet Classification Algorithms in FPGA

Jazyk

en

Originální abstrakt

Packet classification algorithms are widely used in network security devices. As network speeds are increasing, the demand for hardware acceleration of packet classification in FPGAs or ASICs is growing. Nowadays hardware architectures can achieve multigigabit speeds only at the cost of large data structures, which can not fit into the on-chip memory. We propose novel method how to reduce data structure size for the family of decomposition architectures at the cost of additional pipelined processing with only small amount of logic resources. The reduction significantly decreases overhead given by the Cartesian product nature of classification rules. Therefore the data structure can be compressed to 10 % on average. As high compression ratio is achieved, fast on-chip memory can be used to store data structures and hardware architectures can process network traffic at significantly higher speed.

Anglický abstrakt

Packet classification algorithms are widely used in network security devices. As network speeds are increasing, the demand for hardware acceleration of packet classification in FPGAs or ASICs is growing. Nowadays hardware architectures can achieve multigigabit speeds only at the cost of large data structures, which can not fit into the on-chip memory. We propose novel method how to reduce data structure size for the family of decomposition architectures at the cost of additional pipelined processing with only small amount of logic resources. The reduction significantly decreases overhead given by the Cartesian product nature of classification rules. Therefore the data structure can be compressed to 10 % on average. As high compression ratio is achieved, fast on-chip memory can be used to store data structures and hardware architectures can process network traffic at significantly higher speed.

BibTex


@inproceedings{BUT34651,
  author="Jan {Kořenek} and Viktor {Puš}",
  title="Memory Optimization for Packet Classification Algorithms in FPGA",
  annote="Packet classification algorithms are widely used in network security devices. As
network speeds are increasing, the demand for hardware acceleration of packet
classification in FPGAs or ASICs is growing. Nowadays hardware architectures can
achieve multigigabit speeds only at the cost of large data structures, which can
not fit into the on-chip memory. We propose novel method how to reduce data
structure size for the family of decomposition architectures at the cost of
additional pipelined processing with only small amount of logic resources. The
reduction significantly decreases overhead given by the Cartesian product nature
of classification rules. Therefore the data structure can be compressed to 10 %
on average. As high compression ratio is achieved, fast on-chip memory can be
used to store data structures and hardware architectures can process network
traffic at significantly higher speed.",
  address="IEEE Computer Society",
  booktitle="Proceedings of the 13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems",
  chapter="34651",
  edition="NEUVEDEN",
  howpublished="print",
  institution="IEEE Computer Society",
  year="2010",
  month="april",
  pages="297--300",
  publisher="IEEE Computer Society",
  type="conference paper"
}