【摘要】：根據(jù)實(shí)時(shí)信號處理應(yīng)用中嵌入式計(jì)算硬件的資源受限特點(diǎn),提出一種新的適合計(jì)算任務(wù)流的實(shí)時(shí)任務(wù)調(diào)度算法,以滿足吞吐率為調(diào)度約束條件、以最小化流水線時(shí)延為調(diào)度目標(biāo)并兼顧資源節(jié)約原則.算法為兩層結(jié)構(gòu),首先采用任務(wù)插入策略得到滿足吞吐率約束的中間結(jié)果;再通過基于任務(wù)復(fù)制的優(yōu)化調(diào)度,分析了影響調(diào)度長度的關(guān)鍵任務(wù)并按照所定義的優(yōu)先級構(gòu)造關(guān)鍵邊的決策樹以確定需復(fù)制的關(guān)鍵父任務(wù),充分利用了處理器的空閑時(shí)間片以減少時(shí)延.另外還設(shè)計(jì)了檢測任務(wù)復(fù)制后出現(xiàn)的冗余處理器的方法.通過隨機(jī)任務(wù)圖仿真分析,說明該算法能以較小的處理器使用量獲得滿足吞吐率約束的調(diào)度結(jié)果.
[Abstract]:According to the resource constraints of embedded computing hardware in real-time signal processing applications, a new real-time task scheduling algorithm suitable for computing task flow is proposed, which satisfies the throughput as the scheduling constraint. The scheduling goal is to minimize pipeline delay and the principle of resource saving is taken into account. The algorithm is a two-tier structure. Firstly, the task insertion strategy is used to obtain the intermediate results that meet the throughput constraints. Then through the optimal scheduling based on task replication, the key tasks that affect the scheduling length are analyzed, and the decision tree of the key edge is constructed according to the defined priority to determine the key parent task to be replicated. The idle time slice of the processor is fully utilized to reduce the delay. In addition, a method to detect redundant processors after task replication is designed. Through the simulation analysis of random task diagram, it is shown that the algorithm can obtain the scheduling results which meet the throughput constraints with a small processor usage.
【作者單位】： 海軍工程大學(xué)電子工程學(xué)院;水聲對抗國防科技重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51009146)
【分類號】：TP332

【參考文獻(xiàn)】

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

1 葉朝謀;丁建江;俞志強(qiáng);蔡軼;;基于周期分區(qū)的相控陣?yán)走_(dá)任務(wù)交叉調(diào)度研究[J];電子與信息學(xué)報(bào);2014年02期

2 任磊;王永良;陳輝;陳建文;;STAP并行處理系統(tǒng)的調(diào)度問題研究[J];系統(tǒng)工程與電子技術(shù);2009年04期

3 艾銳峰;蔡志明;王希敏;陳寶柱;;聲納并行處理系統(tǒng)的設(shè)計(jì)方法與調(diào)度策略[J];系統(tǒng)工程與電子技術(shù);2011年08期

4 尤濤;楊凱;杜承烈;鐘冬;朱怡安;;基于動(dòng)態(tài)關(guān)鍵路徑與邊消除的任務(wù)復(fù)制分配算法[J];西北工業(yè)大學(xué)學(xué)報(bào);2013年06期

【共引文獻(xiàn)】

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

1 王超;劉偉;袁培苑;;基于細(xì)粒度任務(wù)分配的空時(shí)自適應(yīng)并行處理算法研究[J];電子與信息學(xué)報(bào);2012年06期

2 任磊;陳風(fēng)波;吳永剛;程曉濤;;異構(gòu)STAP系統(tǒng)的多層次數(shù)據(jù)通信研究[J];空軍預(yù)警學(xué)院學(xué)報(bào);2013年01期

3 ZHAI GuoWei;TIAN Lin;ZHOU YiQing;SHI JingLin;;Load diversity based optimal processing resource allocation for super base stations in centralized radio access networks[J];Science China(Information Sciences);2014年04期

4 田國忠;肖創(chuàng)柏;謝軍奇;;有期限約束的多DAG共享資源的調(diào)度及公平費(fèi)用優(yōu)化方法[J];計(jì)算機(jī)學(xué)報(bào);2014年07期

5 朱榮;袁朝暉;曹義親;;面向系統(tǒng)級能耗優(yōu)化的無線實(shí)時(shí)網(wǎng)絡(luò)系統(tǒng)任務(wù)調(diào)度機(jī)制[J];華東交通大學(xué)學(xué)報(bào);2014年06期

6 石偉;張明;郭御風(fēng);龔銳;;實(shí)時(shí)微處理器體系結(jié)構(gòu)綜述[J];計(jì)算機(jī)工程與科學(xué);2015年05期

7 彭浩;韓江洪;陸陽;張建軍;;多處理器硬實(shí)時(shí)系統(tǒng)的搶占閾值調(diào)度研究[J];計(jì)算機(jī)研究與發(fā)展;2015年05期

8 代聲馨;洪玫;郭兵;楊秋輝;黃蔚;徐保平;;多處理器實(shí)時(shí)系統(tǒng)可調(diào)度性分析的UPPAAL模型[J];軟件學(xué)報(bào);2015年02期

9 鄧鈺;陳輝;何雅晶;王婧;;多通道STAP并行處理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2010年35期

10 艾銳峰;蔡志明;王希敏;陳寶柱;;聲納并行處理系統(tǒng)的設(shè)計(jì)方法與調(diào)度策略[J];系統(tǒng)工程與電子技術(shù);2011年08期

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

1 敬思遠(yuǎn);面向綠色虛擬數(shù)據(jù)中心資源管理的若干關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年

2 任慰;以實(shí)時(shí)操作系統(tǒng)為中心的嵌入式系統(tǒng)平臺化設(shè)計(jì)研究[D];華中科技大學(xué);2013年

3 田國忠;多DAG共享資源調(diào)度的若干問題研究[D];北京工業(yè)大學(xué);2013年

4 周正勇;實(shí)時(shí)系統(tǒng)的容錯(cuò)調(diào)度技術(shù)研究[D];華中科技大學(xué);2014年

5 蓋文妹;含硫氣田井噴事故公共報(bào)警理論及系統(tǒng)開發(fā)的研究[D];北京科技大學(xué);2015年

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

1 沈案;異構(gòu)分布式系統(tǒng)中基于DVS的節(jié)能調(diào)度算法研究與實(shí)現(xiàn)[D];湖南大學(xué);2013年

2 崔浩鑫;基于實(shí)時(shí)操作系統(tǒng)的任務(wù)調(diào)度算法研究及硬件實(shí)現(xiàn)[D];哈爾濱理工大學(xué);2015年

3 李瑩;基于任務(wù)分裂的多核平臺實(shí)時(shí)任務(wù)調(diào)度研究[D];大連理工大學(xué);2014年

4 權(quán)彥清;基于BWDSP104X系統(tǒng)的嵌入式操作系統(tǒng)內(nèi)存管理和上下文切換的實(shí)時(shí)性研究[D];中國科學(xué)技術(shù)大學(xué);2015年

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

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

1 王希敏;蔡志明;;水聲信息系統(tǒng)仿真軟件構(gòu)架模型[J];兵工學(xué)報(bào);2007年04期

2 保錚,廖桂生,吳仁彪,張玉洪,王永良;相控陣機(jī)載雷達(dá)雜波抑制的時(shí)-空二維自適應(yīng)濾波[J];電子學(xué)報(bào);1993年09期

3 邵銀波;王永良;李強(qiáng);陳輝;肖奚安;;一種用于空時(shí)自適應(yīng)處理的并行計(jì)算模型[J];電子學(xué)報(bào);2006年03期

4 張?jiān)迫?孫家昶,遲學(xué)斌,唐志敏;數(shù)值計(jì)算程序的存儲復(fù)雜性分析[J];計(jì)算機(jī)學(xué)報(bào);2000年04期

5 邱衛(wèi)東,陳燕,李潔萍,彭澄廉;一種實(shí)時(shí)異構(gòu)嵌入式系統(tǒng)的任務(wù)調(diào)度算法[J];軟件學(xué)報(bào);2004年04期

6 蔡志明;王希敏;;軟件聲納的概念與趨勢[J];聲學(xué)技術(shù);2007年05期

7 ;Novel radar dwell scheduling algorithm based on pulse interleaving[J];Journal of Systems Engineering and Electronics;2009年02期

8 許勇,王秀壇,彭應(yīng)寧,湯俊;一種適于軟件雷達(dá)系統(tǒng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和實(shí)現(xiàn)[J];系統(tǒng)工程與電子技術(shù);2001年02期

9 周穎;王國玉;王雪松;肖順平;;基于啟發(fā)式混合遺傳算法的相控陣?yán)走_(dá)最優(yōu)化調(diào)度[J];系統(tǒng)工程與電子技術(shù);2006年07期

10 任磊;王永良;陳輝;陳建文;;STAP并行處理系統(tǒng)的調(diào)度問題研究[J];系統(tǒng)工程與電子技術(shù);2009年04期

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

1 盧建斌;相控陣?yán)走_(dá)資源優(yōu)化管理的理論與方法[D];國防科學(xué)技術(shù)大學(xué);2007年

2 張愛清;可擴(kuò)展數(shù)據(jù)驅(qū)動(dòng)并行算法研究及應(yīng)用[D];中國工程物理研究院;2009年

，

本文編號：2488212