發(fā)布時(shí)間：2017-07-31 04:10

  本文關(guān)鍵詞：一種面向FPGA異構(gòu)計(jì)算的高效能KV加速器

  更多相關(guān)文章： 網(wǎng)絡(luò)功能虛擬化 Key-Value查詢 三態(tài)內(nèi)容可尋址存儲(chǔ)器 現(xiàn)場可編程門陣列

【摘要】：網(wǎng)絡(luò)功能虛擬化等新興應(yīng)用的蓬勃發(fā)展對Key-Value查詢的能效提出了更高要求。傳統(tǒng)的解決方法要么采用基于軟件Hash表,要么采用專用的三態(tài)內(nèi)容可尋址存儲(chǔ)器(TCAM)芯片進(jìn)行加速。其中,軟件方法實(shí)現(xiàn)成本低,但是在數(shù)據(jù)沖突較高時(shí)會(huì)導(dǎo)致查表性能急速下降;硬件TCAM方法具有優(yōu)良的時(shí)間特性,但其價(jià)格昂貴、耗能巨大。目前,隨著基于現(xiàn)場可編程門陣列FPGA的異構(gòu)計(jì)算技術(shù)的高速發(fā)展,利用系統(tǒng)已經(jīng)提供的FPGA資源對基于軟件實(shí)現(xiàn)的Hash表結(jié)構(gòu)進(jìn)行加速成為一種性價(jià)比更佳的解決方案。探討如何利用FPGA上的RAM資源來實(shí)現(xiàn)一種具有高擴(kuò)展性和高能效比的TCAM邏輯。與傳統(tǒng)的TCAM結(jié)構(gòu)不同,提出的架構(gòu)支持查表范圍的動(dòng)態(tài)縮放,從而可以有效減少查表功耗。為了驗(yàn)證方案的有效性,利用Virtex-7系列FPGA對本文方案進(jìn)行實(shí)現(xiàn)和評估,并與軟件查表的性能進(jìn)行詳細(xì)比較。實(shí)驗(yàn)表明,本文方案吞吐量可達(dá)到234 Mpps,查表延遲為25.56ns。相比軟件的方法,吞吐量提高780倍,延遲降低240倍。
【作者單位】： 中國科學(xué)院計(jì)算技術(shù)研究所;
【關(guān)鍵詞】： 網(wǎng)絡(luò)功能虛擬化 Key-Value查詢 三態(tài)內(nèi)容可尋址存儲(chǔ)器 現(xiàn)場可編程門陣列
【基金】：國家自然科學(xué)基金(61331008,61521092) 中國科學(xué)院戰(zhàn)略性先導(dǎo)科技專項(xiàng)(XDA06010401) 華為A類高通量服務(wù)器項(xiàng)目(YBCB2011030)
【分類號】：TN791;TP368.5
【正文快照】： 通信地址:100190北京市海淀區(qū)科學(xué)院南路6號中國科學(xué)院計(jì)算技術(shù)研究所Address:Institute of Computing Technology,Chinese Academy of Sciences,6Kexueyuan Rd South,Haidian District,Beijing 100190,P.R.China1引言隨著服務(wù)器計(jì)算能力的不斷提升以及網(wǎng)絡(luò)設(shè)備開放化需求的不

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 周立力;基于TCAM技術(shù)的高速路由查找方案[J];計(jì)算機(jī)應(yīng)用;2003年09期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 孫征征;蘭亞柱;付斌章;;一種面向FPGA異構(gòu)計(jì)算的高效能KV加速器[J];計(jì)算機(jī)工程與科學(xué);2016年08期

2 楊乾斌;張鵬;陳蘇鏗;張興明;;基于雙優(yōu)先級的IPv4單播查表解決方法[J];計(jì)算機(jī)工程與應(yīng)用;2009年05期

3 苗建松;丁煒;;改進(jìn)的TCAM路由更新方法與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2006年10期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張彤;;培養(yǎng)異構(gòu)計(jì)算的思維[J];中國教育網(wǎng)絡(luò);2012年07期

2 林衛(wèi)東，金茂忠;異構(gòu)計(jì)算──求解超級問題的新途徑[J];計(jì)算機(jī)工程與設(shè)計(jì);1996年05期

3 陸鑫達(dá);剖析異構(gòu)計(jì)算[J];中國計(jì)算機(jī)用戶;1999年12期

4 Janlen.Chang;;異構(gòu)計(jì)算:計(jì)算巨頭的下一個(gè)十年[J];個(gè)人電腦;2011年11期

5 紀(jì)劍雄;鄭駿;;一種異構(gòu)計(jì)算系統(tǒng)動(dòng)態(tài)任務(wù)分配模型[J];南通大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

6 俞莉花;曾國蓀;;異構(gòu)計(jì)算中的時(shí)間和能耗優(yōu)化執(zhí)行方法[J];計(jì)算機(jī)科學(xué);2011年10期

7 鄭飛,陸鑫達(dá);異構(gòu)計(jì)算系統(tǒng)的三元模型與性能分析[J];上海交通大學(xué)學(xué)報(bào);1997年08期

8 朱曉琴;;計(jì)算機(jī)性能與異構(gòu)計(jì)算[J];鹽城工學(xué)院學(xué)報(bào);1999年04期

9 HMC;;異構(gòu)來臨 HSA聯(lián)盟初探[J];電腦迷;2013年07期

10 馬義忠,張聰,周立文,易紀(jì)海;基于異構(gòu)計(jì)算系統(tǒng)的任務(wù)分配與調(diào)度算法[J];甘肅科學(xué)學(xué)報(bào);2005年03期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前2條

1 陳虎;陳思桐;李觀釗;羅偉良;甄真;張林亞;干蕓蕓;賴路雙;奚建清;;異構(gòu)計(jì)算平臺上列存儲(chǔ)數(shù)據(jù)庫的并行查詢技術(shù)研究[A];第29屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

2 林新華;顧一眾;;上海交通大學(xué)高性能計(jì)算建設(shè)理念與實(shí)踐[A];中國高等教育學(xué)會(huì)教育信息化分會(huì)第十二次學(xué)術(shù)年會(huì)論文集[C];2014年

中國重要報(bào)紙全文數(shù)據(jù)庫 前9條

1 本報(bào)記者 霍光;走出異構(gòu)計(jì)算的認(rèn)識誤區(qū)[N];中國計(jì)算機(jī)報(bào);2009年

2 本報(bào)記者 霍光;異構(gòu)計(jì)算兩大引擎再次加速[N];中國計(jì)算機(jī)報(bào);2009年

3 ;計(jì)算:從工作到生活[N];中國計(jì)算機(jī)報(bào);2010年

4 姑蘇飄雪;異構(gòu)計(jì)算，PC效率的提升之道[N];電腦報(bào);2012年

5 本報(bào)記者 李萬予;Altera披露新異構(gòu)計(jì)算核心[N];中國計(jì)算機(jī)報(bào);2013年

6 本報(bào)記者 王星;異構(gòu)計(jì)算引領(lǐng)軟件開發(fā)創(chuàng)新[N];電腦報(bào);2012年

7 本報(bào)記者 霍光;計(jì)算未來[N];中國計(jì)算機(jī)報(bào);2012年

8 ;“芯”融聚 謀未來[N];中國電腦教育報(bào);2011年

9 李映;MIPS能否從“芯”再出發(fā)[N];中國電子報(bào);2012年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 張丹;面向異構(gòu)體系結(jié)構(gòu)的任務(wù)流化技術(shù)研究[D];解放軍信息工程大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 范興山;基于異構(gòu)計(jì)算的矩陣廣義逆算法研究及實(shí)現(xiàn)[D];電子科技大學(xué);2014年

2 紀(jì)劍雄;基于異構(gòu)計(jì)算系統(tǒng)中動(dòng)態(tài)任務(wù)分配的蜂群算法研究[D];華東師范大學(xué);2008年

3 周斯波;異構(gòu)計(jì)算環(huán)境下的地圖代數(shù)空間分析并行方法研究[D];中國地質(zhì)大學(xué);2013年

4 朱偉;異構(gòu)計(jì)算環(huán)境下高性能網(wǎng)絡(luò)模擬任務(wù)劃分[D];江南大學(xué);2014年

5 張勝輝;基于FPGA加速的異構(gòu)計(jì)算多結(jié)點(diǎn)系統(tǒng)實(shí)時(shí)硬件任務(wù)調(diào)度與管理[D];華東交通大學(xué);2013年

6 何東陽;適用異構(gòu)計(jì)算環(huán)境中監(jiān)控軟件系統(tǒng)的研究與實(shí)踐[D];東華大學(xué);2012年

7 周子航;基于OpenCL異構(gòu)計(jì)算的數(shù)學(xué)圖像繪制[D];廣州大學(xué);2013年

8 江文;異構(gòu)計(jì)算環(huán)境下任務(wù)調(diào)度算法的研究[D];湖南大學(xué);2010年

，

本文編號：597394