【摘要】：根據(jù)實時信號處理應用中嵌入式計算硬件的資源受限特點,提出一種新的適合計算任務流的實時任務調(diào)度算法,以滿足吞吐率為調(diào)度約束條件、以最小化流水線時延為調(diào)度目標并兼顧資源節(jié)約原則.算法為兩層結(jié)構(gòu),首先采用任務插入策略得到滿足吞吐率約束的中間結(jié)果;再通過基于任務復制的優(yōu)化調(diào)度,分析了影響調(diào)度長度的關(guān)鍵任務并按照所定義的優(yōu)先級構(gòu)造關(guān)鍵邊的決策樹以確定需復制的關(guān)鍵父任務,充分利用了處理器的空閑時間片以減少時延.另外還設計了檢測任務復制后出現(xiàn)的冗余處理器的方法.通過隨機任務圖仿真分析,說明該算法能以較小的處理器使用量獲得滿足吞吐率約束的調(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.
【作者單位】： 海軍工程大學電子工程學院;水聲對抗國防科技重點實驗室;
【基金】：國家自然科學基金資助項目(51009146)
【分類號】：TP332

【參考文獻】

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

1 葉朝謀;丁建江;俞志強;蔡軼;;基于周期分區(qū)的相控陣雷達任務交叉調(diào)度研究[J];電子與信息學報;2014年02期

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

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

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

【共引文獻】

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

1 王超;劉偉;袁培苑;;基于細粒度任務分配的空時自適應并行處理算法研究[J];電子與信息學報;2012年06期

2 任磊;陳風波;吳永剛;程曉濤;;異構(gòu)STAP系統(tǒng)的多層次數(shù)據(jù)通信研究[J];空軍預警學院學報;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)度及公平費用優(yōu)化方法[J];計算機學報;2014年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

2 保錚,廖桂生,吳仁彪,張玉洪,王永良;相控陣機載雷達雜波抑制的時-空二維自適應濾波[J];電子學報;1993年09期

3 邵銀波;王永良;李強;陳輝;肖奚安;;一種用于空時自適應處理的并行計算模型[J];電子學報;2006年03期

4 張云泉,孫家昶,遲學斌,唐志敏;數(shù)值計算程序的存儲復雜性分析[J];計算機學報;2000年04期

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

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

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

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

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

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

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

1 盧建斌;相控陣雷達資源優(yōu)化管理的理論與方法[D];國防科學技術(shù)大學;2007年

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

，

本文編號：2488212