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

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

【摘要】：軟硬件劃分是軟硬件協(xié)同設(shè)計(jì)的關(guān)鍵環(huán)節(jié),劃分的結(jié)果直接影響目標(biāo)系統(tǒng)的設(shè)計(jì)質(zhì)量。因此,對(duì)于一個(gè)給定的應(yīng)用程序,為了使得目標(biāo)系統(tǒng)快速執(zhí)行且成本低廉,合理的劃分策略十分重要。由于單個(gè)任務(wù)具有多種不同的硬件實(shí)現(xiàn)方式,與傳統(tǒng)的單一硬件實(shí)現(xiàn)方式的軟硬件劃分問題相比,多選擇的軟硬件劃分更能客觀地反映現(xiàn)實(shí)應(yīng)用。這導(dǎo)致問題的求解更具挑戰(zhàn)性,它們已被證明是NP完全問題�；诙嗪颂幚砥髌舷到y(tǒng)并針對(duì)任務(wù)圖為二叉樹的應(yīng)用,建立了多選擇軟硬件劃分問題的計(jì)算模型,并提出了解決該問題的動(dòng)態(tài)規(guī)劃算法。實(shí)驗(yàn)結(jié)果表明,當(dāng)問題規(guī)模適中時(shí),所提動(dòng)態(tài)規(guī)劃算法能夠有效地獲得精確解,并展示了算法的計(jì)算能力與硬件面積限制之間的關(guān)系。
[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è)大學(xué)計(jì)算機(jī)科學(xué)與軟件學(xué)院;中國科學(xué)院軟件所計(jì)算機(jī)科學(xué)國家重點(diǎn)實(shí)驗(yàn)室;天津大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61173032);國家自然科學(xué)基金天元青年基金資助項(xiàng)目(11326211)
【分類號(hào)】：TP332;O221.3
【正文快照】： 1引言隨著信息化、智能化、網(wǎng)絡(luò)化的發(fā)展,嵌入式系統(tǒng)技術(shù)也獲得了廣闊的發(fā)展空間。嵌入式系統(tǒng)被廣泛地應(yīng)用于軍事、家用、工業(yè)、商業(yè)、辦公、醫(yī)療等社會(huì)各個(gè)方面,表現(xiàn)出非常廣闊的應(yīng)用前景。作為嵌入式系統(tǒng)開發(fā)的重要技術(shù),軟硬件協(xié)同設(shè)計(jì)目前已在嵌入式系統(tǒng)設(shè)計(jì)中得到廣泛的應(yīng)

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

7 王璞;武繼剛;;高效軟硬件劃分算法及其提升技術(shù)[J];計(jì)算機(jī)科學(xué);2012年01期

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

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

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

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

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

2 蔣建春;異構(gòu)多核嵌入式軟件關(guān)鍵問題研究[D];重慶大學(xué);2011年

3 瞿進(jìn);可重構(gòu)系統(tǒng)軟硬功能劃分及任務(wù)調(diào)度技術(shù)研究[D];解放軍信息工程大學(xué);2011年

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

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

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

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

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

9 李濤;動(dòng)態(tài)重構(gòu)系統(tǒng)若干關(guān)鍵問題的研究[D];南開大學(xué);2007年

10 常政威;網(wǎng)絡(luò)化MPSoC高能效設(shè)計(jì)技術(shù)研究[D];電子科技大學(xué);2009年

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

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

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

3 劉陶剛;基于可重構(gòu)平臺(tái)的軟硬件代碼劃分技術(shù)研究[D];解放軍信息工程大學(xué);2010年

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

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

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

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

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

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

10 張偉;基于層次平臺(tái)的SoC事務(wù)級(jí)模板建模方法研究[D];國防科學(xué)技術(shù)大學(xué);2005年

【相似文獻(xiàn)】

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

1 鄭剛,曹陽,羅娟,王帥;SoC軟硬件自動(dòng)劃分系統(tǒng)設(shè)計(jì)[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2003年05期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

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

2 吳強(qiáng);邊計(jì)年;薛宏熙;;基于抽象體系結(jié)構(gòu)模板的多路軟硬件劃分算法[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 張雷雷;一種改進(jìn)的二維增強(qiáng)貪婪軟硬件劃分算法[D];哈爾濱理工大學(xué);2009年

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

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

，

本文編號(hào)：1375644