JPH0645443A - 階層化配線方法 - Google Patents
階層化配線方法Info
- Publication number
- JPH0645443A JPH0645443A JP4193656A JP19365692A JPH0645443A JP H0645443 A JPH0645443 A JP H0645443A JP 4193656 A JP4193656 A JP 4193656A JP 19365692 A JP19365692 A JP 19365692A JP H0645443 A JPH0645443 A JP H0645443A
- Authority
- JP
- Japan
- Prior art keywords
- net
- wiring
- path
- division
- path pattern
- 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
Landscapes
- Internal Circuitry In Semiconductor Integrated Circuit Devices (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】 本発明は半導体集積回路の自動配線処理にお
いて、配線混雑を均一化し、更に最適化アルゴリズムを
用いた径路決定処理において、ネット数及びネット通過
位置を限定することで処理時間を短縮する階層化手法を
提供することにある。 【構成】 配線領域の４分割を再帰的に繰り返し（１０
５）、４分割領域上でのネットの形状（径路パターン）
を決定し（１０３）、４分割線上でのネットの通過位置
を決定する（１０４）。 【効果】 本発明により、配線混雑を均一化すること
で、自動配線率を向上し、更に、最適化アルゴリズムの
問題規模を縮小化することで、処理時間の短縮を図るこ
とができる。
いて、配線混雑を均一化し、更に最適化アルゴリズムを
用いた径路決定処理において、ネット数及びネット通過
位置を限定することで処理時間を短縮する階層化手法を
提供することにある。 【構成】 配線領域の４分割を再帰的に繰り返し（１０
５）、４分割領域上でのネットの形状（径路パターン）
を決定し（１０３）、４分割線上でのネットの通過位置
を決定する（１０４）。 【効果】 本発明により、配線混雑を均一化すること
で、自動配線率を向上し、更に、最適化アルゴリズムの
問題規模を縮小化することで、処理時間の短縮を図るこ
とができる。
Description
【０００１】
【産業上の利用分野】本発明は半導体集積回路の配線領
域を階層的に分割しながら、配線径路を自動的に決定す
る方法に関する。
域を階層的に分割しながら、配線径路を自動的に決定す
る方法に関する。
【０００２】
【従来の技術】従来の配線領域の分割を行なう階層化配
線手法では、配線領域の分割数は２で、各分割段階にお
いて、最適化アルゴリズムを用いて、分割線上の各ネッ
トの通過位置を決定していた。
線手法では、配線領域の分割数は２で、各分割段階にお
いて、最適化アルゴリズムを用いて、分割線上の各ネッ
トの通過位置を決定していた。
【０００３】図２（ａ）の例では、まず、配線領域２０
１の２分割を行ない（同図（ｂ））、分割線２０７を横
切るネット２０４及び２０５の分割線２０７上での通過
位置２０８、２０９を最適化アルゴリズムを用いて決定
する。更に、２分割された配線領域２１０及び２１１の
２分割を行ない（同図（ｃ））、各々の領域の分割線２
１２、２１３上でのネット２０４〜２０６の通過位置２
１４〜２１６を２０８、２０９の場合と同様に決定す
る。この配線領域分割及び通過位置決定を、配線領域の
大きさが配線領域の分割最小単位２０３となるまで再帰
的に繰り返す（同図（ｄ））ことにより、同図（ｅ）に
示すようなネット２０４〜２０６の配線径路２１７〜２
１９を得ることができる。
１の２分割を行ない（同図（ｂ））、分割線２０７を横
切るネット２０４及び２０５の分割線２０７上での通過
位置２０８、２０９を最適化アルゴリズムを用いて決定
する。更に、２分割された配線領域２１０及び２１１の
２分割を行ない（同図（ｃ））、各々の領域の分割線２
１２、２１３上でのネット２０４〜２０６の通過位置２
１４〜２１６を２０８、２０９の場合と同様に決定す
る。この配線領域分割及び通過位置決定を、配線領域の
大きさが配線領域の分割最小単位２０３となるまで再帰
的に繰り返す（同図（ｄ））ことにより、同図（ｅ）に
示すようなネット２０４〜２０６の配線径路２１７〜２
１９を得ることができる。
【０００４】
【発明が解決しようとする課題】従来の２分割階層化配
線方法では、配線径路が分割順序に依存するという問題
があった。図３（ａ）に示すような、配線混雑部３０４
を含むような配線領域３０１に配線すべきネットピン３
０２及び３０３がある例を考える。同図（ｂ）のように
配線領域に対して横方向の分割から行ない、分割線３０
５上でのネット通過位置３０６を決定し、更に縦分割を
行ない、分割線３０７上での通過位置３０８を決定する
と配線径路３０９は配線混雑部３０４を通過しない。し
かし、同図（ｃ）のように縦方向の分割から始め、分割
線３１０上の通過点３１１を決定し、更に横分割を行な
い、分割線３１２上での通過点３１３を決定すると、配
線径路３１４は配線混雑部３０４を通過せざるを得な
い。
線方法では、配線径路が分割順序に依存するという問題
があった。図３（ａ）に示すような、配線混雑部３０４
を含むような配線領域３０１に配線すべきネットピン３
０２及び３０３がある例を考える。同図（ｂ）のように
配線領域に対して横方向の分割から行ない、分割線３０
５上でのネット通過位置３０６を決定し、更に縦分割を
行ない、分割線３０７上での通過位置３０８を決定する
と配線径路３０９は配線混雑部３０４を通過しない。し
かし、同図（ｃ）のように縦方向の分割から始め、分割
線３１０上の通過点３１１を決定し、更に横分割を行な
い、分割線３１２上での通過点３１３を決定すると、配
線径路３１４は配線混雑部３０４を通過せざるを得な
い。
【０００５】また、図４に示すような例を考える。この
場合、同図（ａ）のように配線領域４０１の縦分割を行
ない、分割線４０５上での通過位置４０６を決定する
と、このネットピン４０２〜４０４の位置関係において
は、配線径路４０７が迂回部４０８を持ち、配線長が長
くなる。しかし、同図（ｂ）のように横分割から始め、
分割線４０９上の通過位置４１０を決定することによっ
て求められる配線径路４１１は、迂回部を持たず、配線
長も短い。
場合、同図（ａ）のように配線領域４０１の縦分割を行
ない、分割線４０５上での通過位置４０６を決定する
と、このネットピン４０２〜４０４の位置関係において
は、配線径路４０７が迂回部４０８を持ち、配線長が長
くなる。しかし、同図（ｂ）のように横分割から始め、
分割線４０９上の通過位置４１０を決定することによっ
て求められる配線径路４１１は、迂回部を持たず、配線
長も短い。
【０００６】更に、従来技術ではネットの通過位置決定
に最適化アルゴリズムを使用していることから、実用的
な面で処理時間の問題があった。
に最適化アルゴリズムを使用していることから、実用的
な面で処理時間の問題があった。
【０００７】本発明の目的は、（１）領域分割順序の依
存性をなくし、（２）処理時間を短縮できる、配線方法
を提供することにある。
存性をなくし、（２）処理時間を短縮できる、配線方法
を提供することにある。
【０００８】
【課題を解決するための手段】配線領域を４分割し、各
ネットの４分割領域上での径路パターンを割り当てるこ
とにより、上記課題を解決する。すなわち、図３（ｄ）
に示すように、まず、配線領域３０１を４分割線３１５
〜３１８によって４分割し、４分割領域上でのネットの
形状（径路パターン）３１９を割り当てる。次に４分割
線３１５〜３１８の中から、径路パターン３１９と交差
する４分割線３１５及び３１８上でのネットの通過位置
３２０、３２１を決定する。
ネットの４分割領域上での径路パターンを割り当てるこ
とにより、上記課題を解決する。すなわち、図３（ｄ）
に示すように、まず、配線領域３０１を４分割線３１５
〜３１８によって４分割し、４分割領域上でのネットの
形状（径路パターン）３１９を割り当てる。次に４分割
線３１５〜３１８の中から、径路パターン３１９と交差
する４分割線３１５及び３１８上でのネットの通過位置
３２０、３２１を決定する。
【０００９】
【作用】本発明によれば、４分割処理、及び径路パター
ン割り当てを用いることにより、分割順序に依存しない
配線径路を得ることが可能となる。例えば、図３（ｄ）
では、４分割線３１５〜３１８上での配線混雑を各々考
慮するため、配線混雑部３０４を避ける径路パターン３
１８が決定され、配線径路３２２もこれに従って決定さ
れる。
ン割り当てを用いることにより、分割順序に依存しない
配線径路を得ることが可能となる。例えば、図３（ｄ）
では、４分割線３１５〜３１８上での配線混雑を各々考
慮するため、配線混雑部３０４を避ける径路パターン３
１８が決定され、配線径路３２２もこれに従って決定さ
れる。
【００１０】また、図４（ｃ）に示すように、分割線４
１２で区切られた領域内でのネットピンの位置を考慮し
て、径路パターン４１３が割り付けられるために、配線
径路４１４に迂回は無い。
１２で区切られた領域内でのネットピンの位置を考慮し
て、径路パターン４１３が割り付けられるために、配線
径路４１４に迂回は無い。
【００１１】更に、上記手段により、ネットの通過位置
と通過ネットを限定できるため、処理時間の短縮を図る
ことができる。
と通過ネットを限定できるため、処理時間の短縮を図る
ことができる。
【００１２】図５（ａ）に示すように、配線領域５０１
の大きさが横Ｌ１、縦Ｌ２であるとき、２分割処理で
は、第１段階での分割におけるネット５０２の通過位置
５０４は、分割線５０３の長さＬ１から探索され、第２
段階では分割線５０５上で長さＬ２／２の範囲で通過位
置５０６は探索される。一方、同図（ｂ）における４分
割処理では、分割線５０７で分割された４配線領域上で
の径路パターン５０８に従い、ネット通過位置５１１及
び５１２は長さＬ１／２、Ｌ２／２を持つ４分割線５０
９、５１０上から探索される。
の大きさが横Ｌ１、縦Ｌ２であるとき、２分割処理で
は、第１段階での分割におけるネット５０２の通過位置
５０４は、分割線５０３の長さＬ１から探索され、第２
段階では分割線５０５上で長さＬ２／２の範囲で通過位
置５０６は探索される。一方、同図（ｂ）における４分
割処理では、分割線５０７で分割された４配線領域上で
の径路パターン５０８に従い、ネット通過位置５１１及
び５１２は長さＬ１／２、Ｌ２／２を持つ４分割線５０
９、５１０上から探索される。
【００１３】
【実施例】図１は、本発明による階層化配線処理の流れ
の一例を示すＰＡＤ図である。同図（ａ）は、処理の大
きな流れを、同図（ｂ）は、本発明の一つの技術である
径路パターン決定処理の詳細な流れを示している。ま
た、図６は処理の流れの結果を絵で示したものである。
の一例を示すＰＡＤ図である。同図（ａ）は、処理の大
きな流れを、同図（ｂ）は、本発明の一つの技術である
径路パターン決定処理の詳細な流れを示している。ま
た、図６は処理の流れの結果を絵で示したものである。
【００１４】まず、初期設定１０１において、配線領域
６０１の大きさ、分割の最小単位６０２の大きさを設定
し、各ネットピン６０３の位置を分割最小単位領域の座
標で置き換える。分割最小単位６０２は各境界辺に配線
の通過可能本数を容量として持っており（以後、単に容
量と呼ぶ）、配線は容量を超過して割り付けることはで
きない。
６０１の大きさ、分割の最小単位６０２の大きさを設定
し、各ネットピン６０３の位置を分割最小単位領域の座
標で置き換える。分割最小単位６０２は各境界辺に配線
の通過可能本数を容量として持っており（以後、単に容
量と呼ぶ）、配線は容量を超過して割り付けることはで
きない。
【００１５】与えられた配線領域６０１の大きさが、分
割最小単位６０２よりも大きい場合（１０２）、各ネッ
トについて４分割領域上での径路パターン６０８を、４
分割線６０４〜６０７上の配線使用率（配線通過可能本
数に対する径路パターン通過数の割合）が均一になるよ
うに決定する（１０３、図６（ｂ））。
割最小単位６０２よりも大きい場合（１０２）、各ネッ
トについて４分割領域上での径路パターン６０８を、４
分割線６０４〜６０７上の配線使用率（配線通過可能本
数に対する径路パターン通過数の割合）が均一になるよ
うに決定する（１０３、図６（ｂ））。
【００１６】更に、図６（ｃ）に示されるように、４分
割線６０４〜６０７上における各ネットの通過位置６０
９〜６１３を、最適化アルゴリズム（例えば、線形割り
当て法）を用いて決定する（１０４）。
割線６０４〜６０７上における各ネットの通過位置６０
９〜６１３を、最適化アルゴリズム（例えば、線形割り
当て法）を用いて決定する（１０４）。
【００１７】配線領域６０１を、４つの分割領域６１４
〜６１７に分割し（１０５、図６（ｄ））、各々の分割
領域について、領域の大きさが最小単位となるまで径路
パターン決定処理１０３、ネット通過位置決定処理１０
４を繰り返し行なう。図６では、（ｅ）において、分割
領域６１４〜６１７上での径路パターン決定１０６を行
なっている。
〜６１７に分割し（１０５、図６（ｄ））、各々の分割
領域について、領域の大きさが最小単位となるまで径路
パターン決定処理１０３、ネット通過位置決定処理１０
４を繰り返し行なう。図６では、（ｅ）において、分割
領域６１４〜６１７上での径路パターン決定１０６を行
なっている。
【００１８】分割領域の大きさが最小単位６０２となっ
たとき、各ネットの配線径路６１８〜６２０が求まる
（図６（ｆ））。
たとき、各ネットの配線径路６１８〜６２０が求まる
（図６（ｆ））。
【００１９】次に、径路パターン決定処理１０３につい
て詳細な説明を行なう。
て詳細な説明を行なう。
【００２０】径路パターン決定処理１０３は、４つの処
理（ネットグループ化処理１０６、ネット処理順序決定
処理１０７、径路パターン初期割り付け処理１０８、割
り付け改善処理１０９）から構成される。
理（ネットグループ化処理１０６、ネット処理順序決定
処理１０７、径路パターン初期割り付け処理１０８、割
り付け改善処理１０９）から構成される。
【００２１】各処理の説明を図７（ａ）の問題を用いて
行なう。７０１は配線領域、７０２はネットピンで、配
線すべきもの同士は同じアルファベットで示されてい
る。７０３〜７０６は４分割線であり、各々２本の配線
を通過させることができるものとする。
行なう。７０１は配線領域、７０２はネットピンで、配
線すべきもの同士は同じアルファベットで示されてい
る。７０３〜７０６は４分割線であり、各々２本の配線
を通過させることができるものとする。
【００２２】ネットのグループ化処理１０６では、ネッ
トピンが４つの分割領域のどこに存在するか（ネットピ
ンパターン、図８−８０４参照）に従って、各ネットを
分類し、グループ化を行なう。各ネットグループは、ネ
ットピンパターンに対応した径路パターン候補８０５を
引き出すことができる。図７の例では、ネットａは図８
の項番３、ネットｂは項番２、ネットｃは項番１に分類
される。
トピンが４つの分割領域のどこに存在するか（ネットピ
ンパターン、図８−８０４参照）に従って、各ネットを
分類し、グループ化を行なう。各ネットグループは、ネ
ットピンパターンに対応した径路パターン候補８０５を
引き出すことができる。図７の例では、ネットａは図８
の項番３、ネットｂは項番２、ネットｃは項番１に分類
される。
【００２３】次に、ネットの径路パターンの割り付け処
理順序を決定する（１０７）。各ネットグループから引
き出される径路パターン候補には、４分割線と径路パタ
ーンとの交差数（以後、単に交差数と呼ぶ）の少ない順
に、優先順位が付けられている。例えば、図８の項番１
のネットグループにおいては、径路パターン８０４の交
差数は、１であるが、８０５の交差数は３となる。従っ
て、優先順位は、径路パターン８０４に１、８０５に２
が付与される。一方、項番２では、径路パターン８０６
の交差数、８０７の交差数、共に２であり、優先順位も
共に１が付与される。径路パターン候補間における交差
数の差が大きいグループは、先に処理されるべきであ
る。項番１、２、３、４における交差数の差は、各々
２、０、１、０である。従って、各々のネットグループ
の処理順序は、項番１、３、２、４（項番２及び４は同
時）となる。この順番は、予め各項番について与えられ
ている（８０３）。これに従えば、図７の例では、ネッ
トｃ、ネットａ、ネットｂの順に処理順序が決定され
る。
理順序を決定する（１０７）。各ネットグループから引
き出される径路パターン候補には、４分割線と径路パタ
ーンとの交差数（以後、単に交差数と呼ぶ）の少ない順
に、優先順位が付けられている。例えば、図８の項番１
のネットグループにおいては、径路パターン８０４の交
差数は、１であるが、８０５の交差数は３となる。従っ
て、優先順位は、径路パターン８０４に１、８０５に２
が付与される。一方、項番２では、径路パターン８０６
の交差数、８０７の交差数、共に２であり、優先順位も
共に１が付与される。径路パターン候補間における交差
数の差が大きいグループは、先に処理されるべきであ
る。項番１、２、３、４における交差数の差は、各々
２、０、１、０である。従って、各々のネットグループ
の処理順序は、項番１、３、２、４（項番２及び４は同
時）となる。この順番は、予め各項番について与えられ
ている（８０３）。これに従えば、図７の例では、ネッ
トｃ、ネットａ、ネットｂの順に処理順序が決定され
る。
【００２４】更に、同一ネットグループ内のネットにつ
いては、４分割領域に含まれるネットピンの数から結合
度を算出して、処理順序を決定する。図９の例では、同
図（ａ）、（ｂ）共に図８の項番１に分類、グループ化
される。しかし、図９（ａ）のネット９０２の結合度９
０５は、同図（ｂ）のネット９０６の結合度９０７より
も大きい。従って、ネット９０５は９０６に先んじて、
処理される。
いては、４分割領域に含まれるネットピンの数から結合
度を算出して、処理順序を決定する。図９の例では、同
図（ａ）、（ｂ）共に図８の項番１に分類、グループ化
される。しかし、図９（ａ）のネット９０２の結合度９
０５は、同図（ｂ）のネット９０６の結合度９０７より
も大きい。従って、ネット９０５は９０６に先んじて、
処理される。
【００２５】ネットの処理順序は、このようにネットグ
ループ間、ネットグループ内の２段階処理によって決定
される。
ループ間、ネットグループ内の２段階処理によって決定
される。
【００２６】径路パターンの初期割り付け処理１０８で
は、先に決められた処理順序に従い、各ネットについて
の径路パターン７０７を割り付ける。ここでは、各ネッ
トの径路パターン候補８０２の中から優先順位の高いも
のを、４分割線の容量を超過しないように割り付ける。
図７の例では、同図（ｂ）が初期割り付け結果を示して
いる。まず、ネットｃに８０４を、次にネットａに径路
パターン８０８を、最後にネットｂに８０６を割り付け
た結果である。ここで、４分割線７０３、７０４、７０
５、７０６と交差する径路パターンの数は、各々０（７
０８）、２（７０９）、２（７１０）、１（７１１）で
ある。
は、先に決められた処理順序に従い、各ネットについて
の径路パターン７０７を割り付ける。ここでは、各ネッ
トの径路パターン候補８０２の中から優先順位の高いも
のを、４分割線の容量を超過しないように割り付ける。
図７の例では、同図（ｂ）が初期割り付け結果を示して
いる。まず、ネットｃに８０４を、次にネットａに径路
パターン８０８を、最後にネットｂに８０６を割り付け
た結果である。ここで、４分割線７０３、７０４、７０
５、７０６と交差する径路パターンの数は、各々０（７
０８）、２（７０９）、２（７１０）、１（７１１）で
ある。
【００２７】最後に、配線利用率の均一化を図るため
に、初期割り付け結果に対する改善処理１０９を行な
う。各々のネットに対し、優先順位の同じ径路パターン
候補の中に、４分割線の配線利用率が均一化するような
ものがあれば、径路パターン候補間の入れ換えを行なう
ものである。図７（ｃ）に割り付け改善の例を示す。ネ
ットｂの初期径路パターン７０７（８０６）と同じ優先
順位の径路パターン候補８０７をネットｂの改善径路パ
ターン７１２とすることで、４分割線７０３、７０４、
７０５、７０６における交差数は、１（７１３）、１
（７１４）、１（７１５）、２（７１６）となり、配線
利用率が均一化される。
に、初期割り付け結果に対する改善処理１０９を行な
う。各々のネットに対し、優先順位の同じ径路パターン
候補の中に、４分割線の配線利用率が均一化するような
ものがあれば、径路パターン候補間の入れ換えを行なう
ものである。図７（ｃ）に割り付け改善の例を示す。ネ
ットｂの初期径路パターン７０７（８０６）と同じ優先
順位の径路パターン候補８０７をネットｂの改善径路パ
ターン７１２とすることで、４分割線７０３、７０４、
７０５、７０６における交差数は、１（７１３）、１
（７１４）、１（７１５）、２（７１６）となり、配線
利用率が均一化される。
【００２８】
【発明の効果】本発明によれば、階層化配線処理におい
て、２分割処理の分割順序の問題を解決することで、自
動配線のできないネット（未配線）の数を削減し、未配
線の人手による追加工数を削減する。また、２分割処理
に比べ、ネット通過位置、通過ネット数を限定すること
で、処理時間の短縮を図ることができる。
て、２分割処理の分割順序の問題を解決することで、自
動配線のできないネット（未配線）の数を削減し、未配
線の人手による追加工数を削減する。また、２分割処理
に比べ、ネット通過位置、通過ネット数を限定すること
で、処理時間の短縮を図ることができる。
【図１】本発明による配線処理の流れの一例を示すＰＡ
Ｄ図である。
Ｄ図である。
【図２】従来の２分割による階層化配線処理の一例を示
す図である。
す図である。
【図３】従来の２分割配線手法の配線混雑の問題
（ｂ）、（ｃ）と、本発明による解決（ｄ）を示す図で
ある。
（ｂ）、（ｃ）と、本発明による解決（ｄ）を示す図で
ある。
【図４】従来の２分割配線手法の配線長の問題（ａ）、
（ｂ）と、本発明による解決（ｃ）を示す図である。
（ｂ）と、本発明による解決（ｃ）を示す図である。
【図５】従来の２分割配線手法のネット通過位置探索範
囲（ａ）と、本発明による限定された探索範囲（ｂ）を
示す図である。
囲（ａ）と、本発明による限定された探索範囲（ｂ）を
示す図である。
【図６】本発明による配線処理の一実施例の流れを示す
図である。
図である。
【図７】本発明における径路パタ−ン決定処理の流れを
示す図である。
示す図である。
【図８】径路パタ−ン決定処理で用いられるデ−タ構造
の一例を示す図である。
の一例を示す図である。
【図９】径路パタ−ン決定処理において算出される隣接
４分割領域間におけるネットの結合度を示す図である。
４分割領域間におけるネットの結合度を示す図である。
１０１：初期設定部、１０２：配線領域と最小単位の大
きさの比較処理部、１０３：径路パターン決定処理部、
１０４：４分割線上ネット通過位置決定処理部、１０
５：配線領域４分割部、１０６：ネットグループ化処理
部、１０７：ネット処理順序決定処理部、１０８：径路
パターン初期割り付け処理部、１０９：割り付け改善処
理部、３０４：配線混雑部、８０１：ネットピンパター
ン、８０２：径路パターン候補集合、８０３：ネットグ
ループの処理順序
きさの比較処理部、１０３：径路パターン決定処理部、
１０４：４分割線上ネット通過位置決定処理部、１０
５：配線領域４分割部、１０６：ネットグループ化処理
部、１０７：ネット処理順序決定処理部、１０８：径路
パターン初期割り付け処理部、１０９：割り付け改善処
理部、３０４：配線混雑部、８０１：ネットピンパター
ン、８０２：径路パターン候補集合、８０３：ネットグ
ループの処理順序
Claims (6)
- 【請求項１】配線領域の再帰的な分割を繰り返し、各々
の分割階層において、分割線上における同電位の回路端
子（以後、ピンと呼ぶ）の集合（以後、ネットと呼ぶ）
の径路の通過位置を、最適化アルゴリズムを用いて決定
する、半導体集積回路の自動配線方法において、配線領
域を縦横同時に４分割し、４つの分割線上でのネットの
径路の通過位置を決定する階層化配線方法。 - 【請求項２】配線すべき各ネットについて４分割された
領域を単位とする配線径路形状（以後、径路パターンと
呼ぶ）を与え、各ネットは与えられた径路パターンに従
い、概径路パターンと交差する分割線上において通過位
置を決定する請求項１記載の階層化配線方法。 - 【請求項３】４分割領域上でネットピンがどの領域に存
在しているかの情報から一意に決めることができる、ネ
ットの径路パターンの候補集合に対するポインタを予め
用意しておき、実際にはネットピンの位置から、径路パ
ターン候補を容易に引き出すことができる請求項２記載
の階層化配線方法。 - 【請求項４】４つの分割線上における、配線通過可能本
数に対する径路パターンの通過本数の割合が均一になる
ように、各ネットに径路パターンを与える請求項２、ま
たは３記載の階層化配線方法。 - 【請求項５】隣接する分割領域間におけるネットの結び
付きの強さ（結合度）を算出する手段を有し、算出され
た結合度の強い分割領域間の分割線を通過するような径
路パターンを選択し、ネットに付与する請求項２、３、
または４記載の階層化配線方法。 - 【請求項６】４分割された領域内でのネットピンの詳細
な位置から、配線長を短くするような径路パターンを選
択し、ネットに付与する請求項２、３、４または５記載
の階層化配線方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4193656A JPH0645443A (ja) | 1992-07-21 | 1992-07-21 | 階層化配線方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4193656A JPH0645443A (ja) | 1992-07-21 | 1992-07-21 | 階層化配線方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0645443A true JPH0645443A (ja) | 1994-02-18 |
Family
ID=16311582
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4193656A Pending JPH0645443A (ja) | 1992-07-21 | 1992-07-21 | 階層化配線方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0645443A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6245599B1 (en) | 1999-06-30 | 2001-06-12 | Mitsubishi Denki Kabushiki Kaisha | Circuit wiring system circuit wiring method semi-conductor package and semi-conductor package substrate |
| US8255857B2 (en) | 2001-02-26 | 2012-08-28 | Cadence Design Systems, Inc. | Routing methods for integrated circuit designs |
-
1992
- 1992-07-21 JP JP4193656A patent/JPH0645443A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6245599B1 (en) | 1999-06-30 | 2001-06-12 | Mitsubishi Denki Kabushiki Kaisha | Circuit wiring system circuit wiring method semi-conductor package and semi-conductor package substrate |
| US8255857B2 (en) | 2001-02-26 | 2012-08-28 | Cadence Design Systems, Inc. | Routing methods for integrated circuit designs |
| US8291365B2 (en) | 2001-02-26 | 2012-10-16 | Cadence Design Systems, Inc. | Conditionally routing a portion of an integrated circuit design with a different pitch to overcome a design rule violation |
| US8365128B2 (en) | 2001-02-26 | 2013-01-29 | Cadence Design Systems, Inc. | Routing interconnect of integrated circuit designs |
| US8386984B2 (en) | 2001-02-26 | 2013-02-26 | Cadence Design Systems, Inc. | Interconnect routing methods of integrated circuit designs |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100201979B1 (ko) | 배선경로 처리방법과 배선경로 처리시스템 및 반도체집적회로 장치 | |
| EP0248513B1 (en) | Method for routing | |
| US6463575B1 (en) | Cell-layout method in integrated circuit devices | |
| US7143385B2 (en) | Wiring design method and system for electronic wiring boards | |
| KR930001025B1 (ko) | 논리 회로도 자동생성방법 및 그 시스템 | |
| US6532572B1 (en) | Method for estimating porosity of hardmacs | |
| JPH0444983B2 (ja) | ||
| US6505333B1 (en) | Automatic placement and routing of semiconductor integrated circuits | |
| JPH0666393B2 (ja) | レイアウト設計における配置改良方法 | |
| US6704915B1 (en) | Process for fast cell placement in integrated circuit design | |
| JP3068892B2 (ja) | 自動配線方法 | |
| JP2002222229A (ja) | 自動配置配線装置および自動配置配線方法 | |
| JP2566788B2 (ja) | プリント板の配線方式 | |
| JP2858328B2 (ja) | 網図自動生成方法およびそのシステム | |
| JP3512757B2 (ja) | レイアウト設計における最適化方法 | |
| JP2688425B2 (ja) | Ｌｓｉの素子ブロック間のチャネル内のトラック割付け方法 | |
| JP2001350813A (ja) | 自動配線方法及びその装置 | |
| JP3369093B2 (ja) | 半導体集積回路設計装置 | |
| JPH10135339A (ja) | 自動配置配線方法 | |
| JP2001345386A (ja) | 半導体集積回路の自動配線方法 | |
| JPH06140507A (ja) | チップサイズ評価方法 | |
| JPH05151313A (ja) | 半導体集積回路のレイアウト方法 | |
| JPH07210590A (ja) | セル配置方法及び半導体装置 | |
| JPH0713976A (ja) | 多層チャネル配線方法およびその装置 | |
| JPH05216963A (ja) | 配線方法 |