• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Annual Research Report

EQ-Sequenceによるフロアプランの自動配置と配線システム

Research Project

Project/Area Number 19500018
Research InstitutionKumamoto University

Principal Investigator

趙 華安  Kumamoto University, 大学院・自然科学研究科, 教授 (60258340)

KeywordsVLSIレイアウト / フロアプラン / 配置と配線 / システムオンチップ
Research Abstract

近年,半導体微細加工技術が進歩し,VLSI(超大規模集積回路)の集積度が大幅に向上しており,この傾向今後も継続されると思われる.VLSIの高密度化がもたらす効果は,搭載する回路規模が同程度であれば,チップ面積の減少,または,使用するチップ面積が同程度であれば,搭載される回路規模の増大である。本研究はEQ-Sequenceによりフロアプランを表現し,VLSIレイアウトの全自動設計を目指している.フロアプランとは,チップを表す矩形をT交差の垂直と水平の直線で,互いに重なることがない幾つかの小矩形(部屋と呼ぶ)で分割したものであり,各部屋に適当なモジュールを入れることにより,配置と配線を行う手法をフロアプランニングと呼ぶ.
平成19年度,配置を完成したうえで,平成20年度では,配線について研究を行った.フロアプランの種々の表現方法の中で,EQ-sequenceを用いて最適配置を求めた後,概略配線を行い,各ネットの通る配線チャンネル,総配線長などを見積もる.概略配線の結果はフィードバックされ,高位合成のRTL設計または再配置するために利用される.微細加工技術が著しい進歩を遂げており,配線の幅が0.18μmを下回るようなデザインルール下では,VLSIレイアウト,特に配線工程における各モジュール間の配線長が,電力やクロストーク等に大きく影響する.配線長はモジュール間の距離に強く依存しているので,モジュール間の距離を短くするためには,ネットで結ばれる端子を有するモジュール同士を隣接させることが重要であり,モジュール間の隣接を制約としたフロアプランニングの開発を行った.本研究の成果はフロアプランによるVLSIの配置配線の全自動化に資することが大きいと思われる.

  • Research Products

    (5 results)

All 2009 2008 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Remarks (2 results)

  • [Journal Article] 時空間トレリス符号の行列式設計規範における最小行列式の高速算出アルゴリズム2009

    • Author(s)
      福田龍樹
    • Journal Title

      電子情報通信学会和文論文誌 Vol. J92-B No. 1

      Pages: 207-215

    • Peer Reviewed
  • [Journal Article] A Programmable Frequency Divider in 0.18μm CMOS Library2008

    • Author(s)
      Qingsheng HU
    • Journal Title

      Proc. of IEEE Computer Society Annual Symposium on VLSI (CD-ROM)

      Pages: 157-161

    • Peer Reviewed
  • [Journal Article] Initial Global Routing in Floorplanning by EQ-Sequence2008

    • Author(s)
      Hua-An ZHAO
    • Journal Title

      Prof. of 2008 IEEE International Symposium on Industrial Electronics (CD-ROM)

      Pages: 1746-1750

    • Peer Reviewed
  • [Remarks]

    • URL

      http://www.kumamoto-u.ac.jp/seeds/seeds/25000255/index.html

  • [Remarks]

    • URL

      http://www.rist.gr.jp/html/N123.html

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi