JP2830763B2 - 束配線設計装置 - Google Patents
束配線設計装置Info
- Publication number
- JP2830763B2 JP2830763B2 JP7021629A JP2162995A JP2830763B2 JP 2830763 B2 JP2830763 B2 JP 2830763B2 JP 7021629 A JP7021629 A JP 7021629A JP 2162995 A JP2162995 A JP 2162995A JP 2830763 B2 JP2830763 B2 JP 2830763B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- bundle
- route
- path
- determining
- 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
Description
【０００１】
【産業上の利用分野】本発明は、束配線設計装置に係わ
り、たとえば、プリント基板上に設ける配線の経路を、
束配線単位で設計する束配線設計装置に関する。
り、たとえば、プリント基板上に設ける配線の経路を、
束配線単位で設計する束配線設計装置に関する。
【０００２】
【従来の技術】近年、プリント基板等に設ける配線の自
動設計が行われるようになってきている。このような自
動設計の対象となるプリント基板上には、多数の回路素
子用のピンが設けられることになるが、それらの回路素
子の中には、複数の信号線によって接続する必要がある
２つの回路素子の組み合わせが多数存在するのが一般的
である。このため、特開平１−２９３７００号公報や特
開平４−３６１３７５号公報に開示されている技術で
は、１本の配線ごとではなく、束配線単位で配線設計が
行われている。これらの公報に記載の技術は類似したも
のであり、以下、特開平１−２９３７００号公報を基
に、従来の自動設計手順を説明する。
動設計が行われるようになってきている。このような自
動設計の対象となるプリント基板上には、多数の回路素
子用のピンが設けられることになるが、それらの回路素
子の中には、複数の信号線によって接続する必要がある
２つの回路素子の組み合わせが多数存在するのが一般的
である。このため、特開平１−２９３７００号公報や特
開平４−３６１３７５号公報に開示されている技術で
は、１本の配線ごとではなく、束配線単位で配線設計が
行われている。これらの公報に記載の技術は類似したも
のであり、以下、特開平１−２９３７００号公報を基
に、従来の自動設計手順を説明する。
【０００３】図９に、特開平１−２９３７００号公報に
記載されている自動配線装置の機能ブロック図を示す。
なお、この図では、データの流れを実線の矢印によっ
て、制御の流れを破線の矢印によって表示してある。
記載されている自動配線装置の機能ブロック図を示す。
なお、この図では、データの流れを実線の矢印によっ
て、制御の流れを破線の矢印によって表示してある。
【０００４】図示してあるように、自動配線装置は、設
計データベース３１と、設計データベース３１内のデー
タに対して処理を行う手段３２ないし３７と、処理中の
データを一時的に記憶するための記憶手段である、束線
テーブル３８と作業領域３９によって構成されている。
計データベース３１と、設計データベース３１内のデー
タに対して処理を行う手段３２ないし３７と、処理中の
データを一時的に記憶するための記憶手段である、束線
テーブル３８と作業領域３９によって構成されている。
【０００５】設計データベース３１には、プリント基板
に設けられる複数のピンの位置情報（回路素子の配置情
報）と、接続するピンに関する情報（接続情報）と、障
害物の配置に関する情報などが記憶されており、束線検
出手段３２は、設計データベース３１内のデータを基
に、設計する必要がある束線（連続して並んだピン間の
配線）の数等を認識し、認識結果を束線テーブル３８に
格納するとともに、その認識完了後に、配線モデル作成
手段３３を起動する。
に設けられる複数のピンの位置情報（回路素子の配置情
報）と、接続するピンに関する情報（接続情報）と、障
害物の配置に関する情報などが記憶されており、束線検
出手段３２は、設計データベース３１内のデータを基
に、設計する必要がある束線（連続して並んだピン間の
配線）の数等を認識し、認識結果を束線テーブル３８に
格納するとともに、その認識完了後に、配線モデル作成
手段３３を起動する。
【０００６】束線検出手段３２によって起動された配線
モデル作成手段３３は、設計データベース３１からピン
の位置情報を取り出し、作業領域３９に配線モデルを構
築する。この配線モデルの構築後、配線幅算出手段３４
が起動され、配線幅算出手段３４は、束線テーブル３８
内に記憶されている情報を基に、各束線の配置に必要と
される配線幅を算出する。
モデル作成手段３３は、設計データベース３１からピン
の位置情報を取り出し、作業領域３９に配線モデルを構
築する。この配線モデルの構築後、配線幅算出手段３４
が起動され、配線幅算出手段３４は、束線テーブル３８
内に記憶されている情報を基に、各束線の配置に必要と
される配線幅を算出する。
【０００７】その後、配線幅算出手段３４は、配線領域
探索手段３５を起動し、配線領域探索手段３５は、それ
ぞれの束線が配置可能な配線領域（空き領域）を、作業
領域３９内の配線モデル上で探索する。そして、配線幅
を満足する配線領域が探索できなかった場合には、束線
分割手段３６を起動する。
探索手段３５を起動し、配線領域探索手段３５は、それ
ぞれの束線が配置可能な配線領域（空き領域）を、作業
領域３９内の配線モデル上で探索する。そして、配線幅
を満足する配線領域が探索できなかった場合には、束線
分割手段３６を起動する。
【０００８】束線分割手段３６は、配線幅を満足する配
線領域が得られない接続数Ｎの束線を、配線領域探索手
段３５の探索過程で得られた情報を基に、配置可能な配
線幅を認識し、その配線幅に応じた接続数Ｍの束線情報
と、接続数Ｎ−Ｍの束線情報とを作成し、それら２種の
束線情報を、束線テーブル３８に登録するとともに、元
となった束線情報を束線テーブル３８から削除する。
線領域が得られない接続数Ｎの束線を、配線領域探索手
段３５の探索過程で得られた情報を基に、配置可能な配
線幅を認識し、その配線幅に応じた接続数Ｍの束線情報
と、接続数Ｎ−Ｍの束線情報とを作成し、それら２種の
束線情報を、束線テーブル３８に登録するとともに、元
となった束線情報を束線テーブル３８から削除する。
【０００９】また、配線領域探索手段３５によって、束
線を配置できる領域が探索された際には、経路決定手段
３７が起動され、経路決定手段３７によって、配線領域
探索手段３５が探索した配線領域内における各ピン毎の
配線経路が決定され、設計データベース３１に書き込ま
れる。
線を配置できる領域が探索された際には、経路決定手段
３７が起動され、経路決定手段３７によって、配線領域
探索手段３５が探索した配線領域内における各ピン毎の
配線経路が決定され、設計データベース３１に書き込ま
れる。
【００１０】すなわち、この配線設計装置では、配線幅
を満足する配線領域が得られる場合には、図１０に例示
したように、１つの束配線経路２３が、配線経路の決定
対象であるピン２１間に設定される。そして、配線幅を
満足する配線領域が得られない場合には、図１１に例示
したように、ピン２１間に、障害物２２を避けた形で、
２つの束配線経路２３1 、２３2 が設定される。
を満足する配線領域が得られる場合には、図１０に例示
したように、１つの束配線経路２３が、配線経路の決定
対象であるピン２１間に設定される。そして、配線幅を
満足する配線領域が得られない場合には、図１１に例示
したように、ピン２１間に、障害物２２を避けた形で、
２つの束配線経路２３1 、２３2 が設定される。
【００１１】
【発明が解決しようとする課題】このように、従来の配
線設計装置では、束配線単位で（複数本のピン毎に）配
線経路が決定が行われるものの、設計対象となっている
ピンの接続に十分な領域が基板上に見いだせない場合、
束配線の幅を減ずることによって（１つの束配線で接続
されるピン数を減ずることによって）、配線設計が行わ
れる。このため、本来、１つの束配線で接続すべきピン
が、２つあるいはそれ以上の束配線によって接続されて
しまうといったことが、頻繁に生ずるといった問題があ
った。
線設計装置では、束配線単位で（複数本のピン毎に）配
線経路が決定が行われるものの、設計対象となっている
ピンの接続に十分な領域が基板上に見いだせない場合、
束配線の幅を減ずることによって（１つの束配線で接続
されるピン数を減ずることによって）、配線設計が行わ
れる。このため、本来、１つの束配線で接続すべきピン
が、２つあるいはそれ以上の束配線によって接続されて
しまうといったことが、頻繁に生ずるといった問題があ
った。
【００１２】そこで、本発明の目的は、本来、１つの束
配線で接続されるべきピンペアが、複数の束配線で接続
されるといったことが発生することが少ない束配線設計
装置を提供することにある。
配線で接続されるべきピンペアが、複数の束配線で接続
されるといったことが発生することが少ない束配線設計
装置を提供することにある。
【００１３】
【課題を解決するための手段】請求項１記載の発明は、
（イ）配線設計を行う基板上に設けられる複数のピンの
位置情報と、配線すべきピンの組み合わせを指定する接
続情報と、配線を形成してはならない領域である配線禁
止領域のサイズと位置とその配線禁止領域が移動可能な
ものであるか否かを示す配線禁止領域情報とを含む設計
データが記憶される設計データ記憶手段と、（ロ）この
設計データ記憶手段内に記憶された位置情報と接続情報
とを基に、束配線の設定を行うピンのペアを特定するピ
ンペア特定手段と、（ハ）このピンペア特定手段によっ
て特定されたピンペアに関する位置情報と配線禁止領域
情報を基に、それらピンペアを接続する束配線の経路を
設定することができるか否かを判定する判定手段と、
（ニ）この判定手段が経路の設定が可能であると判定し
た場合に、その経路をピンペア特定手段によって特定さ
れたピンペアに対する束配線の経路に決定する第１束配
線経路決定手段と、（ホ）判定手段が経路の設定が不可
能であると判定し、かつ配線禁止領域情報が配線禁止領
域を移動可能なものであるとしている場合に、障害物に
沿うような方向でこの障害物が存在しないものとして避
けるべき束配線の経路を暫定的に設定し、この経路と重
ならないような距離だけこの経路と垂直方向で移動距離
が最小となるように配線禁止領域を移動することによっ
て、ピンペア特定手段によって特定されたピンペア間に
束配線の形成が可能な領域を用意する配線禁止領域移動
手段と、（ヘ）この配線禁止領域移動手段によって用意
された領域を、ピンペア特定手段によって特定されたピ
ンペアに対する束配線の経路に決定する第２束配線経路
決定手段とを束配線設計装置に具備させる。
（イ）配線設計を行う基板上に設けられる複数のピンの
位置情報と、配線すべきピンの組み合わせを指定する接
続情報と、配線を形成してはならない領域である配線禁
止領域のサイズと位置とその配線禁止領域が移動可能な
ものであるか否かを示す配線禁止領域情報とを含む設計
データが記憶される設計データ記憶手段と、（ロ）この
設計データ記憶手段内に記憶された位置情報と接続情報
とを基に、束配線の設定を行うピンのペアを特定するピ
ンペア特定手段と、（ハ）このピンペア特定手段によっ
て特定されたピンペアに関する位置情報と配線禁止領域
情報を基に、それらピンペアを接続する束配線の経路を
設定することができるか否かを判定する判定手段と、
（ニ）この判定手段が経路の設定が可能であると判定し
た場合に、その経路をピンペア特定手段によって特定さ
れたピンペアに対する束配線の経路に決定する第１束配
線経路決定手段と、（ホ）判定手段が経路の設定が不可
能であると判定し、かつ配線禁止領域情報が配線禁止領
域を移動可能なものであるとしている場合に、障害物に
沿うような方向でこの障害物が存在しないものとして避
けるべき束配線の経路を暫定的に設定し、この経路と重
ならないような距離だけこの経路と垂直方向で移動距離
が最小となるように配線禁止領域を移動することによっ
て、ピンペア特定手段によって特定されたピンペア間に
束配線の形成が可能な領域を用意する配線禁止領域移動
手段と、（ヘ）この配線禁止領域移動手段によって用意
された領域を、ピンペア特定手段によって特定されたピ
ンペアに対する束配線の経路に決定する第２束配線経路
決定手段とを束配線設計装置に具備させる。
【００１４】すなわち、請求項１記載の発明では、束配
線設計の基となる設計データとして、障害物が移動可能
であるか否かを示す情報を与えるようにするとともに、
必要な束配線幅の束配線を配置できる領域が基板上に存
在していない場合には、その障害物に関する情報を基
に、障害物の移動によって、その束配線を配置できる領
域が用意されるように束配線設計装置を構成する。
線設計の基となる設計データとして、障害物が移動可能
であるか否かを示す情報を与えるようにするとともに、
必要な束配線幅の束配線を配置できる領域が基板上に存
在していない場合には、その障害物に関する情報を基
に、障害物の移動によって、その束配線を配置できる領
域が用意されるように束配線設計装置を構成する。
【００１５】請求項２記載の発明は、（イ）配線設計を
行う基板上に設けられる複数のピンの位置情報と、配線
すべきピンの組み合わせを指定する接続情報と、配線を
形成してはならない領域である配線禁止領域のサイズと
位置とその配線禁止領域が移動可能なものであるか否か
を示す配線禁止領域情報とを含む設計データが記憶され
る設計データ記憶手段と、（ロ）この設計データ記憶手
段内に記憶された位置情報と接続情報とを基に、束配線
の設定を行うピンのペアを特定するピンペア特定手段
と、（ハ）このピンペア特定手段によって特定されたピ
ンペアに関する位置情報と配線禁止領域情報を基に、そ
れらピンペアを接続する束配線の経路を設定することが
できるか否かを判定する第１判定手段と、（ニ）この第
１判定手段が経路の設定が可能であると判定した場合
に、その経路をピンペア特定手段によって特定されたピ
ンペアに対する束配線の経路に決定する第１束配線経路
決定手段と、（ホ）第１判定手段が経路の設定が不可能
であると判定した場合に、配線禁止領域情報によって移
動可能であるとされている配線禁止領域を移動すること
によって、ピンペア特定手段によって特定されたピンペ
ア間に束配線の形成が可能な領域を用意することができ
るか否かを判定する第２判定手段と、（ヘ）この第２判
定手段が経路の設定が可能であると判定した場合で、か
つ配線禁止領域情報が配線禁止領域を移動可能なもので
あるとしている場合に、障害物に沿うような方向でこの
障害物が存在しないものとして束配線の経路を暫定的に
設定し、この経路と重ならないような距離だけこの経路
と垂直方向で移動距離が最小となるように配線禁止領域
を移動することによって、ピンペア特定手段によって特
定されたピンペア間に束配線の形成が可能な領域を用意
する配線禁止領域移動手段と、（ト）この配線禁止領域
移動手段によって用意された領域を、ピンペア特定手段
によって特定されたピンペアに対する束配線の経路に決
定する第２束配線経路決定手段と、（チ）第２判定手段
が経路の設定が不可能であると判定した場合に、その判
定過程で得られた情報を基に、ピンペア特定手段によっ
て特定されたピンペアの一部に対する束配線の経路を決
定する第３束配線経路決定手段とを束配線設計装置に具
備させる。
行う基板上に設けられる複数のピンの位置情報と、配線
すべきピンの組み合わせを指定する接続情報と、配線を
形成してはならない領域である配線禁止領域のサイズと
位置とその配線禁止領域が移動可能なものであるか否か
を示す配線禁止領域情報とを含む設計データが記憶され
る設計データ記憶手段と、（ロ）この設計データ記憶手
段内に記憶された位置情報と接続情報とを基に、束配線
の設定を行うピンのペアを特定するピンペア特定手段
と、（ハ）このピンペア特定手段によって特定されたピ
ンペアに関する位置情報と配線禁止領域情報を基に、そ
れらピンペアを接続する束配線の経路を設定することが
できるか否かを判定する第１判定手段と、（ニ）この第
１判定手段が経路の設定が可能であると判定した場合
に、その経路をピンペア特定手段によって特定されたピ
ンペアに対する束配線の経路に決定する第１束配線経路
決定手段と、（ホ）第１判定手段が経路の設定が不可能
であると判定した場合に、配線禁止領域情報によって移
動可能であるとされている配線禁止領域を移動すること
によって、ピンペア特定手段によって特定されたピンペ
ア間に束配線の形成が可能な領域を用意することができ
るか否かを判定する第２判定手段と、（ヘ）この第２判
定手段が経路の設定が可能であると判定した場合で、か
つ配線禁止領域情報が配線禁止領域を移動可能なもので
あるとしている場合に、障害物に沿うような方向でこの
障害物が存在しないものとして束配線の経路を暫定的に
設定し、この経路と重ならないような距離だけこの経路
と垂直方向で移動距離が最小となるように配線禁止領域
を移動することによって、ピンペア特定手段によって特
定されたピンペア間に束配線の形成が可能な領域を用意
する配線禁止領域移動手段と、（ト）この配線禁止領域
移動手段によって用意された領域を、ピンペア特定手段
によって特定されたピンペアに対する束配線の経路に決
定する第２束配線経路決定手段と、（チ）第２判定手段
が経路の設定が不可能であると判定した場合に、その判
定過程で得られた情報を基に、ピンペア特定手段によっ
て特定されたピンペアの一部に対する束配線の経路を決
定する第３束配線経路決定手段とを束配線設計装置に具
備させる。
【００１６】すなわち、請求項２記載の発明は、束配線
設計の基となる設計データとして、障害物が移動可能で
あるか否かを示す情報を与えるようにするとともに、必
要な束配線幅の束配線を配置できる領域が基板上に存在
していない場合には、その障害物に関する情報を基に、
障害物の移動によって、その束配線を配置できる領域が
用意され、障害物の移動によってもその束配線を配置で
きる領域が用意できない場合には、束配線の分割（一部
のピンペアに対する束配線経路の決定）が行われるよう
に束配線設計装置を構成する。
設計の基となる設計データとして、障害物が移動可能で
あるか否かを示す情報を与えるようにするとともに、必
要な束配線幅の束配線を配置できる領域が基板上に存在
していない場合には、その障害物に関する情報を基に、
障害物の移動によって、その束配線を配置できる領域が
用意され、障害物の移動によってもその束配線を配置で
きる領域が用意できない場合には、束配線の分割（一部
のピンペアに対する束配線経路の決定）が行われるよう
に束配線設計装置を構成する。
【００１７】
【実施例】以下、実施例につき本発明を詳細に説明す
る。
る。
【００１８】図２に、実施例の束配線設計装置のブロッ
ク図を示す。実施例の束配線設計装置は、プリント基板
に設けられるピン間の配線設計を束配線単位で行う装置
であり、図示してあるように、入力装置１１と表示装置
１２と中央処理装置（ＣＰＵ）１３とリード・オンリ・
メモリ（ＲＯＭ）１４とランダム・アクセス・メモリ
（ＲＡＭ）１５とディスク記憶装置１６（フロッピディ
スク装置＋ハードディスク装置）とによって構成されて
いる。
ク図を示す。実施例の束配線設計装置は、プリント基板
に設けられるピン間の配線設計を束配線単位で行う装置
であり、図示してあるように、入力装置１１と表示装置
１２と中央処理装置（ＣＰＵ）１３とリード・オンリ・
メモリ（ＲＯＭ）１４とランダム・アクセス・メモリ
（ＲＡＭ）１５とディスク記憶装置１６（フロッピディ
スク装置＋ハードディスク装置）とによって構成されて
いる。
【００１９】束配線設計は、プリント基板上のピンに関
する位置情報と、それぞれのピンをどのピンと接続する
かを示す接続情報と、プリント基板上の設けられる障害
物に関する障害物情報とを基に行われ、障害物情報とし
ては、障害物のサイズおよび位置と、その障害物が移動
可能なものであるか否か、移動可能である場合には、ど
こまで移動しても良いかを示す情報が与えられる。
する位置情報と、それぞれのピンをどのピンと接続する
かを示す接続情報と、プリント基板上の設けられる障害
物に関する障害物情報とを基に行われ、障害物情報とし
ては、障害物のサイズおよび位置と、その障害物が移動
可能なものであるか否か、移動可能である場合には、ど
こまで移動しても良いかを示す情報が与えられる。
【００２０】また、配線経路の設計結果は、これらの情
報に新たな情報を付加していくといった形で保存され
る。以下の説明においては、設計の基となる情報と設計
結果からなる情報を設計データベースと表記する。
報に新たな情報を付加していくといった形で保存され
る。以下の説明においては、設計の基となる情報と設計
結果からなる情報を設計データベースと表記する。
【００２１】この設計データベースの作成（入力）は、
入力装置１１と表示装置１２を用いて対話形式で行うこ
とも、ディスク記憶装置１６を用いてフロッピディスク
を介した形で行うこともできるようになっており、ＣＰ
Ｕ１３は、ディスク記憶装置１６内に記憶された設計デ
ータベースから、必要な情報を、ＲＡＭ１５上に読み出
すことによって、束配線設計処理を進める。
入力装置１１と表示装置１２を用いて対話形式で行うこ
とも、ディスク記憶装置１６を用いてフロッピディスク
を介した形で行うこともできるようになっており、ＣＰ
Ｕ１３は、ディスク記憶装置１６内に記憶された設計デ
ータベースから、必要な情報を、ＲＡＭ１５上に読み出
すことによって、束配線設計処理を進める。
【００２２】以下、図１を用いて、実施例の束配線設計
装置の総合的な動作を説明する。なお、この図に示した
流れは、束配線設計の開始を入力装置１１を用いて指示
したときに、束配線設計装置内で実行されるものであ
り、各処理は、ＲＯＭ１４に記憶されたプログラムに従
って動作するＣＰＵ１３によって実現されている。
装置の総合的な動作を説明する。なお、この図に示した
流れは、束配線設計の開始を入力装置１１を用いて指示
したときに、束配線設計装置内で実行されるものであ
り、各処理は、ＲＯＭ１４に記憶されたプログラムに従
って動作するＣＰＵ１３によって実現されている。
【００２３】図示してあるように、束配線設計の開始が
指示された場合、束配線設計装置は、まず、設計データ
ベース内に記憶されているピンに関する位置情報と接続
情報とを基に、束配線の経路を決定すべきピンペアの特
定を行う（ステップＳ１０１）。そして、特定したピン
ペア間に１つの束配線を形成する際に必要となる束配線
幅（パタン幅＋クリアランス値）を算出し（ステップＳ
１０２）、設計データベース内に記憶されている障害物
に関する情報、束配線が設定されている領域に関する情
報等を用いて、障害物および既存の束配線を迂回する形
で、算出した束配線幅の束配線を配置可能な経路を探索
する（ステップＳ１０３）。
指示された場合、束配線設計装置は、まず、設計データ
ベース内に記憶されているピンに関する位置情報と接続
情報とを基に、束配線の経路を決定すべきピンペアの特
定を行う（ステップＳ１０１）。そして、特定したピン
ペア間に１つの束配線を形成する際に必要となる束配線
幅（パタン幅＋クリアランス値）を算出し（ステップＳ
１０２）、設計データベース内に記憶されている障害物
に関する情報、束配線が設定されている領域に関する情
報等を用いて、障害物および既存の束配線を迂回する形
で、算出した束配線幅の束配線を配置可能な経路を探索
する（ステップＳ１０３）。
【００２４】この探索の結果、経路決定対象となってい
る束配線を配置可能な領域が見いだせた場合（ステップ
Ｓ１０４；Ｙ）には、探索した領域内で、各ピンペア用
の配線経路を決定し、設計データベースに、決定した束
配線経路に関する情報を登録する（ステップＳ１０
６）。
る束配線を配置可能な領域が見いだせた場合（ステップ
Ｓ１０４；Ｙ）には、探索した領域内で、各ピンペア用
の配線経路を決定し、設計データベースに、決定した束
配線経路に関する情報を登録する（ステップＳ１０
６）。
【００２５】そして、束配線の設定が完了していないピ
ンペアが残っている場合（ステップＳ１０７；Ｎ）に
は、ステップＳ１０１に戻り、次のピンペアに関する処
理を続行する。
ンペアが残っている場合（ステップＳ１０７；Ｎ）に
は、ステップＳ１０１に戻り、次のピンペアに関する処
理を続行する。
【００２６】また、算出した束配線幅の束配線を配置可
能な経路が探索できなかった場合（ステップＳ１０４；
Ｎ）には、障害物を移動することによって、必要とされ
る幅の領域を確保できるか否かを判定（ステップＳ１０
８）する。この判定の際には、設計データベース内に記
憶されている障害物情報（障害物のサイズおよび位置
と、その障害物が移動可能なものであるか否か、移動可
能である場合には、どこまで移動しても良いかを示す情
報）が参照される。
能な経路が探索できなかった場合（ステップＳ１０４；
Ｎ）には、障害物を移動することによって、必要とされ
る幅の領域を確保できるか否かを判定（ステップＳ１０
８）する。この判定の際には、設計データベース内に記
憶されている障害物情報（障害物のサイズおよび位置
と、その障害物が移動可能なものであるか否か、移動可
能である場合には、どこまで移動しても良いかを示す情
報）が参照される。
【００２７】障害物を移動することによって束配線が形
成できる場合（ステップＳ１０８；Ｙ）には、障害物の
移動（設計データベース内の障害物に関する情報の内容
の書き換え）を行い（ステップＳ１０９）、ステップＳ
１０６に進み、移動によって生じた領域内に束配線を設
定する。
成できる場合（ステップＳ１０８；Ｙ）には、障害物の
移動（設計データベース内の障害物に関する情報の内容
の書き換え）を行い（ステップＳ１０９）、ステップＳ
１０６に進み、移動によって生じた領域内に束配線を設
定する。
【００２８】そして、障害物の移動によっても束配線を
配置することができない場合（ステップＳ１０８；Ｎ）
には、その判定過程において得られた情報を基に、経路
設定対象に特定されたピンペアの一部に対する束配線経
路を決定し（ステップＳ１１０）、残りのピンペアを経
路決定対象のピンペアとして（ステップＳ１１１）、ス
テップＳ１０２に戻り、そのピンペア用の束配線の設定
を行う。
配置することができない場合（ステップＳ１０８；Ｎ）
には、その判定過程において得られた情報を基に、経路
設定対象に特定されたピンペアの一部に対する束配線経
路を決定し（ステップＳ１１０）、残りのピンペアを経
路決定対象のピンペアとして（ステップＳ１１１）、ス
テップＳ１０２に戻り、そのピンペア用の束配線の設定
を行う。
【００２９】このように、実施例の束配線設計装置で
は、必要とされる束配線幅を確保できる領域が基板上に
存在していない場合には、障害物移動によって、その束
配線幅を確保することが試みられる。
は、必要とされる束配線幅を確保できる領域が基板上に
存在していない場合には、障害物移動によって、その束
配線幅を確保することが試みられる。
【００３０】以下、図３ないし図７を用いて、実施例の
束配線設計装置で行われる障害物移動処理（ステップＳ
１０８、１０９）を、更に具体的に説明する。
束配線設計装置で行われる障害物移動処理（ステップＳ
１０８、１０９）を、更に具体的に説明する。
【００３１】たとえば、図３に示したように、移動不可
の障害物２２A と移動可能な障害物２２B が、ピン２
１、２１′間に存在しており、５組みのピンペア用の束
配線が形成できない場合（ステップＳ１０８が実行され
る場合）を考える。なお、図において、添字が一致して
いるピン同士がピンペアを構成しているものとする。
の障害物２２A と移動可能な障害物２２B が、ピン２
１、２１′間に存在しており、５組みのピンペア用の束
配線が形成できない場合（ステップＳ１０８が実行され
る場合）を考える。なお、図において、添字が一致して
いるピン同士がピンペアを構成しているものとする。
【００３２】この場合、束配線設計装置は、図４に模式
的に示したように、障害物２２B がないものとして、束
配線経路２３を暫定的に決定し、その束配線経路２３に
重ならないように障害物２２B を移動することができる
かどうかを判定する。この際、束配線経路２３の設定
は、図示してあるように障害物２２A に沿う形で行われ
る。
的に示したように、障害物２２B がないものとして、束
配線経路２３を暫定的に決定し、その束配線経路２３に
重ならないように障害物２２B を移動することができる
かどうかを判定する。この際、束配線経路２３の設定
は、図示してあるように障害物２２A に沿う形で行われ
る。
【００３３】そして、移動可能であった場合には、図５
に示したように、障害物２２B の移動（設計データベー
スの内容の更新）を行う。なお、図５に示した配置で
は、障害物２２A が存在しているため、障害物２２B は
下方向に移動されているが、障害物の移動がどちらの方
向にも行える場合には、その障害物と重なる配線の方向
とは垂直方向に、かつ、移動距離が最小となるように移
動が行われる。
に示したように、障害物２２B の移動（設計データベー
スの内容の更新）を行う。なお、図５に示した配置で
は、障害物２２A が存在しているため、障害物２２B は
下方向に移動されているが、障害物の移動がどちらの方
向にも行える場合には、その障害物と重なる配線の方向
とは垂直方向に、かつ、移動距離が最小となるように移
動が行われる。
【００３４】すなわち、図６に模式的に示したように、
暫定的に設定された束配線経路２３上に、障害物２２が
存在しないようにするための移動距離Ｌ1 、Ｌ2 が算出
され、短い方の移動距離を用いて移動が行われる。この
図に示したケースでは、Ｌ1の方が、Ｌ2 より短いの
で、障害物２２は、図７に示したように、（下方に）移
動されることになる。
暫定的に設定された束配線経路２３上に、障害物２２が
存在しないようにするための移動距離Ｌ1 、Ｌ2 が算出
され、短い方の移動距離を用いて移動が行われる。この
図に示したケースでは、Ｌ1の方が、Ｌ2 より短いの
で、障害物２２は、図７に示したように、（下方に）移
動されることになる。
【００３５】なお、束配線経路２３の幅は、既に説明し
たように、クリアランス値を含んだ形で算出されている
ので、これにより、束配線経路２３内に設けられる配線
と障害物との間に、所定のクリアランスが存在する形
で、障害物の移動が行われることになる。また、束配線
経路が平行でない部分と重なる障害物に関しては、この
ような処理が、２方向に対して行われる。
たように、クリアランス値を含んだ形で算出されている
ので、これにより、束配線経路２３内に設けられる配線
と障害物との間に、所定のクリアランスが存在する形
で、障害物の移動が行われることになる。また、束配線
経路が平行でない部分と重なる障害物に関しては、この
ような処理が、２方向に対して行われる。
【００３６】このように、実施例の束配線設計装置で
は、障害物を移動する機能が設けられているため、本
来、１つの束配線で接続されるべきピンペアの大部分に
対して、それぞれ、１つの束配線経路が設定できること
になる。そして、障害物移動によっても、必要とされる
束配線幅が配置できる領域が用意できなかったときに、
初めて、図８に模式的に示したような束配線の分割が行
われる。
は、障害物を移動する機能が設けられているため、本
来、１つの束配線で接続されるべきピンペアの大部分に
対して、それぞれ、１つの束配線経路が設定できること
になる。そして、障害物移動によっても、必要とされる
束配線幅が配置できる領域が用意できなかったときに、
初めて、図８に模式的に示したような束配線の分割が行
われる。
【００３７】
【発明の効果】以上、詳細に説明したように、本発明の
束配線設計装置によれば、配線禁止領域が移動可能なも
のであるか否かを示す配線禁止領域情報を設計データ記
憶手段に記憶させておき、配線禁止領域情報が配線禁止
領域を移動可能なものであるとしている場合に、障害物
に沿うような方向でこの障害物が存在しないものとして
束配線の経路を暫定的に設定し、この経路と重ならない
ような距離だけこの経路と垂直方向で移動距離が最小と
なるように配線禁止領域を移動することによって、ピン
ペア特定手段によって特定されたピンペア間に束配線の
形成が可能な領域を用意することにした。このため、
配線禁止領域情報が配線禁止領域を移動可能なものであ
るとしている場合でこの移動を行わなければ束配線の経
路の設定が行えない場合にのみ配線禁止領域を移動する
ことにしているので、配線禁止領域の移動する場合を最
小限にとどめている。また、この移動を行う場合であ
っても、障害物に沿うような方向でこの障害物が存在し
ないものとして束配線の経路を暫定的に設定し、この経
路と重ならないような距離だけこの経路と垂直方向で移
動距離が最小となるように配線禁止領域を移動すること
にしているので、最小限の移動距離で束配線の経路の設
定が可能になるという利点もある。
束配線設計装置によれば、配線禁止領域が移動可能なも
のであるか否かを示す配線禁止領域情報を設計データ記
憶手段に記憶させておき、配線禁止領域情報が配線禁止
領域を移動可能なものであるとしている場合に、障害物
に沿うような方向でこの障害物が存在しないものとして
束配線の経路を暫定的に設定し、この経路と重ならない
ような距離だけこの経路と垂直方向で移動距離が最小と
なるように配線禁止領域を移動することによって、ピン
ペア特定手段によって特定されたピンペア間に束配線の
形成が可能な領域を用意することにした。このため、
配線禁止領域情報が配線禁止領域を移動可能なものであ
るとしている場合でこの移動を行わなければ束配線の経
路の設定が行えない場合にのみ配線禁止領域を移動する
ことにしているので、配線禁止領域の移動する場合を最
小限にとどめている。また、この移動を行う場合であ
っても、障害物に沿うような方向でこの障害物が存在し
ないものとして束配線の経路を暫定的に設定し、この経
路と重ならないような距離だけこの経路と垂直方向で移
動距離が最小となるように配線禁止領域を移動すること
にしているので、最小限の移動距離で束配線の経路の設
定が可能になるという利点もある。
【図１】 本発明の実施例による束配線設計装置の動作
手順を示す流れ図である。
手順を示す流れ図である。
【図２】 実施例の束配線設計装置の構成を示すブロッ
ク図である。
ク図である。
【図３】 実施例の束配線設計装置において、障害物の
移動が実行される場合の障害物およびピン配置の一例を
示した配置図である。
移動が実行される場合の障害物およびピン配置の一例を
示した配置図である。
【図４】 実施例の束配線設計装置において、障害物の
移動の際に行われる処理の概要を示す模式図である。
移動の際に行われる処理の概要を示す模式図である。
【図５】 図３に示した配置に対して、障害物の移動が
行われた場合の、障害物およびピン配置を示した配置図
である。
行われた場合の、障害物およびピン配置を示した配置図
である。
【図６】 実施例の束配線設計装置における障害物の移
動方向を説明するための、束配線経路および障害物配置
の一例を示した配置図である。
動方向を説明するための、束配線経路および障害物配置
の一例を示した配置図である。
【図７】 図６に示した配置に対して、障害物の移動が
行われた場合の、束配線経路および障害物配置を示した
配置図である。
行われた場合の、束配線経路および障害物配置を示した
配置図である。
【図８】 実施例の束配線設計装置において、束配線の
分割が行われる場合の、障害物およびピン配置の一例を
示した配置図である。
分割が行われる場合の、障害物およびピン配置の一例を
示した配置図である。
【図９】 従来の配線設計装置の構成を示す機能ブロッ
ク図である。
ク図である。
【図１０】 従来の配線設計装置における束配線設計結
果の一例を示した配置図である。
果の一例を示した配置図である。
【図１１】 従来の配線設計装置における束配線設計結
果の他の例を示した配置図である。
果の他の例を示した配置図である。
１１ 入力装置 １２ 表示装置 １３ ＣＰＵ １４ リード・オンリ・メモリ（ＲＯＭ） １５ ランダム・アクセス・メモリ（ＲＡＭ） １６ ディスク記憶装置 ２１ ピン ２２ 障害物 ２３ 束配線経路
Claims (2)
- 【請求項１】 配線設計を行う基板上に設けられる複数
のピンの位置情報と、配線すべきピンの組み合わせを指
定する接続情報と、配線を形成してはならない領域であ
る配線禁止領域のサイズと位置とその配線禁止領域が移
動可能なものであるか否かを示す配線禁止領域情報とを
含む設計データが記憶される設計データ記憶手段と、 この設計データ記憶手段内に記憶された位置情報と接続
情報とを基に、束配線の設定を行うピンのペアを特定す
るピンペア特定手段と、 このピンペア特定手段によって特定されたピンペアに関
する位置情報と前記配線禁止領域情報を基に、それらピ
ンペアを接続する束配線の経路を設定することができる
か否かを判定する判定手段と、 この判定手段が経路の設定が可能であると判定した場合
に、その経路を前記ピンペア特定手段によって特定され
たピンペアに対する束配線の経路に決定する第１束配線
経路決定手段と、 前記判定手段が経路の設定が不可能であると判定し、か
つ前記配線禁止領域情報が配線禁止領域を移動可能なも
のであるとしている場合に、障害物に沿うような方向で
この障害物が存在しないものとして避けるべき束配線の
経路を暫定的に設定し、この経路と重ならないような距
離だけこの経路と垂直方向で移動距離が最小となるよう
に前記配線禁止領域を移動することによって、前記ピン
ペア特定手段によって特定されたピンペア間に束配線の
形成が可能な領域を用意する配線禁止領域移動手段と、 この配線禁止領域移動手段によって用意された領域を、
前記ピンペア特定手段によって特定されたピンペアに対
する束配線の経路に決定する第２束配線経路決定手段と
を具備することを特徴とする束配線設計装置。 - 【請求項２】 配線設計を行う基板上に設けられる複数
のピンの位置情報と、配線すべきピンの組み合わせを指
定する接続情報と、配線を形成してはならない領域であ
る配線禁止領域のサイズと位置とその配線禁止領域が移
動可能なものであるか否かを示す配線禁止領域情報とを
含む設計データが記憶される設計データ記憶手段と、 この設計データ記憶手段内に記憶された位置情報と接続
情報とを基に、束配線の設定を行うピンのペアを特定す
るピンペア特定手段と、 このピンペア特定手段によって特定されたピンペアに関
する位置情報と前記配線禁止領域情報を基に、それらピ
ンペアを接続する束配線の経路を設定することができる
か否かを判定する第１判定手段と、 この第１判定手段が経路の設定が可能であると判定した
場合に、その経路を前記ピンペア特定手段によって特定
されたピンペアに対する束配線の経路に決定する第１束
配線経路決定手段と、 前記第１判定手段が経路の設定が不可能であると判定し
た場合に、前記配線禁止領域情報によって移動可能であ
るとされている配線禁止領域を移動することによって、
前記ピンペア特定手段によって特定されたピンペア間に
束配線の形成が可能な領域を用意することができるか否
かを判定する第２判定手段と、 この第２判定手段が経路の設定が可能であると判定した
場合で、かつ前記配線禁止領域情報が配線禁止領域を移
動可能なものであるとしている場合に、障害物に沿うよ
うな方向でこの障害物が存在しないものとして束配線の
経路を暫定的に設定し、この経路と重ならないような距
離だけこの経路と垂直方向で移動距離が最小となるよう
に前記配線禁止領域を移動することによって、前記ピン
ペア特定手段によって特定されたピンペア間に束配線の
形成が可能な領域を用意する配線禁止領域移動手段と、 この配線禁止領域移動手段によって用意された領域を、
前記ピンペア特定手段によって特定されたピンペアに対
する束配線の経路に決定する第２束配線経路決定手段
と、 前記第２判定手段が経路の設定が不可能であると判定し
た場合に、その判定過程で得られた情報を基に、前記ピ
ンペア特定手段によって特定されたピンペアの一部に対
する束配線の経路を決定する第３束配線経路決定手段と
を具備することを特徴とする束配線設計装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7021629A JP2830763B2 (ja) | 1995-02-09 | 1995-02-09 | 束配線設計装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7021629A JP2830763B2 (ja) | 1995-02-09 | 1995-02-09 | 束配線設計装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08221458A JPH08221458A (ja) | 1996-08-30 |
| JP2830763B2 true JP2830763B2 (ja) | 1998-12-02 |
Family
ID=12060363
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7021629A Expired - Lifetime JP2830763B2 (ja) | 1995-02-09 | 1995-02-09 | 束配線設計装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2830763B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5531731B2 (ja) * | 2010-03-31 | 2014-06-25 | 富士通株式会社 | 配線設計支援方法、配線設計支援プログラム、及び配線設計支援装置 |
| JP5917855B2 (ja) * | 2011-08-23 | 2016-05-18 | 株式会社図研 | プリント基板設計における配線パターン幅を検証する方法、装置およびプログラム |
| JP2014135035A (ja) | 2013-01-11 | 2014-07-24 | Fujitsu Ltd | 設計支援装置、設計支援方法および設計支援プログラム |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01274276A (ja) * | 1988-04-26 | 1989-11-02 | Ricoh Co Ltd | 自動配線機能付レイアウトエディタ |
| JP2753263B2 (ja) * | 1988-05-13 | 1998-05-18 | 株式会社日立製作所 | 半導体集積回路の自動配線方法 |
| JPH01293700A (ja) * | 1988-05-23 | 1989-11-27 | Nec Corp | 自動配線装置 |
| JP3021777B2 (ja) * | 1991-06-07 | 2000-03-15 | 横河電機株式会社 | 束配線の形成方法 |
-
1995
- 1995-02-09 JP JP7021629A patent/JP2830763B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08221458A (ja) | 1996-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5461577A (en) | Comprehensive logic circuit layout system | |
| US5717600A (en) | Method for designing an interconnection route in an LSI | |
| US6957407B2 (en) | Method and apparatus for detail routing using obstacle carving around terminals | |
| US5633996A (en) | Device and method for layout of a structured document using multi-column areas | |
| JP3335250B2 (ja) | 半導体集積回路の配線方法 | |
| US6317864B1 (en) | System and method for graphic layout modification | |
| JPH0550780B2 (ja) | ||
| JPH11272734A (ja) | 図形レイアウト圧縮システム及び図形レイアウト圧縮方法 | |
| EP0612023B1 (en) | Net diagram routing method | |
| CN116029254B (zh) | 一种基于路径优化的集成电路版图自动布线方法及系统 | |
| CN112666926A (zh) | 汽车总线拓扑图生成方法、装置及计算设备 | |
| US6480993B1 (en) | Accurate layout modeling for centerline-based detail routing | |
| JP2830763B2 (ja) | 束配線設計装置 | |
| US5315535A (en) | Automatic router capable of searching for a new wiring with reference to connection failures | |
| JP2002528795A (ja) | 集積回路のルーティングに関するアプローチ | |
| US20170206298A1 (en) | Method for analog circuit placement | |
| JP2000057175A (ja) | 半導体集積回路装置の自動配線方式 | |
| EP0213670A2 (en) | Computer aided design system | |
| Bai et al. | AN EFFECTIVE DETAILED ROUTING ALGORITHM CONSIDERING ADVANCED TECHNOLOGY NODES | |
| JP3178905B2 (ja) | 自動配線方式 | |
| JP2792260B2 (ja) | セル行列認識装置 | |
| JPS63133274A (ja) | 配線処理方式 | |
| JP3147055B2 (ja) | 図形の検索方法、図形検索装置及び記録媒体 | |
| JPH03124045A (ja) | 半導体集積回路の配線方法 | |
| JP2682219B2 (ja) | 半導体集積回路の配線方法 |