本文關(guān)鍵詞： 任務(wù)調(diào)度 并行 二叉樹搜索　出處：《計(jì)算機(jī)仿真》2014年12期 　論文類型：期刊論文

【摘要】：通過CPU多調(diào)度模式優(yōu)化,提高CPU運(yùn)行效率。由于海量數(shù)據(jù)進(jìn)行運(yùn)算的過程中,存在調(diào)試不均衡的問題,傳統(tǒng)的CPU調(diào)度模型不能很好的均衡所有的調(diào)度任務(wù)關(guān)系,無法滿足數(shù)據(jù)運(yùn)算的實(shí)際需求,導(dǎo)致CPU負(fù)載不均衡,降低了調(diào)度效率。提出基于二叉樹搜索算法的CPU多層次并行調(diào)度方法。針對(duì)CPU中不同層次的任務(wù)量進(jìn)行預(yù)測(cè),建立多層次并行調(diào)度模型,實(shí)現(xiàn)海量調(diào)度任務(wù)的多層次并行調(diào)度。在每個(gè)層次中,進(jìn)行二叉樹搜索,完成各個(gè)層次獨(dú)立的CPU任務(wù)調(diào)度,將二叉樹搜索方法運(yùn)用到多層次并行調(diào)度模型中,完成CPU的多層次并行調(diào)度。實(shí)驗(yàn)結(jié)果表明,利用改進(jìn)算法進(jìn)行CPU多層次并行調(diào)度,能夠提高調(diào)度效率,縮短調(diào)度時(shí)間,完成CPU合理調(diào)度,保證CPU的運(yùn)算速率。
[Abstract]:Through the optimization of CPU multi-scheduling mode, the efficiency of CPU is improved. Due to the problem of uneven debugging in the process of massive data operation, the traditional CPU scheduling model can not balance all scheduling tasks well. Unable to meet the actual demand of data operation, the CPU load is unbalanced and the scheduling efficiency is reduced. A multi-level parallel scheduling method for CPU based on binary tree search algorithm is proposed. A multi-level parallel scheduling model is established to realize the multi-level parallel scheduling of mass scheduling tasks. In each level, binary tree search is carried out to complete the independent CPU task scheduling at each level. The binary tree search method is applied to the multi-level parallel scheduling model of CPU. The experimental results show that the improved algorithm can improve the scheduling efficiency and shorten the scheduling time. The reasonable scheduling of CPU is completed to ensure the operation speed of CPU.
【作者單位】： 四川大學(xué)計(jì)算機(jī)學(xué)院;
【分類號(hào)】：TP332;TP391.9

【參考文獻(xiàn)】

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

1 潘峰;陳杰;任智平;王光輝;;基于計(jì)算智能方法的無人機(jī)任務(wù)指派約束優(yōu)化模型研究[J];兵工學(xué)報(bào);2009年12期

2 ;Modeling for UAV resource scheduling under mission synchronization[J];Journal of Systems Engineering and Electronics;2010年05期

3 任佳;高曉光;鄭景嵩;張艷;;復(fù)雜環(huán)境下的無人機(jī)任務(wù)決策模型[J];系統(tǒng)工程與電子技術(shù);2010年01期

【共引文獻(xiàn)】

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

1 李巖山;裴繼紅;謝維信;李良群;;一種新的無人機(jī)航拍序列圖像快速拼接方法[J];電子學(xué)報(bào);2012年05期

2 黃長(zhǎng)強(qiáng);唐傳林;黃漢橋;王勇;杜海文;;考慮目標(biāo)重要性及歷史任務(wù)信任度的無人機(jī)任務(wù)決策方法[J];兵工學(xué)報(bào);2013年03期

3 陳俠;胡永新;;不確定環(huán)境下基于PSO算法的多無人機(jī)任務(wù)分配方法[J];兵工自動(dòng)化;2013年06期

4 王長(zhǎng)清;王振玲;;基于時(shí)變貝葉斯網(wǎng)絡(luò)的無人機(jī)態(tài)勢(shì)評(píng)估模型[J];計(jì)算機(jī)工程;2011年15期

5 黃世強(qiáng);高曉光;任佳;;DDBN的無人機(jī)決策推理模型參數(shù)學(xué)習(xí)[J];火力與指揮控制;2013年01期

6 郭文強(qiáng);高曉光;任佳;;分段平穩(wěn)變結(jié)構(gòu)DBN模型區(qū)域內(nèi)的結(jié)構(gòu)學(xué)習(xí)[J];系統(tǒng)工程與電子技術(shù);2012年04期

7 李闖;端木京順;雷英杰;高建國;;基于認(rèn)知圖和直覺模糊推理的態(tài)勢(shì)評(píng)估方法[J];系統(tǒng)工程與電子技術(shù);2012年10期

8 王小樂;黃宏斌;鄧蘇;吳繼冰;;基于狀態(tài)轉(zhuǎn)移的UAV單機(jī)偵察任務(wù)調(diào)度策略研究[J];系統(tǒng)工程理論與實(shí)踐;2013年08期

9 任佳;杜文才;白勇;;基于貝葉斯網(wǎng)絡(luò)自適應(yīng)推理的無人機(jī)任務(wù)決策[J];系統(tǒng)工程理論與實(shí)踐;2013年10期

10 趙均偉;趙建軍;劉文寶;;多無人機(jī)多任務(wù)對(duì)地攻擊協(xié)同任務(wù)分配[J];戰(zhàn)術(shù)導(dǎo)彈技術(shù);2014年06期

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

1 ;Flexibility Discrete Dynamic Bayesian Networks modeling and Inference algorithm[A];第24屆中國控制與決策會(huì)議論文集[C];2012年

2 王磊;何先定;;基于Delaunay剖分算法的無人機(jī)穩(wěn)像初探[A];2014（第五屆）中國無人機(jī)大會(huì)論文集[C];2014年

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

1 李遠(yuǎn);多UAV協(xié)同任務(wù)資源分配與編隊(duì)軌跡優(yōu)化方法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

2 張慶杰;基于一致性理論的多UAV分布式協(xié)同控制與狀態(tài)估計(jì)方法[D];國防科學(xué)技術(shù)大學(xué);2011年

3 王林;多無人機(jī)協(xié)同目標(biāo)跟蹤問題建模與優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

4 蘇菲;動(dòng)態(tài)環(huán)境下多UCAV分布式在線協(xié)同任務(wù)規(guī)劃技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

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

1 羅泉;多威脅條件下對(duì)地攻擊行動(dòng)綜合航跡規(guī)劃與任務(wù)分配方法研究[D];國防科學(xué)技術(shù)大學(xué);2010年

2 謝憶;飛行試驗(yàn)中多傳感器機(jī)動(dòng)目標(biāo)跟蹤方法的研究[D];重慶大學(xué);2014年

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

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

1 董卓寧;張汝麟;陳宗基;;無人機(jī)在惡劣氣象條件下的自主決策技術(shù)[J];航空學(xué)報(bào);2008年S1期

2 蘇菲;陳巖;沈林成;;基于蟻群算法的無人機(jī)協(xié)同多任務(wù)分配[J];航空學(xué)報(bào);2008年S1期

3 王德鑫;劉忠;黃金才;;空戰(zhàn)中基于威脅評(píng)估的任務(wù)規(guī)劃[J];火力與指揮控制;2007年12期

4 余翔;王新民;李儼;;無人直升機(jī)路徑規(guī)劃算法研究[J];計(jì)算機(jī)應(yīng)用;2006年02期

5 周銳,成曉靜,余舟毅,池沛,陳宗基;智能化戰(zhàn)術(shù)飛行軌跡規(guī)劃方法研究[J];控制與決策;2005年02期

6 潘峰;陳杰;辛斌;張娟;;粒子群優(yōu)化方法若干特性分析[J];自動(dòng)化學(xué)報(bào);2009年07期

7 王和平,柳長(zhǎng)安,李為吉;基于蟻群算法的無人機(jī)任務(wù)規(guī)劃[J];西北工業(yè)大學(xué)學(xué)報(bào);2005年01期

8 管文艷;韓亮;;低空突防模型建模的研究[J];系統(tǒng)仿真學(xué)報(bào);2006年S2期

9 李士波;孫秀霞;王棟;張力;;無人機(jī)動(dòng)態(tài)環(huán)境實(shí)時(shí)航跡規(guī)劃[J];系統(tǒng)工程與電子技術(shù);2007年03期

【相似文獻(xiàn)】

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

1 郭子煒;;保障CPU安全一法[J];電腦界.應(yīng)用文萃;2000年07期

2 高榮武;;電視機(jī)CPU鍵掃描和系統(tǒng)功能設(shè)定電路及檢修(上)[J];家電檢修技術(shù);2001年10期

3 ADE;;給CPU打造一個(gè)散熱通道[J];電腦迷;2003年08期

4 ;菜鳥晉級(jí)系列 認(rèn)識(shí)計(jì)算機(jī)的心臟——CPU綜述[J];電腦愛好者;2004年05期

5 徐昌宇;;系統(tǒng)掛起導(dǎo)致CPU燒毀[J];電腦迷;2006年14期

6 張?jiān)７?胡炫;楊奇;;基于高壓變頻調(diào)速系統(tǒng)的多CPU容錯(cuò)技術(shù)研究[J];自動(dòng)化應(yīng)用;2013年07期

7 李國良;認(rèn)識(shí)CPU的接口[J];電腦知識(shí)與技術(shù);2005年16期

8 ;CPU真能防病毒么?[J];微電腦世界;2006年11期

9 章從福;;日制成能彎曲的CPU[J];半導(dǎo)體信息;2007年03期

10 ;電腦常見CPU故障的判斷[J];山西教育;2003年05期

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

1 鄭振耀;于新生;陳永秀;;V77-200型計(jì)算機(jī)的CPU的剖析和檢修(摘要)[A];第六屆全國波譜學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];1990年

2 楊宗正;;簡(jiǎn)易診斷技術(shù)用于設(shè)備中CPU及內(nèi)存儲(chǔ)器等電路的調(diào)試和維修[A];第十屆全國設(shè)備監(jiān)測(cè)與診斷技術(shù)學(xué)術(shù)會(huì)議論文集[C];2000年

3 吳琦;魏建中;;微處理器(CPU)的穩(wěn)態(tài)電離輻射(總劑量)試驗(yàn)[A];第十一屆全國可靠性物理學(xué)術(shù)討論會(huì)論文集[C];2005年

4 胡益新;奚永新;;基于雙32位CPU的電除塵控制器的設(shè)計(jì)[A];第十四屆中國電除塵學(xué)術(shù)會(huì)議論文集[C];2011年

5 李蘭玉;;CPU-跨世紀(jì)信息革命的引擎[A];全省醫(yī)療設(shè)備管理研討會(huì)論文集[C];1998年

相關(guān)重要報(bào)紙文章 前10條

1 陳玉娟 DigiTimes;CPU雙雄決戰(zhàn)新興電腦市場(chǎng)[N];電子資訊時(shí)報(bào);2006年

2 記者 孫勇;稅務(wù)總局嚴(yán)打虛假出口CPU騙稅行為[N];經(jīng)濟(jì)日?qǐng)?bào);2009年

3 中央音樂學(xué)院副院長(zhǎng) 周海宏;孩子上課不聽講,可能他的CPU是奔6[N];新華每日電訊;2012年

4 上海 蘇成富;彩電CPU故障分析與檢修(下)[N];電子報(bào);2009年

5 春耕;CPU降溫軟件比拼[N];中國消費(fèi)者報(bào);2000年

6 見習(xí)記者 張奇鋒;做CPU將像做衣服一樣簡(jiǎn)單[N];廣東科技報(bào);2010年

7 柳進(jìn);CPU品牌關(guān)注冷暖兩重天[N];中國計(jì)算機(jī)報(bào);2007年

8 ;尋找市場(chǎng)經(jīng)濟(jì)下突破CPU瓶頸的舉國體制[N];中國電子報(bào);2013年

9 湖南 陳建明;“冷酷”到底——CPU降溫工具軟件[N];電腦報(bào);2002年

10 ;CPU軟件[N];中國計(jì)算機(jī)報(bào);2001年

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

1 高甜容;基于“龍芯”CPU數(shù)控系統(tǒng)通信平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];中國科學(xué)院研究生院（沈陽計(jì)算技術(shù)研究所）;2010年

2 秘海曉;基于FPGA的32位五級(jí)流水線CPU的研究與設(shè)計(jì)[D];河北工業(yè)大學(xué);2012年

3 田金穎;CPU熱管散熱器的實(shí)驗(yàn)研究與數(shù)值模擬[D];天津商業(yè)大學(xué);2008年

4 嚴(yán)浩良;CPU老化工藝中直流轉(zhuǎn)換器失效機(jī)理及解決方案[D];復(fù)旦大學(xué);2009年

5 陳光;一汽—大眾汽車涂裝車間系統(tǒng)供貨＋CPU管理模式的研究[D];吉林大學(xué);2006年

6 孫璐;基于8086CPU單芯片計(jì)算機(jī)系統(tǒng)總線設(shè)計(jì)技術(shù)的研究[D];合肥工業(yè)大學(xué);2009年

7 唐金沙;CPU風(fēng)冷散熱器的實(shí)驗(yàn)研究及流場(chǎng)和溫度場(chǎng)的數(shù)值模擬[D];湘潭大學(xué);2009年

8 楊建海;基于CPU使用率的動(dòng)態(tài)電源管理（DPM）研究與實(shí)現(xiàn)[D];浙江大學(xué);2006年

9 張忠毅;CPU在線編程[D];吉林大學(xué);2007年

10 羅勇;分布式路由器CPU扣板硬件設(shè)計(jì)與實(shí)現(xiàn)[D];北方工業(yè)大學(xué);2012年

，

本文編號(hào)：1521404