本文關鍵詞：多選擇軟硬件劃分問題的計算模型與動態(tài)規(guī)劃算法　出處：《計算機工程與科學》2015年04期 　論文類型：期刊論文

  更多相關文章： 多選擇軟硬件劃分 多核處理器片上系統(tǒng) 二叉樹 動態(tài)規(guī)劃算法

【摘要】：軟硬件劃分是軟硬件協(xié)同設計的關鍵環(huán)節(jié),劃分的結果直接影響目標系統(tǒng)的設計質量。因此,對于一個給定的應用程序,為了使得目標系統(tǒng)快速執(zhí)行且成本低廉,合理的劃分策略十分重要。由于單個任務具有多種不同的硬件實現(xiàn)方式,與傳統(tǒng)的單一硬件實現(xiàn)方式的軟硬件劃分問題相比,多選擇的軟硬件劃分更能客觀地反映現(xiàn)實應用。這導致問題的求解更具挑戰(zhàn)性,它們已被證明是NP完全問題�；诙嗪颂幚砥髌舷到y(tǒng)并針對任務圖為二叉樹的應用,建立了多選擇軟硬件劃分問題的計算模型,并提出了解決該問題的動態(tài)規(guī)劃算法。實驗結果表明,當問題規(guī)模適中時,所提動態(tài)規(guī)劃算法能夠有效地獲得精確解,并展示了算法的計算能力與硬件面積限制之間的關系。
[Abstract]:Hardware and software partitioning is the key link of hardware / software co-design. The result of partition directly affects the design quality of the target system. Therefore, for a given application program. In order to make the target system execute quickly and the cost is low, a reasonable partition strategy is very important, because a single task has many different hardware implementation methods. Compared with the hardware / software partition problem of the traditional single hardware implementation, the multi-choice hardware / software partition can objectively reflect the practical application, which makes the solution of the problem more challenging. They have been proved to be NP-complete problems. Based on the multi-core processor on-chip system and the application of task graph as binary tree, the computing model of multi-choice hardware and software partition problem is established. A dynamic programming algorithm is proposed to solve the problem. The experimental results show that the proposed dynamic programming algorithm can effectively obtain the exact solution when the scale of the problem is moderate. The relationship between the computational power of the algorithm and the hardware area limit is also shown.
【作者單位】： 天津工業(yè)大學計算機科學與軟件學院;中國科學院軟件所計算機科學國家重點實驗室;天津大學計算機科學與技術學院;
【基金】：國家自然科學基金資助項目(61173032);國家自然科學基金天元青年基金資助項目(11326211)
【分類號】：TP332;O221.3
【正文快照】： 1引言隨著信息化、智能化、網(wǎng)絡化的發(fā)展,嵌入式系統(tǒng)技術也獲得了廣闊的發(fā)展空間。嵌入式系統(tǒng)被廣泛地應用于軍事、家用、工業(yè)、商業(yè)、辦公、醫(yī)療等社會各個方面,表現(xiàn)出非常廣闊的應用前景。作為嵌入式系統(tǒng)開發(fā)的重要技術,軟硬件協(xié)同設計目前已在嵌入式系統(tǒng)設計中得到廣泛的應

【參考文獻】

相關期刊論文 前1條

1 武繼剛;Thambipillai Srikanthan;鄒廣偉;;New Model and Algorithm for Hardware/Software Partitioning[J];Journal of Computer Science & Technology;2008年04期

【共引文獻】

相關期刊論文 前10條

1 葉華;武繼剛;;軟硬件協(xié)同設計復雜問題的計算模型和算法(英文)[J];電子科技大學學報;2011年03期

2 張樂;項安;;基于遺傳算法的軟硬件劃分方法[J];電腦編程技巧與維護;2010年14期

3 桑勝田;邱善勤;李曉明;喻明艷;;一種處理器無關的trace協(xié)處理器自動產(chǎn)生方法[J];電子學報;2011年02期

4 于心一;馮金富;胡俊華;李騫;;機載懸掛物管理系統(tǒng)的硬件劃分[J];電光與控制;2012年08期

5 紀穎;李蘭英;石敏;張雷雷;;基于遺傳和禁忌搜索混合的軟硬件劃分算法[J];計算機工程與應用;2009年20期

6 羅莉;夏軍;何鴻君;劉瀚;;一種有效的面向多目標軟硬件劃分的遺傳算法[J];計算機科學;2010年12期

7 王璞;武繼剛;;高效軟硬件劃分算法及其提升技術[J];計算機科學;2012年01期

8 劉安;馮金富;梁曉龍;楊嘯天;;基于遺傳粒子群優(yōu)化的嵌入式系統(tǒng)軟硬件劃分算法[J];計算機輔助設計與圖形學學報;2010年06期

9 武繼剛;Thambipillai Srikanthan;鄒廣偉;;New Model and Algorithm for Hardware/Software Partitioning[J];Journal of Computer Science & Technology;2008年04期

10 趙全偉;吳強;劉杰;;基于改進0-1動態(tài)規(guī)劃的軟硬件劃分算法研究[J];計算機應用研究;2011年10期

相關博士學位論文 前10條

1 桑勝田;基于相關性的SoC軟硬件劃分技術研究[D];哈爾濱工業(yè)大學;2010年

2 蔣建春;異構多核嵌入式軟件關鍵問題研究[D];重慶大學;2011年

3 瞿進;可重構系統(tǒng)軟硬功能劃分及任務調度技術研究[D];解放軍信息工程大學;2011年

4 張魯峰;軟硬件協(xié)同綜合及虛擬微處理器技術研究[D];國防科學技術大學;2002年

5 李東曉;系統(tǒng)芯片中媒體增強數(shù)字信號處理器核設計研究[D];浙江大學;2004年

6 簡方軍;一種基于平臺的SoPC軟硬件協(xié)同設計與實現(xiàn)[D];中國科學院研究生院（計算技術研究所）;2006年

7 詹瑾瑜;SoC軟/硬件協(xié)同設計方法研究[D];電子科技大學;2006年

8 郭天天;嵌入式系統(tǒng)軟硬件劃分技術研究[D];國防科學技術大學;2006年

9 李濤;動態(tài)重構系統(tǒng)若干關鍵問題的研究[D];南開大學;2007年

10 常政威;網(wǎng)絡化MPSoC高能效設計技術研究[D];電子科技大學;2009年

相關碩士學位論文 前10條

1 閆思柱;可重構嵌入式系統(tǒng)軟硬件劃分及任務調度算法研究[D];哈爾濱理工大學;2010年

2 刁雙君;基于大規(guī)模嵌入式系統(tǒng)軟硬件劃分方法的研究[D];哈爾濱理工大學;2010年

3 劉陶剛;基于可重構平臺的軟硬件代碼劃分技術研究[D];解放軍信息工程大學;2010年

4 韓素娟;基于遺傳和模擬退火混合的軟硬件劃分方法研究[D];哈爾濱理工大學;2011年

5 宋艷波;基于小生境遺傳模擬退火算法的SOC軟硬件劃分方法研究[D];哈爾濱理工大學;2011年

6 肖平;邵陽市政府促進地方經(jīng)濟發(fā)展方式轉型問題研究[D];湖南大學;2010年

7 王秀芹;軟硬件協(xié)同設計中的劃分算法研究[D];哈爾濱工程大學;2005年

8 錢悅;安全以太網(wǎng)芯片設計技術研究[D];國防科學技術大學;2004年

9 程煊;基于CDM模型的0-1規(guī)劃軟硬件劃分方法的研究[D];華東師范大學;2006年

10 張偉;基于層次平臺的SoC事務級模板建模方法研究[D];國防科學技術大學;2005年

【相似文獻】

相關期刊論文 前10條

1 鄭剛,曹陽,羅娟,王帥;SoC軟硬件自動劃分系統(tǒng)設計[J];武漢大學學報(理學版);2003年05期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關會議論文 前4條

1 吳百鋒;彭澄廉;孫曉光;;面向數(shù)據(jù)處理領域嵌入式系統(tǒng)在實時性約束條件下的軟硬件劃分[A];全國第十五屆計算機科學與技術應用學術會議論文集[C];2003年

2 吳強;邊計年;薛宏熙;;基于抽象體系結構模板的多路軟硬件劃分算法[A];全國第13屆計算機輔助設計與圖形學（CAD/CG）學術會議論文集[C];2004年

3 高豐;劉鵬;姚慶棟;;基于系統(tǒng)集成芯片的RTOS的軟硬件劃分算法的研究[A];第十屆全國信號處理學術年會（CCSP-2001）論文集[C];2001年

4 晏陽;;基于ESL的軟硬件劃分在AVS熵解碼器中的應用[A];2009通信理論與技術新發(fā)展——第十四屆全國青年通信學術會議論文集[C];2009年

相關博士學位論文 前5條

1 彭藝頻;面向多媒體應用的軟硬件劃分方法研究[D];東南大學;2005年

2 全浩軍;盲優(yōu)化軟硬件劃分技術研究[D];天津大學;2013年

3 馬天義;低功耗軟硬件劃分算法研究[D];哈爾濱工業(yè)大學;2009年

4 桑勝田;基于相關性的SoC軟硬件劃分技術研究[D];哈爾濱工業(yè)大學;2010年

5 郭天天;嵌入式系統(tǒng)軟硬件劃分技術研究[D];國防科學技術大學;2006年

相關碩士學位論文 前10條

1 杜敏;嵌入式系統(tǒng)軟硬件劃分方法的研究[D];哈爾濱理工大學;2008年

2 刁雙君;基于大規(guī)模嵌入式系統(tǒng)軟硬件劃分方法的研究[D];哈爾濱理工大學;2010年

3 周雁;基于遺傳和粒子群優(yōu)化算法的軟硬件劃分方法研究[D];華東師范大學;2011年

4 趙全偉;面向可重構系統(tǒng)芯片的軟硬件劃分方法研究[D];湖南大學;2011年

5 朱向華;軟硬件協(xié)同設計之軟硬件劃分技術研究[D];山東師范大學;2013年

6 李春江;面向動態(tài)可重構片上系統(tǒng)的過程級軟硬件劃分方法研究[D];湖南大學;2010年

7 趙馨;可重構嵌入式系統(tǒng)軟硬件劃分方法的研究[D];哈爾濱理工大學;2012年

8 張雷雷;一種改進的二維增強貪婪軟硬件劃分算法[D];哈爾濱理工大學;2009年

9 朱若平;硬件多路映射的軟硬件劃分算法研究[D];哈爾濱工程大學;2013年

10 杜家宜;面向可重構片上系統(tǒng)的過程級軟硬件劃分算法研究[D];湖南大學;2010年

，

本文編號：1375644