本文選題：可重構(gòu)指令集處理器 + 軟硬件劃分��； 參考：《計(jì)算機(jī)測(cè)量與控制》2014年09期

【摘要】：軟硬件劃分是可重構(gòu)指令集處理器在軟硬件協(xié)同設(shè)計(jì)中的關(guān)鍵問(wèn)題.已經(jīng)被證明是一個(gè)NP難問(wèn)題;模擬退火在解決該類(lèi)問(wèn)題的算法中較為常用,但在任務(wù)數(shù)變大時(shí),其收斂速度過(guò)慢且不一定能找到有效近似最優(yōu)解,通過(guò)將cauchy分布引入擾動(dòng)模型同時(shí)將其距離參數(shù)△y乘上一個(gè)系數(shù),然后在已有代價(jià)函數(shù)的基礎(chǔ)上提出一個(gè)更加有效的邊界條件,最后將冷卻進(jìn)度表的算式乘上一個(gè)權(quán)值,以此加快算法的收斂速度;實(shí)驗(yàn)結(jié)果表明,和經(jīng)典模擬退火算法相比,新算法的收斂速度明顯提高,同時(shí)得到的解更接近最優(yōu)解,其性能優(yōu)勢(shì)在任務(wù)數(shù)增大時(shí)尤為明顯。
[Abstract]:Hardware and software partitioning is a key problem in hardware and software co-design of reconfigurable instruction set processors. It has been proved to be a NP-hard problem, simulated annealing is more commonly used in solving this kind of problem, but when the number of tasks becomes larger, its convergence speed is too slow and it may not be able to find an effective approximate optimal solution. By introducing the cauchy distribution into the perturbation model and multiplying the distance parameter y by a coefficient, a more effective boundary condition is proposed on the basis of the existing cost function. Finally, the formula of the cooling schedule is multiplied by a weight value. The experimental results show that the convergence rate of the new algorithm is much faster than that of the classical simulated annealing algorithm, and the solution obtained is closer to the optimal solution. The performance advantage of the new algorithm is especially obvious when the number of tasks increases.
【作者單位】： 江蘇自動(dòng)化研究所;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61303045) 江蘇省自然科學(xué)基金資助項(xiàng)目(BK2012237)
【分類(lèi)號(hào)】：TP332

【參考文獻(xiàn)】

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

1 王月鋒;嚴(yán)衛(wèi)生;;自主水下觀測(cè)系統(tǒng)嵌入式控制器設(shè)計(jì)[J];計(jì)算機(jī)測(cè)量與控制;2013年02期

【共引文獻(xiàn)】

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

1 常政威;謝曉娜;桑楠;熊光澤;;MPSoC軟硬件劃分的自動(dòng)波競(jìng)爭(zhēng)神經(jīng)網(wǎng)絡(luò)算法[J];電子科技大學(xué)學(xué)報(bào);2010年05期

2 劉輝;楊楊;;分布式網(wǎng)絡(luò)管理的研究[J];電信快報(bào);2008年01期

3 張宏烈;張國(guó)印;姚愛(ài)紅;;Hardware/software partitioning based on dynamic combination of maximum entropy and chaos optimization algorithm[J];Journal of Harbin Institute of Technology;2010年04期

4 邢冀鵬;鄒雪城;劉政林;陳毅成;;基于混沌優(yōu)化算法的軟硬件劃分[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年11期

5 熊志輝;李思昆;陳吉華;;具有初始信息素的螞蟻尋優(yōu)軟硬件劃分算法[J];計(jì)算機(jī)研究與發(fā)展;2005年12期

6 邢冀鵬;鄒雪城;劉政林;陳毅成;;K均值聚類(lèi)和模擬退火融合的軟硬件劃分[J];計(jì)算機(jī)工程與應(yīng)用;2006年16期

7 李蘭英;張雷雷;石敏;;改進(jìn)的二維增強(qiáng)貪婪軟硬件劃分算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年21期

8 李蘭英;韓素娟;刁雙君;;遺傳和模擬退火融合的軟硬件劃分[J];計(jì)算機(jī)工程與應(yīng)用;2010年28期

9 鄭峗,黃國(guó)勇;通過(guò)遺傳算法進(jìn)行系統(tǒng)級(jí)軟硬件劃分[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年08期

10 吳百鋒,彭澄廉,朱琦,孫曉光;嵌入式系統(tǒng)在資源爭(zhēng)用條件下的軟硬件劃分[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2005年04期

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

1 周婭;H.264解碼系統(tǒng)設(shè)計(jì)與關(guān)鍵算法研究[D];華中科技大學(xué);2011年

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

3 張宏烈;面向可重構(gòu)系統(tǒng)的資源管理與軟/硬件劃分研究[D];哈爾濱工程大學(xué);2011年

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

5 程國(guó)達(dá);嵌入式系統(tǒng)的硬/軟件協(xié)同設(shè)計(jì)研究[D];復(fù)旦大學(xué);2003年

6 彭聰;多模數(shù)字視頻解碼SOC芯片設(shè)計(jì)及研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

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

8 董新偉;電力電子系統(tǒng)集成中控制技術(shù)相關(guān)問(wèn)題研究[D];浙江大學(xué);2006年

9 易志強(qiáng);有線數(shù)字電視SoC芯片軟硬件協(xié)同設(shè)計(jì)及其片上總線研究[D];浙江大學(xué);2006年

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 馬釗坤;模型驅(qū)動(dòng)的SoC設(shè)計(jì)關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2010年

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

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

6 杜娟;基于多Agent的分布式網(wǎng)絡(luò)管理的研究與設(shè)計(jì)[D];青島科技大學(xué);2011年

7 鄭剛;基于多目標(biāo)優(yōu)化的SoC軟硬件劃分技術(shù)研究[D];武漢大學(xué);2004年

8 李征委;分布式實(shí)時(shí)嵌入系統(tǒng)的消息體系研究[D];重慶大學(xué);2005年

9 闕宇峻;面向系統(tǒng)芯片的軟硬件協(xié)同設(shè)計(jì)平臺(tái)VXP（Virtual Executable Platform）的設(shè)計(jì)[D];華東師范大學(xué);2006年

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

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

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

1 王翌 ,陳健;PCB設(shè)計(jì)中的電磁兼容問(wèn)題[J];安全與電磁兼容;2003年05期

2 周勝海,馬建中;傳輸線路引起的數(shù)字信號(hào)畸變與抑制[J];計(jì)算機(jī)自動(dòng)測(cè)量與控制;2002年10期

3 史久根,張培仁;CAN總線在實(shí)時(shí)系統(tǒng)中應(yīng)用的研究[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2005年02期

【相似文獻(xiàn)】

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

1 張魯峰,李思昆,劉功杰;嵌入式系統(tǒng)軟硬件劃分方法研究[J];計(jì)算機(jī)應(yīng)用;2000年S1期

2 彭藝頻,凌明,楊軍;性能受限系統(tǒng)的軟硬件劃分方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年06期

3 彭藝頻,凌明,楊軍;基于資源受限的軟硬件劃分方法[J];電路與系統(tǒng)學(xué)報(bào);2005年03期

4 曹云;邊計(jì)年;吳強(qiáng);;改進(jìn)多路軟硬件劃分算法的篩選法[J];微電子學(xué)與計(jì)算機(jī);2007年01期

5 高健;李濤;;三種軟硬件劃分算法的比較分析[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年14期

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

7 郭榮佐;黃君;王霖;;基于π網(wǎng)的嵌入式系統(tǒng)軟硬件劃分方法[J];計(jì)算機(jī)應(yīng)用;2012年03期

8 陳書(shū)敏;;基于π網(wǎng)的嵌入式系統(tǒng)軟硬件劃分方法[J];硅谷;2013年15期

9 趙敏媛,呂釗,顧君忠;嵌入式系統(tǒng)的軟硬件劃分[J];微計(jì)算機(jī)應(yīng)用;2005年03期

10 袁愛(ài)平;傅明;;嵌入式系統(tǒng)軟硬件劃分方法探索[J];計(jì)算機(jī)應(yīng)用;2008年09期

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

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

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

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

4 晏陽(yáng);;基于ESL的軟硬件劃分在AVS熵解碼器中的應(yīng)用[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國(guó)青年通信學(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];國(guó)防科學(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)的過(guò)程級(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)的過(guò)程級(jí)軟硬件劃分算法研究[D];湖南大學(xué);2010年

，

本文編號(hào)：1875711