JPH04291744A - 半導体装置の配線方法 - Google Patents
半導体装置の配線方法Info
- Publication number
- JPH04291744A JPH04291744A JP3055238A JP5523891A JPH04291744A JP H04291744 A JPH04291744 A JP H04291744A JP 3055238 A JP3055238 A JP 3055238A JP 5523891 A JP5523891 A JP 5523891A JP H04291744 A JPH04291744 A JP H04291744A
- Authority
- JP
- Japan
- Prior art keywords
- net
- trunk
- line
- wiring
- main line
- 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.)
- Withdrawn
Links
- 239000004065 semiconductor Substances 0.000 title claims description 6
- 238000000034 method Methods 0.000 claims description 26
- 238000003491 array Methods 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 12
- 230000003111 delayed effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011960 computer-aided design 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 |
|---|---|---|---|
| JP3055238A JPH04291744A (ja) | 1991-03-20 | 1991-03-20 | 半導体装置の配線方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3055238A JPH04291744A (ja) | 1991-03-20 | 1991-03-20 | 半導体装置の配線方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04291744A true JPH04291744A (ja) | 1992-10-15 |
Family
ID=12993025
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3055238A Withdrawn JPH04291744A (ja) | 1991-03-20 | 1991-03-20 | 半導体装置の配線方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04291744A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7856610B2 (en) | 2006-05-10 | 2010-12-21 | Elpida Memory, Inc. | Method and apparatus for semiconductor integrated circuit |
-
1991
- 1991-03-20 JP JP3055238A patent/JPH04291744A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7856610B2 (en) | 2006-05-10 | 2010-12-21 | Elpida Memory, Inc. | Method and apparatus for semiconductor integrated circuit |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6463575B1 (en) | Cell-layout method in integrated circuit devices | |
| CA1275508C (en) | Hierarchical top-down method for physical vlsi-chip design | |
| JPH03188650A (ja) | 配線経路処理方法、配線経路処理システム、及び半導体集積回路 | |
| US20020170029A1 (en) | Method and apparatus for accurate crosspoint allocation in vlsi area routing | |
| US4858143A (en) | Work ordering routine for use in a method of routing | |
| US4903214A (en) | Method for wiring semiconductor integrated circuit device | |
| CN104063558A (zh) | 基于线性规划的大规模集成电路通道布线方法 | |
| JPH04291744A (ja) | 半導体装置の配線方法 | |
| JPH03225862A (ja) | 電源幹線のレイアウト方法 | |
| JP3068492B2 (ja) | 自動配置配線方法 | |
| JP2948932B2 (ja) | 半導体自動配線方法 | |
| JPS62139342A (ja) | Ｌｓｉ設計方法 | |
| JPS59161046A (ja) | 半導体装置における配線方法 | |
| JPH0823030A (ja) | 集積回路装置の配線の設計方法 | |
| JPH0645443A (ja) | 階層化配線方法 | |
| JP2890451B2 (ja) | 半導体装置の配線方法 | |
| JP2656344B2 (ja) | 自動配線方法 | |
| JPH08110917A (ja) | Ｌｓｉ配線方法 | |
| JPH0474454A (ja) | 半導体装置の配線方法 | |
| JPH08115359A (ja) | Ｌｓｉ配線方法 | |
| JPH11214523A (ja) | 半導体集積回路装置のレイアウト方法 | |
| JPH05121546A (ja) | 半導体集積回路のレイアウト方法 | |
| JPH06140507A (ja) | チップサイズ評価方法 | |
| JPH10189750A (ja) | セル自動配置方法 | |
| JPH0316241A (ja) | 半導体装置及びその配線の自動形成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980514 |