Studies on Layout Design Method for 3D-LSI

为了用模拟退火算法搜索三维大规模集成电路布图，提出了三种表示方法：堆叠矩形剖分、多序列和FT挤压，并提出了用一个序列对和一个数字序列表示各器件层模块相对位置的单SP和相邻解变化少的MOVE操作。通过实验比较，验证了所提出的表示方法和MOVE操作的有效性。此外，我们还对解空间的直径进行了研究，提出了一种新的解空间构造方法。并通过计算机实验验证了该方法的有效性。

In order to search for a floorplan of a 3D-LSI by using Simulated Annealing method, three representations: Stacked-Rectangular-Dissection, Multi-sequence, and FT-squeeze were proposed.Moreover, we proposed Single-SP, which represents relative position of modules for each device layer by one sequence-pair and a sequence of numbers, and MOVE operations which have small variety of adjacent solutions. The effectiveness of the proposed representation and MOVE operations were confirmed by experimental comparisons.Also, we focused on the diameter of the solution space and proposed a new construction method of solution space. And we verified effectiveness of the method by computer experiments.