Detail publikace

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.
Název česky
Paměťová optimalizace algoritmů klasifikace paketů
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kořenek Jan, doc. Ing., Ph.D. (UPSY)
Puš Viktor, Ing., Ph.D.
a další
Klíčová slova

Packet Classification, FPGA, SRAM, Optimization

Abstrakt

Navrhujeme novou metodu redukce datových struktur pro celou rodinu algoritmů klasifikace paketů, za cenu dodatečného zřetězeného zpracování s malým množstvím logiky. Redukce významně snižuje režii danou kartézským součinem pravidel. Díky tomu lze zkomprimovat datové struktury v průměru na 10 %. Díky vysoké kompresi je možné použít rychlou paměť na čipu a tím zpracovávat síťový provoz na vyšších rychlostech.

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
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/"
}
Nahoru