Detail výsledku

Memory Optimization for Packet Classification Algorithms

KOŘENEK, J.; PUŠ, V. Memory Optimization for Packet Classification Algorithms. Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. Association for Computing Machinery. New York: Association for Computing Machinery, 2009. p. 165-166. ISBN: 978-1-60558-630-4.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kořenek Jan, doc. Ing., Ph.D., FIT (FIT), UPSY (FIT)
Puš Viktor, Ing., Ph.D., FIT (FIT), UPSY (FIT)
a další
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

Rok
2009
Strany
165–166
Sborník
Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Řada
Association for Computing Machinery
Konference
ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010
ISBN
978-1-60558-630-4
Vydavatel
Association for Computing Machinery
Místo
New York
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/"
}
Soubory
Projekty
Bezpečné, spolehlivé a adaptivní počítačové systémy, VUT, Vnitřní projekty VUT, FIT-S-10-1, zahájení: 2010-03-01, ukončení: 2010-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina Superpočítačových technologií SC@FIT (VZ SC@FIT)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru