Floorplan-base Design Environment Technologies for Large-Scale System LSIs

针对大型系统LSI的高效设计环境，开展了高层综合与布局规划的研究。首先，研究了通过优化运行单元的频率、电源电压和阈值电压来最小化功耗的方法，并提出了基于图论方法的线性规划问题的新方法和流算法。然后，针对高层综合中的重要问题之一--港口分配问题，提出了一种图论方法。针对版图规划问题，提出了适用于现场可编程门阵列和2D/3D芯片应用专用网络的版图规划算法。

Aiming at efficient design environments for the large system LSIs, the research on High-level Synthesis and Floorplanning has been done.First, the research on the methods for minimizing power consumption by optimizing the value of the frequency, the power-supply voltage and the threshold voltage of the operation units has been done and new methods based on graph theoretical approach for the linear programming problem, and flow algorithms were developed. Then, a graph theoretical approach for the port assignment problem which is one of the important problems in high-level synthesis was developed. As for the floorplanning problems, floorplanning algorithms for FPGA and 2D/3D Application Specific Network on Chips were developed.