JP4859513B2 - 配線設計方法及びその設計装置 - Google Patents
配線設計方法及びその設計装置 Download PDFInfo
- Publication number
- JP4859513B2 JP4859513B2 JP2006115646A JP2006115646A JP4859513B2 JP 4859513 B2 JP4859513 B2 JP 4859513B2 JP 2006115646 A JP2006115646 A JP 2006115646A JP 2006115646 A JP2006115646 A JP 2006115646A JP 4859513 B2 JP4859513 B2 JP 4859513B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- wiring
- design
- outline
- created
- 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
Description
第1実施形態の配線設計手法では、設計ルールを満たすことが確保される領域として、先ず、配置済みの配線図形及びビア図形の夫々について、設計ルールを満たす外郭図形を作成し、この外郭図形に基づいて設計エラーの発生を検出し、設計エラーが発生している外郭図形同士でグループを形成し、このグループ形成された外郭図形による包絡図形を作成するようにした。この包絡図形の範囲内であれば、ビアの再配置のために移動を簡単に行うことができる。
第1実施形態の配線設計手法では、ビア及び配線に係る設計ルールを確保できる領域として、ビア図形及び配線図形に係る外郭図形に基づいて包絡図形を作成するようにしたが、第2実施形態の配線設計手法では、ビア及び配線に係る設計ルールを確保できる領域として、ビア図形及び配線図形に係る外郭図形から抽出された外郭線に基づいて抽出図形を作成し、該抽出図形に対して当該ビア図形の半径に基づいた縮小オフセットを行うことによって配置可能境界図形を作成することとした。
2 制御部
20 配線設計処理部
21 ビア配置設計処理部
22 ビア移動処理部
23 配線変更処理部
24 外郭図形作成部
25 設計エラー検出部
26 包絡図形作成部
27 検索範囲設定部
28 ビア再配置可能領域作成部
29 ビア再配置決定部
3 入力手段
4 表示装置
5、6 記憶手段
A1、A2 配置設計条件範囲
C1〜C3 障害物図形
D1〜D10 移動方向
E 包絡図形
F1〜F3、F11〜F31 外郭図形
FO 配置可能境界図形
p1〜p5 頂点
r1、r2 距離
V1〜V3、V11、V21、V22 ビア図形
W1〜W3、W11〜W31 配線図形
Claims (7)
- 複数の配線及び複数のビアを配線基板に配置設計する配線設計方法において、
配置された前記配線に係る配線図形及び前記ビアに係るビア図形について、前記配線及び前記ビアの配置設計条件を示す距離に基づいた拡大オフセットによって外郭図形を作成するステップと、
作成された前記外郭図形から抽出された外郭線に基づいて抽出図形を作成し、該抽出図形に対して前記当該ビア図形の半径に基づいた縮小オフセットを行うことによって配置可能境界図形を作成するステップと、
前記配置設計条件を満たさない当該ビア図形を、他の配線図形及び他のビア図形について作成された前記外郭図形に重ならない位置に移動させ、前記当該ビア図形の中心を前記配置可能境界図形の範囲内の位置に移動配置させるステップと、
を有することを特徴とするCADシステムによる配線設計装置が実行する配線設計方法。 - 指定された当該ビア図形を中心とし、該ビア図形と隣接する他のビア図形との距離を半径とする検索範囲で前記配線図形を検索するステップを有し、
検索できた前記検索範囲内に含まれ又は交差する前記配線図形の前記外郭図形に基づいて前記抽出図形を作成し、該抽出図形に対して前記当該ビア図形の半径に基づいた縮小オフセットを行うことによって前記配置可能境界図形を作成し、
前記当該ビア図形の中心を前記配置可能境界図形の範囲内の位置に移動配置させることを特徴とする請求項1に記載の配線設計方法。 - 前記配置可能境界図形に複数の頂点が存在する場合、当該ビア図形が最初に配置された位置に最も近い前記頂点に当該ビア図形の中心を移動させることを特徴とする請求項2に記載の配線設計方法。
- 複数の配線及び複数のビアを配線基板に配置設計する配線設計方法であって、
配置された前記配線に係る配線図形及び前記ビアに係るビア図形について、前記配線及び前記ビアの配置設計条件を示す距離に基づいた拡大オフセットによって外郭図形を作成するステップと、
前記配置設計条件を満たさない当該ビア図形を、他の配線図形及び他のビア図形について作成された前記外郭図形に重ならない位置に移動させるステップと、
を有することを特徴とする配線設計方法において、
作成された複数の前記外郭図形のうちで、少なくとも一部が重なる該外郭図形のグループを形成するステップと、
前記グループ形成された少なくとも2以上の前記外郭図形に対する包絡図形を作成するステップと、
前記包絡図形の範囲内で、前記配置設計条件を満たさない前記当該ビア図形を移動させるステップと、
を有することを特徴とするCADシステムによる配線設計装置が実行する配線設計方法。 - 前記移動ステップにおいて、前記当該ビア図形を移動したとき、前記包絡図形内の他の配線図形又は他のビア図形との間で前記配置設計条件を満たさない場合に、該他のビア図形を前記包絡図形の範囲内で移動させ、又は該他の配線図形を前記包絡図形の範囲内で変更させることを特徴とする請求項4に記載された配線設計方法。
- 複数の配線及び複数のビアを配線基板に配置設計する配線設計装置において、
前記配線及び前記ビアに係る前記配線基板上での配置設計条件を格納した記憶手段と、
配線に係る配線図形及びビアに係るビア図形を、配置指示に従って画面上に表示する配置処理手段と、
配置された前記配線図形及び前記ビア図形について、該当する前記配線及び前記ビアの配置設計条件を示す距離を前記記憶手段から読み出し、該距離に基づいた拡大オフセットによって外郭図形を作成する外郭図形作成手段と、
作成された前記外郭図形から抽出された外郭線に基づいて抽出図形を作成し、該抽出図形に対して前記当該ビア図形の半径に基づいた縮小オフセットによって配置可能境界図形を作成する境界図形作成手段と、
前記配置設計条件をみたさない当該ビア図形を、他の配線図形及び他のビア図形について作成された前記外郭図形に重ならない位置に移動させて配置する図形移動手段と、
指定された当該ビア図形と隣接する他のビア図形との距離を演算し、当該ビア図形を中心とし、前記距離を半径とする検索範囲を設定し、該検索範囲内で前記配線図形を検索する検索手段と、を備え、
前記境界図形作成手段は、検索できた前記検索範囲内に含まれ又は交差する前記配線図形の前記外郭図形から抽出された外郭線に基づいて抽出図形を作成し、該抽出図形に対して前記当該ビア図形の半径に基づいた縮小オフセットによって前記配置可能境界図形を作成することを特徴とする配線設計装置。 - 複数の配線及び複数のビアを配線基板に配置設計する配線設計装置であって、
前記配線及び前記ビアに係る前記配線基板上での配置設計条件を格納した記憶手段と、
配線に係る配線図形及びビアに係るビア図形を、配置指示に従って画面上に表示する配置処理手段と、
配置された前記配線図形及び前記ビア図形について、該当する前記配線及び前記ビアの配置設計条件を示す距離を前記記憶手段から読み出し、該距離に基づいた拡大オフセットによって外郭図形を作成する外郭図形作成手段と、
前記配置設計条件をみたさない当該ビア図形を、他の配線図形及び他のビア図形について作成された前記外郭図形に重ならない位置に移動させて配置する図形移動手段と、
作成された複数の前記外郭図形のうちで、少なくとも一部が重なる該外郭図形のグループを形成するグループ形成手段と、
前記グループ形成された少なくとも2以上の前記外郭図形に対する包絡図形を作成する包絡図形作成手段と、を備え、
前記移動手段は、前記包絡図形の範囲内で、前記前記ビア図形を移動させたとき、前記包絡図形内の他の配線図形又は他のビア図形が前記配置設計条件を満たさない場合に、該他の配線図形又は他のビア図形を前記包絡図形の範囲内で移動させることを特徴とする配線設計装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006115646A JP4859513B2 (ja) | 2006-04-19 | 2006-04-19 | 配線設計方法及びその設計装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006115646A JP4859513B2 (ja) | 2006-04-19 | 2006-04-19 | 配線設計方法及びその設計装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007287023A JP2007287023A (ja) | 2007-11-01 |
JP4859513B2 true JP4859513B2 (ja) | 2012-01-25 |
Family
ID=38758719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006115646A Expired - Fee Related JP4859513B2 (ja) | 2006-04-19 | 2006-04-19 | 配線設計方法及びその設計装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4859513B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8283771B2 (en) | 2008-06-30 | 2012-10-09 | Intel Corporation | Multi-die integrated circuit device and method |
JP5241358B2 (ja) * | 2008-07-11 | 2013-07-17 | キヤノン株式会社 | プリント基板設計支援プログラム、プリント基板設計支援方法及びプリント基板設計支援装置 |
JP5309835B2 (ja) * | 2008-09-24 | 2013-10-09 | 富士通株式会社 | 配線情報生成装置、方法、及びプログラム |
JP2010198466A (ja) | 2009-02-26 | 2010-09-09 | Toshiba Corp | 配線基板の配線設計方法 |
JP5526016B2 (ja) * | 2010-12-24 | 2014-06-18 | 新光電気工業株式会社 | 基板設計装置及び基板設計方法 |
JP5535301B2 (ja) * | 2012-12-14 | 2014-07-02 | キヤノン株式会社 | プリント基板設計支援プログラム、プリント基板設計支援方法及びプリント基板設計支援装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1065007A (ja) * | 1996-08-13 | 1998-03-06 | Matsushita Electron Corp | 半導体集積回路の設計装置および設計方法 |
JP2005228999A (ja) * | 2004-02-13 | 2005-08-25 | Sharp Corp | 半導体集積回路のレイアウトパターン修正装置、半導体集積回路のレイアウトパターン修正方法、半導体集積装置の製造方法、半導体集積回路のレイアウトパターン修正プログラムおよび可読記録媒体 |
-
2006
- 2006-04-19 JP JP2006115646A patent/JP4859513B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007287023A (ja) | 2007-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4859513B2 (ja) | 配線設計方法及びその設計装置 | |
US7673269B2 (en) | Automatic trace determination apparatus and method | |
JP4303280B2 (ja) | 半導体集積回路のレイアウト方法、レイアウトプログラム | |
JP2010097468A (ja) | 配線方法、自動配線装置、及びプログラム | |
JP4443450B2 (ja) | 自動配線決定装置 | |
JP2013037451A (ja) | レイアウト設計装置、レイアウト設計方法およびレイアウト設計プログラム | |
US8015529B1 (en) | Methods and apparatus for diagonal route shielding | |
US7543263B2 (en) | Automatic trace shaping method | |
JP4311244B2 (ja) | 配線経路決定方法及びシステム | |
US7546569B2 (en) | Automatic trace determination method | |
JP5380969B2 (ja) | レイアウト設計方法、及び装置 | |
JP4637043B2 (ja) | 自動配線整形方法および自動配線整形装置 | |
JP4663473B2 (ja) | 半導体装置設計支援装置、半導体装置設計支援方法、その方法をコンピュータにより実行可能なプログラム、及び、そのプログラムを記録した記録媒体 | |
JP2008305243A (ja) | 自動配置位置決定方法 | |
JP5900540B2 (ja) | レイアウト設計方法及びレイアウト設計支援プログラム | |
JP5187217B2 (ja) | 半導体レイアウトシステム、方法、及び、プログラム | |
JP4275722B2 (ja) | 配線設計方法 | |
JP5672341B2 (ja) | レイアウト設計方法、装置及びプログラム | |
JP2009151619A (ja) | 部品配置設計支援装置及び方法 | |
JP4311736B2 (ja) | 対話型フロアプランナ装置及びプログラム | |
JP2009288952A (ja) | 自動配線設計方法およびコンピュータプログラム | |
JP2009025969A (ja) | 自動配線整形方法およびそのコンピュータプログラム | |
JP2009015366A (ja) | 自動配線設計方法 | |
JPH11145292A (ja) | 階層レイアウト設計手法 | |
JP2006023809A (ja) | 半導体集積回路のセル配置方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101130 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110531 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110715 |
|
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: 20111004 |
|
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: 20111101 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141111 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |