JPH04288851A - 半導体自動配線方法 - Google Patents
半導体自動配線方法Info
- Publication number
- JPH04288851A JPH04288851A JP3052822A JP5282291A JPH04288851A JP H04288851 A JPH04288851 A JP H04288851A JP 3052822 A JP3052822 A JP 3052822A JP 5282291 A JP5282291 A JP 5282291A JP H04288851 A JPH04288851 A JP H04288851A
- Authority
- JP
- Japan
- Prior art keywords
- wiring
- trunk line
- net
- track
- candidate
- 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
- 238000000034 method Methods 0.000 title claims description 23
- 239000004065 semiconductor Substances 0.000 title claims description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000011156 evaluation Methods 0.000 description 1
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、半導体自動配線方法、
特に幹線支線方式を採用してブロック間の多層チャネル
配線を行う半導体自動配線方法に関する。一般に、ゲー
トアレイ方式やビルディングブロック方式によるＬＳＩ
の配線処理では、部分問題として対面した２つのブロッ
ク列の端子間を結ぶという配線問題（チャネル配線）を
解くことが多く、こうした問題解決に、チャネル配線法
、特にもっとも標準化された幹線支線方式のチャネル配
線法（チャネルラウター法とも呼ばれる）が多用される
。
特に幹線支線方式を採用してブロック間の多層チャネル
配線を行う半導体自動配線方法に関する。一般に、ゲー
トアレイ方式やビルディングブロック方式によるＬＳＩ
の配線処理では、部分問題として対面した２つのブロッ
ク列の端子間を結ぶという配線問題（チャネル配線）を
解くことが多く、こうした問題解決に、チャネル配線法
、特にもっとも標準化された幹線支線方式のチャネル配
線法（チャネルラウター法とも呼ばれる）が多用される
。
【０００２】チャネルラウター法は、２つのブロック間
の配線領域（チャネル）内に、Ｘ方向の配線（幹線：ｔ
ｒｕｎｋ）とＹ方向の配線（支線：ｂｒａｎｃｈ）を多
数配列し、異なる配線ネットの幹線同士及び支線同士が
重ならないように、言い替えれば、制約条件をクリアし
た幹線を各トラックに割り当てながら、幹・支線を選択
的に自動接続してていくアルゴリズムである。
の配線領域（チャネル）内に、Ｘ方向の配線（幹線：ｔ
ｒｕｎｋ）とＹ方向の配線（支線：ｂｒａｎｃｈ）を多
数配列し、異なる配線ネットの幹線同士及び支線同士が
重ならないように、言い替えれば、制約条件をクリアし
た幹線を各トラックに割り当てながら、幹・支線を選択
的に自動接続してていくアルゴリズムである。
【０００３】本願発明は、かかるチャネルラウター法の
うち２層以上の多層チャネル配線を行うものについてそ
の改良技術を提供するものである。
うち２層以上の多層チャネル配線を行うものについてそ
の改良技術を提供するものである。
【０００４】
【従来の技術】すなわち、従来のチャネルラウター法で
は、対向するブロックの間に並べられたトラック（破線
で示す）を、一方のブロック（セル列）に近い側から順
次に指定し、そのトラック内における幹線占有率（トラ
ック使用率ともいう）のもっとも高いものを割り当てる
。ここで、図６は３層チャネル配線の場合の例であり、
１層目の配線層と３層目の配線層が幹線層、２層目の配
線層が支線層である。自動配線の結果として、トラック
Ｔ１に配線ネットＡ（Ａ１端子とＡ２端子を結ぶネット
）、Ｂ及びＥの幹線が、Ｔ２に配線ネットＣ、Ｄ、Ｈ及
びＦの幹線が、そしてＴ３に配線ネットＧの幹線がそれ
ぞれ割り当てられている。幹線が置かれる配線層は、ト
ラックの幹線占有率を基準としたアルゴリズムにより自
動的に決定される。
は、対向するブロックの間に並べられたトラック（破線
で示す）を、一方のブロック（セル列）に近い側から順
次に指定し、そのトラック内における幹線占有率（トラ
ック使用率ともいう）のもっとも高いものを割り当てる
。ここで、図６は３層チャネル配線の場合の例であり、
１層目の配線層と３層目の配線層が幹線層、２層目の配
線層が支線層である。自動配線の結果として、トラック
Ｔ１に配線ネットＡ（Ａ１端子とＡ２端子を結ぶネット
）、Ｂ及びＥの幹線が、Ｔ２に配線ネットＣ、Ｄ、Ｈ及
びＦの幹線が、そしてＴ３に配線ネットＧの幹線がそれ
ぞれ割り当てられている。幹線が置かれる配線層は、ト
ラックの幹線占有率を基準としたアルゴリズムにより自
動的に決定される。
【０００５】
【発明が解決しようとする課題】しかしながら、かかる
従来の半導体自動配線方法にあっては、幹線がどの配線
層に割り当てられたかを知る術がなく、設計時に想定し
た配線層と実際の配線層が異なることがあり、この場合
、層ごとの配線容量の違いに起因して、例えば遅延時間
などの動特性が予測値から外れるという設計精度上の問
題点があった。
従来の半導体自動配線方法にあっては、幹線がどの配線
層に割り当てられたかを知る術がなく、設計時に想定し
た配線層と実際の配線層が異なることがあり、この場合
、層ごとの配線容量の違いに起因して、例えば遅延時間
などの動特性が予測値から外れるという設計精度上の問
題点があった。
【０００６】本発明は、このような問題点に鑑みてなさ
れたもので、設計者の望む配線層に幹線を置くことがで
き、設計精度を向上することを目的としている。
れたもので、設計者の望む配線層に幹線を置くことがで
き、設計精度を向上することを目的としている。
【０００７】
【課題を解決するための手段】本発明は、上記目的を達
成するためその原理図を図１に示すように、対向する二
つのブロック間のチャネル領域に、ブロックの各端子に
接続する複数の支線を配置すると共に、該支線に直交す
る複数のトラック列ごとに幹線を配置し、支線と幹線の
交点を選択的に接続して配線ネットを形成する半導体自
動配線方法であって、予め一の配線層を前記支線に割り
当てると共に、該一の配線層と異なる複数の配線層を前
記幹線に割り当てる半導体自動配線方法において、特定
の配線ネットについて特定の配線層を指定する第１のス
テップａと、任意にトラックを指定すると共に、各トラ
ックごとに前記複数の配線層を切換えながら幹線レイア
ウトを模擬的に実行し、所定の制約条件をクリアした幹
線を仮の幹線とする第２のステップｂと、該仮の幹線が
前記特定の配線ネットに属し、且つ前記指定された配線
層に置かれる場合に当該仮の幹線を配線候補の幹線とす
る第３のステップｃと、各トラックの配線層ごとの候補
幹線について各々トラック使用率を評価し、もっとも使
用率の高い候補幹線または前記特定の配線ネットに属す
る候補幹線を実際の幹線として決定する第４ステップｄ
と、を含むことを特徴とする。
成するためその原理図を図１に示すように、対向する二
つのブロック間のチャネル領域に、ブロックの各端子に
接続する複数の支線を配置すると共に、該支線に直交す
る複数のトラック列ごとに幹線を配置し、支線と幹線の
交点を選択的に接続して配線ネットを形成する半導体自
動配線方法であって、予め一の配線層を前記支線に割り
当てると共に、該一の配線層と異なる複数の配線層を前
記幹線に割り当てる半導体自動配線方法において、特定
の配線ネットについて特定の配線層を指定する第１のス
テップａと、任意にトラックを指定すると共に、各トラ
ックごとに前記複数の配線層を切換えながら幹線レイア
ウトを模擬的に実行し、所定の制約条件をクリアした幹
線を仮の幹線とする第２のステップｂと、該仮の幹線が
前記特定の配線ネットに属し、且つ前記指定された配線
層に置かれる場合に当該仮の幹線を配線候補の幹線とす
る第３のステップｃと、各トラックの配線層ごとの候補
幹線について各々トラック使用率を評価し、もっとも使
用率の高い候補幹線または前記特定の配線ネットに属す
る候補幹線を実際の幹線として決定する第４ステップｄ
と、を含むことを特徴とする。
【０００８】
【作用】本発明では、設計者によって配線ネットと配線
層が指定され、指定された配線層に配線ネットの幹線が
レイアウトされる。したがって、幹線がどの配線層に割
り当てられるかを知ることができ、設計上の配線容量と
実際の配線容量とを一致させて設計精度を向上すること
ができる。
層が指定され、指定された配線層に配線ネットの幹線が
レイアウトされる。したがって、幹線がどの配線層に割
り当てられるかを知ることができ、設計上の配線容量と
実際の配線容量とを一致させて設計精度を向上すること
ができる。
【０００９】
【実施例】以下、本発明を図面に基づいて説明する。図
２〜図５は本発明に係る半導体自動配線方法の一実施例
を示す図であり、３層チャネル配線に適用した例である
。まず、図２、図３を参照しながらチャネルラウター法
の基本的なアルゴリズムを説明する。
２〜図５は本発明に係る半導体自動配線方法の一実施例
を示す図であり、３層チャネル配線に適用した例である
。まず、図２、図３を参照しながらチャネルラウター法
の基本的なアルゴリズムを説明する。
【００１０】図２はブロック間配線の概念図である。対
向する２つのブロック（以下セル列）１０、１１間にチ
ャネル領域（配線領域）１２を定義し、チャネル領域１
２内の１つの幹線を選択してその幹線にセル列１０、１
１からの支線を接続し、配線ネットを形成する。すなわ
ち、この例では、セル列１０のセル１０ａが支線１３、
幹線１４及び支線１５を介してセル列１１のセル１１ａ
に接続する。
向する２つのブロック（以下セル列）１０、１１間にチ
ャネル領域（配線領域）１２を定義し、チャネル領域１
２内の１つの幹線を選択してその幹線にセル列１０、１
１からの支線を接続し、配線ネットを形成する。すなわ
ち、この例では、セル列１０のセル１０ａが支線１３、
幹線１４及び支線１５を介してセル列１１のセル１１ａ
に接続する。
【００１１】配線ネットは、バウンダリー上に割り付け
られた各セル列端子の組み合せで表現する。例えば、図
３の端子配列の場合には、以下の８つのネットが存在す
る。 端子番号〜端子番号 ネット番号Ａ１
←→ Ａ２ ………… ＡＢ１ ←→ Ｂ
２ ………… ＢＣ１ ←→ Ｃ２
………… ＣＤ１ ←→ Ｄ２ ………
… ＤＥ１ ←→ Ｅ２ …………
ＥＦ１ ←→ Ｆ２ ………… ＦＧ１
←→ Ｇ２ ………… ＧＨ１ ←→
Ｈ２ ………… Ｈネットごとの幹線を決
めてその幹線を介し、支線同士を接続する。幹線の決め
方は、任意トラックを順次に指定し（例えば図２のトラ
ックＴ１から）、各々のトラックの配線層（例えば第１
層と第３層）ごとに配置可能な幹線を候補にあげていく
。
られた各セル列端子の組み合せで表現する。例えば、図
３の端子配列の場合には、以下の８つのネットが存在す
る。 端子番号〜端子番号 ネット番号Ａ１
←→ Ａ２ ………… ＡＢ１ ←→ Ｂ
２ ………… ＢＣ１ ←→ Ｃ２
………… ＣＤ１ ←→ Ｄ２ ………
… ＤＥ１ ←→ Ｅ２ …………
ＥＦ１ ←→ Ｆ２ ………… ＦＧ１
←→ Ｇ２ ………… ＧＨ１ ←→
Ｈ２ ………… Ｈネットごとの幹線を決
めてその幹線を介し、支線同士を接続する。幹線の決め
方は、任意トラックを順次に指定し（例えば図２のトラ
ックＴ１から）、各々のトラックの配線層（例えば第１
層と第３層）ごとに配置可能な幹線を候補にあげていく
。
【００１２】例えば、■第１トラックの第１層に配置可
能な候補幹線を調べ、■同トラックの第３層に配置可能
な候補幹線を調べた後、隣のトラックに移り、■第２ト
ラックの第１層に配置可能な候補幹線を調べ、■同トラ
ックの第３層に配置可能な候補幹線を調べる、という動
作を最終トラックまで繰り返す。１つのトラックについ
て複数の候補幹線がある場合、それぞれの幹線コストを
調べ、最大コストのものをそのトラックの配線層に割り
当てる幹線として決定する。コストは単純に幹線の長さ
で表現する。
能な候補幹線を調べ、■同トラックの第３層に配置可能
な候補幹線を調べた後、隣のトラックに移り、■第２ト
ラックの第１層に配置可能な候補幹線を調べ、■同トラ
ックの第３層に配置可能な候補幹線を調べる、という動
作を最終トラックまで繰り返す。１つのトラックについ
て複数の候補幹線がある場合、それぞれの幹線コストを
調べ、最大コストのものをそのトラックの配線層に割り
当てる幹線として決定する。コストは単純に幹線の長さ
で表現する。
【００１３】今、第１トラックの第１配線層における候
補幹線は「ＡとＥ」「ＡとＦ」「Ｂだけ」「ＣとＤ」「
ＣとＨとＦ」「ＣとＥ」「ＧとＨとＦ」の計７組となる
。この中からトータルコスト最大の組み合せを選び出す
。但し、同一トラック内に配線すると干渉してショート
するような組み合せ（例えば「ＡとＢ」等）は除外する
。
補幹線は「ＡとＥ」「ＡとＦ」「Ｂだけ」「ＣとＤ」「
ＣとＨとＦ」「ＣとＥ」「ＧとＨとＦ」の計７組となる
。この中からトータルコスト最大の組み合せを選び出す
。但し、同一トラック内に配線すると干渉してショート
するような組み合せ（例えば「ＡとＢ」等）は除外する
。
【００１４】幹線長を端子間隔Ｌの倍数で表すとＡの幹
線長は５Ｌ、Ｂの幹線長は７Ｌ、Ｃの幹線長は３Ｌ、Ｄ
の幹線長は４Ｌ、Ｅの幹線長は４Ｌ、Ｆの幹線長は３Ｌ
、Ｇの幹線長は２Ｌ、Ｈの幹線長は１Ｌであるから、組
み合せごとのトータルコストは、 「ＡとＥ」 → ５Ｌ＋４Ｌ
＝９Ｌ「ＡとＦ」 → ５Ｌ＋３Ｌ
＝８Ｌ「Ｂ」 → ７Ｌ
＝７Ｌ「ＣとＤ」 →
３Ｌ＋４Ｌ ＝７Ｌ「ＣとＨとＦ」→
３Ｌ＋１Ｌ＋３Ｌ ＝７Ｌ「ＣとＥ」 →
３Ｌ＋４Ｌ ＝７Ｌ「ＧとＨとＦ」
→ ２Ｌ＋１Ｌ＋３Ｌ ＝６Ｌとなり、「ＡとＥ」
の組み合せが最大であるので、この場合、ネット番号Ａ
とＥのそれぞれの幹線が第１トラックの第１配線層に割
り当てられ、配線される。
線長は５Ｌ、Ｂの幹線長は７Ｌ、Ｃの幹線長は３Ｌ、Ｄ
の幹線長は４Ｌ、Ｅの幹線長は４Ｌ、Ｆの幹線長は３Ｌ
、Ｇの幹線長は２Ｌ、Ｈの幹線長は１Ｌであるから、組
み合せごとのトータルコストは、 「ＡとＥ」 → ５Ｌ＋４Ｌ
＝９Ｌ「ＡとＦ」 → ５Ｌ＋３Ｌ
＝８Ｌ「Ｂ」 → ７Ｌ
＝７Ｌ「ＣとＤ」 →
３Ｌ＋４Ｌ ＝７Ｌ「ＣとＨとＦ」→
３Ｌ＋１Ｌ＋３Ｌ ＝７Ｌ「ＣとＥ」 →
３Ｌ＋４Ｌ ＝７Ｌ「ＧとＨとＦ」
→ ２Ｌ＋１Ｌ＋３Ｌ ＝６Ｌとなり、「ＡとＥ」
の組み合せが最大であるので、この場合、ネット番号Ａ
とＥのそれぞれの幹線が第１トラックの第１配線層に割
り当てられ、配線される。
【００１５】そして、以上の動作を第１トラックの第３
配線層に対して実行すると共に、残りのトラックについ
ても同様に実行すると、最終的に全ての配線ネットの幹
線が適当なトラックの第１または第３配線層に割り当て
られ、配線される（配線結果は図６を参照のこと）。こ
こで、多層チャネル領域配線における幹線の割り当ては
、従来、アルゴリズムまかせであり、設計者の関知する
ところではなかった。このため、設計とは別の配線層に
割り当てられることがしばしば起こり、予測と異なる配
線容量がつくことがあった。
配線層に対して実行すると共に、残りのトラックについ
ても同様に実行すると、最終的に全ての配線ネットの幹
線が適当なトラックの第１または第３配線層に割り当て
られ、配線される（配線結果は図６を参照のこと）。こ
こで、多層チャネル領域配線における幹線の割り当ては
、従来、アルゴリズムまかせであり、設計者の関知する
ところではなかった。このため、設計とは別の配線層に
割り当てられることがしばしば起こり、予測と異なる配
線容量がつくことがあった。
【００１６】そこで、本発明では、設計者による配線層
の認識を可能にするため、従来の配線アルゴリズムを以
下のとおり改良する。図４はその改良された配線アルゴ
リズムのフローチャートである。このフローチャートの
ポイントは、Ｘ、Ｙ、Ｚで示される。 ポイントＸ：特定の配線ネットについて特定の配線層を
指定するステップ１０を含み、このステップ１０は本願
発明の要旨に記載の第１のステップａに相当する。 ポイントＹ：一方のブロック側から順次にトラックを指
定するステップ１１、ネットを取り出すステップ１２、
各トラックごとに前記複数の配線層を切換えながら幹線
レイアウトを模擬的に実行し、所定の制約条件をクリア
した幹線を仮の幹線とするステップ１３、及び、仮の幹
線が指定ネットで且つ指定配線層の場合に配線すべき幹
線候補とするステップ１４、１５を含み、これらのステ
ップ１１〜１５は、本願発明の要旨に記載の第２のステ
ップｂ及び第３のステップｃに相当する。
の認識を可能にするため、従来の配線アルゴリズムを以
下のとおり改良する。図４はその改良された配線アルゴ
リズムのフローチャートである。このフローチャートの
ポイントは、Ｘ、Ｙ、Ｚで示される。 ポイントＸ：特定の配線ネットについて特定の配線層を
指定するステップ１０を含み、このステップ１０は本願
発明の要旨に記載の第１のステップａに相当する。 ポイントＹ：一方のブロック側から順次にトラックを指
定するステップ１１、ネットを取り出すステップ１２、
各トラックごとに前記複数の配線層を切換えながら幹線
レイアウトを模擬的に実行し、所定の制約条件をクリア
した幹線を仮の幹線とするステップ１３、及び、仮の幹
線が指定ネットで且つ指定配線層の場合に配線すべき幹
線候補とするステップ１４、１５を含み、これらのステ
ップ１１〜１５は、本願発明の要旨に記載の第２のステ
ップｂ及び第３のステップｃに相当する。
【００１７】すなわち、ポイントＹは、任意のトラック
に配線可能な全ての幹線を調査する部分であり、従来は
所定の禁止情報だけを参照して配線可否を判断していた
部分である。実施例では、取り出されたネットが指定さ
れた配線ネットであるか否かを判定し、指定ネットの場
合にはさらに指定された配線層であるか否かを判定する
ように改良している。指定ネットで且つ指定配線層の場
合にのみ、配線可能な幹線（候補幹線）を判断する。 ポイントＺ：各トラックの配線層ごとの候補幹線につい
て各々トラック使用率（コスト）を評価し、もっとも使
用率の高い候補幹線、または、前記特定の配線ネットに
属する候補幹線を実際の幹線として決定するステップ１
７と、決定された幹線を配線するステップ１８とを含み
、これらのステップ１７、１８は本願発明の要旨に記載
の第４のステップｄに相当する。すなわち、このポイン
トＺでは、指定配線ネットの幹線についてはコスト評価
を無視し（言い替えれば優先的に）、実際の幹線として
決定する。
に配線可能な全ての幹線を調査する部分であり、従来は
所定の禁止情報だけを参照して配線可否を判断していた
部分である。実施例では、取り出されたネットが指定さ
れた配線ネットであるか否かを判定し、指定ネットの場
合にはさらに指定された配線層であるか否かを判定する
ように改良している。指定ネットで且つ指定配線層の場
合にのみ、配線可能な幹線（候補幹線）を判断する。 ポイントＺ：各トラックの配線層ごとの候補幹線につい
て各々トラック使用率（コスト）を評価し、もっとも使
用率の高い候補幹線、または、前記特定の配線ネットに
属する候補幹線を実際の幹線として決定するステップ１
７と、決定された幹線を配線するステップ１８とを含み
、これらのステップ１７、１８は本願発明の要旨に記載
の第４のステップｄに相当する。すなわち、このポイン
トＺでは、指定配線ネットの幹線についてはコスト評価
を無視し（言い替えれば優先的に）、実際の幹線として
決定する。
【００１８】なお、ステップ１６は、ポイントＹの処理
、すなわち幹線候補を登録するための処理を全てのネッ
トについて繰り返すための分岐ステップである。ステッ
プ１９は、未結ネットの存在を調査し、処理を完了する
か否かを判定するステップである。ステップ２０は、未
使用トラックを調査し、前記ポイントＸ、Ｙ、Ｚを繰り
返すか否かを判定するステップである。
、すなわち幹線候補を登録するための処理を全てのネッ
トについて繰り返すための分岐ステップである。ステッ
プ１９は、未結ネットの存在を調査し、処理を完了する
か否かを判定するステップである。ステップ２０は、未
使用トラックを調査し、前記ポイントＸ、Ｙ、Ｚを繰り
返すか否かを判定するステップである。
【００１９】以上述べたように、本実施例によれば、処
理ポイントＹで、設計者によって指定されたネット且つ
指定された配線層の幹線を幹線候補とすることができ、
そして処理ポイントＺで、指定配線ネットの幹線につい
て優先的に実際の幹線として決定することができる。図
５はかかる改良されたアルゴリズムによる３層チャネル
配線の例であり、設計者によってＣからＦまでのネット
番号と第３配線層とが指定されたときの配線例である。
理ポイントＹで、設計者によって指定されたネット且つ
指定された配線層の幹線を幹線候補とすることができ、
そして処理ポイントＺで、指定配線ネットの幹線につい
て優先的に実際の幹線として決定することができる。図
５はかかる改良されたアルゴリズムによる３層チャネル
配線の例であり、設計者によってＣからＦまでのネット
番号と第３配線層とが指定されたときの配線例である。
【００２０】すなわち、指定された第１トラックＴ１に
指定されたネット番号Ｄの幹線が割り付けられ、同じく
第２トラックＴ２にネット番号Ｅの幹線が割り付けられ
、第３トラックＴ３にネット番号Ｃ及びＦの幹線が割り
付けられている。したがって、設計者の意図どおりの配
線層に所望のネット幹線を配線することができ、設計見
積り値に等しい配線容量を得ることができる。その結果
、回路特性を予測どおりにすることができ、設計精度を
向上することができる。
指定されたネット番号Ｄの幹線が割り付けられ、同じく
第２トラックＴ２にネット番号Ｅの幹線が割り付けられ
、第３トラックＴ３にネット番号Ｃ及びＦの幹線が割り
付けられている。したがって、設計者の意図どおりの配
線層に所望のネット幹線を配線することができ、設計見
積り値に等しい配線容量を得ることができる。その結果
、回路特性を予測どおりにすることができ、設計精度を
向上することができる。
【００２１】
【発明の効果】本発明によれば、設計者の指定どおりの
配線層にネットの幹線がレイアウトされる。したがって
、幹線がどの配線層に割り当てられるかを知ることがで
き、設計上の配線容量と実際の配線容量とを一致させて
設計精度を向上することができる。
配線層にネットの幹線がレイアウトされる。したがって
、幹線がどの配線層に割り当てられるかを知ることがで
き、設計上の配線容量と実際の配線容量とを一致させて
設計精度を向上することができる。
【図１】本発明の原理図である。
【図２】一実施例のチャネル領域付近の概念図である。
【図３】一実施例の端子レイアウト図である。
【図４】一実施例の配線アルゴリズムを示すフローチャ
ートである。
ートである。
【図５】一実施例のＣ〜Ｆのネットを第３層に割り当て
たときの３層チャネル配線図である。
たときの３層チャネル配線図である。
【図６】従来のアルゴリズムを用いた場合の３層チャネ
ル配線図である。
ル配線図である。
【符号の説明】
１０、１１：ブロック
１２：チャネル領域
１３、１５：支線
Ｔ１〜Ｔ４：トラック列
１４：幹線
Ａ〜Ｈ：配線ネット
Ｘ：第１のステップ
Ｙ：第２のステップ、第３のステップ
Ｚ：第４ステップ
Claims (1)
- 【請求項１】対向する二つのブロック間のチャネル領域
に、ブロックの各端子に接続する複数の支線を配置する
と共に、該支線に直交する複数のトラック列ごとに幹線
を配置し、支線と幹線の交点を選択的に接続して配線ネ
ットを形成する半導体自動配線方法であって、予め一の
配線層を前記支線に割り当てると共に、該一の配線層と
異なる複数の配線層を前記幹線に割り当てる半導体自動
配線方法において、 ａ）特定の配線ネットについて特定の配線層を指定する
第１のステップと、 ｂ）任意にトラックを指定すると共に、各トラックごと
に前記複数の配線層を切換えながら幹線レイアウトを模
擬的に実行し、所定の制約条件をクリアした幹線を仮の
幹線とする第２のステップと、 ｃ）該仮の幹線が前記特定の配線ネットに属し、且つ前
記指定された配線層に置かれる場合に当該仮の幹線を配
線候補の幹線とする第３のステップと、ｄ）各トラック
の配線層ごとの候補幹線について各々トラック使用率を
評価し、もっとも使用率の高い候補幹線または前記特定
の配線ネットに属する候補幹線を実際の幹線として決定
する第４ステップと、を含むことを特徴とする半導体自
動配線方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3052822A JP2948932B2 (ja) | 1991-03-18 | 1991-03-18 | 半導体自動配線方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3052822A JP2948932B2 (ja) | 1991-03-18 | 1991-03-18 | 半導体自動配線方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04288851A true JPH04288851A (ja) | 1992-10-13 |
| JP2948932B2 JP2948932B2 (ja) | 1999-09-13 |
Family
ID=12925546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3052822A Expired - Lifetime JP2948932B2 (ja) | 1991-03-18 | 1991-03-18 | 半導体自動配線方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2948932B2 (ja) |
-
1991
- 1991-03-18 JP JP3052822A patent/JP2948932B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2948932B2 (ja) | 1999-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4593363A (en) | Simultaneous placement and wiring for VLSI chips | |
| US4823276A (en) | Computer-aided automatic wiring method for semiconductor integrated circuit device | |
| KR100201979B1 (ko) | 배선경로 처리방법과 배선경로 처리시스템 및 반도체집적회로 장치 | |
| KR910002139B1 (ko) | 반도체집적회로장치의 배선방법 | |
| JPH05205011A (ja) | 回路基板の配線パターン決定方法及び回路基板 | |
| JPH073841B2 (ja) | Ｖｌｓｉチツプの設計方法 | |
| US6857107B2 (en) | LSI layout method and apparatus for cell arrangement in which timing is prioritized | |
| JPH05233762A (ja) | 自動配線方法 | |
| US7856610B2 (en) | Method and apparatus for semiconductor integrated circuit | |
| JPH04288851A (ja) | 半導体自動配線方法 | |
| US5475611A (en) | Circuit structure, semiconductor integrated circuit and path routing method and apparatus therefor | |
| JPH10173058A (ja) | 配置配線方法 | |
| JP3068492B2 (ja) | 自動配置配線方法 | |
| US20030135837A1 (en) | Method and apparatus for automatic arrangement and wiring for a semiconductor integrated circuit design and wiring program therefor | |
| Alia et al. | Automated module placement and wire routeing according to a structured biplanar scheme in printed boards | |
| JPH0496250A (ja) | 半導体集積回路のブロック形状決定方法 | |
| JPH04291744A (ja) | 半導体装置の配線方法 | |
| JP2695234B2 (ja) | 半導体装置の配線方法 | |
| JPH06209043A (ja) | ディジタルｌｓｉ設計における自動配置方法およびその装置 | |
| JPH03225941A (ja) | レイアウト設計方法 | |
| JPS6353947A (ja) | 半導体集積回路の配線方法 | |
| JPH09219454A (ja) | レイアウト設計装置 | |
| JP2581401B2 (ja) | 集積回路配線装置及び方法 | |
| Lee et al. | WASA: A decision support system for workstations arrangement in single-vehicle closed-loop AGV systems | |
| JP2825928B2 (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: 19990622 |