灵活列选路模式下构造紧致逻辑阵列的高效算法

发布时间：2019-05-15 12:30

【摘要】：当前成百上千的处理器可以集成到同一个芯片上,而高密度处理器阵列在高速并行处理的时候经常发生故障.一种有效的解决方法是构造一个不包含故障单元的逻辑阵列,使得原始任务能够继续执行.我们研究在灵活列选路模式下构造逻辑阵列的高效算法,使得所构造的逻辑阵列不仅规模最大而且互连网络长度尽可能短.我们提出的算法TCA首先使用现存算法构造一个最大逻辑阵列,之后优化各个逻辑列来减少阵列的互连网络长度,我们把优化每个逻辑列的问题转化为带权图上的最短路径问题求解.实验结果表明我们的方法显著减少了逻辑阵列互连网络长度.
[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.
【作者单位】： 天津大学计算机科学与技术学院;
【基金】：国家自然科学基金项目(61070136,61173032)资助
【分类号】：TP332

【共引文献】

相关期刊论文 前1条

1 周美婷;武继刚;姜桂圆;;容错处理器阵列的并行重构及VHDL实现[J];小型微型计算机系统;2015年02期

【相似文献】

相关期刊论文 前10条

1 王青云;赵力;梁瑞宇;王侠;孟桥;;紧致麦克风阵列压缩采样与DOA估计方法[J];东南大学学报(自然科学版);2014年04期

2 奚宏生,唐昊,殷保群;连续时间MCP在紧致行动集上的最优策略(英文)[J];自动化学报;2003年02期

3 季理真;章勤琼;;数学:连接有限与无限的金桥——读赵焕光教授等《梦想相遇无穷》有感[J];数学教育学报;2014年02期

4 刘振;胡云安;彭军;;协同进化扩展紧致量子进化算法[J];控制与决策;2014年02期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前3条

1 朱志斌;袁湘江;;一种基于有限体积的紧致算法[A];第七届全国流体力学学术会议论文摘要集[C];2012年

2 齐朝晖;汤广发;;基于有限分析方法和高阶紧致格式的一种新计算方法[A];全国暖通空调制冷2000年学术年会论文集[C];2000年

3 任玉新;刘淼儿;张涵信;;守恒型迎风紧致格式[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年

相关硕士学位论文 前7条

1 徐远;Gross-Pitaevskii方程的高阶紧致分裂多辛格式[D];江西师范大学;2013年

2 周筱洁;关于有限容积紧致格式的研究和有限差分紧致格式的边界处理[D];苏州大学;2005年

3 李一帆;不同网格系统下三对角四阶紧致格式的优化和初步应用[D];河南师范大学;2013年

4 况晓静;高阶紧致格式时域有限差分方法的研究[D];安徽大学;2010年

5 晏云;解薛定谔方程的广义时域有限差分方法的紧致形式[D];漳州师范学院;2012年

6 傅平;辛紧致格式FDTD方法的研究[D];苏州大学;2005年

7 马院萍;非线性薛定谔方程的高阶紧致分裂多辛格式[D];江西师范大学;2011年

，

本文编号：2477508