JP2998763B2 - 電子回路の布線設計装置 - Google Patents
電子回路の布線設計装置Info
- Publication number
- JP2998763B2 JP2998763B2 JP3105828A JP10582891A JP2998763B2 JP 2998763 B2 JP2998763 B2 JP 2998763B2 JP 3105828 A JP3105828 A JP 3105828A JP 10582891 A JP10582891 A JP 10582891A JP 2998763 B2 JP2998763 B2 JP 2998763B2
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- sections
- order
- manhattan distance
- maximum allowable
- 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 - Fee Related
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、電子回路の布線設計装
置に関し、特に、回路基板または半導体集積回路装置に
おける基板配線の布線設計装置に関する。
置に関し、特に、回路基板または半導体集積回路装置に
おける基板配線の布線設計装置に関する。
【０００２】
【従来の技術】今日、回路基板または半導体集積回路装
置における電子回路の布線設計は、コンピュータ利用に
よる設計技術（ＣＡＤ）が導入されて以来、極めて効率
的に行われるようになった。すなわち、コンピュータの
高速演算機能を布線順序の決定に利用し、配線区間の全
ての配線径路を、迅速、且つ、適切に決定し得るように
なって以来、電子回路の布線設計作業は著しく効率化さ
れ、所望の回路布線図を短時間で描画できるようになっ
た。
置における電子回路の布線設計は、コンピュータ利用に
よる設計技術（ＣＡＤ）が導入されて以来、極めて効率
的に行われるようになった。すなわち、コンピュータの
高速演算機能を布線順序の決定に利用し、配線区間の全
ての配線径路を、迅速、且つ、適切に決定し得るように
なって以来、電子回路の布線設計作業は著しく効率化さ
れ、所望の回路布線図を短時間で描画できるようになっ
た。
【０００３】ＣＡＤによる布線設計方法によれば、配線
区間に対する布線順序の決定から布線図の描画に至るま
での全ての作業手順は、設計工程をコンピュータ化し自
動化し得るように、合理的な方法に従いそれぞれデータ
化される。すなわち、布線設計に関わる全ての条件因子
がデータ化される。従って、布線設計の実行に当って
は、配線区間に対する布線の順序づけが、従前の人為的
判断手法に代わるデータ制御手段で決定され、配線区間
それぞれの配線径路が定められる。
区間に対する布線順序の決定から布線図の描画に至るま
での全ての作業手順は、設計工程をコンピュータ化し自
動化し得るように、合理的な方法に従いそれぞれデータ
化される。すなわち、布線設計に関わる全ての条件因子
がデータ化される。従って、布線設計の実行に当って
は、配線区間に対する布線の順序づけが、従前の人為的
判断手法に代わるデータ制御手段で決定され、配線区間
それぞれの配線径路が定められる。
【０００４】このように、ＣＡＤの導入は、布線設計に
関わる条件因子をデータ化し設計工程を自動化すること
によって、従前の手作業による非能率を一挙に解決する
ことができるので、布線設計作業の効率化に顕著な有用
性を示す。
関わる条件因子をデータ化し設計工程を自動化すること
によって、従前の手作業による非能率を一挙に解決する
ことができるので、布線設計作業の効率化に顕著な有用
性を示す。
【０００５】しかしながら、ＣＡＤの導入が、このよう
に顕著な技術的効果を挙げ得るとしても、布線技術が持
つ本質的な問題までを解決することはできない。すなわ
ち、布線順序の順位の高い配線が、他に優先して自由な
配線径路で布線されるのに対し、布線順位の低い配線
は、優先して布線されたこれらの配線径路に邪魔され
て、迂回径路の布線を余儀なくされる問題までは解決さ
れない。
に顕著な技術的効果を挙げ得るとしても、布線技術が持
つ本質的な問題までを解決することはできない。すなわ
ち、布線順序の順位の高い配線が、他に優先して自由な
配線径路で布線されるのに対し、布線順位の低い配線
は、優先して布線されたこれらの配線径路に邪魔され
て、迂回径路の布線を余儀なくされる問題までは解決さ
れない。
【０００６】一般に、配線径路の長短は回路信号の伝達
遅延時間の大小と密接に関連する。すなわち、配線径路
が長くなれば伝達遅延時間が大きくなり、短くなれば小
さくなる。従って、配線径路の長さが規定された最大許
容配線長を超える場合が生じると、その区間の信号伝達
に許容範囲を超える遅れが発生するという不都合な事態
が起こる。
遅延時間の大小と密接に関連する。すなわち、配線径路
が長くなれば伝達遅延時間が大きくなり、短くなれば小
さくなる。従って、配線径路の長さが規定された最大許
容配線長を超える場合が生じると、その区間の信号伝達
に許容範囲を超える遅れが発生するという不都合な事態
が起こる。
【０００７】通常、信号の伝達遅延時間が問題となるの
は信号系の配線のみに限られ、電源などの直流系の配線
では全く問題は生じない。従って、配線径路の迂回によ
る障害は、ＣＡＤによる布線の場合であっても、従前と
同様に、多数の信号系配線が集結する論理回路ブロック
の配置領域において発生する。すなわち、迂回径路の布
線問題は、ＣＡＤ技術にとっても極めて重要な事項とし
て残る。
は信号系の配線のみに限られ、電源などの直流系の配線
では全く問題は生じない。従って、配線径路の迂回によ
る障害は、ＣＡＤによる布線の場合であっても、従前と
同様に、多数の信号系配線が集結する論理回路ブロック
の配置領域において発生する。すなわち、迂回径路の布
線問題は、ＣＡＤ技術にとっても極めて重要な事項とし
て残る。
【０００８】布線技術の本質的な性質によると、迂回径
路が布線される頻度は、布線順序を定める順位づけ手法
で決まる。ＣＡＤによる布線の場合では、最終段階でデ
ータ加工される経過はあるものの、迂回径路の布線頻度
を定めるのは、配線区間の配置に変更がない限り、やは
り布線順序決定方法の特性そのものである。従って、Ｃ
ＡＤによる布線設計の評価は、ＣＡＤが用いた布線順序
の順位づけ手法の技術的優劣によって、実質的に定めら
れる。
路が布線される頻度は、布線順序を定める順位づけ手法
で決まる。ＣＡＤによる布線の場合では、最終段階でデ
ータ加工される経過はあるものの、迂回径路の布線頻度
を定めるのは、配線区間の配置に変更がない限り、やは
り布線順序決定方法の特性そのものである。従って、Ｃ
ＡＤによる布線設計の評価は、ＣＡＤが用いた布線順序
の順位づけ手法の技術的優劣によって、実質的に定めら
れる。
【０００９】従来、ＣＡＤによる布線設計は、情報処理
学会誌（昭和５６年３月２０日発行）の掲載論文「論理
技術のＣＡＤ」が開示する布線順序の順位づけ手法に従
い、配線区間それぞれの配線径路を逐次定めて来た。こ
の従来の順位づけ手法は、マンハッタン距離の短い配線
区間の布線順序を常に優先させ上位づける順位づけ手法
で、例えば図３のように、基板Ｄ上に３個の配線区間が
配設された場合には、これら３個の配線区間は、マンハ
ッタン距離の短い配線区間（ａ−ｂ），（ｃ−ｄ）およ
び（ｅ−ｆ）の順序で逐次布線される。ここで、ｌ1 ，
ｌ2 およびｌ3 は布線により定められた配線径路の区間
配線長をそれぞれ示す。点ｅ及びｆ間のマンハッタン距
離は、点線で示したように、基板Ｄの直交する２辺Ｘ及
びＹの一方に平行な線であって点ｅを通る線と、基板Ｄ
の直交する２辺Ｘ及びＹの他方に平行な線であって点ｆ
を通る線との交点を求め、この交点と点ｅとの間の距離
に前記交点と点ｆとの間の距離をプラスした距離のこと
である。
学会誌（昭和５６年３月２０日発行）の掲載論文「論理
技術のＣＡＤ」が開示する布線順序の順位づけ手法に従
い、配線区間それぞれの配線径路を逐次定めて来た。こ
の従来の順位づけ手法は、マンハッタン距離の短い配線
区間の布線順序を常に優先させ上位づける順位づけ手法
で、例えば図３のように、基板Ｄ上に３個の配線区間が
配設された場合には、これら３個の配線区間は、マンハ
ッタン距離の短い配線区間（ａ−ｂ），（ｃ−ｄ）およ
び（ｅ−ｆ）の順序で逐次布線される。ここで、ｌ1 ，
ｌ2 およびｌ3 は布線により定められた配線径路の区間
配線長をそれぞれ示す。点ｅ及びｆ間のマンハッタン距
離は、点線で示したように、基板Ｄの直交する２辺Ｘ及
びＹの一方に平行な線であって点ｅを通る線と、基板Ｄ
の直交する２辺Ｘ及びＹの他方に平行な線であって点ｆ
を通る線との交点を求め、この交点と点ｅとの間の距離
に前記交点と点ｆとの間の距離をプラスした距離のこと
である。
【００１０】通常、信号系の配線区間は、区間両端の布
線端子を互いに近接して設けるので、配線区間のマンハ
ッタン距離は短く、逆に、布線端子が互いに離間する電
源系配線区間の場合は、信号系の配線区間より遥かに長
いマンハッタン距離を持つ。従って、この従来の布線順
序の順位づけ手法に従うと、信号系の配線区間に対する
布線を他に優先して開始すると共に、その内部の配線区
間に対しては、マンハッタン距離の短い順に逐次布線を
実行する布線設計法を得ることができ、信号系の各配線
区間に対し、マンハッタン距離に等しい最短の配線径路
をそれぞれ形成することが可能となる。
線端子を互いに近接して設けるので、配線区間のマンハ
ッタン距離は短く、逆に、布線端子が互いに離間する電
源系配線区間の場合は、信号系の配線区間より遥かに長
いマンハッタン距離を持つ。従って、この従来の布線順
序の順位づけ手法に従うと、信号系の配線区間に対する
布線を他に優先して開始すると共に、その内部の配線区
間に対しては、マンハッタン距離の短い順に逐次布線を
実行する布線設計法を得ることができ、信号系の各配線
区間に対し、マンハッタン距離に等しい最短の配線径路
をそれぞれ形成することが可能となる。
【００１１】
【発明が解決しようとする課題】しかしながら、仔細に
検討してみると、一見理に叶ったように思えるこの従来
の布線設計法にも幾多の問題点が存在する。すなわち、
隣接する配線区間の間ではマンハッタン径路を互いに交
叉させることが多く、布線順位の低い配線区間を最短の
配線径路で布線することができないので、迂回径路が生
じ易い。また、マンハッタン距離と最大許容配線長との
間には理論的関連性が全く存在しないので、このように
迂回径路が布線されたとき、区間配線長が規定の最大許
容配線長を超えてしまう場合がしばしば起こる。例え
ば、図３の布線図のように、布線順位の最も低い配線区
間（ｅ−ｆ）が点線で示す最短のマンハッタン距離で布
線することができず迂回配線されたとき、区間配線長ｌ
3 がこの区間に与えられた最大許容配線長を超えてしま
う場合がしばしば起こる。
検討してみると、一見理に叶ったように思えるこの従来
の布線設計法にも幾多の問題点が存在する。すなわち、
隣接する配線区間の間ではマンハッタン径路を互いに交
叉させることが多く、布線順位の低い配線区間を最短の
配線径路で布線することができないので、迂回径路が生
じ易い。また、マンハッタン距離と最大許容配線長との
間には理論的関連性が全く存在しないので、このように
迂回径路が布線されたとき、区間配線長が規定の最大許
容配線長を超えてしまう場合がしばしば起こる。例え
ば、図３の布線図のように、布線順位の最も低い配線区
間（ｅ−ｆ）が点線で示す最短のマンハッタン距離で布
線することができず迂回配線されたとき、区間配線長ｌ
3 がこの区間に与えられた最大許容配線長を超えてしま
う場合がしばしば起こる。
【００１２】従来の布線設計法におけるこれらの問題点
は、電子回路が高速化されて最大許容配線長が短くな
り、また、高密度化されて配線区間相互のマンハッタン
径路が錯綜して来るにつれて益々助長される。従って、
最近の電子回路装置のように信号系回路領域のボーダレ
ス化がすすむと、布線の修正回数が急激に増すのでＣＡ
Ｄ効率は著しく減殺される。
は、電子回路が高速化されて最大許容配線長が短くな
り、また、高密度化されて配線区間相互のマンハッタン
径路が錯綜して来るにつれて益々助長される。従って、
最近の電子回路装置のように信号系回路領域のボーダレ
ス化がすすむと、布線の修正回数が急激に増すのでＣＡ
Ｄ効率は著しく減殺される。
【００１３】本発明の課題は、上記の情況に鑑み、信号
系配線区間に対する布線の順位づけが区間の最大許容配
線長と関連づけられない従来布線方法の問題点を解決し
た電子回路の布線設計装置を提供することである。
系配線区間に対する布線の順位づけが区間の最大許容配
線長と関連づけられない従来布線方法の問題点を解決し
た電子回路の布線設計装置を提供することである。
【００１４】
【課題を解決するための手段】本発明によれば、布線設
計すべき電子回路の全ての配線区間の最大許容配線長と
マンハッタン距離をそれぞれ収納する布線条件因子の記
憶手段と、前記最大許容配線長からマンハッタン距離を
減じた値を全ての配線区間について算出しそれぞれ数値
データ化する布線手順制御データ作成手段と、前記布線
手順制御データ作成手段からの数値データによって全て
の配線区間に対する布線順序を選択制御し前記最大許容
配線長からマンハッタン距離を減じた値の小さな順に配
線区間の布線を実行せしめる布線順序の選択的順位づけ
手段とを含むことを特徴とする電子回路の布線設計装置
が得られる。
計すべき電子回路の全ての配線区間の最大許容配線長と
マンハッタン距離をそれぞれ収納する布線条件因子の記
憶手段と、前記最大許容配線長からマンハッタン距離を
減じた値を全ての配線区間について算出しそれぞれ数値
データ化する布線手順制御データ作成手段と、前記布線
手順制御データ作成手段からの数値データによって全て
の配線区間に対する布線順序を選択制御し前記最大許容
配線長からマンハッタン距離を減じた値の小さな順に配
線区間の布線を実行せしめる布線順序の選択的順位づけ
手段とを含むことを特徴とする電子回路の布線設計装置
が得られる。
【００１５】また、本発明によれば、最大許容配線長か
らマンハッタン距離を減じた値が実質的に等しい複数個
の配線区間に対し、マンハッタン距離の大きな順または
小さな順のいずれか一方を優先させて配線区間の布線を
実行せしめる布線順序の選択的順位づけ手段を更に含む
ことを特徴とする電子回路の布線設計装置を得られる。
らマンハッタン距離を減じた値が実質的に等しい複数個
の配線区間に対し、マンハッタン距離の大きな順または
小さな順のいずれか一方を優先させて配線区間の布線を
実行せしめる布線順序の選択的順位づけ手段を更に含む
ことを特徴とする電子回路の布線設計装置を得られる。
【００１６】
【実施例】以下図面を参照して本発明を詳細に説明す
る。
る。
【００１７】図１および図２（ａ）〜（ｃ）はそれぞれ
本発明の一実施例を示すＣＡＤ制御の流れ図および電子
回路の布線図である。本実施例によれば、基板Ｄ上に３
個の配線区間（ａ−ｂ），（ｃ−ｄ）および（ｅ−ｆ）
が従来例の図３と同一位置に配列された場合が示され
る。本発明によれば、これら３個の配線区間の最大許容
配線長とマンハッタン距離の２つの布線条件因子は、記
憶手段（明示しない）内にまず収納された後、最大許容
配線長からマンハッタン距離を減じた値が区間毎にそれ
ぞれ算出される［図１（Ａ）］。ここで、これらの値は
それぞれ数値データ化され布線手順制御データとなっ
て、３個の配線区間に対する布線順序を選択決定する。
この際、この布線手順の制御データは、最大許容配線長
からマンハッタン距離を減じた値の小さな順に配線区間
の布線が実行されるように布線順序の順位づけを行うと
共に、最大許容配線長からマンハッタン距離を減じた値
が実質的に等しい複数個の配線区間に対しては、マンハ
ッタン距離の大きな順または小さな順のいずれか一方を
優先させて布線を実行する布線順序の順位づけを行う
［図１（Ｂ），（Ｃ）］。
本発明の一実施例を示すＣＡＤ制御の流れ図および電子
回路の布線図である。本実施例によれば、基板Ｄ上に３
個の配線区間（ａ−ｂ），（ｃ−ｄ）および（ｅ−ｆ）
が従来例の図３と同一位置に配列された場合が示され
る。本発明によれば、これら３個の配線区間の最大許容
配線長とマンハッタン距離の２つの布線条件因子は、記
憶手段（明示しない）内にまず収納された後、最大許容
配線長からマンハッタン距離を減じた値が区間毎にそれ
ぞれ算出される［図１（Ａ）］。ここで、これらの値は
それぞれ数値データ化され布線手順制御データとなっ
て、３個の配線区間に対する布線順序を選択決定する。
この際、この布線手順の制御データは、最大許容配線長
からマンハッタン距離を減じた値の小さな順に配線区間
の布線が実行されるように布線順序の順位づけを行うと
共に、最大許容配線長からマンハッタン距離を減じた値
が実質的に等しい複数個の配線区間に対しては、マンハ
ッタン距離の大きな順または小さな順のいずれか一方を
優先させて布線を実行する布線順序の順位づけを行う
［図１（Ｂ），（Ｃ）］。
【００１８】一般に、最大許容配線長からマンハッタン
距離を減じた値が小さな配線区間とは、最大許容配線長
とマンハッタン距離長とが相互に接近した関係にある配
線区間のことであり、所謂、配線余裕度の小さな配線区
間と同義である。従って、従来法で図３のように布線さ
れる３個の配線区間のうち、配線余裕度の最も小さかっ
た配線区間（ｅ−ｆ）が本発明では最先に布線される。
すなわち、配線余裕度の最も小さな配線区間（ｅ−ｆ）
には、マンハッタン距離に等しい最短の配線径路が従来
の迂回径路に代わり優先して定められる［図２（ａ）参
照］。このとき、布線順位の低い配線区間（ａ−ｂ），
（ｃ−ｄ）の２つがいずれも迂回径路で布線されること
になるが、これらの配線区間はもともと大きな配線余裕
度を備えているので、区間配線長ｌ1 ，ｌ2 がそれぞれ
の区間に与えられた最大許容配線長を超える確率は極め
て小さい。また、仮りに区間配線長ｌ1 ，ｌ2 の一方ま
たは双方がそれぞれの最大許容配線長を超える場合が生
じたとしても、いずれの配線区間も布線端子の位置変更
を行うことによって、区間配線長を容易に修正できるの
で、特に問題となることはない。すなわち、配線区間に
対する布線の順序づけが各区間の最大許容配線長と密接
に関連づけられ、従来法とは全く逆に、配線余裕度の最
も小さな区間に対する配線径路の決定を最優先に行うこ
とができる。
距離を減じた値が小さな配線区間とは、最大許容配線長
とマンハッタン距離長とが相互に接近した関係にある配
線区間のことであり、所謂、配線余裕度の小さな配線区
間と同義である。従って、従来法で図３のように布線さ
れる３個の配線区間のうち、配線余裕度の最も小さかっ
た配線区間（ｅ−ｆ）が本発明では最先に布線される。
すなわち、配線余裕度の最も小さな配線区間（ｅ−ｆ）
には、マンハッタン距離に等しい最短の配線径路が従来
の迂回径路に代わり優先して定められる［図２（ａ）参
照］。このとき、布線順位の低い配線区間（ａ−ｂ），
（ｃ−ｄ）の２つがいずれも迂回径路で布線されること
になるが、これらの配線区間はもともと大きな配線余裕
度を備えているので、区間配線長ｌ1 ，ｌ2 がそれぞれ
の区間に与えられた最大許容配線長を超える確率は極め
て小さい。また、仮りに区間配線長ｌ1 ，ｌ2 の一方ま
たは双方がそれぞれの最大許容配線長を超える場合が生
じたとしても、いずれの配線区間も布線端子の位置変更
を行うことによって、区間配線長を容易に修正できるの
で、特に問題となることはない。すなわち、配線区間に
対する布線の順序づけが各区間の最大許容配線長と密接
に関連づけられ、従来法とは全く逆に、配線余裕度の最
も小さな区間に対する配線径路の決定を最優先に行うこ
とができる。
【００１９】つぎに、最大許容配線長からマンハッタン
距離を減じた値が実質的に等しい複数個の配線区間に対
しては、マンハッタン距離の大きな区間の順［図２
（ｂ）参照］、または小さな区間の順［図２（ｃ）参
照］のいずれか一方の順位づけ手法が実施される。ここ
で、２つの配線区間（ｇ−ｈ），（ｉ−ｊ）は最大許容
配線長からマンハッタン距離を減じた値を実質的に等し
くする配線区間である。この２つの配線区間は互いに等
しい配線余裕度をもつので、いずれの手法によっても効
果に大きな差異は生じない。従って、迂回径路側の修正
についての難易度を勘案し、いずれの手法によるかを定
めればよい。
距離を減じた値が実質的に等しい複数個の配線区間に対
しては、マンハッタン距離の大きな区間の順［図２
（ｂ）参照］、または小さな区間の順［図２（ｃ）参
照］のいずれか一方の順位づけ手法が実施される。ここ
で、２つの配線区間（ｇ−ｈ），（ｉ−ｊ）は最大許容
配線長からマンハッタン距離を減じた値を実質的に等し
くする配線区間である。この２つの配線区間は互いに等
しい配線余裕度をもつので、いずれの手法によっても効
果に大きな差異は生じない。従って、迂回径路側の修正
についての難易度を勘案し、いずれの手法によるかを定
めればよい。
【００２０】
【発明の効果】以上詳細に説明したように、本発明の布
線設計装置によれば、配線区間に対する布線の順序づけ
が従来法とは全く逆に、配線余裕度の最も小さな区間を
最優先とする手法で行われる。従って、全ての配線区間
は、配線余裕度を基準としてその小さな順にそれぞれの
配線径路を優先的に決定するので、これら配線余裕度の
小さな配線区間には、マンハッタン距離に等しい最短の
配線径路がそれぞれ形成される。すなわち、配線余裕度
の小さな配線区間をそれぞれ最短の区間配線長で布線す
ることができるので、配線区間が規定する最大許容配線
長を超えるような過大の区間配線長は殆んど布線されな
い。この結果、従来比較的長時間を要していた布線後の
修正工程は著しく短縮化され効率化される。
線設計装置によれば、配線区間に対する布線の順序づけ
が従来法とは全く逆に、配線余裕度の最も小さな区間を
最優先とする手法で行われる。従って、全ての配線区間
は、配線余裕度を基準としてその小さな順にそれぞれの
配線径路を優先的に決定するので、これら配線余裕度の
小さな配線区間には、マンハッタン距離に等しい最短の
配線径路がそれぞれ形成される。すなわち、配線余裕度
の小さな配線区間をそれぞれ最短の区間配線長で布線す
ることができるので、配線区間が規定する最大許容配線
長を超えるような過大の区間配線長は殆んど布線されな
い。この結果、従来比較的長時間を要していた布線後の
修正工程は著しく短縮化され効率化される。
【００２１】上記修正工程の短縮化、効率化効果は、電
子回路が高速化されて最大許容配線長が短くなり、ま
た、高密度化されて配線区間相互のマンハッタン径路が
錯綜して来るにつれて益々顕著となる。従って、最近の
で電子回路装置のように信号系回路領域のボーダレス化
がすすみ、布線の設計工程が繁雑化し修正個所が急激に
増すような基板に実施すれば、布線設計の効率化に大き
な効果を挙げることができる。
子回路が高速化されて最大許容配線長が短くなり、ま
た、高密度化されて配線区間相互のマンハッタン径路が
錯綜して来るにつれて益々顕著となる。従って、最近の
で電子回路装置のように信号系回路領域のボーダレス化
がすすみ、布線の設計工程が繁雑化し修正個所が急激に
増すような基板に実施すれば、布線設計の効率化に大き
な効果を挙げることができる。
【図面の簡単な説明】
【図１】本発明の一実施例を示すＣＡＤ制御の流れ図で
ある。
ある。
【図２】本発明の一実施例を示す電子回路の布線図であ
る。
る。
【図３】従来の布線設計法による電子回路の布線例図で
ある。
ある。
Ｄ 基板 ｌ1 〜ｌ5 区間配線長 （ａ−ｂ）〜（ｉ−ｊ） 配線区間
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/50 H01L 21/82
Claims (3)
- 【請求項１】 布線設計すべき電子回路の全ての配線区
間の最大許容配線長とマンハッタン距離をそれぞれ収納
する布線条件因子の記憶手段と、前記最大許容配線長か
らマンハッタン距離を減じた値を全ての配線区間につい
て算出したそれぞれ数値データ化する前記記憶手段から
の布線手順制御データ作成手段と、前記布線手順制御デ
ータ作成手段からの数値データによって全ての配線区間
に対する布線順序を選択制御し前記最大許容配線長から
マンハッタン距離を減じた値の小さな順に配線区間の布
線を実行せしめる布線順序の選択的順位づけ手段とを含
むことを特徴とする電子回路の布線設計装置。 - 【請求項２】 最大許容配線長からマンハッタン距離を
減じた値が実質的に等しい複数個の配線区間に対しマン
ハッタン距離の大きな順に該配線区間の布線を実行せし
める布線順序の選択的順位づけ手段を、更に含むことを
特徴とする請求項１記載の電子回路の布線設計装置。 - 【請求項３】 最大許容配線長からマンハッタン距離を
減じた値が実質的に等しい複数個の配線区間に対しマン
ハッタン距離の小さな順に該配線区間の布線を実行せし
める布線順序の選択的順位づけ手段を、更に含むことを
特徴とする請求項１記載の電子回路の布線設計装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3105828A JP2998763B2 (ja) | 1991-05-10 | 1991-05-10 | 電子回路の布線設計装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3105828A JP2998763B2 (ja) | 1991-05-10 | 1991-05-10 | 電子回路の布線設計装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04333981A JPH04333981A (ja) | 1992-11-20 |
| JP2998763B2 true JP2998763B2 (ja) | 2000-01-11 |
Family
ID=14417918
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3105828A Expired - Fee Related JP2998763B2 (ja) | 1991-05-10 | 1991-05-10 | 電子回路の布線設計装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2998763B2 (ja) |
-
1991
- 1991-05-10 JP JP3105828A patent/JP2998763B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04333981A (ja) | 1992-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5537328A (en) | Method for laying out power supply wiring conductors in integrated circuits | |
| US6226560B1 (en) | Method and apparatus for optimizing the path of a physical wire | |
| JP2000349161A (ja) | 電源配線設計方法、電源配線設計装置、及び、記録媒体 | |
| JPH0750817B2 (ja) | 配線相互接続構造体 | |
| US6971082B2 (en) | Method and apparatus for revising wiring of a circuit to prevent electro-migration | |
| US20080301616A1 (en) | Layout Generator for Routing and Designing an LSI | |
| JP2998763B2 (ja) | 電子回路の布線設計装置 | |
| US6925626B2 (en) | Method of routing a redistribution layer trace in an integrated circuit die | |
| US20030028853A1 (en) | Wiring layout method of integrated circuit | |
| US20040153987A1 (en) | Method and system for connecting computer-generated rectangles | |
| JPH02140952A (ja) | 集積回路の電源配線方法 | |
| JP4275722B2 (ja) | 配線設計方法 | |
| JP2620005B2 (ja) | 配置配線決定方法 | |
| JP3122595B2 (ja) | 電源配線方法 | |
| JPH1197541A (ja) | 半導体集積回路の設計方法、半導体集積回路の設計システム及びその記録媒体 | |
| JP3130841B2 (ja) | 自動配置配線方法 | |
| JP3062149B2 (ja) | 自動配線方法 | |
| JPH05128212A (ja) | 配線処理方式 | |
| JPH04291674A (ja) | 自動部品配置方式 | |
| JPH02137246A (ja) | 電源配線方法と電源配線検証方法 | |
| JP2986279B2 (ja) | 配線方法およびプリント基板設計システム | |
| JPH09325978A (ja) | Ｃａｄシステムにおけるレイアウト方法 | |
| JPH05120380A (ja) | 配線処理方式 | |
| JPH10340959A (ja) | レイアウト方法 | |
| JP2976354B2 (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: 19991006 |
|
| LAPS | Cancellation because of no payment of annual fees |