JPH09293086A - 自動配線方法 - Google Patents
自動配線方法Info
- Publication number
- JPH09293086A JPH09293086A JP8105245A JP10524596A JPH09293086A JP H09293086 A JPH09293086 A JP H09293086A JP 8105245 A JP8105245 A JP 8105245A JP 10524596 A JP10524596 A JP 10524596A JP H09293086 A JPH09293086 A JP H09293086A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- route
- cost value
- terminal
- grid point
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T29/00—Metal working
- Y10T29/49—Method of mechanical manufacture
- Y10T29/49002—Electrical device making
- Y10T29/49117—Conductor or circuit manufacturing
- Y10T29/49124—On flat or curved insulated base, e.g., printed circuit, etc.
- Y10T29/49155—Manufacturing circuit on or in base
- Y10T29/49162—Manufacturing circuit on or in base by using wire as conductive path
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T29/00—Metal working
- Y10T29/49—Method of mechanical manufacture
- Y10T29/49002—Electrical device making
- Y10T29/49117—Conductor or circuit manufacturing
- Y10T29/49174—Assembling terminal to elongated conductor
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T29/00—Metal working
- Y10T29/49—Method of mechanical manufacture
- Y10T29/49002—Electrical device making
- Y10T29/49117—Conductor or circuit manufacturing
- Y10T29/49174—Assembling terminal to elongated conductor
- Y10T29/49181—Assembling terminal to elongated conductor by deforming
- Y10T29/49185—Assembling terminal to elongated conductor by deforming of terminal
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10T—TECHNICAL SUBJECTS COVERED BY FORMER US CLASSIFICATION
- Y10T29/00—Metal working
- Y10T29/53—Means to assemble or disassemble
- Y10T29/5313—Means to assemble electrical device
- Y10T29/532—Conductor
- Y10T29/53243—Multiple, independent conductors
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)
Abstract
(57)【要約】
【課題】未配線経路の配線処理を実施する際に、短絡し
た既配線経路を引き剥がし再配線処理により再配線して
いるが、従来の一律にコスト値を設定して配線経路を探
索し確定する場合、既配線経路上の端子の近辺に配線が
密集して再配線ができなくなる場合が多く発生して自動
配線率が低下する原因となっていた。 【解決手段】未配線処理の際のコスト値設定について、
既配線経路上の各格子点に対して、端子の近くには高い
コスト値、遠くには低いコスト値を設定、あるいは、既
配線経路上の端子に隣接する格子点に対して、端子から
配線を引き出せる自由度が高い場合には低いコスト値、
自由度が低い場合には高いコスト値を前記のコスト値に
付加して設定することにより、既配線経路の端子の近辺
に未配線経路が配線されるのを防いで未配線経路を配線
することにより、短絡して引き剥がされた既配線経路の
再配線が容易になり、自動配線率が向上する。
た既配線経路を引き剥がし再配線処理により再配線して
いるが、従来の一律にコスト値を設定して配線経路を探
索し確定する場合、既配線経路上の端子の近辺に配線が
密集して再配線ができなくなる場合が多く発生して自動
配線率が低下する原因となっていた。 【解決手段】未配線処理の際のコスト値設定について、
既配線経路上の各格子点に対して、端子の近くには高い
コスト値、遠くには低いコスト値を設定、あるいは、既
配線経路上の端子に隣接する格子点に対して、端子から
配線を引き出せる自由度が高い場合には低いコスト値、
自由度が低い場合には高いコスト値を前記のコスト値に
付加して設定することにより、既配線経路の端子の近辺
に未配線経路が配線されるのを防いで未配線経路を配線
することにより、短絡して引き剥がされた既配線経路の
再配線が容易になり、自動配線率が向上する。
Description
【０００１】
【発明の属する技術分野】本発明は、集積回路やプリン
ト基板のパタンの設計方法の内、端子間の接続配線パタ
ンについてその配線経路の探索及び確定処理を情報処理
装置により実施する自動配線方法に関する。
ト基板のパタンの設計方法の内、端子間の接続配線パタ
ンについてその配線経路の探索及び確定処理を情報処理
装置により実施する自動配線方法に関する。
【０００２】
【従来の技術】従来、集積回路やプリント基板のパタン
設計において、回路要素をパタンの配置配線座標平面に
配置した後、これら各回路要素の入出力点（以下端子と
いう）間相互に所要の接続を実現するための配線経路を
探索している。このような場合に、接続すべき一方の端
子が配置された格子点を始点として、次々に、該当の格
子点に隣接する格子点に移動する毎に移動先の格子点に
設定されている重み付けされた値（以下コスト値とい
う）を累積する演算を終点となるもう一方の端子に至る
まで繰り返し実行して、累積されたコスト値が一番低い
配線経路を所要の接続配線経路として確定する配線経路
探索法（以下コスト付き迷路法という）を用いている。
このとき、該当の配線経路を次々に確定して所要の全て
の配線経路を確定する際、初期の配線処理では配線経路
を確定できない未配線接続が残存することになる。この
ような未配線接続の処理において、必要に応じ初期の配
線処理で確定した配線経路を引き剥がして該当の未配線
接続とともに配線処理を実施する場合に、前記配置配線
平面上の各格子点のコスト値について一律にコスト値を
設定し、既に確定している配線経路への短絡を許して配
線経路を探索するようにして該当の接続配線経路を確定
し、その際短絡した既配線経路については引き剥がした
後に同様の未配線処理により自動配線するようにしてい
た。以下、図面により説明する。
設計において、回路要素をパタンの配置配線座標平面に
配置した後、これら各回路要素の入出力点（以下端子と
いう）間相互に所要の接続を実現するための配線経路を
探索している。このような場合に、接続すべき一方の端
子が配置された格子点を始点として、次々に、該当の格
子点に隣接する格子点に移動する毎に移動先の格子点に
設定されている重み付けされた値（以下コスト値とい
う）を累積する演算を終点となるもう一方の端子に至る
まで繰り返し実行して、累積されたコスト値が一番低い
配線経路を所要の接続配線経路として確定する配線経路
探索法（以下コスト付き迷路法という）を用いている。
このとき、該当の配線経路を次々に確定して所要の全て
の配線経路を確定する際、初期の配線処理では配線経路
を確定できない未配線接続が残存することになる。この
ような未配線接続の処理において、必要に応じ初期の配
線処理で確定した配線経路を引き剥がして該当の未配線
接続とともに配線処理を実施する場合に、前記配置配線
平面上の各格子点のコスト値について一律にコスト値を
設定し、既に確定している配線経路への短絡を許して配
線経路を探索するようにして該当の接続配線経路を確定
し、その際短絡した既配線経路については引き剥がした
後に同様の未配線処理により自動配線するようにしてい
た。以下、図面により説明する。
【０００３】図２（ａ）は、未配線の配線処理を行う場
合の一例を示すレイアウト図、図５及び図６は、図２
（ａ）に従来の方法を適用した場合のレイアウト図であ
る。
合の一例を示すレイアウト図、図５及び図６は、図２
（ａ）に従来の方法を適用した場合のレイアウト図であ
る。
【０００４】図２（ａ）で、Ａ及びＢは接続すべき端子
対１、２である。また、Ｃは既に確定している既配線経
路Ｌ１（５）の一端の端子３、Ｄは既に確定している別
の既配線経路Ｌ２（６）の一端の端子４を示し、図中の
７は配線禁止領域、８は図中の点線で区切られた単位領
域を表し、格子点を１つのみ含むように配置配線平面を
矩形領域に分割した最少の単位領域（ユニット・セル）
の一つを表している。端子Ａから端子Ｂに至る配線経路
は、図５（ａ）に示すように各格子点のコスト値を、一
律に「１」に設定した場合、既配線経路との短絡を許し
て配線経路を探索すると、可能な経路についてのコスト
値の累積の経過は図５（ｂ）のようになる。この配線経
路のうち累積されたコスト値が一番小さい配線経路は、
コスト値の累計が「８」となるような、図５（ｂ）の図
中に記入してあるコストの累計値を昇順に結んだ複数の
経路となり、図６（ａ）に細線で示した経路が可能であ
る。ここで、図６（ｂ）に太線で示すような配線経路Ｌ
３（９）に確定したとき、既配線経路Ｌ１は配置配線平
面上から一端引き剥がされ再配線処理されることになる
が、端子Ｃから引き出される配線経路はもとの配線経路
Ｌ１の経路に比べてかなりの迂回経路をとるか、未配線
となることになり、再配線処理においては先に配線した
端子Ａと端子Ｂの間の配線経路Ｌ３を再び引き剥がすこ
ととなり、以後、前記のような未配線処理の繰り返しと
なる可能性がある。
対１、２である。また、Ｃは既に確定している既配線経
路Ｌ１（５）の一端の端子３、Ｄは既に確定している別
の既配線経路Ｌ２（６）の一端の端子４を示し、図中の
７は配線禁止領域、８は図中の点線で区切られた単位領
域を表し、格子点を１つのみ含むように配置配線平面を
矩形領域に分割した最少の単位領域（ユニット・セル）
の一つを表している。端子Ａから端子Ｂに至る配線経路
は、図５（ａ）に示すように各格子点のコスト値を、一
律に「１」に設定した場合、既配線経路との短絡を許し
て配線経路を探索すると、可能な経路についてのコスト
値の累積の経過は図５（ｂ）のようになる。この配線経
路のうち累積されたコスト値が一番小さい配線経路は、
コスト値の累計が「８」となるような、図５（ｂ）の図
中に記入してあるコストの累計値を昇順に結んだ複数の
経路となり、図６（ａ）に細線で示した経路が可能であ
る。ここで、図６（ｂ）に太線で示すような配線経路Ｌ
３（９）に確定したとき、既配線経路Ｌ１は配置配線平
面上から一端引き剥がされ再配線処理されることになる
が、端子Ｃから引き出される配線経路はもとの配線経路
Ｌ１の経路に比べてかなりの迂回経路をとるか、未配線
となることになり、再配線処理においては先に配線した
端子Ａと端子Ｂの間の配線経路Ｌ３を再び引き剥がすこ
ととなり、以後、前記のような未配線処理の繰り返しと
なる可能性がある。
【０００５】
【発明が解決しようとする課題】この従来の自動配線方
法では、端子に隣接する格子点にも他の配線経路を配線
するため、配線が後になるに従って、接続すべき該当の
端子に隣接する格子点が、他の配線の配線経路として使
用されるために、未配線が多く発生する原因となってい
た。
法では、端子に隣接する格子点にも他の配線経路を配線
するため、配線が後になるに従って、接続すべき該当の
端子に隣接する格子点が、他の配線の配線経路として使
用されるために、未配線が多く発生する原因となってい
た。
【０００６】
【課題を解決するための手段】本発明の自動配線方法に
よれば、集積回路やプリント基板のパタン設計におい
て、回路要素をパタンの配置配線座標平面に配置した
後、これら各回路要素の端子間相互に所要の接続を実現
するための配線経路をコスト付き迷路法により探索し
て、該当の配線経路を次々に確定して所要の全ての配線
経路を確定する際、初期の配線処理では配線経路を確定
できずに未配線となって残存する未配線接続の処理にお
いて、必要に応じ初期の配線処理で確定した配線経路を
引き剥がして該当の未配線接続とともに配線処理を実施
する場合に、前記配置配線平面上の各格子点のコスト値
について、既に確定している配線経路上の各格子点につ
いては、端子の近くの格子点には高いコスト値を、また
端子から遠い格子点には低いコスト値を設定し、既に確
定している配線経路への短絡を許して経路を探索するよ
うにして該当の配線経路を確定し、その際短絡した既配
線経路については引き剥がした後に再配線することによ
り所要の接続を完了するようにして、あるいは、前述の
ようなコスト値の設定の際に、既に確定している配線経
路上で、各端子に隣接する格子点について、該当の端子
から配線を引き出す際の自由度（端子に隣接する４つの
格子点について、配線を引き出すことが出来る格子点の
割合）に従って、自由度が低い場合には高いコスト値
を、自由度が高い場合には低いコスト値を前記のコスト
値に付加して設定するようにして、前述の「コスト付き
迷路法」により、既に確定している配線経路への短絡を
許して経路を探索するようにして該当の配線経路を確定
し、その際短絡した既配線経路については引き剥がした
後に再配線することにより所要の接続を完了するように
して、自動配線処理することにより前記の課題を解決し
ている。
よれば、集積回路やプリント基板のパタン設計におい
て、回路要素をパタンの配置配線座標平面に配置した
後、これら各回路要素の端子間相互に所要の接続を実現
するための配線経路をコスト付き迷路法により探索し
て、該当の配線経路を次々に確定して所要の全ての配線
経路を確定する際、初期の配線処理では配線経路を確定
できずに未配線となって残存する未配線接続の処理にお
いて、必要に応じ初期の配線処理で確定した配線経路を
引き剥がして該当の未配線接続とともに配線処理を実施
する場合に、前記配置配線平面上の各格子点のコスト値
について、既に確定している配線経路上の各格子点につ
いては、端子の近くの格子点には高いコスト値を、また
端子から遠い格子点には低いコスト値を設定し、既に確
定している配線経路への短絡を許して経路を探索するよ
うにして該当の配線経路を確定し、その際短絡した既配
線経路については引き剥がした後に再配線することによ
り所要の接続を完了するようにして、あるいは、前述の
ようなコスト値の設定の際に、既に確定している配線経
路上で、各端子に隣接する格子点について、該当の端子
から配線を引き出す際の自由度（端子に隣接する４つの
格子点について、配線を引き出すことが出来る格子点の
割合）に従って、自由度が低い場合には高いコスト値
を、自由度が高い場合には低いコスト値を前記のコスト
値に付加して設定するようにして、前述の「コスト付き
迷路法」により、既に確定している配線経路への短絡を
許して経路を探索するようにして該当の配線経路を確定
し、その際短絡した既配線経路については引き剥がした
後に再配線することにより所要の接続を完了するように
して、自動配線処理することにより前記の課題を解決し
ている。
【０００７】
【発明の実施の形態】次に、図面によって本発明の第１
の実施の形態について説明する。図１は本発明の一実施
形態を説明するフローチャート、図２及び図３は図１に
対して、コスト付き迷路法により接続配線経路を探索し
配線経路を確定する配線処理を説明する図である。
の実施の形態について説明する。図１は本発明の一実施
形態を説明するフローチャート、図２及び図３は図１に
対して、コスト付き迷路法により接続配線経路を探索し
配線経路を確定する配線処理を説明する図である。
【０００８】図２（ａ）のレイアウト図で、Ａ及びＢが
接続すべき端子対１、２の未配線部分である。Ｃは既に
確定している既配線経路Ｌ１の一端の端子３、Ｄは既に
確定している別の既配線経路Ｌ２の一端の端子４を示
す。
接続すべき端子対１、２の未配線部分である。Ｃは既に
確定している既配線経路Ｌ１の一端の端子３、Ｄは既に
確定している別の既配線経路Ｌ２の一端の端子４を示
す。
【０００９】本実施形態に従って既配線経路Ｌ１及びＬ
２上の各格子点に対して、端子の近くには高いコスト値
を、遠くになるに従い低いコスト値を「９０」「４５」
「１０」「３」「１」のように設定した場合を示したの
が図２（ｂ）である。ここで、図６（ａ）の複数の配線
経路についてコスト値の累計値を計算すると、図３
（ａ）に示すように累計値が「８」となる経路が、コス
トの累積値が一番小さい配線可能な経路として残ること
となり、図３（ｂ）に示すような配線経路Ｌ５が確定さ
れ、引き剥がした配線経路Ｌ１も再配線されて配線経路
Ｌ６のように配線される。以上の未配線処理のフローチ
ャートを図１に示す。
２上の各格子点に対して、端子の近くには高いコスト値
を、遠くになるに従い低いコスト値を「９０」「４５」
「１０」「３」「１」のように設定した場合を示したの
が図２（ｂ）である。ここで、図６（ａ）の複数の配線
経路についてコスト値の累計値を計算すると、図３
（ａ）に示すように累計値が「８」となる経路が、コス
トの累積値が一番小さい配線可能な経路として残ること
となり、図３（ｂ）に示すような配線経路Ｌ５が確定さ
れ、引き剥がした配線経路Ｌ１も再配線されて配線経路
Ｌ６のように配線される。以上の未配線処理のフローチ
ャートを図１に示す。
【００１０】図４は、本発明の第２の実施の形態につい
て説明するレイアウト図で、既配線経路上の端子に隣接
する格子点に対して該当の端子から配線を引き出す際の
自由度に従って、自由度が低い場合には高いコスト値
を、自由度が高い場合には低いコスト値を、例えば４方
向に引き出せる場合には「１０」、３方向に引き出せる
場合には「２０」、２方向に引き出せる場合には「３
０」、１方向のみの場合には「４０」をコスト値として
第１の実施の形態で設定したコスト値に付加するように
設定した場合を示している。
て説明するレイアウト図で、既配線経路上の端子に隣接
する格子点に対して該当の端子から配線を引き出す際の
自由度に従って、自由度が低い場合には高いコスト値
を、自由度が高い場合には低いコスト値を、例えば４方
向に引き出せる場合には「１０」、３方向に引き出せる
場合には「２０」、２方向に引き出せる場合には「３
０」、１方向のみの場合には「４０」をコスト値として
第１の実施の形態で設定したコスト値に付加するように
設定した場合を示している。
【００１１】このようにコスト値を設定した後に、前述
の「コスト付き迷路法」により配線経路を探索すると、
第１の実施の形態で説明したのと同様に、未配線パタン
の配線経路が確定され、未配線パタンの経路と短絡して
引き剥がされた既配線パタンも同様に再配線処理され、
各端子に隣接する配線経路上の格子点に対しては配線を
回避するので、端子の近辺に配線が混雑することを防止
することが可能となる。
の「コスト付き迷路法」により配線経路を探索すると、
第１の実施の形態で説明したのと同様に、未配線パタン
の配線経路が確定され、未配線パタンの経路と短絡して
引き剥がされた既配線パタンも同様に再配線処理され、
各端子に隣接する配線経路上の格子点に対しては配線を
回避するので、端子の近辺に配線が混雑することを防止
することが可能となる。
【００１２】
【発明の効果】以上に説明したように本発明の自動配線
方法は、未配線経路を既配線経路との短絡を許して経路
を探索し確定する際、既配線経路上の端子近辺への配線
を回避するので、短絡した既配線経路を引き剥がし再配
線処理する場合にも、該当の端子近辺が混雑して配線で
きなくなることが減少し、自動配線の配線効率が向上す
るという効果がある。
方法は、未配線経路を既配線経路との短絡を許して経路
を探索し確定する際、既配線経路上の端子近辺への配線
を回避するので、短絡した既配線経路を引き剥がし再配
線処理する場合にも、該当の端子近辺が混雑して配線で
きなくなることが減少し、自動配線の配線効率が向上す
るという効果がある。
【図１】本発明の第１の実施の形態を説明するフローチ
ャート
ャート
【図２】（ａ）（ｂ）第１の実施の形態を説明する第１
のレイアウト図
のレイアウト図
【図３】（ａ）（ｂ）第１の実施の形態を説明する第２
のレイアウト図
のレイアウト図
【図４】第２の実施の形態を説明するレイアウト図
【図５】（ａ）（ｂ）従来の配線処理を説明する第１の
レイアウト図
レイアウト図
【図６】（ａ）（ｂ）従来の配線処理を説明する第２の
レイアウト図
レイアウト図
１ 該当の未接続配線の一方の端子Ａ ２ 該当の未接続配線の一方の端子Ｂ ３ 既配線経路Ｌ１の一方の端子Ｃ ４ 既配線経路Ｌ１の一方の端子Ｄ ５ 既配線経路Ｌ１ ６ 既配線経路Ｌ２ ７ 配線禁止領域 ８ ユニット・セル ９ 配線経路Ｌ３ １０ 配線経路Ｌ４ １１ 配線経路Ｌ５ １２ 配線経路Ｌ６
Claims (2)
- 【請求項１】 集積回路やプリント基板のパタン設計に
おいて、回路要素をパタンの配置配線座標平面に配置し
た後、これら各回路要素の入出力点（以下端子という）
間相互に所要の接続を実現するための配線経路を、前記
の配置配線座標平面の格子点上で探索する場合に、接続
すべき一方の端子が配置された格子点を始点として、次
々に、該当の格子点に隣接する格子点に移動する毎に移
動先の格子点に設定されている重み付けされた値（以下
コスト値という）を累積する演算を終点となるもう一方
の端子に至るまで繰り返し実行して、この累積されたコ
スト値が一番低い経路を所要の接続配線経路として確定
する配線経路探索法により探索して、該当の配線経路を
次々に確定して所要の全ての配線経路を確定する際、初
期の配線処理では配線経路を確定できずに未配線となっ
て残存する接続の未配線処理において、必要に応じ初期
の配線処理で確定した配線経路を引き剥がして該当の未
配線接続とともに再配線処理を実施する場合に、前記配
置配線平面上の各格子点のコスト値として、既に確定し
ている配線経路上の各格子点については、端子の近くの
格子点には高いコスト値を、また端子から遠い格子点に
は低いコスト値を設定し、既に確定している配線経路へ
の短絡を許して配線経路を探索するようにして該当の未
配線経路を確定し、その際短絡した既配線経路について
は引き剥がして再配線するようにした自動配線方法。 - 【請求項２】 請求項１に記載の自動配線方法におい
て、既に確定している配線経路上の各端子に隣接する格
子点に対して、該当の端子から配線を引き出す際の自由
度（端子に隣接する４つの格子点について、配線を引き
出すことが出来る格子点の割合）に従って、自由度が低
い場合には高いコスト値を、自由度が高い場合には低い
コスト値を、請求項１で設定したコスト値に付加して設
定するようにした自動配線方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8105245A JP2828026B2 (ja) | 1996-04-25 | 1996-04-25 | 自動配線方法 |
| US08/847,290 US5987743A (en) | 1996-04-25 | 1997-04-24 | Automatic wiring device and its wiring method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8105245A JP2828026B2 (ja) | 1996-04-25 | 1996-04-25 | 自動配線方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09293086A true JPH09293086A (ja) | 1997-11-11 |
| JP2828026B2 JP2828026B2 (ja) | 1998-11-25 |
Family
ID=14402270
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8105245A Expired - Fee Related JP2828026B2 (ja) | 1996-04-25 | 1996-04-25 | 自動配線方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5987743A (ja) |
| JP (1) | JP2828026B2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3672215B2 (ja) * | 1998-03-16 | 2005-07-20 | 矢崎総業株式会社 | ワイヤハーネス製造システム |
| JP2000011778A (ja) * | 1998-06-22 | 2000-01-14 | Sumitomo Wiring Syst Ltd | ワイヤハーネス用電線の切断寸法設定方法 |
| JP3382889B2 (ja) * | 1999-06-11 | 2003-03-04 | 山形日本電気株式会社 | 信号観測用電極配置方法及び装置 |
| US6370769B1 (en) * | 1999-10-27 | 2002-04-16 | Avaya Technology Corp. | Automated assembly of connector to cable having twisted wire pairs |
| JP3548070B2 (ja) * | 2000-01-26 | 2004-07-28 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 多端子ネットを自動的に発生する方法及び装置並びに多端子ネット自動発生方法を実行するためのプログラムを記憶したプログラム記憶媒体 |
| MXPA05013110A (es) * | 2003-06-04 | 2006-05-25 | Christopher J Zusi | Montaje automatizado de una maquina con herramental modulado. |
| US7093351B2 (en) | 2003-12-30 | 2006-08-22 | Lockheed Martin Corporation | System, for matching harnesses of conductors with apertures in connectors |
| US7647695B2 (en) * | 2003-12-30 | 2010-01-19 | Lockheed Martin Corporation | Method of matching harnesses of conductors with apertures in connectors |
| JP2006156929A (ja) * | 2004-04-19 | 2006-06-15 | Fujitsu Ltd | 半導体集積回路及びその設計方法 |
| EP2079109A3 (en) * | 2004-11-05 | 2010-06-30 | Fujitsu Semiconductor Limited | Design method for semiconductor integrated circuit |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3633096A (en) * | 1969-07-01 | 1972-01-04 | Mc Donnell Douglas Corp | Wire harness jigboard having a plurality of wire retaining pins detachably embedded in spaced woven screen elements |
| US3693228A (en) * | 1970-11-12 | 1972-09-26 | Gerber Scientific Instr Co | Machine for assembling wire harness |
| US3842496A (en) * | 1972-02-18 | 1974-10-22 | Boeing Co | Method and apparatus for semiautomatically manufacturing electrical wire harness |
| GB2024052B (en) * | 1978-06-15 | 1982-07-14 | Lansing Bagnall Ltd | Method and apparatus for wiring loom production |
| US4627162A (en) * | 1983-11-04 | 1986-12-09 | Augat Incorporated | Method of producing a wired circuit board |
| US4711025A (en) * | 1986-05-05 | 1987-12-08 | Desanto Joseph J | Method and apparatus for forming electrical harnesses |
| US4724612A (en) * | 1986-06-17 | 1988-02-16 | Monogram Industries, Inc. | Method for winding wires to make a harness |
| JPH01225335A (ja) * | 1988-03-04 | 1989-09-08 | Fujitsu Ltd | 自動配線処理装置 |
| JPH0261772A (ja) * | 1988-08-26 | 1990-03-01 | Nec Corp | 自動配線装置 |
| FR2648667B1 (fr) * | 1989-06-15 | 1991-09-27 | Aerospatiale | Procede et dispositif pour la realisation de pieces de cablage |
| FR2669781A1 (fr) * | 1990-11-23 | 1992-05-29 | Entreprise Ind Sa L | Procede et dispositif de fabrication de faisceaux electriques. |
| JPH04236671A (ja) * | 1991-01-21 | 1992-08-25 | Nec Corp | 自動引きはがし再配線方法 |
| JP3052561B2 (ja) * | 1992-04-21 | 2000-06-12 | 日本電気株式会社 | 自動配線方法 |
| JPH06124321A (ja) * | 1992-10-09 | 1994-05-06 | Nec Corp | 自動配線処理方法 |
| JP2576752B2 (ja) * | 1993-02-09 | 1997-01-29 | 日本電気株式会社 | 線長違反配線の再配線方法 |
| JPH0748221A (ja) * | 1993-08-06 | 1995-02-21 | Shiseido Co Ltd | 毛髪及び皮膚用化粧料 |
| JP2842175B2 (ja) * | 1993-11-01 | 1998-12-24 | 住友電装株式会社 | 電線計測切断装置および電線交換方法 |
-
1996
- 1996-04-25 JP JP8105245A patent/JP2828026B2/ja not_active Expired - Fee Related
-
1997
- 1997-04-24 US US08/847,290 patent/US5987743A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5987743A (en) | 1999-11-23 |
| JP2828026B2 (ja) | 1998-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07152802A (ja) | 配線設計方法 | |
| JP2687879B2 (ja) | 自動配線方法 | |
| JP2828026B2 (ja) | 自動配線方法 | |
| JP2753263B2 (ja) | 半導体集積回路の自動配線方法 | |
| JP4652242B2 (ja) | 半導体集積回路のセル配置方法 | |
| JP4803997B2 (ja) | 半導体集積装置、その設計方法、設計装置、およびプログラム | |
| US6969952B2 (en) | System and method for automatically routing power for an integrated circuit | |
| US5825659A (en) | Method for local rip-up and reroute of signal paths in an IC design | |
| JP3808272B2 (ja) | 回路設計装置および方法 | |
| JP3208014B2 (ja) | 配線経路調査装置および配線経路調査方法 | |
| JP2771165B2 (ja) | 半導体集積回路装置のレイアウト設計方法 | |
| JPH05128211A (ja) | 配線経路探索方式 | |
| JP3062149B2 (ja) | 自動配線方法 | |
| JP3132218B2 (ja) | 半導体集積回路装置のレイアウト方法 | |
| JP2620005B2 (ja) | 配置配線決定方法 | |
| JPS6325779A (ja) | 配線決定処理方式 | |
| JP2853660B2 (ja) | 配線処理装置 | |
| CN116911247A (zh) | 一种自动避障的布线方法 | |
| JP2986279B2 (ja) | 配線方法およびプリント基板設計システム | |
| JPH05242200A (ja) | 引きはがし再配線処理方式 | |
| JPH10256379A (ja) | 集積回路のフロアプラン方法 | |
| JPH09223742A (ja) | 引き剥がし再配線方法 | |
| JPH06163696A (ja) | 同電位端子のグルーピング方法 | |
| JP2002342401A (ja) | 半導体集積回路の自動配線装置とその配線方法及びコンピュータプログラム | |
| JPH06260556A (ja) | 集積回路の配線手法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980818 |
|
| LAPS | Cancellation because of no payment of annual fees |