【摘要】： 軟硬件劃分,即指在設計系統(tǒng)時,確定各個任務采用何種方式實現(xiàn),以及統(tǒng)籌安排各個任務的執(zhí)行時間。軟硬件劃分的關鍵是兼顧系統(tǒng)的性能和成本。任務調度作為軟硬件劃分中的重要一步,作用是確定系統(tǒng)數(shù)據流圖中每個節(jié)點的執(zhí)行時間。調度的意義在于協(xié)調系統(tǒng)各個模塊的并行性與串行性,從而均衡系統(tǒng)的資源消耗與速度。 本文重點研究了時間受限約束條件下的FDS調度算法,并提出了一種改進FDS調度算法,也就是通過引入關聯(lián)概率來表征各任務節(jié)點之間的前后級聯(lián)關系以實現(xiàn)系統(tǒng)的調度。對文獻[11]提供的六組樣例進行實驗,對算法進行測試比較和分析。結果表明,本文的改進FDS調度算法較傳統(tǒng)FDS算法具有更快的執(zhí)行速度。此調度算法所給出的調度方案在保證調度方案質量的同時,通過模塊復用獲得更佳的系統(tǒng)資源方案。 將調度算法應用于語音增強處理系統(tǒng)中,分析了語音增強處理系統(tǒng)的結構,將系統(tǒng)分為若干個模塊。以ALTERA公司的DEII開發(fā)板為實驗平臺,對各個模塊進行硬件實現(xiàn)。依據語音增強系統(tǒng)的數(shù)據流圖,以及實現(xiàn)的各個模塊的執(zhí)行時間和所需資源,采用本文的改進FDS調度算法優(yōu)化語音增強系統(tǒng)的結構。得到的調度方案使得整個系統(tǒng)能夠在約束時間內執(zhí)行完成任務,同時通過模塊復用節(jié)省了整個系統(tǒng)所消耗的資源,證明了本文改進FDS算法的有效性。
【圖文】：

Time斤ame，2];，3l，3l，’]，4l，’]，5l，sl [l12[2[2[31314[l[l[l幾刊”T4巧%T7Ts”Tl0圖3一1數(shù)據流圖圖3一2各算子對應的時間幀如圖3一1所示的數(shù)據流圖，，圖中的每個節(jié)點表示1個算子，節(jié)點之間的邊表示算子之間的通信。假設每個節(jié)點的運行需要1個時鐘周期，整個任務要在5個時鐘周期內完成。由ASAP算法調度得到最早執(zhí)行時刻，由ALAP算法調度可得到最晚執(zhí)行時刻，從而得到各算子可被安排的時間幀，見圖3一2。通過時間幀的確定，從而確定了FDS算法給各個算子安排時間的范圍的初始值。根據各個算子的時間幀，來計算各算子在相應時刻出現(xiàn)的概率。在進行算子的分布概率計算時

間為2個時鐘周期;將各路乘積依次相加需要的時間為12個時鐘周期。所以分析濾波器模塊完成相應的子任務時所需的時間為18個時鐘周期。其所消耗的系統(tǒng)資源為2，154個LE，如圖4一15所示。ToP一 levelEntityN的e且oDivF的11獷一cycl妞e工工Dev豆ceEPZC35F672C6Ti.in‘ ModelsFin公Metti，in‘畢妙ir驪ents一如Totdl。幼celeoentsZ準5布丈33，216〔6%〕Tot紅“。瓦。ation公恤cti�！埃�1，908/3幾216〔6%〕Dodicatedl。紅。r。幼:ter:881133，216〔3%〕Tot公re‘i，tor:881Tot公pin:162/475〔34%)Tot公virtu公Pin:O Totdmemorybitsl，593/483
【學位授予單位】：復旦大學
【學位級別】：碩士
【學位授予年份】：2009
【分類號】：TP302

【參考文獻】

相關期刊論文 前8條

1 彭藝頻,凌明,楊軍,時龍興;基于關鍵路徑和面積預測的軟硬件劃分方法[J];電子學報;2005年02期

2 周婉婷;;高層次綜合的算子調度與寄存器分配[J];中國集成電路;2007年11期

3 胡子敬;李紅燕;;一種資源共享情況下的連續(xù)查詢算子調度策略[J];計算機科學;2004年10期

4 詹瑾瑜;熊光澤;;系統(tǒng)級芯片測試調度最優(yōu)總線指定方法[J];計算機集成制造系統(tǒng);2006年10期

5 何成林;杜利民;馬昕;;基于子帶廣義旁瓣相消器的麥克風陣列語音增強[J];計算機應用研究;2006年04期

6 李麗,魏少軍,楊之廉;一種考慮可測性的算子調度算法[J];微電子學;2000年05期

7 甘子平;韓應征;張立毅;魯峰;;浮點數(shù)除法器的FPGA實現(xiàn)[J];太原理工大學學報;2008年S2期

8 劉小峰，李伯虎;并行任務自動劃分及調度算法SMPS[J];系統(tǒng)仿真學報;1996年01期

本文編號：2642988