Contents Menu

Extraction of Routing-Trees from Polygon Routing-Patterns in an LSI Layout

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 51 Issue 1 Page 41-48
published_at 2000-10
A030051000105.pdf
[fulltext] 989 KB
Title
LSIレイアウトにおけるポリゴン配線の通常配線変換
Extraction of Routing-Trees from Polygon Routing-Patterns in an LSI Layout
Creators Go Tatsuo
Creators Watanabe Takahiro
Source Identifiers
Creator Keywords
LSI Layout Compaction Polygon Routing Steiner Tree Maze Method
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.
Subjects
工学 ( Other)
Languages jpn
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 2000-10
File Version Version of Record
Access Rights open access
Relations
[ISSN]1345-5583
[NCID]AA11422756
[isVersionOf] [URI]http://memoirs.lib-e.yamaguchi-u.ac.jp/
Schools 工学部