IEICE Electronics Express
Online ISSN : 1349-2543
An integer programming method for constructing tightly coupled VLSI subarrays
Junyan QianZhide ZhouLingzhong ZhaoTianlong GuLiang Chang
Author information

2016 Volume 13 Issue 11 Pages 20160359


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.

Information related to the author
© 2016 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article