An integer programming method for constructing tightly coupled VLSI subarrays

作者：Qian, Junyan^*; Zhou, Zhide; Zhao, Lingzhong; Gu, Tianlong; Chang, Liang

来源：IEICE Electronics Express, 2016, 13(11): 20160359.

DOI：10.1587/elex.13.20160359

• reconfiguration
• integer programming
• VLSI array

Minimizing the interconnection length between the processing elements (PEs) of VLSI arrays is beneficial to reduce the capacitance, power dissipation and dynamic communication cost. In this paper, a novel method, based on integer programming, for constructing tightly-coupled subarrays from the degradable VLSI arrays is presented, such that the target array has the minimum interconnection length. Compared with the state-of-the-art algorithms, the proposed method can guarantee that the interconnection length of the target array is minimum in row and column directions simultaneously. The performances of the proposed method are compared with previous studies and it indicates that the proposed method achieves better results in terms of total interconnection length.

• 出版日期2016-6-10
• 单位桂林电子科技大学