Detail publikačního výsledku

Memory Optimization for Packet Classification Algorithms

KOŘENEK, J.; PUŠ, V.

Originální název

Memory Optimization for Packet Classification Algorithms

Anglický název

Memory Optimization for Packet Classification Algorithms

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

We propose novel method how to reduce data structure size for the family of packet classification algorithms at the cost of additional pipelined processing with only small amount of logic resources. The reduction significantly decreases overhead given by the crossproduct 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

We propose novel method how to reduce data structure size for the family of packet classification algorithms at the cost of additional pipelined processing with only small amount of logic resources. The reduction significantly decreases overhead given by the crossproduct 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.

Klíčová slova

Packet Classification, FPGA, SRAM, Optimization

Klíčová slova v angličtině

Packet Classification, FPGA, SRAM, Optimization

Autoři

KOŘENEK, J.; PUŠ, V.

Rok RIV

2013

Vydáno

19.09.2009

Nakladatel

Association for Computing Machinery

Místo

New York

ISBN

978-1-60558-630-4

Kniha

Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Edice

Association for Computing Machinery

Strany od

165

Strany do

166

Strany počet

2

URL

https://www.fit.vut.cz/research/publication/9113/

BibTex

@inproceedings{BUT30760,
  author="Jan {Kořenek} and Viktor {Puš}",
  title="Memory Optimization for Packet Classification Algorithms",
  booktitle="Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems",
  year="2009",
  series="Association for Computing Machinery",
  pages="165--166",
  publisher="Association for Computing Machinery",
  address="New York",
  isbn="978-1-60558-630-4",
  url="https://www.fit.vut.cz/research/publication/9113/"
}

Dokumenty

paper