【摘要】：當(dāng)前成百上千的處理器可以集成到同一個(gè)芯片上,而高密度處理器陣列在高速并行處理的時(shí)候經(jīng)常發(fā)生故障.一種有效的解決方法是構(gòu)造一個(gè)不包含故障單元的邏輯陣列,使得原始任務(wù)能夠繼續(xù)執(zhí)行.我們研究在靈活列選路模式下構(gòu)造邏輯陣列的高效算法,使得所構(gòu)造的邏輯陣列不僅規(guī)模最大而且互連網(wǎng)絡(luò)長(zhǎng)度盡可能短.我們提出的算法TCA首先使用現(xiàn)存算法構(gòu)造一個(gè)最大邏輯陣列,之后優(yōu)化各個(gè)邏輯列來(lái)減少陣列的互連網(wǎng)絡(luò)長(zhǎng)度,我們把優(yōu)化每個(gè)邏輯列的問(wèn)題轉(zhuǎn)化為帶權(quán)圖上的最短路徑問(wèn)題求解.實(shí)驗(yàn)結(jié)果表明我們的方法顯著減少了邏輯陣列互連網(wǎng)絡(luò)長(zhǎng)度.
[Abstract]:At present, hundreds of processors can be integrated into the same chip, and high-density processor arrays often fail at high speed parallel processing. An effective solution is to construct a logical array without fault units so that the original task can continue to execute. We study an efficient algorithm for constructing logical arrays in flexible column routing mode, so that the constructed logical arrays are not only the largest but also the length of interconnection networks is as short as possible. Our proposed algorithm TCA first uses the existing algorithm to construct a maximum logical array, and then optimizes each logical column to reduce the interconnection network length of the array. We transform the problem of optimizing each logical column into the shortest path problem on weighted graphs. The experimental results show that our method significantly reduces the length of logical array interconnection network.
【作者單位】： 天津大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61070136,61173032)資助
【分類(lèi)號(hào)】：TP332

【共引文獻(xiàn)】

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

1 周美婷;武繼剛;姜桂圓;;容錯(cuò)處理器陣列的并行重構(gòu)及VHDL實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2015年02期

【相似文獻(xiàn)】

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

1 王青云;趙力;梁瑞宇;王俠;孟橋;;緊致麥克風(fēng)陣列壓縮采樣與DOA估計(jì)方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

2 奚宏生,唐昊,殷保群;連續(xù)時(shí)間MCP在緊致行動(dòng)集上的最優(yōu)策略(英文)[J];自動(dòng)化學(xué)報(bào);2003年02期

3 季理真;章勤瓊;;數(shù)學(xué):連接有限與無(wú)限的金橋——讀趙煥光教授等《夢(mèng)想相遇無(wú)窮》有感[J];數(shù)學(xué)教育學(xué)報(bào);2014年02期

4 劉振;胡云安;彭軍;;協(xié)同進(jìn)化擴(kuò)展緊致量子進(jìn)化算法[J];控制與決策;2014年02期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 朱志斌;袁湘江;;一種基于有限體積的緊致算法[A];第七屆全國(guó)流體力學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2012年

2 齊朝暉;湯廣發(fā);;基于有限分析方法和高階緊致格式的一種新計(jì)算方法[A];全國(guó)暖通空調(diào)制冷2000年學(xué)術(shù)年會(huì)論文集[C];2000年

3 任玉新;劉淼兒;張涵信;;守恒型迎風(fēng)緊致格式[A];計(jì)算流體力學(xué)研究進(jìn)展——第十一屆全國(guó)計(jì)算流體力學(xué)會(huì)議論文集[C];2002年

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

1 徐遠(yuǎn);Gross-Pitaevskii方程的高階緊致分裂多辛格式[D];江西師范大學(xué);2013年

2 周筱潔;關(guān)于有限容積緊致格式的研究和有限差分緊致格式的邊界處理[D];蘇州大學(xué);2005年

3 李一帆;不同網(wǎng)格系統(tǒng)下三對(duì)角四階緊致格式的優(yōu)化和初步應(yīng)用[D];河南師范大學(xué);2013年

4 況曉靜;高階緊致格式時(shí)域有限差分方法的研究[D];安徽大學(xué);2010年

5 晏云;解薛定諤方程的廣義時(shí)域有限差分方法的緊致形式[D];漳州師范學(xué)院;2012年

6 傅平;辛緊致格式FDTD方法的研究[D];蘇州大學(xué);2005年

7 馬院萍;非線性薛定諤方程的高階緊致分裂多辛格式[D];江西師范大學(xué);2011年

，

本文編號(hào)：2477508