- Sinteza e nivelit të lartë për tubacionet e përpunimit të paketave (arXiv)
Autori: Xiangyu Gao, Divya Raghunathan, Ruijie Fang, Tao Wang, Xiaotong Zhu, Anirudh Sivaraman, Srinivas Narayana, Aarti Gupta
Abstrakt: Përpilimi i programeve të nivelit të lartë për të synuar tubacionet e përpunimit të paketave me shpejtësi të lartë është një problem sfidues i optimizimit kombinues. Përpiluesi duhet të konfigurojë burimet e tubacionit që të përputhen me semantikën e nivelit të lartë të programit, duke paketuar të gjithë llogaritjen e programit në burimet e kufizuara të tubacionit. Qasjet më moderne trajtojnë aspekte individuale të këtij problemi. Megjithatë, ata humbasin mundësitë për të prodhuar në mënyrë efikase rezultate me cilësi të lartë globale. Ne argumentojmë se Sinteza e Nivelit të Lartë (HLS), e aplikuar më parë në dizajnin ASIC/FPGA, është korniza e duhur për të zbërthyer problemin e kompilimit për tubacionet në pjesë më të vogla me zgjidhje modulare. Ne projektojmë një përpilues të bazuar në HLS që funksionon në tre faza. Transformimi rishkruan programet për të përdorur burime më të bollshme të tubacionit, duke shmangur ato të pakta. Sinteza ndan kodin kompleks transaksional në konfigurime të njësive llogaritëse me tubacion. Alokimi harton llogaritjen dhe kujtesën e programit me burimet e harduerit. Ne i prototipojmë këto ide në një përpilues, CaT, i cili synon tubacionin Tofino dhe një simulator të saktë të ciklit të një modeli hardueri Verilog të një tubacioni RMT. CaT mund të trajtojë programe që përpiluesit ekzistues nuk mund t'i ekzekutojnë aktualisht në tubacione, duke gjeneruar kodin më shpejt se përpiluesit ekzistues, duke përdorur më pak burime të tubacionit.
2.Radhë e drejtë hierarkike me shumë burime për procesin e paketave (arXiv)
Autori: C. Ju, Y. Zhao, G. Feng, T. Q. S. Quek, L. Li
Abstrakt: Kutitë e ndryshme të mesme janë vendosur kudo në rrjete për të kryer funksione të përpunimit të paketave, si muri i zjarrit, proxy, planifikimi, etj., për rrjedhat që kalojnë nëpër to. Me shpërthimin e trafikut të rrjetit dhe kërkesën për lloje të shumta të burimeve të rrjetit, nuk ka qenë kurrë më sfiduese për një kuti të mesme të ofrojë garanci për cilësinë e shërbimit (QoS) për flukset e grupuara. Fatkeqësisht, të gjithë algoritmet ekzistuese të radhës së drejtë dështojnë në mbështetjen e planifikimit hierarkik, i cili është i nevojshëm për të ofruar garanci QoS për flukset e grupuara të klasave të shumta të shërbimit. Në këtë punim, ne paraqesim dy algoritme të reja të radhës me shumë burime për të mbështetur planifikimin hierarkik, Radhën e paanshme të burimeve dominuese hierarkike (H-DRFQ e kolapsuar) dhe H-DRFQ me pakësim pëllumbash. Veçanërisht, H-DRFQ i shembur e transformon hierarkinë e flukseve të grupuara në një strukturë të sheshtë për planifikim të sheshtë, ndërsa H-DRFQ me pëllumb kryen në mënyrë të përsëritur planifikimin e sheshtë tek nyjet e motrave në hierarkinë origjinale. Nëpërmjet analizave rigoroze teorike, ne zbulojmë se të dy algoritmet mund të ofrojnë garanci hierarkike të ndarjes për flukset individuale, ndërsa kufiri i sipërm i vonesës së paketave në H-DRFQ me bisht pëllumbi është më i vogël se ai i H-DRFQ i shembur. Ne implementojmë algoritmet e propozuara në routerin modular Click dhe rezultatet eksperimentale verifikojnë rezultatet tona analitike.
