Japanese | English

トップページへ戻る

詳細

   
フルテキストURLA030051000105.pdf ( 989.0KB ) 公開日 2010-04-19
タイトルLSIレイアウトにおけるポリゴン配線の通常配線変換
タイトルヨミLSI レイアウト ニオケル ポリゴン ハイセン ノ ツウジョウ ハイセン ヘンカン
タイトル別表記Extraction of Routing-Trees from Polygon Routing-Patterns in an LSI Layout
作成者江, 達夫
渡邊, 孝博
作成者ヨミゴウ, タツオ
ワタナベ, タカヒロ
作成者別表記Go, Tatsuo
Watanabe, Takahiro
作成者所属山口大学工学部
内容記述(抄録等)In LSI layout design, two kinds of wire patterns are used to connect equipotential terminals. One is a so-called “ordinary routing-pattern” which is defined by line segments with a given width along a route, and another is a “polygon routing-pattern” whose shape is defined by coordinates of polygon's vertices. The latter is difficult to deal with layout CAD/DA tools like a layout compactor, because direction of wire's expansion and contraction cannot be recognized. So, we propose an algorithm which can efficiently transform a polygon routing-pattern into an ordinary one, by constructing a routing tree connecting terminals in each polygon pattern. Experimental results show that a transformed routing pattern obtained by the proposed algorithm is good for existent CAD tools.
本文言語jpn
著者キーワードLSI
Layout
Compaction
Polygon Routing
Steiner Tree
Maze Method
主題工学
資料タイプtext
ファイル形式application/pdf
出版者山口大学工学部
出版者ヨミヤマグチ ダイガク コウガクブ
NII資料タイプ紀要論文
ISSN1345-5583
NCIDAA11422756
学内刊行物(紀要等)山口大学工学部研究報告
掲載誌名山口大学工学部研究報告
掲載誌名別表記Memoirs of the Faculty of Engineering, Yamaguchi University
51
1
開始ページ41
終了ページ48
発行日2000-10
関連情報URL(IsPartOf)http://memoirs.lib-e.yamaguchi-u.ac.jp/
著者版/出版社版出版社版
リポジトリIDA030051000105
地域区分山口大学
URIhttp://www.lib.yamaguchi-u.ac.jp/yunoca/handle/A030051000105