本文關(guān)鍵詞：基于FPGA的報(bào)文分類技術(shù)

  更多相關(guān)文章： 報(bào)文分類 決策樹 流水線 算法 現(xiàn)場可編程門陣列

【摘要】：HiCuts(hierarchical intelligent cuttings)算法需要對搜索空間進(jìn)行切割,導(dǎo)致規(guī)則的復(fù)制,消耗過多存儲空間,HyperCuts算法雖然允許每一步對多個(gè)維同時(shí)進(jìn)行切割,降低了決策樹的高度,但沒有消除規(guī)則的復(fù)制。在HyperCuts算法的基礎(chǔ)上,針對規(guī)則復(fù)制的兩個(gè)來源,做兩方面的改進(jìn),一是減少互相重疊的規(guī)則數(shù),二是精確范圍切割。在Xilinx Virtex-6FPGA平臺上對該優(yōu)化算法進(jìn)行仿真,布局布線結(jié)果表明,在單個(gè)芯片上能夠存儲10K的分類規(guī)則,當(dāng)報(bào)文長度為40字節(jié)時(shí),能夠維持100Gbps的吞吐量。
【作者單位】： 信息工程大學(xué)網(wǎng)絡(luò)空間安全學(xué)院;信息工程大學(xué)數(shù)學(xué)工程與先進(jìn)計(jì)算國家重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 報(bào)文分類 決策樹 流水線 算法 現(xiàn)場可編程門陣列
【基金】：國家863高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2009AA012200)
【分類號】：TP301.6;TP393.05
【正文快照】： 0引言隨著快速增長的網(wǎng)絡(luò)鏈路速率與分類規(guī)則的增多,多維報(bào)文分類問題成為設(shè)計(jì)高速路由器的一個(gè)基本挑戰(zhàn)。例如,當(dāng)主干網(wǎng)鏈路速率達(dá)到80Gbps時(shí),在報(bào)文長度為40字節(jié)時(shí),需要每4ns內(nèi)處理一個(gè)數(shù)據(jù)報(bào),這個(gè)速度用現(xiàn)在的軟件算法不可能實(shí)現(xiàn)。為了滿足以上網(wǎng)絡(luò)速率的需要,研究人員尋求

【參考文獻(xiàn)】

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

1 亓亞p，

本文編號：782498