VLSIレイアウトの再利用手法に関する研究

VLSI布局复用方法研究

• 批准号: 09750454
• 负责人: 重弘 裕二
• 金额: $ 1.28万
• 依托单位: Osaka Institute of Technology (1998)Osaka University (1997)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09750454/
• 关键词: VLSI; レイアウト設計; レイアウト最適化; 方形パッキング; 方形系列対; 遺伝的アルゴリズム; スタンダードセル; レイアウト; 再利用; 最小コストフロー; 多項式時間アルゴリズム

本研究の目的は,VLSIのマスクレイアウトの再利用手法を確立することであるが,今年度は特に,アナログ回路をも扱うことのできる汎用的な手法について考察した.アナログ回路は,デジタル回路とは異なり回路パラメ一夕に応じた素子の変形度合が大きいため,レイアウトの再利用にあたっては,既存のレイアウトを大きく変形しなければならない場合もあると思われる.そこで,レイアウトの再利用という立場から広く配置改善処理について検討した.具体的には,近年新たに開発された方形系列対に基づく方形配置(パッキング)手法に着目した.この手法は,配置設計に関しては良い結果が得られているが,配線を含めたレイアウト設計全体を考えると十分な結果が得られているとはいえないため,さらなる改善を目指した.まず,従来の方形パッキング手法の細部を見直し,従来手法では取り除くことのできなかった冗長な情報(方形間の制約)を無視する手法を提案した.計算機実験により,処理速度,配置設計結果ともに従来手法を上回る結果が得られることを確認した.次に,配線設計等を含めたさまざまな最適化要求に対応できるようにするため,柔軟な最適化に向いているといわれる遺伝的アルゴリズムを方形パッキング手法に適用した.そのとき必要となるコード化法および遺伝的操作法(評価,選択,交差,突然変移等)について,数種の方式を提案・検討し,計算機実験により比較を行った.従来手法に匹敵するほどの結果はまだ得られていないが,実験過程および実験結果の解析を通して,提案手法の問題点,すなわち遺伝的操作のうちの評価と交差がうまく機能していないということを明らかにした.これらの改善については,今後の課題としたい.

In this study, the purpose of this study is to use the technique to make sure that the circuit is used in this year. The purpose of this study is to use the technique to make sure that the method is used in this study. The loops, lo Please make use of the equipment to improve the configuration of the factory. In recent years, new models have been introduced in the series of squares, which are based on square configurations. The operation method, the configuration design, the good results, the wiring test, the whole test, the configuration, the configuration, the configuration, In recent years, the square system has been used directly to eliminate the long-term relationship (square-to-square system) without paying attention to the proposal. The computer calculates the running speed, and configures the design results to verify the results of the last report. For the second time, wiring design and so on, including the optimization requirements of the equipment, the wiring design, the wiring design and so on. It is necessary to verify the operation methods (selection, selection, intersection, sudden shift, etc.), several methods are proposed, and the computer is used to compare the operation of the system. In the end, the results showed that there were significant differences in the results of the analysis of the general information and the method of the proposal. the operation of the system, the operation of the communication system, the operator, and the operator. In order to improve the situation, we will improve the situation in the future.

项目成果

I.Arungsrisangchai: "A Fast Minimum Cost Flow Algorithm for VLSI Layout Compactin" Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Vol.III. 1672-1675 (1997)

I.Arungsrisangchai：“用于 VLSI 布局 Compactin 的快速最小成本流算法”1997 年 IEEE 国际电路与系统研讨会论文集。

I.Arungsrisangchai: "A Fast Minimum Cost Flow Algorithm for Regenerating Optimal Layout of Functional Cells" IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E80-A・12. 2589-2599 (1997)

I.Arungsrisangchai：“用于重新生成功能单元最佳布局的快速最小成本流算法”IEICE 电子、通信和计算机科学基础知识汇刊 E80-A·12 (1997)。

長尾明: "方形パッキング法の一算法" 電子情報通信学会論文誌 A. J81-A・10. 1362-1371 (1998)

Akira Nagao：“矩形封装方法的算法”，电子信息通信工程师协会学报 A. J81-A・10 1362-1371（1998）。

山口真吾: "遺伝的アルゴリズムによる方形パッキング問題の解法" 平成十年電気関係学会関西支部連合大会講演論文集. G67-G67 (1998)

Shingo Yamaguchi：“使用遗传算法解决矩形填充问题”1998 年电气工程学会关西分会会议记录 G67-G67（1998 年）。