一種優(yōu)化的眾核處理器核級(jí)冗余拓?fù)渲貥?gòu)算法
本文選題:眾核處理器 + 微體系結(jié)構(gòu)級(jí)冗余; 參考:《計(jì)算機(jī)工程》2015年05期
【摘要】:現(xiàn)有的行波列借拓?fù)渲貥?gòu)算法是基于分級(jí)優(yōu)化思想,把整體優(yōu)化問(wèn)題分解為以失效核為中心的局部?jī)?yōu)化問(wèn)題,通過(guò)局部搜索失效核重構(gòu)的最優(yōu)解來(lái)求解整體優(yōu)化問(wèn)題的最優(yōu)解。但其在局部鄰域進(jìn)行的是單向搜索,易導(dǎo)致搜索到的解并不是局部最優(yōu)解,或者前一單元依次占用下一單元最優(yōu)解而導(dǎo)致連鎖列借操作。針對(duì)上述情況,構(gòu)造一種局部鄰域雙向搜索的優(yōu)化行波列借算法,可使局部解更優(yōu),并避免連鎖操作。實(shí)驗(yàn)結(jié)果表明,該算法在失效核數(shù)目較多的情況下,與原有行波列借算法相比,眾核處理器虛擬拓?fù)浣Y(jié)構(gòu)性能明顯提高。
[Abstract]:The existing traveling wave train topology reconstruction algorithm is based on the idea of hierarchical optimization. The global optimization problem is decomposed into a local optimization problem centered on the failure kernel, and the optimal solution of the global optimization problem is solved by local searching the optimal solution of the failure kernel reconstruction. However, the local neighborhood is a one-way search, which easily leads to the search solution is not the local optimal solution, or the former unit occupies the next unit optimal solution in turn, which leads to the chain sequence borrowing operation. In view of the above situation, an optimal traveling wave train borrowing algorithm based on local neighborhood bidirectional search is constructed, which can make the local solution better and avoid the linkage operation. The experimental results show that compared with the original traveling wave train borrowing algorithm, the performance of the virtual topology of the multi-core processor is obviously improved when the number of failure cores is large.
【作者單位】: 東華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;廣西財(cái)經(jīng)學(xué)院信息與統(tǒng)計(jì)學(xué)院;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(6126200) 中央高;究蒲袠I(yè)務(wù)費(fèi)專(zhuān)項(xiàng)基金資助項(xiàng)目(11D11209)
【分類(lèi)號(hào)】:TP301.6;TP332
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 張磊;韓銀和;李華偉;李曉維;;Fault Tolerance Mechanism in Chip Many-Core Processors[J];Tsinghua Science and Technology;2007年S1期
【共引文獻(xiàn)】
相關(guān)期刊論文 前7條
1 歐陽(yáng)一鳴;丁同柱;梁華國(guó);謝濤;;一種基于2D-mesh的低延遲NoC路由算法設(shè)計(jì)[J];電信科學(xué);2011年10期
2 歐陽(yáng)一鳴;齊蕓;梁華國(guó);;片上網(wǎng)絡(luò)互聯(lián)的劃分測(cè)試[J];電子測(cè)量與儀器學(xué)報(bào);2009年11期
3 付斌章;韓銀和;李華偉;李曉維;;面向高可靠片上網(wǎng)絡(luò)通信的可重構(gòu)路由算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2011年03期
4 崔媛媛;張洵穎;肖建青;;TMR故障注入與驗(yàn)證方法研究與實(shí)現(xiàn)[J];計(jì)算機(jī)測(cè)量與控制;2014年01期
5 孫巖;黎鐵軍;王發(fā)源;張民選;;TM-CAM:一種高效的容軟錯(cuò)誤相聯(lián)存儲(chǔ)器[J];計(jì)算機(jī)工程與科學(xué);2014年04期
6 崔媛媛;李振輝;張洵穎;;基于LBIST的糾檢錯(cuò)電路驗(yàn)證方法與實(shí)現(xiàn)[J];計(jì)算機(jī)測(cè)量與控制;2014年07期
7 吳子旭;付方發(fā);路禹;王進(jìn)祥;;基于消息傳遞模型的眾核拓?fù)渲嘏渲萌蒎e(cuò)方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2014年11期
相關(guān)會(huì)議論文 前1條
1 歐陽(yáng)一鳴;丁同柱;梁華國(guó);;一種基于2D-mesh的低延遲NoC路由算法設(shè)計(jì)[A];第十四屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年
相關(guān)博士學(xué)位論文 前2條
1 邵清;基于生物網(wǎng)絡(luò)的延遲容忍網(wǎng)絡(luò)容錯(cuò)研究[D];東華大學(xué);2010年
2 陸志堅(jiān);基于FPGA的卷積神經(jīng)網(wǎng)絡(luò)并行結(jié)構(gòu)研究[D];哈爾濱工程大學(xué);2013年
相關(guān)碩士學(xué)位論文 前2條
1 廖軍;基于MMPI的多核系統(tǒng)任務(wù)遷移算法設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2014年
2 楊力;眾核處理器核級(jí)冗余拓?fù)渲貥?gòu)算法研究[D];東華大學(xué);2015年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳勤;鄒志兵;張e,
本文編號(hào):2027784
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2027784.html