JPH05108761A - 配線長指定配線方式 - Google Patents
配線長指定配線方式Info
- Publication number
- JPH05108761A JPH05108761A JP3272921A JP27292191A JPH05108761A JP H05108761 A JPH05108761 A JP H05108761A JP 3272921 A JP3272921 A JP 3272921A JP 27292191 A JP27292191 A JP 27292191A JP H05108761 A JPH05108761 A JP H05108761A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- wiring length
- point
- net
- designation
- 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
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】 分割配線領域の外など迂回経由点として求め
ても、配線長指定配線できない迂回経由候補点を予め除
くことにより、配線長指定配線の処理速度を大幅に向上
させる。 【構成】 配線長指定ネット１８の仮迂回経由候補点１
５を発生し、仮迂回経由候補点１５から配線長指定ネッ
ト１８の始点１２と終点１３の含まれる分割配線領域に
含まれない仮迂回経由候補点１８を除いた部分を、新た
に迂回経由候補点１６にする。迂回経由候補点１６より
配線長指定ネット１８の迂回経由点１７を求め、始点１
２−迂回経由点１７−終点１３の順に配線長指定配線を
行う。配線長指定ネット１８の配線長指定配線に成功す
れば、全配線長指定ネットの配線長指定配線が完了した
かの判断を行う。
ても、配線長指定配線できない迂回経由候補点を予め除
くことにより、配線長指定配線の処理速度を大幅に向上
させる。 【構成】 配線長指定ネット１８の仮迂回経由候補点１
５を発生し、仮迂回経由候補点１５から配線長指定ネッ
ト１８の始点１２と終点１３の含まれる分割配線領域に
含まれない仮迂回経由候補点１８を除いた部分を、新た
に迂回経由候補点１６にする。迂回経由候補点１６より
配線長指定ネット１８の迂回経由点１７を求め、始点１
２−迂回経由点１７−終点１３の順に配線長指定配線を
行う。配線長指定ネット１８の配線長指定配線に成功す
れば、全配線長指定ネットの配線長指定配線が完了した
かの判断を行う。
Description
【０００１】
【産業上の利用分野】本発明はプリント配線基板などの
配線方式に関し、特に特定のネットの配線長を指定して
配線を行う配線長指定配線方式に関する。
配線方式に関し、特に特定のネットの配線長を指定して
配線を行う配線長指定配線方式に関する。
【０００２】
【従来の技術】従来の配線長指定配線方式は、配線長指
定配線に必要なパラメータを入力する手段と、配線長指
定ネットの迂回経由候補点を発生する手段と、発生した
迂回経由候補点より配線長指定ネットの迂回経由点を求
める手段と、求めた迂回経由点を使用して始点−迂回経
由点−終点の順に配線長指定ネットの配線長指定配線を
行う手段と、配線長指定ネットの配線長指定配線に成功
したかの判断をし、配線長指定ネットの配線長指定配線
に成功しなければ、再度迂回経由候補点より別の迂回経
由点を求め、配線長指定配線ネットの配線を行い、配線
長指定ネットの配線長指定配線に成功すれば次の処理を
行う手段と、全配線長指定ネットの配線長指定配線が完
了したかの判断をし、全配線長指定ネットの配線長指定
配線が完了していなければ、次の配線長指定配線ネット
の配線長指定配線を行い、全配線長指定ネットの配線長
指定配線が完了していれば、配線長指定配線処理を終了
する手段とを有している。
定配線に必要なパラメータを入力する手段と、配線長指
定ネットの迂回経由候補点を発生する手段と、発生した
迂回経由候補点より配線長指定ネットの迂回経由点を求
める手段と、求めた迂回経由点を使用して始点−迂回経
由点−終点の順に配線長指定ネットの配線長指定配線を
行う手段と、配線長指定ネットの配線長指定配線に成功
したかの判断をし、配線長指定ネットの配線長指定配線
に成功しなければ、再度迂回経由候補点より別の迂回経
由点を求め、配線長指定配線ネットの配線を行い、配線
長指定ネットの配線長指定配線に成功すれば次の処理を
行う手段と、全配線長指定ネットの配線長指定配線が完
了したかの判断をし、全配線長指定ネットの配線長指定
配線が完了していなければ、次の配線長指定配線ネット
の配線長指定配線を行い、全配線長指定ネットの配線長
指定配線が完了していれば、配線長指定配線処理を終了
する手段とを有している。
【０００３】次に従来の技術について図面を参照して説
明する。
明する。
【０００４】図３は従来の技術を示すイメージ図であ
る。
る。
【０００５】図３において、全配線領域１１は配線の種
別により分割配線領域Ａと分割配線領域Ｂと分割配線領
域Ｃとに分割されている。始点１２と終点１３と最短経
路探索領域１４と迂回経由候補点１６と迂回経由点１７
とは全て全配線領域１１の領域内にある。さらに、始点
１２と終点１３と最短経路探索領域１４とは分割配線領
域Ａの領域内にあるが、迂回経由点１７は分割配線領域
Ａの領域外にある。
別により分割配線領域Ａと分割配線領域Ｂと分割配線領
域Ｃとに分割されている。始点１２と終点１３と最短経
路探索領域１４と迂回経由候補点１６と迂回経由点１７
とは全て全配線領域１１の領域内にある。さらに、始点
１２と終点１３と最短経路探索領域１４とは分割配線領
域Ａの領域内にあるが、迂回経由点１７は分割配線領域
Ａの領域外にある。
【０００６】次に、図３を用いて従来の技術の処理動作
について説明する。
について説明する。
【０００７】まず図３において、全配線領域１１、分割
配線領域Ａ、分割配線領域Ｂ、分割配線領域Ｃ、全ての
配線長指定配線ネットの始点、終点、配線長など配線長
指定配線に必要なパラメータを入力する。
配線領域Ａ、分割配線領域Ｂ、分割配線領域Ｃ、全ての
配線長指定配線ネットの始点、終点、配線長など配線長
指定配線に必要なパラメータを入力する。
【０００８】次に配線長指定ネットの始点１２と終点１
３との座標より、最短経路探索領域１４と迂回経由候補
点１６を発生する。この場合、配線長指定ネットの指定
配線長をＬｒ、マンハッタン長をＬｍとすると、最短経
路探索領域１４と迂回経由候補点１６の座標には下記の
数１と数２の関係がある。
３との座標より、最短経路探索領域１４と迂回経由候補
点１６を発生する。この場合、配線長指定ネットの指定
配線長をＬｒ、マンハッタン長をＬｍとすると、最短経
路探索領域１４と迂回経由候補点１６の座標には下記の
数１と数２の関係がある。
【０００９】
【数１】
【００１０】
【数２】
【００１１】次に発生した迂回経由候補点１６より他の
配線パターンと重なっている点や、配線禁止などで禁止
になっている点を除き、迂回経由点１７を求める。
配線パターンと重なっている点や、配線禁止などで禁止
になっている点を除き、迂回経由点１７を求める。
【００１２】次に求めた迂回経由点１７を使用して、始
点１２−迂回経由点１７−終点１３の順に配線長指定配
線を行う。
点１２−迂回経由点１７−終点１３の順に配線長指定配
線を行う。
【００１３】次に配線長指定ネットの配線長指定配線に
成功したかの判断を行う。ここで配線長指定ネットの配
線長指定配線に成功していなければ、再度迂回経由候補
点１６より別の迂回経由点１７を求め、配線長指定配線
ネットの配線を行う。配線長指定ネットの配線長指定配
線に成功すれば、次の処理を行う。ここで始点１２−迂
回経由点１７−終点１３の順に最短経路で配線長指定ネ
ットの配線を行うと指定配線長Ｌｒになる。
成功したかの判断を行う。ここで配線長指定ネットの配
線長指定配線に成功していなければ、再度迂回経由候補
点１６より別の迂回経由点１７を求め、配線長指定配線
ネットの配線を行う。配線長指定ネットの配線長指定配
線に成功すれば、次の処理を行う。ここで始点１２−迂
回経由点１７−終点１３の順に最短経路で配線長指定ネ
ットの配線を行うと指定配線長Ｌｒになる。
【００１４】次に全配線長指定ネットの配線長指定配線
が完了したかの判断を行う。ここで全配線長指定ネット
の配線長指定配線が完了していなければ、次の配線長指
定配線ネットの配線長指定配線を行う。全配線長指定ネ
ットの配線長指定配線が完了していれば配線長指定配線
処理を終了する。
が完了したかの判断を行う。ここで全配線長指定ネット
の配線長指定配線が完了していなければ、次の配線長指
定配線ネットの配線長指定配線を行う。全配線長指定ネ
ットの配線長指定配線が完了していれば配線長指定配線
処理を終了する。
【００１５】
【発明が解決しようとする課題】この従来の配線長指定
配線方式では、発生した迂回経由候補点から配線長指定
ネットの始点と終点の含まれない分割配線領域に迂回経
由点を発生することが頻繁にあったため、配線時間が膨
大となる問題があった。
配線方式では、発生した迂回経由候補点から配線長指定
ネットの始点と終点の含まれない分割配線領域に迂回経
由点を発生することが頻繁にあったため、配線時間が膨
大となる問題があった。
【００１６】そこで、本発明の技術的課題は、上記欠点
に鑑み、配線長指定配線ネットの迂回経由点を求める場
合の処理速度を向上させた配線長指定配線方式を提供す
ることである。
に鑑み、配線長指定配線ネットの迂回経由点を求める場
合の処理速度を向上させた配線長指定配線方式を提供す
ることである。
【００１７】
【課題を解決するための手段】本発明によれば、配線長
指定配線ネットの複数の迂回経由点に基づいて、配線長
指定配線を行う配線長指定配線方式において、前記複数
の迂回経由点は、前記配線長指定配線できる配線領域内
にある配線可能迂回経由点と、前記配線領域とは異なる
領域にある配線不可能迂回経由点とを含み、前記配線可
能迂回経由点のみを用いて、前記配線長指定配線を行う
ことを特徴とする配線長指定配線方式が得られる。
指定配線ネットの複数の迂回経由点に基づいて、配線長
指定配線を行う配線長指定配線方式において、前記複数
の迂回経由点は、前記配線長指定配線できる配線領域内
にある配線可能迂回経由点と、前記配線領域とは異なる
領域にある配線不可能迂回経由点とを含み、前記配線可
能迂回経由点のみを用いて、前記配線長指定配線を行う
ことを特徴とする配線長指定配線方式が得られる。
【００１８】また、本発明によれば、配線長指定配線ネ
ットの複数の迂回経由点に基づいて、配線長指定配線を
行う配線長指定配線方式において、前記配線長指定ネッ
トの始点と終点とが含まれる第１の配線領域と、該第１
の配線領域とは異なる第２の配線領域とを有し、前記複
数の迂回経由点から、第１の配線領域にのみ在る迂回経
由点を用いて、前記配線長指定配線を行うことを特徴と
する配線長指定配線方式が得られる。
ットの複数の迂回経由点に基づいて、配線長指定配線を
行う配線長指定配線方式において、前記配線長指定ネッ
トの始点と終点とが含まれる第１の配線領域と、該第１
の配線領域とは異なる第２の配線領域とを有し、前記複
数の迂回経由点から、第１の配線領域にのみ在る迂回経
由点を用いて、前記配線長指定配線を行うことを特徴と
する配線長指定配線方式が得られる。
【００１９】また、本発明によれば、配線長指定配線に
必要なパラメータを入力する手段と、配線長指定ネット
の仮迂回経由候補点を発生する手段と、発生した仮迂回
経由候補点から配線長指定ネットの始点と終点の含まれ
る分割配線領域に含まれない仮迂回経由候補点を除いた
部分を新たに迂回経由候補点にする手段と、迂回経由候
補点より配線長指定ネットの迂回経由点を求める手段
と、求めた迂回経由点を使用して始点−迂回経由点−終
点の順に配線長指定配線を行う手段と、配線長指定ネッ
トの配線長指定配線に成功したかの判断をし、配線長指
定ネットの配線長指定配線に成功しなければ再度迂回経
由候補点より別の迂回経由点を求め配線長指定配線ネッ
トの配線を行い配線長指定ネットの配線長指定配線に成
功すれば次の処理を行う手段と、全配線長指定ネットの
配線長指定配線が完了したかの判断をし全配線長指定ネ
ットの配線長指定配線が完了していなければ次の配線長
指定配線ネットの配線長指定配線を行い全配線長指定ネ
ットの配線長指定配線が完了していれば配線長指定配線
処理を終了する手段とを備えることを特徴とする配線長
指定配線方式が得られる。
必要なパラメータを入力する手段と、配線長指定ネット
の仮迂回経由候補点を発生する手段と、発生した仮迂回
経由候補点から配線長指定ネットの始点と終点の含まれ
る分割配線領域に含まれない仮迂回経由候補点を除いた
部分を新たに迂回経由候補点にする手段と、迂回経由候
補点より配線長指定ネットの迂回経由点を求める手段
と、求めた迂回経由点を使用して始点−迂回経由点−終
点の順に配線長指定配線を行う手段と、配線長指定ネッ
トの配線長指定配線に成功したかの判断をし、配線長指
定ネットの配線長指定配線に成功しなければ再度迂回経
由候補点より別の迂回経由点を求め配線長指定配線ネッ
トの配線を行い配線長指定ネットの配線長指定配線に成
功すれば次の処理を行う手段と、全配線長指定ネットの
配線長指定配線が完了したかの判断をし全配線長指定ネ
ットの配線長指定配線が完了していなければ次の配線長
指定配線ネットの配線長指定配線を行い全配線長指定ネ
ットの配線長指定配線が完了していれば配線長指定配線
処理を終了する手段とを備えることを特徴とする配線長
指定配線方式が得られる。
【００２０】
【実施例】次に本発明の実施例について図面を参照して
説明する。
説明する。
【００２１】図１は本発明の一実施例の配線長指定配線
方式のイメージ図である。
方式のイメージ図である。
【００２２】図１において、全配線領域１１［（ｘａ，
ｙａ）−（ｘｈ，ｙａ）−（ｘｈ，ｙｈ）−（ｘａ，ｙ
ｈ）−（ｘａ，ｙａ）］は配線の種別により分割配線領
域Ａ［（ｘａ，ｙａ）−（ｘｆ，ｙａ）−（ｘｆ，ｙ
ｆ）−（ｘａ，ｙｆ）−（ｘａ，ｙａ）］と分割配線領
域Ｂ［（ｘｆ，ｙａ）−（ｘｈ，ｙａ）−（ｘｈ，ｙ
ｆ）−（ｘｆ，ｙｆ）−（ｘｆ，ｙａ）］と分割配線領
域Ｃ［（ｘａ，ｙｆ）−（ｘｈ，ｙｆ）−（ｘｈ，ｙ
ｈ）−（ｘａ，ｙｈ）−（ｘａ，ｙｆ）］とに分割され
ている。
ｙａ）−（ｘｈ，ｙａ）−（ｘｈ，ｙｈ）−（ｘａ，ｙ
ｈ）−（ｘａ，ｙａ）］は配線の種別により分割配線領
域Ａ［（ｘａ，ｙａ）−（ｘｆ，ｙａ）−（ｘｆ，ｙ
ｆ）−（ｘａ，ｙｆ）−（ｘａ，ｙａ）］と分割配線領
域Ｂ［（ｘｆ，ｙａ）−（ｘｈ，ｙａ）−（ｘｈ，ｙ
ｆ）−（ｘｆ，ｙｆ）−（ｘｆ，ｙａ）］と分割配線領
域Ｃ［（ｘａ，ｙｆ）−（ｘｈ，ｙｆ）−（ｘｈ，ｙ
ｈ）−（ｘａ，ｙｈ）−（ｘａ，ｙｆ）］とに分割され
ている。
【００２３】始点１２と終点１３と最短経路探索領域１
４［ｘｄ，ｙｄ）−（ｘｅ，ｙｄ）−（ｘｅ，ｙｅ）−
（ｘｄ，ｙｅ）−（ｘｄ，ｙｄ）］と仮迂回経由候補点
１５［（ｘｄ，ｙｂ）−（ｘｅ，ｙｂ）−（ｘｇ，ｙ
ｄ）−（ｘｇ，ｙｅ）−（ｘｅ，ｙｇ）−（ｘｄ，ｙ
ｇ）−（ｘｂ，ｙｅ）−（ｘｂ，ｙｄ）−（ｘｄ，ｙ
ｂ）］と迂回経由候補点１６［（ｘｃ，ｙｆ）−（ｘ
ｂ，ｙｅ）−（ｘｂ，ｙｄ）−（ｘｄ，ｙｂ）−（ｘ
ｅ，ｙｂ）−（ｘｆ，ｙｃ）］と迂回経由点１７とは全
て全配線領域１１の領域内にある。
４［ｘｄ，ｙｄ）−（ｘｅ，ｙｄ）−（ｘｅ，ｙｅ）−
（ｘｄ，ｙｅ）−（ｘｄ，ｙｄ）］と仮迂回経由候補点
１５［（ｘｄ，ｙｂ）−（ｘｅ，ｙｂ）−（ｘｇ，ｙ
ｄ）−（ｘｇ，ｙｅ）−（ｘｅ，ｙｇ）−（ｘｄ，ｙ
ｇ）−（ｘｂ，ｙｅ）−（ｘｂ，ｙｄ）−（ｘｄ，ｙ
ｂ）］と迂回経由候補点１６［（ｘｃ，ｙｆ）−（ｘ
ｂ，ｙｅ）−（ｘｂ，ｙｄ）−（ｘｄ，ｙｂ）−（ｘ
ｅ，ｙｂ）−（ｘｆ，ｙｃ）］と迂回経由点１７とは全
て全配線領域１１の領域内にある。
【００２４】さらに、始点１２と終点１３と最短経路探
索領域１４と迂回経由候補点１６と迂回経由点１７とは
分割配線領域Ａの領域内にある。
索領域１４と迂回経由候補点１６と迂回経由点１７とは
分割配線領域Ａの領域内にある。
【００２５】図２は図１に示した実施例の処理動作を示
す流れ図である。
す流れ図である。
【００２６】図２において、処理ボックス２１から分岐
ボックス２７は本発明の一実施例の処理動作を示す。
ボックス２７は本発明の一実施例の処理動作を示す。
【００２７】図１と図２とを用いて本発明の一実施例の
処理動作について説明する。
処理動作について説明する。
【００２８】まず図１において、全配線領域１１、分割
配線領域Ａ、分割配線領域Ｂ、分割配線領域Ｃ、全ての
配線長指定配線ネットの始点、終点、配線長など配線長
指定配線に必要なパラメータを入力する（処理ボックス
２１）。
配線領域Ａ、分割配線領域Ｂ、分割配線領域Ｃ、全ての
配線長指定配線ネットの始点、終点、配線長など配線長
指定配線に必要なパラメータを入力する（処理ボックス
２１）。
【００２９】次に配線長指定ネットの始点１２と終点１
３との座標より、最短経路探索領域１４と仮り迂回経由
候補点１５を発生する（処理ボックス２２）。
３との座標より、最短経路探索領域１４と仮り迂回経由
候補点１５を発生する（処理ボックス２２）。
【００３０】この場合、配線長指定ネットの指定配線長
をＬｒ、マンハッタン長をＬｍとすると、最短経路探索
領域１４と仮迂回経由候補点１５の座標には先に述べた
数１と数２との関係がある。
をＬｒ、マンハッタン長をＬｍとすると、最短経路探索
領域１４と仮迂回経由候補点１５の座標には先に述べた
数１と数２との関係がある。
【００３１】次に発生した仮迂回経由候補点１５から配
線長指定ネットの始点１２と終点１３との含まれる分割
配位腺領域Ａに含まれない仮迂回経由候補点１５を除い
た部分を、新たに迂回経由候補点１６とする。この時点
で迂回経由候補点１６は、全て配線長指定ネット１８の
始点１２と終点１３との含まれる分割配線領域Ａに含ま
れる（処理ボックス２３）。
線長指定ネットの始点１２と終点１３との含まれる分割
配位腺領域Ａに含まれない仮迂回経由候補点１５を除い
た部分を、新たに迂回経由候補点１６とする。この時点
で迂回経由候補点１６は、全て配線長指定ネット１８の
始点１２と終点１３との含まれる分割配線領域Ａに含ま
れる（処理ボックス２３）。
【００３２】次に迂回経由候補点１６より他の配線パタ
ーンと重なっている点や、配線禁止などで禁止になって
いる点を除き、迂回経由点１７を求める（処理ボックス
２４）。
ーンと重なっている点や、配線禁止などで禁止になって
いる点を除き、迂回経由点１７を求める（処理ボックス
２４）。
【００３３】次に求めた迂回経由点１７を使用して、始
点１２−迂回経由点１７−終点１３の順に配線長指定配
線を行う（処理ボックス２５）。
点１２−迂回経由点１７−終点１３の順に配線長指定配
線を行う（処理ボックス２５）。
【００３４】次に配線長指定ネット１８の配線長指定配
線に成功したかの判断を行う。ここで配線長指定ネット
１８の配線長指定配線に成功していなければ、再度迂回
経由候補点１６より別の迂回経由点１７を求め、配線長
指定配線ネット１８の配線を行う。配線長指定ネット１
８の配線長指定配線に成功すれば、次の処理を行う。こ
こで始点１２−迂回経由点１７−終点１３の順に最短経
路で配線長指定ネット１８の配線を行うと、指定配線長
Ｌｒになる（分岐ボックス２６）。
線に成功したかの判断を行う。ここで配線長指定ネット
１８の配線長指定配線に成功していなければ、再度迂回
経由候補点１６より別の迂回経由点１７を求め、配線長
指定配線ネット１８の配線を行う。配線長指定ネット１
８の配線長指定配線に成功すれば、次の処理を行う。こ
こで始点１２−迂回経由点１７−終点１３の順に最短経
路で配線長指定ネット１８の配線を行うと、指定配線長
Ｌｒになる（分岐ボックス２６）。
【００３５】次に全配線長指定ネットの配線長指定配線
が完了したかの判断を行う。ここで全配線長指定ネット
の配線長指定配線が完了していなければ、次の配線長指
定配線ネットの配線長指定配線を行う。全配線長指定ネ
ットの配線長指定配線が完了していれば配線長指定配線
処理を終了する（分岐ボックス２７）。
が完了したかの判断を行う。ここで全配線長指定ネット
の配線長指定配線が完了していなければ、次の配線長指
定配線ネットの配線長指定配線を行う。全配線長指定ネ
ットの配線長指定配線が完了していれば配線長指定配線
処理を終了する（分岐ボックス２７）。
【００３６】
【発明の効果】以上説明したように本発明は、配線長指
定配線ネットの迂回経由点を求める処理において分割配
線領域の外など迂回経由点として求めても配線長指定配
線できない迂回経由候補点を予め除くことにより、配線
長指定配線の処理速度を大幅に向上させるという効果を
有する。
定配線ネットの迂回経由点を求める処理において分割配
線領域の外など迂回経由点として求めても配線長指定配
線できない迂回経由候補点を予め除くことにより、配線
長指定配線の処理速度を大幅に向上させるという効果を
有する。
【図１】本発明の一実施例のイメージ図である。
【図２】図１に示した実施例の処理動作を示す流れ図で
ある。
ある。
【図３】従来の技術を示すイメージ図である。
１１ 全配線領域 １２ 始点 １３ 終点 １４ 最短経路探索領域 １５ 仮迂回経由候補点 １６ 迂回経由候補点 １７ 迂回経由点 １８ 配線長指定ネット Ａ 分割配線領域Ａ Ｂ 分割配線領域Ｂ Ｃ 分割配線領域Ｃ
Claims (3)
- 【請求項１】 配線長指定配線ネットの複数の迂回経由
点に基づいて、配線長指定配線を行う配線長指定配線方
式において、 前記複数の迂回経由点は、前記配線長指定配線できる配
線領域内にある配線可能迂回経由点と、前記配線領域と
は異なる領域にある配線不可能迂回経由点とを含み、 前記配線可能迂回経由点のみを用いて、前記配線長指定
配線を行うことを特徴とする配線長指定配線方式。 - 【請求項２】 配線長指定配線ネットの複数の迂回経由
点に基づいて、配線長指定配線を行う配線長指定配線方
式において、 前記配線長指定ネットの始点と終点とが含まれる第１の
配線領域と、該第１の配線領域とは異なる第２の配線領
域とを有し、 前記複数の迂回経由点から、第１の配線領域にのみ在る
迂回経由点を用いて、前記配線長指定配線を行うことを
特徴とする配線長指定配線方式。 - 【請求項３】 配線長指定配線に必要なパラメータを入
力する手段と、 配線長指定ネットの仮迂回経由候補点を発生する手段
と、 発生した仮迂回経由候補点から配線長指定ネットの始点
と終点の含まれる分割配線領域に含まれない仮迂回経由
候補点を除いた部分を新たに迂回経由候補点にする手段
と、 迂回経由候補点より配線長指定ネットの迂回経由点を求
める手段と、 求めた迂回経由点を使用して始点−迂回経由点−終点の
順に配線長指定配線を行う手段と、 配線長指定ネットの配線長指定配線に成功したかの判断
をし、配線長指定ネットの配線長指定配線に成功しなけ
れば、再度迂回経由候補点より別の迂回経由点を求め、
配線長指定配線ネットの配線を行い、配線長指定ネット
の配線長指定配線に成功すれば、次の処理を行う手段
と、 全配線長指定ネットの配線長指定配線が完了したかの判
断をし、全配線長指定ネットの配線長指定配線が完了し
ていなければ、次の配線長指定配線ネットの配線長指定
配線を行い、全配線長指定ネットの配線長指定配線が完
了していれば、配線長指定配線処理を終了する手段と、
を備えることを特徴とする配線長指定配線方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3272921A JP2785853B2 (ja) | 1991-10-21 | 1991-10-21 | 配線長指定配線方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3272921A JP2785853B2 (ja) | 1991-10-21 | 1991-10-21 | 配線長指定配線方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05108761A true JPH05108761A (ja) | 1993-04-30 |
| JP2785853B2 JP2785853B2 (ja) | 1998-08-13 |
Family
ID=17520615
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3272921A Expired - Lifetime JP2785853B2 (ja) | 1991-10-21 | 1991-10-21 | 配線長指定配線方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2785853B2 (ja) |
-
1991
- 1991-10-21 JP JP3272921A patent/JP2785853B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2785853B2 (ja) | 1998-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05108761A (ja) | 配線長指定配線方式 | |
| JPH10198722A (ja) | 対話型配線パターン作成システム | |
| US20020159654A1 (en) | Method for processing an image of a concrete construction | |
| JP2746214B2 (ja) | ポリゴンメッシュ接続装置 | |
| JP2902820B2 (ja) | 図形のクリッピング方法 | |
| JP2004155001A (ja) | 画像処理装置および方法 | |
| JP2790833B2 (ja) | 露光装置用描画パターンの生成方法 | |
| JPH0668202A (ja) | 閉図形抽出方法 | |
| JPH0536831A (ja) | 集積回路の自動配置配線装置 | |
| JP2003288369A (ja) | 設計支援プログラム及び設計支援方法 | |
| CN117492332A (zh) | 一种版图图形拆分方法、装置及计算机设备 | |
| JP2617746B2 (ja) | 自動配線処理方法 | |
| JPH09153083A (ja) | 自動配線設計システムの斜め線分生成装置及び方法 | |
| JPS58155474A (ja) | 平行曲線の描画装置 | |
| JPH07244684A (ja) | 寸法線自動引出しシステム | |
| JP2914025B2 (ja) | Ｌｓｉの自動配置配線処理方法 | |
| JPH11134492A (ja) | 線図形の芯線化処理方法 | |
| JPH0792694B2 (ja) | Ｃａｄ・ｃａｍ装置によるｎｃデータ作成方式 | |
| JPH05326709A (ja) | 集積回路の自動配線方法 | |
| JPH06332517A (ja) | Ｃａｄ／ｃａｍ装置 | |
| JPH0822484A (ja) | 自動要素分割装置及び方法 | |
| JPS61245280A (ja) | 論理回路図の自動配線方法 | |
| JPH06230553A (ja) | 刷版マスク作成装置 | |
| JPH08129648A (ja) | ２次元多角形のハッチング方法 | |
| JPH06266811A (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: 19980430 |