【摘要】：針對(duì)單片現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)在處理高速網(wǎng)絡(luò)中海量數(shù)據(jù)時(shí)存在效率低下的問(wèn)題,結(jié)合多處理器的雙優(yōu)先級(jí)調(diào)度算法,在所構(gòu)建的多片F(xiàn)PGA并行處理的高速數(shù)據(jù)采集和處理模型上,提出一種基于多片F(xiàn)PGA的雙優(yōu)先級(jí)動(dòng)態(tài)調(diào)度算法,并對(duì)處于低優(yōu)先級(jí)段的強(qiáng)實(shí)時(shí)周期任務(wù)提出一種最早截止期臨界松弛調(diào)度(EDCL)算法。根據(jù)任務(wù)的松弛度確定任務(wù)的優(yōu)先級(jí),若提升時(shí)間到達(dá)時(shí)仍未完成,則將其提升到高優(yōu)先級(jí)段;對(duì)軟實(shí)時(shí)周期任務(wù),設(shè)置在中優(yōu)先級(jí)段,通過(guò)延長(zhǎng)當(dāng)前任務(wù)截止期至動(dòng)態(tài)模糊閾值進(jìn)行調(diào)度。實(shí)驗(yàn)結(jié)果表明,該算法能很好地調(diào)度強(qiáng)實(shí)時(shí)周期任務(wù),保證重要任務(wù)的優(yōu)先執(zhí)行,并能降低由于搶占造成的軟實(shí)時(shí)周期任務(wù)錯(cuò)失率。
[Abstract]:In order to solve the problem of inefficient processing of mass data in high-speed network by single-chip field programmable gate array (FPGA), a multi-processor dual-priority scheduling algorithm is proposed. Based on the high speed data acquisition and processing model of multi-chip FPGA parallel processing, a dual-priority dynamic scheduling algorithm based on multi-chip FPGA is proposed. A critical relaxation scheduling (EDCL) algorithm is proposed for strong real-time periodic tasks with low priority. The priority of the task is determined according to the relaxation degree of the task. If the lifting time is not completed, it is raised to a high priority segment, and the soft real-time periodic task is set in the middle priority segment. By extending the current task deadline to the dynamic fuzzy threshold for scheduling. Experimental results show that the proposed algorithm can effectively schedule strong real-time periodic tasks, ensure priority execution of important tasks, and reduce the miss rate of soft real-time periodic tasks caused by preemption.
【作者單位】： 桂林電子科技大學(xué)電子工程與自動(dòng)化學(xué)院;桂林電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;桂林電子科技大學(xué)信息與通信學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61163058) 廣西自然科學(xué)基金資助項(xiàng)目(2011GXNSFB018076) 廣西科學(xué)研究與技術(shù)開(kāi)發(fā)計(jì)劃項(xiàng)目(桂科攻11107006-21)
【分類(lèi)號(hào)】：TP393.08;TN791

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 劉懷,費(fèi)樹(shù)岷;基于雙優(yōu)先級(jí)的實(shí)時(shí)多任務(wù)動(dòng)態(tài)調(diào)度[J];計(jì)算機(jī)工程;2005年18期

2 李琦;巴巍;;兩種改進(jìn)的EDF軟實(shí)時(shí)動(dòng)態(tài)調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2011年05期

3 劉航,戴冠中,李暉暉,慕德俊;基于FPGA的高速網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)[J];計(jì)算機(jī)應(yīng)用;2004年05期

4 何毅華;易清明;石敏;;低成本網(wǎng)絡(luò)數(shù)據(jù)傳輸存儲(chǔ)系統(tǒng)的FPGA實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2009年12期

5 朱晴;吳寧;顧薛平;;基于FPGA的千兆網(wǎng)絡(luò)數(shù)據(jù)采集系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];微型機(jī)與應(yīng)用;2011年21期

相關(guān)碩士學(xué)位論文 前2條

1 朱俊超;基于多處理器的雙優(yōu)化級(jí)調(diào)度算法改進(jìn)與實(shí)現(xiàn)[D];大連理工大學(xué);2010年

2 林洪周;萬(wàn)兆網(wǎng)絡(luò)數(shù)據(jù)包捕獲系統(tǒng)的研究與開(kāi)發(fā)[D];華中科技大學(xué);2008年

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 羅惠謙;劉愷;;一種基于ARM和內(nèi)容可尋址存儲(chǔ)器的硬件防火墻[J];計(jì)算機(jī)安全;2008年05期

2 闞君滿;秦俊;趙宏偉;曹文浩;;基于累計(jì)價(jià)值的最早最終截止期優(yōu)先調(diào)度策略[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2012年02期

3 張益嘉;馬洪連;丁男;;實(shí)時(shí)多處理器系統(tǒng)的雙優(yōu)先級(jí)調(diào)度算法[J];計(jì)算機(jī)工程;2011年01期

4 趙國(guó)鋒;盧玉奇;徐川;;IDC網(wǎng)站運(yùn)營(yíng)支撐系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2011年07期

5 王艷秋;蘭巨龍;何斌;;一種基于FPGA的IPv6網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)[J];計(jì)算機(jī)應(yīng)用;2006年10期

6 孫珊珊;張崔肖;靳淑敏;;淺談高速網(wǎng)絡(luò)下的入侵檢測(cè)技術(shù)[J];科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì);2007年36期

7 張永悅;孫瑜;李允;徐建華;;復(fù)雜實(shí)時(shí)系統(tǒng)可調(diào)度性判定工具的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2013年01期

8 趙月愛(ài);彭新光;;高速網(wǎng)絡(luò)環(huán)境下的入侵檢測(cè)技術(shù)研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2006年16期

9 張水平;孫云星;張鳳琴;沈迪;朱瑞;;SOA架構(gòu)的分布式網(wǎng)絡(luò)監(jiān)管系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年07期

10 方益明;嚴(yán)義;;免疫入侵檢測(cè)系統(tǒng)的一種硬件實(shí)現(xiàn)方法研究[J];微電子學(xué)與計(jì)算機(jī);2006年07期

相關(guān)博士學(xué)位論文 前2條

1 趙國(guó)冬;嵌入式系統(tǒng)彈性應(yīng)對(duì)方法研究[D];哈爾濱工程大學(xué);2011年

2 趙月愛(ài);基于非均衡數(shù)據(jù)分類(lèi)的高速網(wǎng)絡(luò)入侵檢測(cè)研究[D];太原理工大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 朱俊超;基于多處理器的雙優(yōu)化級(jí)調(diào)度算法改進(jìn)與實(shí)現(xiàn)[D];大連理工大學(xué);2010年

2 馮國(guó)興;網(wǎng)絡(luò)流量負(fù)載均衡策略的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

3 毛廣蓮;基于雙FIFO的網(wǎng)絡(luò)隔離器的研究[D];遼寧大學(xué);2011年

4 高艷兵;基于FPGA的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)的設(shè)計(jì)[D];哈爾濱工程大學(xué);2011年

5 谷雨;高速公路萬(wàn)兆以太通信網(wǎng)的設(shè)計(jì)與實(shí)施管理研究[D];復(fù)旦大學(xué);2011年

6 趙月愛(ài);高速網(wǎng)絡(luò)入侵檢測(cè)負(fù)載均衡算法研究[D];太原理工大學(xué);2006年

7 謝建平;單處理器環(huán)境下實(shí)時(shí)混合任務(wù)的調(diào)度算法研究[D];武漢理工大學(xué);2008年

8 劉愷;基于ARM的硬件防火墻系統(tǒng)的研究[D];武漢理工大學(xué);2008年

9 文威;網(wǎng)絡(luò)應(yīng)用層數(shù)據(jù)分類(lèi)采集器的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2007年

10 饒超;千兆網(wǎng)絡(luò)報(bào)文捕獲平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2007年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 秦根建,張秉權(quán);網(wǎng)絡(luò)數(shù)據(jù)包截獲機(jī)制的研究[J];兵工自動(dòng)化;2003年06期

2 錢(qián)麗萍,高光來(lái),李亞萍;基于BPF和LIBPCAP庫(kù)的包捕獲應(yīng)用系統(tǒng)的設(shè)計(jì)[J];電腦學(xué)習(xí);1999年06期

3 劉懷,沈捷,費(fèi)樹(shù)岷;用雙優(yōu)先級(jí)算法調(diào)度控制系統(tǒng)的實(shí)時(shí)周期性任務(wù)[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年02期

4 趙文武;李鵬;;28FJ3A系列FLASH存儲(chǔ)器與FPGA的接口設(shè)計(jì)[J];電腦知識(shí)與技術(shù);2006年35期

5 戚玉華;吳學(xué)智;頓新平;;高速網(wǎng)絡(luò)數(shù)據(jù)流分類(lèi)系統(tǒng)[J];電子測(cè)量技術(shù);2006年05期

6 王重鋼,隆克平,龔向陽(yáng),程時(shí)端;分組交換網(wǎng)絡(luò)中隊(duì)列調(diào)度算法的研究及其展望[J];電子學(xué)報(bào);2001年04期

7 蘇耀峰;王德剛;魏急波;;DM9000A原理及其與基帶信號(hào)處理平臺(tái)的結(jié)合應(yīng)用[J];國(guó)外電子元器件;2007年04期

8 孫冰心;Linux下防火墻框架Net Filter剖析與擴(kuò)展[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào);2003年06期

9 王強(qiáng),王宏安,金宏,戴國(guó)忠;實(shí)時(shí)系統(tǒng)中的非定期任務(wù)調(diào)度算法綜述[J];計(jì)算機(jī)研究與發(fā)展;2004年03期

10 李仁發(fā);劉彥;徐成;;多處理器片上系統(tǒng)任務(wù)調(diào)度研究進(jìn)展評(píng)述[J];計(jì)算機(jī)研究與發(fā)展;2008年09期

相關(guān)碩士學(xué)位論文 前1條

1 同愛(ài)麗;實(shí)時(shí)多任務(wù)調(diào)度方法研究與應(yīng)用[D];西北工業(yè)大學(xué);2006年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 蔡妍艷;胡躍明;高紅霞;;基于SMP的高速高精度貼片機(jī)并行圖像處理[J];計(jì)算機(jī)測(cè)量與控制;2006年01期

2 趙國(guó)琪;趙永波;;一種基于ADSP-TS101的多普勒濾波器組設(shè)計(jì)[J];火控雷達(dá)技術(shù);2006年01期

3 李琳;郭立;白雪飛;王妙鋒;;MPEG2 AAC系統(tǒng)中一種高效的MDCT/IMDCT遞歸電路結(jié)構(gòu)(英文)[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2008年03期

4 肖宏峰;譚冠政;;并行遺傳算法的FPGA硬件實(shí)現(xiàn)研究[J];小型微型計(jì)算機(jī)系統(tǒng);2008年06期

5 萬(wàn)海軍;何東健;徐尚中;;基于FPGA的圖像中值濾波算法硬件實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2008年21期

6 姚琳;;Encounter數(shù)字實(shí)現(xiàn)系統(tǒng)支持多核技術(shù)和高級(jí)工藝節(jié)點(diǎn)[J];電子設(shè)計(jì)技術(shù);2009年02期

7 李國(guó)玉;;H.264中并行化的CAVLC編碼器架構(gòu)設(shè)計(jì)[J];信息技術(shù);2009年05期

8 許昌滿;李國(guó)平;王國(guó)中;;AVS編碼器Slice并行處理算法研究與實(shí)現(xiàn)[J];中國(guó)圖象圖形學(xué)報(bào);2009年06期

9 李仕專;李維濤;姜全賢;符天;;一種基于并行計(jì)算的快速FFT IP核設(shè)計(jì)[J];計(jì)算機(jī)與數(shù)字工程;2010年04期

10 李炳新;汪波;張輝;;用于可重構(gòu)計(jì)算的FPGA開(kāi)發(fā)平臺(tái)的研究[J];微電子學(xué)與計(jì)算機(jī);2010年11期

相關(guān)會(huì)議論文 前9條

1 潘泉;張洪才;戴冠中;杜宏偉;;交互式多模型濾波器及其并行實(shí)現(xiàn)研究[A];1995年中國(guó)控制會(huì)議論文集（上）[C];1995年

2 李杰;蔡燦輝;;基于DSP的H.264解碼器的優(yōu)化[A];第十二屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2005）論文集[C];2005年

3 徐侃;陳如山;杜磊;朱劍;楊陽(yáng);;可編程圖形處理器加速無(wú)條件穩(wěn)定的Crank-Nicolson FDTD分析三維微波電路[A];2009年全國(guó)微波毫米波會(huì)議論文集（下冊(cè)）[C];2009年

4 康長(zhǎng)武;李景華;;FIR濾波器在可編程邏輯器件上的實(shí)現(xiàn)[A];2002中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2002年

5 鄧英;喬?hào)|海;;硅微光纖傳聲器PGC信號(hào)的FPGA數(shù)字解調(diào)[A];2009’中國(guó)西部地區(qū)聲學(xué)學(xué)術(shù)交流會(huì)論文集[C];2009年

6 楊雅雯;吳菲;李力南;;基于SOPC仿真測(cè)試平臺(tái)的軟硬件協(xié)同設(shè)計(jì)[A];第二十四屆中國(guó)(天津)2010’IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會(huì)議論文集[C];2010年

7 孫唐;李志鵬;劉富強(qiáng);;FPGA上并行全圖像互相關(guān)算法測(cè)速的實(shí)現(xiàn)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專刊[C];2008年

8 錢(qián)偉康;孟憲元;;FPGA技術(shù)在數(shù)字信號(hào)處理應(yīng)用中的地位[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議�？痆C];2008年

9 梁鋼;;網(wǎng)格計(jì)算技術(shù)在EDA中心的應(yīng)用[A];Java技術(shù)及應(yīng)用的進(jìn)展——第八屆中國(guó)Java技術(shù)及應(yīng)用交流大會(huì)文集[C];2005年

相關(guān)博士學(xué)位論文 前8條

1 劉彥;異構(gòu)多核片上系統(tǒng)的任務(wù)調(diào)度及應(yīng)用研究[D];湖南大學(xué);2009年

2 蔣志迪;可編程媒體處理系統(tǒng)芯片（SoC）結(jié)構(gòu)設(shè)計(jì)研究[D];浙江大學(xué);2005年

3 張徐亮;一種動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)——池及其在VLSI電路布局設(shè)計(jì)中的應(yīng)用[D];電子科技大學(xué);2001年

4 陳科明;媒體多處理器系統(tǒng)芯片的設(shè)計(jì)研究[D];浙江大學(xué);2007年

5 馬宏星;可重構(gòu)多核片上系統(tǒng)軟硬件功能劃分與協(xié)同技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

6 劉凱;靜止圖像編碼器的實(shí)現(xiàn)結(jié)構(gòu)研究[D];西安電子科技大學(xué);2005年

7 殷瑞祥;DCT快速新算法及濾波器結(jié)構(gòu)研究與子波變換域圖像降噪研究[D];華南理工大學(xué);2000年

8 王超;異構(gòu)多核可重構(gòu)片上系統(tǒng)關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 劉沙;可重構(gòu)系統(tǒng)任務(wù)調(diào)度與系統(tǒng)級(jí)FPGA抗輻照設(shè)計(jì)[D];復(fù)旦大學(xué);2010年

2 汪涵;3D-Noc全系統(tǒng)仿真器搭建和基于任務(wù)調(diào)度的溫度管理研究[D];上海交通大學(xué);2011年

3 胡軼;語(yǔ)音編碼LPC參數(shù)提取的FPGA實(shí)現(xiàn)[D];東華大學(xué);2007年

4 馬平;可重構(gòu)系統(tǒng)中的任務(wù)劃分和任務(wù)調(diào)度的研究[D];河北工業(yè)大學(xué);2006年

5 王建東;成像制導(dǎo)實(shí)時(shí)處理算法評(píng)估系統(tǒng)設(shè)計(jì)[D];中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué);2002年

6 馮燕;多模視頻解碼芯片中環(huán)路濾波模塊的設(shè)計(jì)[D];蘭州大學(xué);2006年

7 鄭文明;基于FPGA的數(shù)字信號(hào)處理算法研究與高效實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2009年

8 劉文國(guó);基于FPGA的RS（255，223）編解碼器的高速并行實(shí)現(xiàn)[D];電子科技大學(xué);2009年

9 蓋芳?xì)J;星上紅外運(yùn)動(dòng)點(diǎn)目標(biāo)檢測(cè)技術(shù)研究[D];中國(guó)科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2010年

10 黃婷婷;片上網(wǎng)絡(luò)擁塞控制算法研究和設(shè)計(jì)[D];電子科技大學(xué);2011年

，

本文編號(hào)：2281453