公开(公告)号：CN106227696A

公开(公告)日：2016-12-14

申请号：CN201610628003.9

申请日：2016-08-03

Applicant: 桂林电子科技大学

Inventor： 钱俊彦 ,  周志德 ,  古天龙 ,  赵岭忠 ,  常亮

IPC: G06F15/78

Abstract: 本发明公开了一种快速重构高性能目标阵列的方法，包括如下步骤：模型介绍、引入规则、约束定义、逻辑列和目标阵列最大化定义、处理器阵列重构算法和实验分析等，该快速重构高性能目标阵列的方法，而对于HPTA的构建，其等价于在网络中寻找节点不相交路径的最大数目，使得这些节点不相交路径具有上述偏序关系且路径的总花费最小，且具有相同的位置，当重构过程结束后，高性能目标阵列的重构问题可在多项式时间内得到最优解，可以将原宿主阵列中所有相邻集为空的处理单元视为故障处理单元，不仅实现了算法NMHP，同时也实现了算法ALG06和ALG14作为对比实验。对比现有技术的缺点，本发明优势明显，花费较小，其而更加准确，值得以后推广使用。

公开(公告)号：CN106227696B

公开(公告)日：2020-01-07

申请号：CN201610628003.9

申请日：2016-08-03

Applicant: 桂林电子科技大学

Inventor： 钱俊彦 ,  周志德 ,  古天龙 ,  赵岭忠 ,  常亮

IPC: G06F15/78

Abstract: 本发明公开了一种快速重构高性能目标阵列的方法，包括如下步骤：模型介绍、引入规则、约束定义、逻辑列和目标阵列最大化定义、处理器阵列重构算法和实验分析等，该快速重构高性能目标阵列的方法，而对于HPTA的构建，其等价于在网络中寻找节点不相交路径的最大数目，使得这些节点不相交路径具有上述偏序关系且路径的总花费最小，且具有相同的位置，当重构过程结束后，高性能目标阵列的重构问题可在多项式时间内得到最优解，可以将原宿主阵列中所有相邻集为空的处理单元视为故障处理单元，不仅实现了算法NMHP，同时也实现了算法ALG06和ALG14作为对比实验。对比现有技术的缺点，本发明优势明显，花费较小，其而更加准确，值得以后推广使用。

公开(公告)号：CN106250352A

公开(公告)日：2016-12-21

申请号：CN201610628002.4

申请日：2016-08-03

Applicant: 桂林电子科技大学

Inventor： 钱俊彦 ,  白章顺 ,  古天龙 ,  陈光喜 ,  周志德 ,  赵岭忠

IPC: G06F15/78

CPC classification number: G06F15/7867

Abstract: 本发明公开了一种可重构处理器阵列的抽象模型方法,包括如下步骤：基本设计思想、构造算法、模型和原阵列的映射函数、抽象的属性保留证明和算法在抽象模型中的实现，主阵列被视为一个具体模型，针对可重构处理器阵列提出了一个重构抽象模型及抽象算法CAM，逻辑阵列由一组逻辑列组成，对于一个逻辑列c，c中的一部分单元属于抽象阵列H′，这部分单元可表示为c∩H′，假设逻辑阵列包含所有的物理行，在此假设下，MLA是一个拥有最大列数的逻辑阵列，GCR采用的是从左到右构造逻辑列的贪心策略，在构造逻辑列的过程中，在每次迭代中会将相邻集中最左端的处理器单元归入该逻辑列。