Přístupnostní navigace
E-application
Search Search Close
Publication detail
MATOUŠEK, J.
Original Title
Optimalizace vyhledání nejdelšího prefixu síťové adresy s využitím částečné dynamické rekonfigurace FPGA
English Title
Optimization of Longest Prefix Match on Network Address Using Dynamic Partial Reconfiguration of FPGA
Type
article in a collection out of WoS and Scopus
Language
Czech
Original Abstract
Č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.
English abstract
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.
Keywords
LPM, Tree Bitmap, FPGA
Key words in English
Authors
RIV year
2012
Released
10. 9. 2012
Publisher
Fakulta informačních technologií ČVUT
Location
Milovy
ISBN
978-80-01-05106-1
Book
Počítačové architektury a diagnostika
Pages from
67
Pages to
72
Pages count
6
URL
https://www.fit.vut.cz/research/publication/10138/
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/" }