JP4420342B2 - クリップネット配線の配線方法、配線プログラム及び配線設計支援装置 - Google Patents
クリップネット配線の配線方法、配線プログラム及び配線設計支援装置 Download PDFInfo
- Publication number
- JP4420342B2 JP4420342B2 JP2004343337A JP2004343337A JP4420342B2 JP 4420342 B2 JP4420342 B2 JP 4420342B2 JP 2004343337 A JP2004343337 A JP 2004343337A JP 2004343337 A JP2004343337 A JP 2004343337A JP 4420342 B2 JP4420342 B2 JP 4420342B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- area
- information
- clip
- net
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/394—Routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Description
ネットを構成する端子の集合を含む最大矩形を配線領域に設定する配線領域設定ステップと、
配線領域を対象に最短距離となるネット間の配線を決定する配線決定ステップと、
配線決定ステップで未結線端子や規則違反(バイオレーション)が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に配線決定ステップで配線を決定させる配線領域拡大ステップと、
を備えたことを特徴とする。
セル領域を配線領域に設定する配線領域設定ステップと、
配線領域を対象に最短距離となるクリップ端子と電源端子との間の配線を決定する配線決定ステップと、
配線決定ステップで未結線のクリップ端子や規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に配線決定ステップで配線を決定させる配線領域拡大ステップと、
を備えたことを特徴とする。
ネットを構成する端子の集合を含む最大矩形を配線領域に設定する配線領域設定ステップと、
配線領域を対象に最短距離となるネット間の配線を決定する配線決定ステップと、
配線決定ステップで未結線端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に配線決定ステップで配線を決定させる配線領域拡大ステップと、
を実行させることを特徴とする。
同一機能をもつ複数の入力端子の1つを使用した場合の未使用の入力端子となるクリップ端子と電源端子を備えたセル領域を配線領域に設定する配線領域設定ステップと、
配線領域を対象に最短距離となるクリップ端子と電源端子との間の配線を決定する配線決定ステップと、
配線決定ステップで未結線のクリップ端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に配線決定ステップで配線を決定させる配線領域拡大ステップと、
を備えたことを特徴とする。
ネットを構成する端子の集合を含む最大矩形の配線領域に設定する配線領域設定部と、
配線領域を対象に最短距離となるネット間の配線を決定する配線決定部と、
配線決定部で未結線端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に配線決定部で配線を決定させる配線領域拡大部と、
を備えたことを特徴とする。
セル領域を配線領域に設定する配線領域設定部40と、
配線領域を対象に最短距離となるクリップ端子と電源端子との間の配線を決定する配線決定部42と、
配線決定部42で未結線のクリップ端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に配線決定部で配線を決定させる配線領域拡大部44と、
を備えたことを特徴とする。
(1)スペーシングルール
(2)クロスルール
の2つを基本としている。
ここで本発明の特徴を列挙すると次の付記のようになる。
(付記1)
半導体回路につき1ネット単位に配線を決定する配線方法に於いて、
ネットを構成する端子の集合を含む最大矩形を配線領域に設定する配線領域設定ステップと、
前記配線領域を対象に最短距離となるネット間の配線を決定する配線決定ステップと、
前記配線決定ステップで未結線端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に前記配線決定ステップで配線を決定させる配線領域拡大ステップと、
を備えたことを特徴とする配線方法。(1)
半導体回路に配置したセルの同一機能をもつ複数の入力端子の1つを使用した場合の未使用の入力端子をクリップ端子として電源端子に配線するクリップネットの配線方法に於いて、
前記セル領域を配線領域に設定する配線領域設定ステップと、
前記配線領域を対象に最短距離となるクリップ端子と電源端子との間の配線を決定する配線決定ステップと、
前記配線決定ステップで未結線のクリップ端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に前記配線決定ステップで配線を決定させる配線領域拡大ステップと、
を備えたことを特徴とする配線方法。(2)
付記1又は2記載の配線方法に於いて、前記配線領域拡大ステップで使用する前記パラメータは、全てのネットを対象とするデフォルトの拡大関数を含むことを特徴とする配線方法。
付記1又は2記載の配線方法に於いて、前記配線領域拡大ステップで使用する前記パラメータは、ネットの種別に応じて異なる拡大関数を含むことを特徴とする配線方法。
付記4記載の配線方法に於いて、前記配線領域拡大ステップで使用する前記パラメータは、特定のネットについて拡大関数をゼロとしたことを特徴とする配線方法。
付記1又は2記載の配線方法に於いて、前記配線領域拡大ステップで使用する前記パラメータは、配線層に応じて異なる拡大関数を含むことを特徴とする配線方法。
付記1又は2記載の配線方法に於いて、前記配線領域拡大ステップで使用する前記パラメータの拡大関数は、拡大率、グリット数又は増加寸法であることを特徴とする配線方法。
付記1又は2記載の配線方法に於いて、前記配線領域拡大ステップで使用する前記パラメータは、矩形配線領域の水平方向と垂直方向の両方又は何れか一方の拡大関数であることを特徴とする配線方法。
コンピュータに、
ネットを構成する端子の集合を含む最大矩形を配線領域に設定する配線領域設定ステップと、
前記配線領域を対象に最短距離となるネット間の配線を決定する配線決定ステップと、
前記配線決定ステップで未結線端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に前記配線決定ステップで配線を決定させる配線領域拡大ステップと、
を実行させることを特徴とするプログラム。(3)
コンピュータに、
同一機能もつ複数の入力端子の1つを使用した場合の未使用の入力端子となるクリップ端子と電源端子を備えたセル領域を配線領域に設定する配線領域設定ステップと、
前記配線領域を対象に最短距離となるクリップ端子と電源端子との間の配線を決定する配線決定ステップと、
前記配線決定ステップで未結線のクリップ端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に前記配線決定ステップで配線を決定させる配線領域拡大ステップと、
を備えたことを特徴とするプログラム。(4)
付記9又は10記載のプログラムに於いて、前記配線領域拡大ステップで使用する前記パラメータは、全てのネットを対象とするデフォルトの拡大関数を含むことを特徴とするプログラム。
付記9又は10記載のプログラムに於いて、前記配線領域拡大ステップで使用する前記パラメータは、ネットの種別に応じて異なる拡大関数を含むことを特徴とするプログラム。
付記12記載のプログラムに於いて、前記配線領域拡大ステップで使用する前記パラメータは、特定のネットについて拡大関数をゼロとしたことを特徴とするプログラム。
付記9又は10記載のプログラムに於いて、前記配線領域拡大ステップで使用する前記パラメータは、配線層に応じて異なる拡大関数を含むことを特徴とするプログラム。
付記9又は10記載のプログラムに於いて、前記配線領域拡大ステップで使用する前記パラメータの拡大関数は、拡大率、グリット数又は増加寸法であることを特徴とするプログラム。
付記9又は10記載のプログラムに於いて、前記配線領域拡大ステップで使用する前記パラメータは、矩形配線領域の水平方向と垂直方向の両方又は何れか一方の拡大関数であることを特徴とするプログラム。
半導体回路につき1ネット単位に配線を決定する配線装置に於いて、
ネットを構成する端子の集合を含む最大矩形を配線領域に設定する配線領域設定部と、
前記配線領域を対象に最短距離となるネット間の配線を決定する配線決定部と、
前記配線決定部で未結線端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に前記配線決定部で配線を決定させる配線領域拡大部と、
を備えたことを特徴とする配線装置。(5)
半導体回路に配置したセルの同一機能もつ複数の入力端子の1つを使用した場合の未使用の入力端子をクリップ端子として電源端子に配線するクリップネットの配線装置に於いて、
前記セル領域を配線領域に設定する配線領域設定部と、
前記配線領域を対象に最短距離となるクリップ端子と電源端子との間の配線を決定する配線決定部と、
前記配線決定部で未結線のクリップ端子又は規則違反が存在した場合、現在の配線領域を予め設定したパラメータに従って拡大した後に前記配線決定部で配線を決定させる配線領域拡大部と、
を備えたことを特徴とする配線装置。
付記17又は18記載の配線装置に於いて、前記配線領域拡大部で使用する前記パラメータは、全てのネットを対象とするデフォルトの拡大関数を含むことを特徴とする配線装置。
付記17又は18記載の配線装置に於いて、前記配線領域拡大部で使用する前記パラメータは、ネットの種別に応じて異なる拡大関数を含むことを特徴とする配線装置。
付記20記載の配線装置に於いて、前記配線領域拡大部で使用する前記パラメータは、特定のネットについて拡大関数をゼロとしたことを特徴とする配線装置。
付記17又は18記載の配線装置に於いて、前記配線領域拡大部で使用する前記パラメータは、配線層に応じて異なる拡大関数を含むことを特徴とする配線装置。
付記17又は18記載の配線装置に於いて、前記配線領域拡大部で使用する前記パラメータの拡大関数は、拡大率、グリット数又は増加寸法であることを特徴とする配線装置。
付記17又は18記載の配線装置に於いて、前記配線領域拡大部で使用する前記パラメータは、矩形配線領域の水平方向と垂直方向の両方又は何れか一方の拡大関数であることを特徴とする配線装置。
12:機能設計部
14:論理設計部
16:回路設計部
18:レイアウト設計部
20:設計検証部
22:LSI製造部
24:配置処理部
26:配線処理部
30:配線装置
32:ネットリスト
34:パラメータファイル
36:一般ネット抽出部
38:クリップネット抽出部
40:配線領域設定部
42:配線決定部
44:配線領域拡大部
46:マスクパターンデータ
48:ネット名パラメータファイル
50:ネット種別パラメータファイル
52:配線層パラメータファイル
54:クリップネット用パラメータファイル
56、76、80、94:チップ
60−1〜60−6、70−1、70−2:端子
62、62−1、62−2、72−1、74、80−1、80−2、92−1〜92−3、104:配線領域
64、74:配線
66、78、85、90−1〜90−3、108:配線禁止領域
68:既配線
76:グリットチップ
82:出発端子
82−1、84−1、86−1:水平試行線
82−2、84−2、90−2:垂直試行線
84:目標端子
86、88、90:交点
96−1〜96−3:セル
98−1〜98−3:クリップ端子
100−1〜100−3:電源端子
102、106−1〜106−3:クリップ配線
Claims (6)
- 半導体基板に配置する半導体回路のセルにおける未使用の入力端子を電源端子に接続するクリップネット配線の配線方法において、
演算を行う演算処理装置が、
前記セルが前記半導体基板に占める領域を、配線領域として設定するステップと、
前記半導体回路の接続情報に基づいて、前記セルにおける未使用の入力端子を抽出するステップと、
前記配線領域において、電源端子と前記抽出された未使用の入力端子が最短距離となるクリップネット配線を決定し、前記決定されたクリップネット配線の情報を前記配線領域の情報に追加するステップと、
前記配線領域の情報について、設計規則違反の有無又は未接続の入力端子を検査するステップと、
前記クリップネット配線の情報に設計規則違反が検出された場合、前記配線領域を所定の変数に基づいて拡大するとともに、前記拡大後の配線領域において、
電源端子と前記抽出された未使用の入力端子が最短距離となるクリップネット配線を決定し、前記配線領域の情報に前記クリップネット配線の情報を追加するステップを実行することを特徴とする配線方法。
- 前記配線方法はさらに、
前記未接続の入力端子が検出された場合、前記配線領域の情報に前記クリップネット配線の情報を追加するステップは、前記配線領域を所定の変数に基づいて拡大するとともに、前記拡大後の配線領域の情報において、電源端子と前記検出された未接続の入力端子が最短距離となるクリップネット配線を決定し、前記拡大後の配線領域の情報に前記クリップネット配線の情報を追加することを特徴とする請求項1記載の配線方法。
- 半導体基板に配置する半導体回路のセルにおける未使用の入力端子を電源端子に接続するクリップネット配線の配線プログラムにおいて、
演算を行う演算処理装置に、
前記セルが前記半導体基板に占める領域を、配線領域として設定するステップと、
前記半導体回路の接続情報に基づいて、前記セルにおける未使用の入力端子を抽出するステップと、
前記配線領域において、電源端子と前記抽出された未使用の入力端子が最短距離となるクリップネット配線を決定し、前記決定されたクリップネット配線の情報を前記配線領域の情報に追加するステップと、
前記配線領域の情報について、設計規則違反の有無又は未接続の入力端子を検査するステップと、
前記クリップネット配線の情報に設計規則違反が検出された場合、前記配線領域を所定の変数に基づいて拡大するとともに、前記拡大後の配線領域において、電源端子と前記抽出された未使用の入力端子が最短距離となるクリップネット配線を決定し、前記配線領域の情報に前記クリップネット配線の情報を追加するステップを実行させることを特徴とする配線プログラム。 - 前記配線プログラムはさらに、
前記未接続の入力端子が検出された場合、前記配線領域の情報に前記クリップネット配線の情報を追加するステップは、前記配線領域を所定の変数に基づいて拡大するとともに、前記拡大後の配線領域の情報において、電源端子と前記検出された未接続の入力端子が最短距離となるクリップネット配線を決定し、前記拡大後の配線領域の情報に前記クリップネット配線の情報を追加することを特徴とする請求項3記載の配線プログラム。
- 半導体基板に配置する半導体回路のセルにおける未使用の入力端子を電源端子に接続するクリップネット配線の配線設計支援装置において、
前記セルが前記半導体基板に占める領域をクリップネット配線の配線領域として設定する配線領域設定部と、
前記半導体回路の接続情報に基づいて前記セルにおける論理的に未使用の入力端子を抽出するクリップネット配線抽出部と、
前記配線領域の情報について設計規則違反又は未使用の入力端子を検出する設計規則検査部と、
前記設計規則検査部が前記クリップネット配線の追加後の配線領域の情報について設計規則違反を検出した場合、前記配線領域を所定の変数に基づいて拡大する配線領域拡大部と、
前記配線領域において電源端子と前記抽出された論理的に未使用の入力端子が最短距離となる第1のクリップネット配線を決定し前記配線領域の情報に前記第1のクリップネット配線の情報を追加するとともに、前記拡大後の配線領域において、電源端子と前記抽出された論理的に未使用の入力端子が最短距離となる第2のクリップネット配線を決定し、前記配線領域の情報に前記第2のクリップネット配線の情報を追加する配線決定部を有することを特徴とする配線設計支援装置。
- 前記配線設計支援装置において、
前記設計規則検査部が前記配線領域の情報について前記未接続の入力端子を検出した場合、前記配線決定部は前記拡大後の配線領域において、電源端子と前記検出された論理的に未接続の入力端子が最短距離となる第3のクリップネット配線を決定し、前記配線領城に前記第3のクリップネット配線を追加することを特徴とする請求項5記載のクリップネット配線の配線設計支援装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004343337A JP4420342B2 (ja) | 2004-11-29 | 2004-11-29 | クリップネット配線の配線方法、配線プログラム及び配線設計支援装置 |
US11/066,461 US7284223B2 (en) | 2004-11-29 | 2005-02-28 | Wiring method, program, and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004343337A JP4420342B2 (ja) | 2004-11-29 | 2004-11-29 | クリップネット配線の配線方法、配線プログラム及び配線設計支援装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006155118A JP2006155118A (ja) | 2006-06-15 |
JP4420342B2 true JP4420342B2 (ja) | 2010-02-24 |
Family
ID=36568590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004343337A Expired - Fee Related JP4420342B2 (ja) | 2004-11-29 | 2004-11-29 | クリップネット配線の配線方法、配線プログラム及び配線設計支援装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7284223B2 (ja) |
JP (1) | JP4420342B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4587878B2 (ja) * | 2005-06-02 | 2010-11-24 | Okiセミコンダクタ株式会社 | 半導体装置の自動設計方法および自動設計装置 |
US7376921B2 (en) * | 2006-02-17 | 2008-05-20 | Athena Design Systems, Inc. | Methods for tiling integrated circuit designs |
US8086991B1 (en) * | 2007-07-25 | 2011-12-27 | AWR Corporation | Automatic creation of vias in electrical circuit design |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05160375A (ja) | 1991-12-10 | 1993-06-25 | Fujitsu Ltd | 自動配線方法 |
JPH05181936A (ja) | 1991-12-27 | 1993-07-23 | Fujitsu Ltd | 配線方法 |
JPH05243383A (ja) | 1992-03-02 | 1993-09-21 | Hitachi Ltd | 自動配線方法 |
JPH06124321A (ja) | 1992-10-09 | 1994-05-06 | Nec Corp | 自動配線処理方法 |
JP3336416B2 (ja) * | 1993-04-23 | 2002-10-21 | 日本テキサス・インスツルメンツ株式会社 | 半導体集積回路設計における配線方法 |
JPH09147009A (ja) | 1995-11-24 | 1997-06-06 | Hitachi Ltd | クロストークディレイ決定方法及び平行配線長制限方法 |
US6226560B1 (en) * | 1996-03-04 | 2001-05-01 | International Business Machines Corporation | Method and apparatus for optimizing the path of a physical wire |
JPH10189746A (ja) | 1996-12-27 | 1998-07-21 | Oki Electric Ind Co Ltd | Lsi論理回路の配線レイアウト方法 |
JP2003303217A (ja) | 2002-04-08 | 2003-10-24 | Matsushita Electric Ind Co Ltd | クロストーク回避方法 |
-
2004
- 2004-11-29 JP JP2004343337A patent/JP4420342B2/ja not_active Expired - Fee Related
-
2005
- 2005-02-28 US US11/066,461 patent/US7284223B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006155118A (ja) | 2006-06-15 |
US20060117290A1 (en) | 2006-06-01 |
US7284223B2 (en) | 2007-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102402673B1 (ko) | Beol의 공정 변이를 고려하여 집적 회로를 설계하기 위한 컴퓨터 구현 방법 및 컴퓨팅 시스템 | |
US9396301B1 (en) | Method, system, and computer program product for interconnecting circuit components with track patterns for electronic circuit designs | |
CN107066681B (zh) | 集成电路和制造集成电路的计算机实现方法 | |
JP2004502259A (ja) | 階層型金属末端、包囲、および曝露をチェックする方法およびシステム | |
US9785740B2 (en) | Computer implemented system and method for modifying a layout of standard cells defining a circuit component | |
US8219959B2 (en) | Generating integrated circuit floorplan layouts | |
US20140325467A1 (en) | Multiple-instantiated-module (mim) aware pin assignment | |
JP2006155120A (ja) | 配線方法、プログラム及び装置 | |
Chang et al. | MANA: A shortest path maze algorithm under separation and minimum length nanometer rules | |
JP4420342B2 (ja) | クリップネット配線の配線方法、配線プログラム及び配線設計支援装置 | |
JP4410088B2 (ja) | 半導体装置の設計支援方法、プログラム及び装置 | |
TWI718245B (zh) | 積體電路、製造其的電腦實施方法以及定義其的標準元件 | |
Posser et al. | Challenges and approaches in vlsi routing | |
US9293450B2 (en) | Synthesis of complex cells | |
JP2002217300A (ja) | セル配置方法 | |
JP5194461B2 (ja) | 電流密度制限チェック方法及び電流密度制限チェック装置 | |
JP4668974B2 (ja) | 半導体装置の設計方法、半導体装置設計システム及びコンピュータプログラム | |
JP4717944B2 (ja) | 半導体集積回路の設計方法およびその設計装置 | |
Wu et al. | A topology-based eco routing methodology for mask cost minimization | |
Chang et al. | A separation and minimum wire length constrained maze routing algorithm under nanometer wiring rules | |
US9298868B2 (en) | Hierarchical pushdown of cells and nets to any logical depth | |
US20230037826A1 (en) | Computer-implemented method and computing system for designing integrated circuit by considering timing delay | |
JP3130810B2 (ja) | 自動配置配線方法 | |
JP2005129869A (ja) | 半導体集積回路設計方法 | |
JP2003345847A (ja) | 半導体装置の回路設計支援装置およびレイアウト変更方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061218 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090707 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090820 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091104 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091126 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4420342 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131211 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |