基于最短长链接优先选择的VLSI阵列重构算法

摘要：

为了提高超大规模集成逻辑阵列的重构效率,提出一种基于最短长链接优先选择原则的改进算法.该算法从阵列2端分别构建逻辑列,直到2条逻辑列相交,则停止构建逻辑列.在2条相交逻辑列作为边界的局部区域内,以从上到下的方式寻找每行长链接最短的处理器单元,所选取的处理单元用于构建局部最优的逻辑列.基于上述操作,利用分治思想,将新获得的逻辑列作为新的局部区域的边界,依次迭代获得新的局部最优逻辑列.最后,将所得到的局部最优逻辑列连接起来,即可获得最终的目标阵列.通过与现有的重构算法的比较分析,验证了算法的高效性.仿真结果表明,在保证逻辑阵列规模不变的条件下,相较于现有的重构算法,该算法能够有效减少阵列重构过程中处理器的访问数,并能在一定程度上降低重构的运行时间,提高逻辑阵列的重构效率.

关键词：重构、算法、处理阵列、容错、高效率

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;广西自然科学基金项目

在线出版日期：2022-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：371-375