Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
HARDWARE ACCELERATORS FOR HIGH THROUGHPUT PACKET CLASSIFICATION IN COMPUTER NETWORKS
Download
Erkan Arkadaş Thesis.pdf
Date
2024-8-27
Author
Arkadaş, Doğu Erkan
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
15
views
0
downloads
Cite This
This thesis proposes two separate approaches for the packet classification problem, one implemented on an FPGA and the other on a GPU. Packet classification is a task performed by network routers for various functions. With the increasing rule set and user traffic size, packet classifiers must be faster and more scalable. The first proposed approach, BVGPU, is developed using CUDA. It fully utilizes the high-speed memory bus of NVIDIA GPUs and employs a bit-vector-based algorithm using the extended FSBV algorithm. BVGPU is implemented on an RTX 3080 10GB video card. Evaluations demonstrate state-of-the-art throughput for 5-tuple classification for 1K and 10K-scale rule sets of 2575 and 770 MPPs, respectively, with average latencies of 9 μs and 13.42 μs. To the best of our knowledge, for 1K-scale rule sets, BVGPU's throughput is the highest in the literature of any packet classification approach. The second proposed approach, BVFPGA, iterates on the StrideBV algorithm, featuring a more optimized pipeline with significantly reduced fanout. High fanout results in lower clock speeds, higher power consumption, and greater use of routing resources. BVFPGA reduces fanout by a user-defined factor, using resources comparable to the StrideBV pipeline. This reduction enables easier implementation without sacrificing performance and clock cycle latency, achieving 290 MHz frequencies in initial tests corresponding to 580 MPPs throughput with less than 0.15 μs latency. BVFPGA provides robust control hardware for rule update operations and an end-to-end control message structure for runtime control operations.
Subject Keywords
Packet classification
,
Parallel computing
,
CUDA
,
FPGA
,
GPU
,
5-tuple
URI
https://hdl.handle.net/11511/111347
Collections
Graduate School of Natural and Applied Sciences, Thesis
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
D. E. Arkadaş, “HARDWARE ACCELERATORS FOR HIGH THROUGHPUT PACKET CLASSIFICATION IN COMPUTER NETWORKS,” M.S. - Master of Science, Middle East Technical University, 2024.