Hardware accelerators for high throughput packet classification in computer networks
Bilgisayar ağlarında yüksek veri hacimli paket sınıflandırması için donanım hızlandırıcıları
- Tez No: 899587
- Danışmanlar: PROF. DR. ŞENAN ECE SCHMİDT
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 125
Özet
Bu tez, paket sınıflandırma problemi için biri FPGA, diğeri GPU üzerinde gerçekleştirilen iki ayrı yaklaşım önermektedir. Paket sınıflandırma, ağ yönlendiricileri tarafından çeşitli işlevler için gerçekleştirilen bir görevdir. Artan kural setleri ve kullanıcı trafiği boyutuyla birlikte, paket sınıflandırıcılarının daha hızlı ve daha ölçeklenebilir olması gerekmektedir. Önerilen ilk yaklaşım olan BVGPU, CUDA kullanılarak geliştirilmiştir. NVIDIA GPU'larının yüksek hızlı bellek yolunu tam olarak kullanabilen ve genişletilmiş FSBV algoritmasını kullanan bit-vektör tabanlı bir algoritma uygulamaktadır. BVGPU, RTX 3080 10GB video kartı üzerinde uygulanmıştır. Değerlendirmeler, 1K ve 10K ölçeğindeki kural setleri için sırasıyla 2575 ve 770 MPPs'lik 5-tuple sınıflandırma için güncel en yüksek veri aktarım hızlarını, ortalama olarak 9 μs ve 13.42 μs gecikmeyle göstermektedir. Bildiğimiz kadarıyla, 1K ölçekli kural setleri için BVGPU'nun veri aktarım hızı, literatürdeki diğer tüm paket sınıflandırma yaklaşımlarının üzerinde yer almaktadır. Önerilen ikinci yaklaşım olan BVFPGA, StrideBV algoritmasını geliştirmekte ve fanout'u önemli ölçüde azaltan daha optimize bir ardışık işlem hattı içermektedir. Yüksek fanout, daha düşük saat hızlarına, daha yüksek güç tüketimine ve daha fazla yönlendirme kaynağı kullanımına neden olmaktadır. BVFPGA, kullanıcı tanımlı bir faktörle fanout'u azaltarak, StrideBV ardışık işlem hattına benzer kaynaklar kullanır. Bu azalma, performans ve saat döngüsü gecikmesinden ödün vermeden daha kolay bir uygulama sağlar ve ilk testlerde 290 MHz frekanslarına ulaşarak 580 MPPs veri aktarım hızı ve 0.15 μs'den az gecikme elde etmektedir. BVFPGA, kural güncelleme işlemleri için sağlam bir kontrol donanımı ve çalışma zamanı kontrol işlemleri için uçtan uca bir kontrol mesaj yapısı sunmaktadır.
Özet (Çeviri)
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.
Benzer Tezler
- Design, implementation and verification of a high-speed on-chip packet switch
Yüksek hızlı yonga üstü paket anahtarı tasarımı, gerçekleştirimi ve doğrulaması
AYHAN SEFA YILDIZ
Yüksek Lisans
İngilizce
2022
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ŞENAN ECE SCHMİDT
- A novel flexible on-chip switch architecture for reconfigurable hardware accelerators
Yeniden yapılandırılabilir donanım hızlandırıcılar için yeni esnek bir yonga üstü anahtar mimarisi
FATİH YAZICI
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ŞENAN ECE SCHMİDT
- Efficient FPGA implementations for homomorphic encryption operation of CKKS scheme
CKKS şemasının homomorfik şifreleme işlemleri için verimli FPGA uygulamaları
CAN AYDUMAN
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik MühendisliğiSabancı ÜniversitesiElektronik Ana Bilim Dalı
PROF. DR. ERKAY SAVAŞ
- Source-to-source transformation based methodology for graph-parallel FPGA accelerators
Kaynaktan kaynağa dönüşüme dayalı paralel çizge FPGA hızlandırıcıları yöntemi
CEMİL KAAN AKYOL
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZCAN ÖZTÜRK
- Custom hardware optimizations for reliable and high performance computer architectures
Güvenilir ve yüksek performanslı bilgisayar mimarileri için özel donanım optimizasyonları
HAMZEH AHANGARI
Doktora
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZCAN ÖZTÜRK