• Search Research Projects
  • Search Researchers
  1. Back to previous page

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

Research Project

Project/Area Number09750454
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field System engineering
Research InstitutionOsaka Institute of Technology(1998)
Osaka University(1997)

Principal Investigator

重弘 裕二  大阪工業大学, 工学部, 講師 (40243175)

Project Period (FY) 1997 – 1998
Project Status Completed(Fiscal Year 1998)
Budget Amount *help
¥2,000,000 (Direct Cost : ¥2,000,000)
Fiscal Year 1998 : ¥900,000 (Direct Cost : ¥900,000)
Fiscal Year 1997 : ¥1,100,000 (Direct Cost : ¥1,100,000)
KeywordsVLSI / レイアウト設計 / レイアウト最適化 / 方形パッキング / 方形系列対 / 遺伝的アルゴリズム / スタンダードセル / レイアウト / 再利用 / 最小コストフロー / 多項式時間アルゴリズム
Research Abstract

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

Report

(2results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report

Research Products

(4results)

All Other

All Publications

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

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

    • Related Report
      1998 Annual Research Report
  • [Publications] 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)

    • Related Report
      1997 Annual Research Report
  • [Publications] 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)

    • Related Report
      1997 Annual Research Report

URL :

Published : 1997-04-01   Modified : 2016-04-21  

Information FAQ News Terms of Use

Powered by NII kakenhi