Publication detail

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

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

LPM, Tree Bitmap, FPGA

Authors

MATOUŠEK, J.

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

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