紧耦合处理器阵列重构的整数规划模型

An integer programming model for the reconfiguration of tightly-coupled processor arrays

为了降低可容错处理器阵列重构后的子阵列能耗开销,提出一种基于整数规划的模型来减少阵列的链接长度。该方法首先将处理器阵列中的处理器单元表示为一系列布尔变量,进而将相应逻辑列的链接长度表示为变量的函数。因此,构造链接长度最短的紧耦合处理器阵列,等价于求解整数规划模型中目标函数的最优值。分析表明,在该模型的基础上,结合整数规划求解器,可以得到紧耦合目标阵列。

In order to reduce the energy consumption of subarray of reconfigurable fault tolerant processor arrays,an integer programing model is proposed to minimize the interconnection length of the array.The proposed method denotes the processor array as bool variables,and then regards the interconnection length of target array as functions of fixed integer variables.Thus,constructing the tightly-coupled target arrays with shortest interconnection length is equivalent to find solutions of the objective function.The analysis shows that the tightly-coupled target arrays can be constructed efficiently by using efficient integer programing solver.