JP4311736B2 - 対話型フロアプランナ装置及びプログラム - Google Patents
対話型フロアプランナ装置及びプログラム Download PDFInfo
- Publication number
- JP4311736B2 JP4311736B2 JP2004216524A JP2004216524A JP4311736B2 JP 4311736 B2 JP4311736 B2 JP 4311736B2 JP 2004216524 A JP2004216524 A JP 2004216524A JP 2004216524 A JP2004216524 A JP 2004216524A JP 4311736 B2 JP4311736 B2 JP 4311736B2
- Authority
- JP
- Japan
- Prior art keywords
- ratsnest
- point
- display
- bundle
- group
- 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 - Lifetime
Links
- 230000002452 interceptive effect Effects 0.000 title claims description 72
- 241000700159 Rattus Species 0.000 claims description 208
- 238000005452 bending Methods 0.000 claims description 117
- 238000013461 design Methods 0.000 claims description 116
- 238000003860 storage Methods 0.000 claims description 33
- 238000012545 processing Methods 0.000 claims description 24
- 230000005484 gravity Effects 0.000 claims description 8
- 238000007493 shaping process Methods 0.000 claims description 5
- 230000009466 transformation Effects 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims 2
- 238000012986 modification Methods 0.000 claims 1
- 230000004048 modification Effects 0.000 claims 1
- 238000000034 method Methods 0.000 description 70
- 230000008569 process Effects 0.000 description 44
- 238000004364 calculation method Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 11
- 230000008859 change Effects 0.000 description 10
- 230000008707 rearrangement Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000011960 computer-aided design Methods 0.000 description 6
- 238000009826 distribution Methods 0.000 description 6
- 238000004080 punching Methods 0.000 description 5
- 240000004050 Pentaglottis sempervirens Species 0.000 description 4
- 235000004522 Pentaglottis sempervirens Nutrition 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000012938 design process Methods 0.000 description 4
- 241001481798 Stochomys longicaudatus Species 0.000 description 2
- 239000000919 ceramic Substances 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 235000013405 beer Nutrition 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Description
図3は、実施例1に係る対話型フロアプランナ装置1のラッツネスト変形処理機能に関するフローチャート、図4は、ディスプレイ上に表示されたラッツネストの一例を示す図、図5は、ディスプレイ上に表示されたラッツを折り曲げる操作を表す説明図である。
次に、折曲点が設定されているラッツネストに対するビア打ち処理について説明する。図8は、ラッツネストに対するビア打ち処理を表すフローチャート、図9は、ディスプレイ上に表示されたラッツネストに対するビア打ち処理を表す説明図である。
まず、ディスプレイ4上には図9(a)に示したように、2つの接続端子40,41と、折曲点44,45、及び2つの折曲点44,45で折れ曲がったラッツネスト42が表示されているものとする。以下では、ラッツネスト42の3つの直線部分(部分ラッツネスト)を符号42−1〜42−3で表す。部分ラッツネスト42−1は接続端子40〜折曲点44間、部分ラッツネスト42−2は折曲点44〜折曲点45間、部分ラッツネスト42−3は接続端子41〜折曲点45間をそれぞれ連結している。また、図9(a)においては、接続端子40,41は、ともに同じ配線レイヤに配置されているものとする。
次に、ラッツネスト両端の接続端子が異なる配線レイヤに属する場合のビア打ち処理について説明する。まず、ディスプレイ4上には図9(c)に示したように、接続端子40,41と、折曲点44,45、及び2つの折曲点44,45で折れ曲がったラッツネスト42が表示されているものとする。以下では、接続端子40の属する配線レイヤを第1レイヤ、接続端子41の属する配線レイヤを第2レイヤと呼ぶ。初期状態では、ラッツネスト42は第1レイヤに属しているものとする。また、上記(1)の場合と同様に、ラッツネスト42の3つの部分ラッツネストを符号42−1〜42−3で表す。
次に、複数のラッツネストを一つの束として取り扱い、まとめて変形処理を行う対話型フロアプランナ装置1の機能について説明する。
例えば、ラッツネスト両端の端子対が(表1)のように分類されたとする。
(例終わり)
図13は選択された対象ラッツネスト束及び可動端子群の一例を示す。図13において四角形で表示された端子が固定端子、円で表示された端子が可動端子である。また、各固定端子又は可動端子間を連結する折線がラッツネストである。
(例終わり)
(1)代表線Dが折曲点D1で逆行せず、且つ半直線Pと直線Rとが交点を持つときは、その交点を折曲点A2とする(図14(b)参照)。
(2)前記(1)の条件を満たさず、半直線Pと直線Rとが交点を持つときは、その交点を折曲点A2とする(図14(c)参照)。
(3)上記(1)(2)の何れでもないときは、直線Hと直線Rの交点を折曲点A2とする(図14(d)参照)。
図15(a)のようなラッツネスト束が選択されたとする。図15(a)において、四角形で表示された接続端子は固定端子であり、各固定端子間を結ぶ直線がラッツネストである。このとき、代表点設定手段36は、図15(a)の三角形で示された2つのハンドルをディスプレイ4上に表示する。このとき、設計者は、2つのハンドルの何れか一方にマウスカーソル43を移動し、ハンドルをドラッグすることによって、図15(b)に示されたようにラッツネスト束を一括して折り曲げることができる。
(例終わり)
図15(c)のようなラッツネスト束が選択されたとする。図15(c)において、四角形で表示された接続端子は固定端子、丸で表示された接続端子は可動端子であり、各固定端子と可動端子間を結ぶ直線がラッツネストである。このとき、代表点設定手段36は、図15(c)の三角形で示された5つのハンドルをディスプレイ4上に表示する。このとき、設計者は、例えば、可動端子に対応するハンドルにマウスカーソル43を移動し、ハンドルをドラッグすることによって、図15(d)に示されたように可動端子を一括して移動させるとともに、ラッツネスト束を一括して折り曲げることができる。
(例終わり)
最後に、複数のビアを配線の位相経路に交差が生じないように一括して再配置を行うビアの再配置処理について説明する。対話型フロアプランナ装置1により折れ曲がったラッツネストを用いて配線位相設計を行う場合、設計の途中で複数のラッツネスト束が互いに交差した状態となったり、ビアやラッツネストのクリアランスは不十分となったりする場合がある。
水平トラック数をnとする。配置ピッチpを(数3)により定義する。
図20は、水平トラック数nが9、垂直トラック数も9の例について作成される3つの候補を示す。図20(a)では、左端の垂直トラック上で、まず最も下の水平トラック上にビアb1が配置される。次に、その右の垂直トラックでは、ビアb1よりもp=3だけ上の水平トラックの位置にビアb2が配置される。更にその右の垂直トラックでは、ビアb2よりもp=3だけ上の水平トラックの位置にビアb3が配置される。左から4番目の垂直トラックでは、あらためて水平トラックの下方に回り込み、先ほどよりも1段下の位置に同様にビアを配置する。
(例終わり)
2 コンピュータ
3 マウス
4 ディスプレイ
5 マウスカーソル制御部
6 グラフィックスメモリ
10 レイアウト情報記憶手段
11 連結情報記憶手段
12 ラッツネスト生成手段
13 ラッツネスト記憶手段
14 レイアウト表示手段
15 ラッツネスト表示手段
16 ラッツネスト変形表示手段
17 ビア打ちラッツネスト選択手段
18 ビア設定手段
19 整形ラッツネスト選択手段
20 ビア配置変更手段
21 ビア配置記憶手段
29 仮想端子設定手段
30 変形ラッツネスト選択手段
31 折曲点設定手段
32 折曲点移動手段
33 ラッツネスト変形手段
34 変形ラッツネスト束選択手段
36 代表点設定手段
37 代表点移動手段
38 個別折曲点設定手段
39 ラッツネスト束変形手段
40,41 接続端子
42,42a,42b ラッツネスト(対象ラッツネスト)
42−1〜42−3 部分ラッツネスト
43 マウスカーソル
44,44a,44b,44c,45,45a,45b,45c,47,48,49,50 折曲点
46 仮想端子
47,48 ビア
Claims (8)
- 回路のレイアウト設計において、対話配線により配線設計を行うための対話型フロアプランナ装置であって、
ディスプレイ上に表示された接続端子間を連結するラッツネストを、マウスその他のポインティングデバイスの入力操作により自在に折り曲げてディスプレイ上に表示させるラッツネスト変形表示手段を備えており、
前記ラッツネスト変形表示手段は、
ディスプレイ上に表示された各接続用端子の接続関係を表示するラッツネストの中から、変形処理を行う対象となる一群のラッツネストからなるラッツネスト束(以下、「対象ラッツネスト束」という。)を選択する変形ラッツネスト束選択手段と、
前記対象ラッツネスト束の端点又は折曲点の代表点を設定し、前記各代表点をディスプレイ上に表示する代表点設定手段と、
前記代表点のうち、マウスその他のポインティングデバイスのクリックにより選択されたものをドラッグによってディスプレイ上に移動表示し、ドロップによって当該代表点の移動後の位置を確定する代表点移動手段と、
前記代表点移動手段によって前記代表点が移動されるのに伴い、前記各代表点に対応する前記ラッツネスト束内の各ラッツネストの折曲点(以下、「個別折曲点」という。)を決定する個別折曲点設定手段と、
前記ラッツネスト束内の各ラッツネストを前記個別折曲点において折れ曲がった折線としてディスプレイ上に再表示するラッツネスト束変形手段と、を備え、
前記代表点設定手段は、前記ラッツネスト束内の各ラッツネストの始点及び終点の重心を、それぞれ前記始点及び終点の代表点とし、各ラッツネスト束内の各ラッツネストの折曲点の重心をそれぞれ前記折曲点の代表点として算出するものであることを特徴とする対話型フロアプランナ装置。 - 前記ラッツネスト変形表示手段は、
ディスプレイ上に表示されたラッツネストの中から、変形処理の対象となるラッツネスト(以下、「対象ラッツネスト」という。)を選択する変形ラッツネスト選択手段と、
前記対象ラッツネスト上に折曲点を設定し、当該折曲点をディスプレイ上に表示する折曲点設定手段と、
前記折曲点のうち、マウスその他のポインティングデバイスのクリックにより選択された折曲点(以下、「対象折曲点」という。)をドラッグによってディスプレイ上に移動表示し、ドロップによって当該対象折曲点の移動後の位置を確定する折曲点移動手段と、
前記折曲点移動手段によって前記対象折曲点が移動表示されるのに伴い、前記対象ラッツネストを前記各折曲点において折れ曲がった折線としてディスプレイ上に再表示するラッツネスト変形手段と、
を備えていることを特徴とする請求項1記載の対話型フロアプランナ装置。 - 前記折曲点設定手段は、前記変形ラッツネスト選択手段により選択された対象ラッツネストに対して、当該対象ラッツネストを3分割する2つの折曲点を対象ラッツネスト上に設定することを特徴とする請求項2記載の対話型フロアプランナ装置。
- ディスプレイ上に表示されたラッツネストの中から、ビア打ち処理の対象となるラッツネスト(以下、「ビア打ちラッツネスト」という。)を選択するビア打ちラッツネスト選択手段と、
前記ビア打ちラッツネストに2つの前記折曲点が設定されている場合において、
前記ビア打ちラッツネストの2つの端点のレイヤ属性が同一の作図レイヤである場合には、前記2つの折曲点にビアを設定するとともに、前記2つのビアの間のラッツネスト部分のレイヤ属性を前記端点が属する作図レイヤ以外の作図レイヤに設定する一方、
前記ビア打ちラッツネストの2つの端点のレイヤ属性が異なる作図レイヤである場合には、前記折曲点のうちの一つにビアを設定するとともに、前記ビアにより分割される2つのラッツネスト部分のレイヤ属性を、そのラッツネスト部分の上の前記端点のレイヤ属性に設定するビア設定手段と、
を備えていることを特徴とする請求項1記載の対話型フロアプランナ装置。 - 前記個別折曲点設定手段は、前記各折曲点の代表点について、当該代表点に対応するすべての個別折曲点の重心が当該代表点となるように前記個別折曲点の位置座標を決定するものであることを特徴とする請求項1乃至4の何れか一記載の対話型フロアプランナ装置。
- ディスプレイ上に表示された各接続用端子の接続関係を表示するラッツネストの中から、バスの整形処理を行う対象となる複数のラッツネストからなるラッツネスト束(以下、「対象ラッツネスト束」という。)を選択する整形ラッツネスト束選択手段と、
前記ラッツネスト束の一端を始点、他端を終点とし、ラッツネスト束内の各ラッツネストに設定されたビアのうち前記始点の側から第i番目(i=1,2,…,n−1)のビアを第iビア、前記第iビアの集合を第iビア群、始点と第1ビアとを結ぶ部分ラッツネストを第1部分ラッツネスト、第iビア(1≦i≦n−2)と第i+1ビアとを結ぶ部分ラッツネストを第i+1部分ラッツネスト、第n−1ラッツネストと終点とを結ぶ部分ラッツネストを第n部分ラッツネスト、ラッツネスト束内のすべての第iラッツネスト(1≦i≦n)の束を第iラッツネスト束としたとき、第1ビア群から第n−2ビア群にかけて順次、第i部分ラッツネスト群の部分ラッツネストが交差しないように第iビア群の各ビアの配置を変更するとともに、第n−2ビア群の配置が決定した場合に、第n−1部分ラッツネスト群の部分ラッツネストが交差せず、かつ第n部分ラッツネスト群の部分ラッツネストが交差しないように第n−1ビア群の各ビアの配置を変更するビア配置変更手段と、
を備えていることを特徴とする請求項1記載の対話型フロアプランナ装置。 - 複数のビア配置パターンを記憶するビア配置記憶手段を備え、
前記ビア配置変更手段は、第1ビア群から第n−2ビア群にかけて順次、第i部分ラッツネスト群の部分ラッツネストが交差しないような第iビア群の各ビアの配置を前記ビア配置記憶手段に記憶されたビア配置パターンの中から選択するとともに、第n−2ビア群の配置が決定した場合に、第n−1部分ラッツネスト群の部分ラッツネストが交差せず、かつ第n部分ラッツネスト群の部分ラッツネストが交差しないような第n−1ビア群の各ビアの配置を前記ビア配置記憶手段に記憶されたビア配置パターンの中から選択するものである
ことを特徴とする請求項6記載の対話型フロアプランナ装置。 - コンピュータに読み込んで実行することにより、コンピュータを請求項1乃至7の何れか一記載の対話型フロアプランナ装置として機能させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004216524A JP4311736B2 (ja) | 2004-07-23 | 2004-07-23 | 対話型フロアプランナ装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004216524A JP4311736B2 (ja) | 2004-07-23 | 2004-07-23 | 対話型フロアプランナ装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006039782A JP2006039782A (ja) | 2006-02-09 |
JP4311736B2 true JP4311736B2 (ja) | 2009-08-12 |
Family
ID=35904741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004216524A Expired - Lifetime JP4311736B2 (ja) | 2004-07-23 | 2004-07-23 | 対話型フロアプランナ装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4311736B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113919275A (zh) * | 2020-09-21 | 2022-01-11 | 台积电(南京)有限公司 | 用于优化集成电路的布局的方法 |
-
2004
- 2004-07-23 JP JP2004216524A patent/JP4311736B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2006039782A (ja) | 2006-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4035354B2 (ja) | 電子回路設計方法及び装置、コンピュータプログラム及び記憶媒体 | |
EP0145925B1 (en) | Iterative method for establishing connections between nodes and the resulting product | |
JPH08123836A (ja) | 会話型回路設計装置 | |
JP5309878B2 (ja) | 配線方法、自動配線装置、及びプログラム | |
US6996789B2 (en) | Method and apparatus for performing an exponential path search | |
JP2006323643A (ja) | 半導体集積回路のフロアプラン設計プログラム、フロアプラン設計装置、および設計方法 | |
US8479140B2 (en) | Automatically creating vias in a circuit design | |
JPWO2007077623A1 (ja) | 半導体集積回路におけるシールド線の配置方法、半導体集積回路の設計装置、及び半導体集積回路の設計プログラム | |
US9208277B1 (en) | Automated adjustment of wire connections in computer-assisted design of circuits | |
US8510702B2 (en) | Interactive routing editor with symbolic and geometric views for integrated circuit layout | |
US8762927B2 (en) | Processing method of electric information in CAD system, processing device of electric information in CAD system, program and computer-readable storage medium | |
JP3884901B2 (ja) | データ配置方法および2次元図面データ処理システム | |
US8056040B2 (en) | Method and system for visual implementation of layout structures for an integrated circuit | |
JP4311736B2 (ja) | 対話型フロアプランナ装置及びプログラム | |
JP5418341B2 (ja) | 設計支援プログラム、設計支援装置および設計支援方法 | |
JP2008310562A (ja) | 回路シミュレーション用の抵抗網作成装置、及び抵抗網作成プログラム | |
JP5241371B2 (ja) | 多層プリント回路基板の配線表示装置 | |
JP4993742B2 (ja) | 基板評価装置、基板評価方法、基板評価プログラム、および基板評価プログラムを格納した記録媒体 | |
JP6040982B2 (ja) | 電源系統ツリー設計支援システム及び電源系統ツリー設計方法 | |
US9507905B2 (en) | Storage medium storing circuit board design assistance program, circuit board design assistance method, and circuit board design assistance device | |
US20060076547A1 (en) | Three-dimensional viewing and editing of microcircuit design | |
JP4907257B2 (ja) | 回路基板の配線方法及び配線支援装置 | |
JPH06236419A (ja) | 配線基板の部品配置検討装置 | |
JP5287540B2 (ja) | 回路設計装置および回路設計プログラム | |
JPH1091663A (ja) | プリント基板cad装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090210 |
|
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: 20090501 |
|
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: 20090511 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120522 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4311736 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: 20210522 Year of fee payment: 12 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20210522 Year of fee payment: 12 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |