A large-scale optimization stochastic method with adaptation and its application to VLSI layout

一种自适应大规模优化随机方法及其在VLSI布局中的应用

• 批准号: 05650369
• 负责人: HIRATA Hironori
• 金额: $ 1.41万
• 依托单位: Chiba University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 1994
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-05650369/
• 关键词: combinatorial optimization; genetic; layout of VLSI; floorplan; learning; stochastic method; 確率的手法; 組合わせ最適化; 学昭; 配置

The project has studied the development of a new large-scale optimization method and applied to VLSI layout.Practically speaking, we combined the simulated annealing methhod with gentic algorithm. This combination makes it possible to search a global minimum in the cost landscape. This method makes parallel computation possible using a parallel computer.From the viewpoint of approximation, we studied mean field theory and got some useful results on the spead up of large-scale optimization.We applied the proposed method to the VLSI layout of VLSI,such as floorplan. The simulation verified the effectiveness and usefulness of the method.

本项目研究了一种新的大规模优化方法的发展，并将其应用于VLSI版图设计中，具体地说，我们将模拟退火方法与遗传算法相结合。这种组合使得有可能在成本景观中搜索全局最小值。本文从近似的观点出发，研究了平均场理论，得到了一些对大规模优化加速有意义的结果，并将本文提出的方法应用于VLSI版图设计中，如布图设计。仿真结果验证了该方法的有效性和实用性。

项目成果

HIRONORI HIRATA: "Information of Organization in Ecological Systems" J.of Theoretical Biology. 162. 187-194 (1993)

HIRONORI HIRATA：“生态系统中的组织信息”理论生物学杂志。

I.Tazawa, S.Koakutsu and H.Hirata: "A VLSI floorplan design based on genetic immune recruitment mechanism" Trans.SICE Japan. (in press). (1995)

I.Tazawa、S.Koakutsu 和 H.Hirata：“基于遗传免疫招募机制的 VLSI 布局设计” Trans.SICE Japan。

B.Rhee.Y.Sugai and H.Hirata: "A new HVHD model four-layr channel router using a channel-graph" Trans.IEICE Japan. Vol.J77-A,No.4. 671-679 (1994)

B.Rhee.Y.Sugai 和 H.Hirata：“使用通道图的新型 HVHD 模型四层通道路由器”Trans.IEICE Japan。

F.Qian and H.Hirata: "A parallel computaion based on mean field theory for combinatorial optimization and Boltzmann machines" Trans.IEICE Japan. Vol.J76-DII,No.12. 2615-2625 (1993)

F.Qian 和 H.Hirata：“基于平均场理论的组合优化和玻尔兹曼机的并行计算” Trans.IEICE 日本。

李丙鎬: "チャネルグラフを用いたHVHD方式4層チャネル配線手法" 電子情報通信学会論文誌A分冊. J77-A. 671-679 (1994)

Lee Bing-ho：“使用通道图的 HVHD 四层通道布线方法” IEICE Transactions Volume A. J77-679 (1994)。