Detail výsledku

Optimalizace vyhledání nejdelšího prefixu síťové adresy s využitím částečné dynamické rekonfigurace FPGA

MATOUŠEK, J. Optimalizace vyhledání nejdelšího prefixu síťové adresy s využitím částečné dynamické rekonfigurace FPGA. Počítačové architektury a diagnostika. Milovy: Fakulta informačních technologií ČVUT, 2012. s. 67-72. ISBN: 978-80-01-05106-1.
Název anglicky
Optimization of Longest Prefix Match on Network Address Using Dynamic Partial Reconfiguration of FPGA
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Matoušek Jiří, Ing., Ph.D., UPSY (FIT)
Abstrakt

Článek se zabývá optimalizací rychlosti operace vyhledání nejdelšího shodného prefixu pomocí algoritmu Tree Bitmap. Optimalizace jsou navrhovány tak, aby v maximální možné míře využívaly prostředků současných FPGA čipů. Kromě nahrazení externí paměti pomocí Block RAM paměti umístěné přímo v FPGA je navrženo také rozdělení jednotlivých kroků algoritmu do samostatných stupňů zřetězené linky. Pro výsledné řešení je uveden návrh hardwarové architektury a jsou nastíněny vlastnosti takto optimalizovaného algoritmu. V článku je také obsažena kapitola o směřování mojí disetační práce.

Abstrakt anglicky

This paper deals with optimizing longest prefix match operation implemented by Tree Bitmap algorithm. Optimizations are built around properties and possibilities of available FPGAs. The paper also contains a section about current status of my Ph.D. thesis research.

Klíčová slova

LPM, Tree Bitmap, FPGA

Rok
2012
Strany
67–72
Sborník
Počítačové architektury a diagnostika
Konference
Počítačové architektury a diagnostika 2012, PAD 2012
ISBN
978-80-01-05106-1
Vydavatel
Fakulta informačních technologií ČVUT
Místo
Milovy
BibTeX 
@inproceedings{BUT97038,
  author="Jiří {Matoušek}",
  title="Optimalizace vyhledání nejdelšího prefixu síťové adresy s využitím částečné dynamické rekonfigurace FPGA",
  booktitle="Počítačové architektury a diagnostika",
  year="2012",
  pages="67--72",
  publisher="Fakulta informačních technologií ČVUT",
  address="Milovy",
  isbn="978-80-01-05106-1",
  url="https://www.fit.vut.cz/research/publication/10138/"
}
Soubory
Projekty
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
Pokročilé bezpečné, spolehlivé a adaptivní IT, VUT, Vnitřní projekty VUT, FIT-S-11-1, zahájení: 2011-01-01, ukončení: 2013-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina akcelerovaných síťových technologií (VZ ANT)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru