JPH04235683A - 指定長配線方式 - Google Patents
指定長配線方式Info
- Publication number
- JPH04235683A JPH04235683A JP3001859A JP185991A JPH04235683A JP H04235683 A JPH04235683 A JP H04235683A JP 3001859 A JP3001859 A JP 3001859A JP 185991 A JP185991 A JP 185991A JP H04235683 A JPH04235683 A JP H04235683A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- length
- wiring path
- tentative
- route
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 19
- 238000005452 bending Methods 0.000 claims description 3
- 230000001502 supplementing effect Effects 0.000 abstract description 3
- 230000002950 deficient Effects 0.000 abstract 4
- 238000007796 conventional method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はＬＳＩおよびＰＷＢの配
線設計の際に指定された長さの配線経路を決定する指定
長配線方式に関する。
線設計の際に指定された長さの配線経路を決定する指定
長配線方式に関する。
【０００２】
【従来の技術】従来、この種の指定長配線方式では、迂
回のための経由点を事前に設定し、配線経路探索時にそ
の経由点を配線が通過するようにして指定長配線を実現
していた。このような従来技術に関する文献としては、
情報処理学会第３２回全国大会論文集１９３１頁〜１９
３２頁「プリント基板におけるディレイ，布線規則考慮
に関する一考察」がある。
回のための経由点を事前に設定し、配線経路探索時にそ
の経由点を配線が通過するようにして指定長配線を実現
していた。このような従来技術に関する文献としては、
情報処理学会第３２回全国大会論文集１９３１頁〜１９
３２頁「プリント基板におけるディレイ，布線規則考慮
に関する一考察」がある。
【０００３】
【発明が解決しようとする課題】上述した従来の指定長
配線方式では、始点と経由点、および終点と経由点との
間はそれぞれ最短経路で結線するという前提で事前に経
由点位置を決定するため、配線が混雑してくると始点と
経由点、および終点と経由点との間は最短経路で結線で
きなくなる場合が多く、実際に得られた配線経路の長さ
と指定長との誤差が大きくなる。
配線方式では、始点と経由点、および終点と経由点との
間はそれぞれ最短経路で結線するという前提で事前に経
由点位置を決定するため、配線が混雑してくると始点と
経由点、および終点と経由点との間は最短経路で結線で
きなくなる場合が多く、実際に得られた配線経路の長さ
と指定長との誤差が大きくなる。
【０００４】
【課題を解決するための手段】本発明は結線を要する配
線区間を指定された長さで結線する指定長配線方式にお
いて、対象となる配線区間の仮の配線経路を求める第１
の手段と、前記仮の配線経路の長さと指定された長さと
の差分から不足線長を求める第２の手段と、前記仮の配
線経路の一部に同一層上で隣接して少なくとも１本の配
線を通す未使用エリアを確保する第３の手段と、確保し
た前記未使用エリア内で前記仮の配線経路を曲折させて
不足線長分を補充し配線経路を最終決定する第４の手段
とから構成される。
線区間を指定された長さで結線する指定長配線方式にお
いて、対象となる配線区間の仮の配線経路を求める第１
の手段と、前記仮の配線経路の長さと指定された長さと
の差分から不足線長を求める第２の手段と、前記仮の配
線経路の一部に同一層上で隣接して少なくとも１本の配
線を通す未使用エリアを確保する第３の手段と、確保し
た前記未使用エリア内で前記仮の配線経路を曲折させて
不足線長分を補充し配線経路を最終決定する第４の手段
とから構成される。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明の一実施例における処理手順
を示す。図２は配線長を調整するために経路を曲折させ
た例を示す図である。
を示す。図２は配線長を調整するために経路を曲折させ
た例を示す図である。
【０００７】図１を参照すると、処理ボックス（ステッ
プ）１０２は、与えられた指定長配線区間群１０１の中
から指定長配線区間を１つ取り出して判断ボックス１０
３へ行く。判断ボックス１０３では、未処理の配線区間
が有るかどうか判定し、有る場合は処理ボックス１０４
へ、無い場合は処理を終了する。処理ボックス１０４で
は、取り出された指定長配線区間に対して従来手法によ
る自動配線を適用し、配線経路を探索する。なお、従来
手法の例としては、線分探索法等がある。次に、判断ボ
ックス１０５では、処理ボックス１０４において配線経
路を発見したかどうかを判定し、発見した場合は処理ボ
ックス１０６へ、発見できなかった場合は処理ボックス
１０２へ戻る。続いて、処理ボックス１０６では、その
区間の指定長から発見した配線経路の長さを差し引いて
不足している線長を求め、処理ボックス１０７へ行く。 処理ボックス１０７では、発見した配線経路を構成する
線分それぞれについてその線分と同一層上で隣接する少
なくとも１本の配線を通すことができる空きエリアを探
索し、後ほど不足分の配線長を調整するエリアとして確
保する。ここで、何本分の配線を通すかについては、不
足分の配線長に応じて適宣変えるものとする。次に、処
理ボックス１０８では、処理ボックス１０７で確保した
エリア内で仮の配線経路を曲折させ、不足分の配線長を
補って配線経路を決定し、判断ボックス１０９へ行く。 なお、配線経路の曲折の仕方についての詳細は、図２を
参照して後に説明する。判断ボックス１０９では、処理
ボックス１０８で不足分の配線長を補充できたかどうか
判定し、補充できた時は処理ボックス１１０へ行き、補
充できなかった時は処理ボックス１０２へ戻る。次に、
処理ボックス１１０では、決定された配線経路を配線経
路群１１１へ書き出し、再び処理ボックス１０２へ戻る
。このようにして、すべての指定長配線区間に対する処
理が終了するまで上記一連の処理を繰り返す。
プ）１０２は、与えられた指定長配線区間群１０１の中
から指定長配線区間を１つ取り出して判断ボックス１０
３へ行く。判断ボックス１０３では、未処理の配線区間
が有るかどうか判定し、有る場合は処理ボックス１０４
へ、無い場合は処理を終了する。処理ボックス１０４で
は、取り出された指定長配線区間に対して従来手法によ
る自動配線を適用し、配線経路を探索する。なお、従来
手法の例としては、線分探索法等がある。次に、判断ボ
ックス１０５では、処理ボックス１０４において配線経
路を発見したかどうかを判定し、発見した場合は処理ボ
ックス１０６へ、発見できなかった場合は処理ボックス
１０２へ戻る。続いて、処理ボックス１０６では、その
区間の指定長から発見した配線経路の長さを差し引いて
不足している線長を求め、処理ボックス１０７へ行く。 処理ボックス１０７では、発見した配線経路を構成する
線分それぞれについてその線分と同一層上で隣接する少
なくとも１本の配線を通すことができる空きエリアを探
索し、後ほど不足分の配線長を調整するエリアとして確
保する。ここで、何本分の配線を通すかについては、不
足分の配線長に応じて適宣変えるものとする。次に、処
理ボックス１０８では、処理ボックス１０７で確保した
エリア内で仮の配線経路を曲折させ、不足分の配線長を
補って配線経路を決定し、判断ボックス１０９へ行く。 なお、配線経路の曲折の仕方についての詳細は、図２を
参照して後に説明する。判断ボックス１０９では、処理
ボックス１０８で不足分の配線長を補充できたかどうか
判定し、補充できた時は処理ボックス１１０へ行き、補
充できなかった時は処理ボックス１０２へ戻る。次に、
処理ボックス１１０では、決定された配線経路を配線経
路群１１１へ書き出し、再び処理ボックス１０２へ戻る
。このようにして、すべての指定長配線区間に対する処
理が終了するまで上記一連の処理を繰り返す。
【０００８】次に、図２を参照して配線経路の曲折によ
る不足の配線長の補充について説明する。図２（ａ）は
部品ピン２１から出た仮配線経路２２の片側に長さＬの
調整エリア探索線分２３を１本通すことができた時の状
態を示しており、間隔Ｗは配線間の最小許容距離を意味
し、ＬはＷの倍数である。ここでは、決定配線経路２５
を図中で示したような形状にすることにより、配線長が
Ｌだけ増加している。また、図２（ｂ）は長さＬの調整
エリア探索線分２３を仮配線経路２２の両側に各１本通
すことができた時の状態を示しており、ここでは配線長
が２Ｌだけ増加している。なお、図２において、２６は
バイアホールである。
る不足の配線長の補充について説明する。図２（ａ）は
部品ピン２１から出た仮配線経路２２の片側に長さＬの
調整エリア探索線分２３を１本通すことができた時の状
態を示しており、間隔Ｗは配線間の最小許容距離を意味
し、ＬはＷの倍数である。ここでは、決定配線経路２５
を図中で示したような形状にすることにより、配線長が
Ｌだけ増加している。また、図２（ｂ）は長さＬの調整
エリア探索線分２３を仮配線経路２２の両側に各１本通
すことができた時の状態を示しており、ここでは配線長
が２Ｌだけ増加している。なお、図２において、２６は
バイアホールである。
【０００９】
【発明の効果】以上説明したように本発明によれば、従
来手法により求めた仮の配線経路の一部に同一層上で隣
接する未使用エリアを確保し、そのエリア内で経路の迂
回による配線長の調整を行って配線経路を決定すること
により、指定長と配線経路長との誤差を小さくできる。
来手法により求めた仮の配線経路の一部に同一層上で隣
接する未使用エリアを確保し、そのエリア内で経路の迂
回による配線長の調整を行って配線経路を決定すること
により、指定長と配線経路長との誤差を小さくできる。
【図１】本発明の一実施例における処理手順を示す。
【図２】同実施例において配線長を調整するために経路
を曲折させた例を示す。
を曲折させた例を示す。
２１ 部品ピン
２２ 仮配線経路
２３ 調整エリア探索線分
２４ 配線禁止領域
２５ 決定配線経路
２６ バイアホール
Claims (1)
- 【請求項１】 結線を要する配線区間を指定された長
さで結線する指定長配線方式において、対象となる配線
区間の仮の配線経路を求める第１の手段と、前記仮の配
線経路の長さと指定された長さとの差分から不足線長を
求める第２の手段と、前記仮の配線経路の一部に同一層
上で隣接して少なくとも１本の配線を通す未使用エリア
を確保する第３の手段と、確保した前記未使用エリア内
で前記仮の配線経路を曲折させて不足線長分を補充し配
線経路を最終決定する第４の手段とから構成されること
を特徴とする指定長配線方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3001859A JPH04235683A (ja) | 1991-01-11 | 1991-01-11 | 指定長配線方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3001859A JPH04235683A (ja) | 1991-01-11 | 1991-01-11 | 指定長配線方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04235683A true JPH04235683A (ja) | 1992-08-24 |
Family
ID=11513274
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3001859A Pending JPH04235683A (ja) | 1991-01-11 | 1991-01-11 | 指定長配線方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04235683A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0997842A (ja) * | 1995-09-29 | 1997-04-08 | Nec Corp | 論理回路のレイアウト方法 |
-
1991
- 1991-01-11 JP JP3001859A patent/JPH04235683A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0997842A (ja) * | 1995-09-29 | 1997-04-08 | Nec Corp | 論理回路のレイアウト方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8006205B2 (en) | Semiconductor device layout method, a computer program, and a semiconductor device manufacture method | |
| US6505334B1 (en) | Automatic placement and routing method, automatic placement and routing apparatus, and semiconductor integrated circuit | |
| JPH04235683A (ja) | 指定長配線方式 | |
| JP2574996B2 (ja) | 差動電流スイッチ対のルーティング方法 | |
| JP2003158186A (ja) | クロック配線構造およびクロック伝搬遅延時間の調整方法 | |
| JP3003345B2 (ja) | プリント板の自動束配線システム | |
| US6760897B2 (en) | Method and apparatus for automatic wiring design between block circuits of integrated circuit | |
| JP2003076735A (ja) | 配線設計方法 | |
| US6557152B1 (en) | Method of designing signal distribution circuit and system for supporting the same | |
| US20040085094A1 (en) | Dividing and distributing the drive strength of a single clock buffer | |
| JP2699831B2 (ja) | クロック分配回路 | |
| US20040153987A1 (en) | Method and system for connecting computer-generated rectangles | |
| JP2000223316A (ja) | 基板に設けたコイル構造 | |
| JPH05159025A (ja) | エリア分割配線方式 | |
| JPS60254633A (ja) | 回路の等容量配線方式 | |
| JP3105857B2 (ja) | 半導体集積回路装置のレイアウト方法及び半導体集積回路装置 | |
| JPH05120379A (ja) | 対話型ペア配線方法 | |
| JP2682219B2 (ja) | 半導体集積回路の配線方法 | |
| JPS6190491A (ja) | 信号遅延を考慮した配線方法 | |
| JP2973970B2 (ja) | 指定長パターンの自動配線方法及び方式 | |
| JPH09319787A (ja) | 指定線長自動配線方法 | |
| JPH05151317A (ja) | 指定長配線経路探索方式 | |
| JPH05102308A (ja) | 半導体集積回路の自動レイアウト手法 | |
| JPH0754532B2 (ja) | 多層同時配線方法 | |
| JP2003067435A (ja) | 自動配線方法，自動配線処理装置および自動配線処理プログラム |