发明 一种二维处理器阵列的快速重构方法
芯片设计/集成电路/半导体 【芯片设计/集成电路/半导体】 3人
G06F11/07
摘要:本发明公开一种二维处理器阵列的快速重构方法,包括逻辑列的偏序关系、区间的定义、构造初始逻辑列、不可用处理器单元的定义、构造后续逻辑列、修正不可连的处理器单元和构造最大的逻辑阵列。该快速重构二维处理器阵列的灵活方法通过动态规划的思想,按照从左到右的顺序依次在区间内构造其局部最优的逻辑列,从而在多项式时间内生成最大的逻辑阵列,这将最大限度地提高了处理器中无故障处理器单元的利用率,从而极大地提高了系统的稳定性。通过实验验证得知,与现有技术相比,所提出的方法可以快速的生成一个更大的逻辑阵列。