JPH03101151A - 集積回路設計におけるチャンネル決定方法 - Google Patents
集積回路設計におけるチャンネル決定方法Info
- Publication number
- JPH03101151A JPH03101151A JP23744789A JP23744789A JPH03101151A JP H03101151 A JPH03101151 A JP H03101151A JP 23744789 A JP23744789 A JP 23744789A JP 23744789 A JP23744789 A JP 23744789A JP H03101151 A JPH03101151 A JP H03101151A
- Authority
- JP
- Japan
- Prior art keywords
- channel
- wiring
- degree
- decided
- determined
- 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
- Semiconductor Integrated Circuits (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野コ
本発明は集積回路設計のチャネル決定方法に関し、特に
ＬＳＩ （大規模集積回路）のマイクロセル間の配線領
域を隣接するマイクロセル間の帯状の配線領域（チャネ
ル）に分割してそれぞれ配線を行う場合に、その配線チ
ャネルを決定する方法に関する。
ＬＳＩ （大規模集積回路）のマイクロセル間の配線領
域を隣接するマイクロセル間の帯状の配線領域（チャネ
ル）に分割してそれぞれ配線を行う場合に、その配線チ
ャネルを決定する方法に関する。
［従来の技術］
ＬＳＩの自動配線設計手法として、概略配線及び詳細配
線を行う２段階配線手法がある。この手法は、フロアプ
ランニングにより最適配置されたマイクロセル間のおお
まかな配線経路を概略配線処理により決定し、次いでチ
ャネルの決定及び順序付けを行った後、詳細配線処理と
してチャネル配線を行うものである。
線を行う２段階配線手法がある。この手法は、フロアプ
ランニングにより最適配置されたマイクロセル間のおお
まかな配線経路を概略配線処理により決定し、次いでチ
ャネルの決定及び順序付けを行った後、詳細配線処理と
してチャネル配線を行うものである。
公知のチャネル決定方法として、−ｉ的にチャネルの決
定ができないブロック配置、即ち非スライシンクＭ３ｆ
ａのブロック配置（サイクリックなチャネルを有するブ
ロック配置）についても取扱い可能とした方法がある。
定ができないブロック配置、即ち非スライシンクＭ３ｆ
ａのブロック配置（サイクリックなチャネルを有するブ
ロック配置）についても取扱い可能とした方法がある。
その−例として、ウェイ・ミン・ダイ（ＷＥＩ−ＭＩＮ
Ｇ ０ＡＩ）、テ・ソオ・アサノ＋ＴＥＴＳＩＩＯ＾５
ＡＮＯ）、アーネスト・ニス・クー（ＥＩＩＮＥＳＴ
Ｓ、に１１Ｎ）による［ビルディングブロックレイアウ
ト用の配線領域決定及び順序付り手法（Ｒｏｕｔｉｎｇ
Ｒｅｇｉｏｎ Ｄｅｆｉｎｉｔｉｏｎ ａｎｄＯｒｄ
ｅｒｉｎｇ Ｓｃｈｅｍｅ ｆｏｒ Ｂｕｉｌｄｉｎｇ
−Ｂｌｏｃｋ Ｉ−ａｙｏｕｔ） 」、 ＩＥＥＥ
ＣＡＤ会報、 ＶＯｌ、ＣＡＤ−４、Ｎｏ、３、１９８
５．７、 ｐｐ１８９−１９７に開示された方法かある
。この方法は第２図に示す如きフロアブランクラフを利
用するものであり、例えはエツジ１０に沿ってチャネル
１１の決定を行い、決定されたチャネル１１に関するエ
ツジ１０を取り除いてフロアプラングラフを更新すると
いう処理を全てのエツジかなくなるまで繰り返して実行
していくものである。
Ｇ ０ＡＩ）、テ・ソオ・アサノ＋ＴＥＴＳＩＩＯ＾５
ＡＮＯ）、アーネスト・ニス・クー（ＥＩＩＮＥＳＴ
Ｓ、に１１Ｎ）による［ビルディングブロックレイアウ
ト用の配線領域決定及び順序付り手法（Ｒｏｕｔｉｎｇ
Ｒｅｇｉｏｎ Ｄｅｆｉｎｉｔｉｏｎ ａｎｄＯｒｄ
ｅｒｉｎｇ Ｓｃｈｅｍｅ ｆｏｒ Ｂｕｉｌｄｉｎｇ
−Ｂｌｏｃｋ Ｉ−ａｙｏｕｔ） 」、 ＩＥＥＥ
ＣＡＤ会報、 ＶＯｌ、ＣＡＤ−４、Ｎｏ、３、１９８
５．７、 ｐｐ１８９−１９７に開示された方法かある
。この方法は第２図に示す如きフロアブランクラフを利
用するものであり、例えはエツジ１０に沿ってチャネル
１１の決定を行い、決定されたチャネル１１に関するエ
ツジ１０を取り除いてフロアプラングラフを更新すると
いう処理を全てのエツジかなくなるまで繰り返して実行
していくものである。
他の例として、福井１博等による１階層的レイアウトシ
ステムにおける自動配線の一手法」、電子情報通信学会
、電子通信学会技術報告ＣＡＳ８５−１４９、ｐｐ９−
１６に開示された方法がある。この方法は、Ｌ型チャネ
ルを用いてチャネルの決定を行うものであるか、その際
、Ｌ型チャネルが、例えは第３図に示すチャネルポジシ
ョングラフーヒのクリティカルパス１２（：ｉ！み付り
の最も大きいパス）を含まないように選択するものであ
る。即ち、クリティカルパス１２上に位置するチャネル
、例えばチャネル１３、はチップ面積の最小化という点
で重要な意味を持つため、配線の離しいＬ型チャネルを
含まないようにしているのである。
ステムにおける自動配線の一手法」、電子情報通信学会
、電子通信学会技術報告ＣＡＳ８５−１４９、ｐｐ９−
１６に開示された方法がある。この方法は、Ｌ型チャネ
ルを用いてチャネルの決定を行うものであるか、その際
、Ｌ型チャネルが、例えは第３図に示すチャネルポジシ
ョングラフーヒのクリティカルパス１２（：ｉ！み付り
の最も大きいパス）を含まないように選択するものであ
る。即ち、クリティカルパス１２上に位置するチャネル
、例えばチャネル１３、はチップ面積の最小化という点
で重要な意味を持つため、配線の離しいＬ型チャネルを
含まないようにしているのである。
［発明が解決しようとする課題］
しかしながら、上述した如き従来のチャネル決定方法に
よると、配線領域の形状を全く考慮せずにチャネルか決
定されるため、配線領域の凹凸の部分で無駄な領域か発
生しやすく、また配線領域幅が拡大してしまうという問
題が生じる。
よると、配線領域の形状を全く考慮せずにチャネルか決
定されるため、配線領域の凹凸の部分で無駄な領域か発
生しやすく、また配線領域幅が拡大してしまうという問
題が生じる。
従って本発明の目的は、配線領域幅の拡大が防止でき、
チップ面積の最小化を図ることかできるチャネル決定方
法を提供することにある。
チップ面積の最小化を図ることかできるチャネル決定方
法を提供することにある。
［課題を解決するだめの手段］
上述の目的を達成する本発明の特徴は、集積回路の自動
配線設計における配線チャネルを決定する場合に、隣接
するマイクロセル間の配線領域の外形の凹凸度合を評価
し、その評価した凹凸度合か小さい方の配線領域を配線
チャネルと決定することにある。
配線設計における配線チャネルを決定する場合に、隣接
するマイクロセル間の配線領域の外形の凹凸度合を評価
し、その評価した凹凸度合か小さい方の配線領域を配線
チャネルと決定することにある。
［作用］
隣接するマイクロセル間の配線領域の外形の凹凸度合を
評価し、凹凸度合か小さい方の配線領域、即ち、効率的
にチャネル配線か行える領域を配線チャネルと決定して
いるので、無駄な領域か少なくなり配線領域幅の拡大が
防止でき、チップ面積の最小化を図ることができる。
評価し、凹凸度合か小さい方の配線領域、即ち、効率的
にチャネル配線か行える領域を配線チャネルと決定して
いるので、無駄な領域か少なくなり配線領域幅の拡大が
防止でき、チップ面積の最小化を図ることができる。
［実施例］
第１図は本発明のチャネル決定方法の一実施例の処理手
順を説明するためのフローチャート、第４図はこの実施
例の処理内容を表す図である。
順を説明するためのフローチャート、第４図はこの実施
例の処理内容を表す図である。
この実施例は、大きさ、形状の異なるブロック（マイク
ロセル）を積み重ねることにより階層を形成する、いわ
ゆるビルディングブロック型レイアウトのチャネル決定
を行うものである。
ロセル）を積み重ねることにより階層を形成する、いわ
ゆるビルディングブロック型レイアウトのチャネル決定
を行うものである。
まず、第１図のステップＳ１において、第４図（＾）に
示す如きブロック配置が与えられフロアプラングラフが
作成されたとする。ただし、このフロアブランクラフで
は周囲のチャネルは省略されている。
示す如きブロック配置が与えられフロアプラングラフが
作成されたとする。ただし、このフロアブランクラフで
は周囲のチャネルは省略されている。
次いで、ステップＳ２において、直線チャネルが生成で
きるかどうかこのフロアプラングラフから判別する。た
たし本明細書における直線チャネルとは、フロアプラン
グラフ上において同一方向（水平方向又は垂直方向）の
エツジで構成されたチャネルである。第４図（八）のブ
ロック配置では、ノード１４ａ、 １４ｂ間のチャネル
１４とノード１５ａ、 １５ｂ間のチャネル１５とが直
線チャネルの候補となり、従ってこの場合、直線チャネ
ルが生成可能であるとしてステップＳ３に進み、直線チ
ャネルの決定を行う。
きるかどうかこのフロアプラングラフから判別する。た
たし本明細書における直線チャネルとは、フロアプラン
グラフ上において同一方向（水平方向又は垂直方向）の
エツジで構成されたチャネルである。第４図（八）のブ
ロック配置では、ノード１４ａ、 １４ｂ間のチャネル
１４とノード１５ａ、 １５ｂ間のチャネル１５とが直
線チャネルの候補となり、従ってこの場合、直線チャネ
ルが生成可能であるとしてステップＳ３に進み、直線チ
ャネルの決定を行う。
直線チャネルは、次の２つの条件に順次従って決定され
る。
る。
（ａ）水平方向及び垂直方向のクリティカルパス（重み
付けの最も大きいパス）をできるだけ含まないように選
択する。
付けの最も大きいパス）をできるだけ含まないように選
択する。
（ｂ）十字交差部分の形状の凹凸度合か小さい方を選択
する。
する。
上述の条件（ａ）は、クリデイカルパス上のチャネルの
幅がチップレイアウトのその方向の最小幅を定めてしま
いチップ面積がこれによって決定されてしまうため、ク
リティカルパス上のチャネル長くチャネルの幹線方向の
長さ）をできるたけ短くしようとするためのものてあり
、直線チャネルの候補がクリティカルパス上にあるか否
かを判別することによって実施される。たたし、この条
件にあてはまる直線チャネルが候補中に存在しない場合
はクリティカルパスを含むものであってもこれを選択す
る。
幅がチップレイアウトのその方向の最小幅を定めてしま
いチップ面積がこれによって決定されてしまうため、ク
リティカルパス上のチャネル長くチャネルの幹線方向の
長さ）をできるたけ短くしようとするためのものてあり
、直線チャネルの候補がクリティカルパス上にあるか否
かを判別することによって実施される。たたし、この条
件にあてはまる直線チャネルが候補中に存在しない場合
はクリティカルパスを含むものであってもこれを選択す
る。
条件（ｂ）は、条件（ａ）で絞り込まれた直線チャネル
の候補について適用され、各直線チャネルの候補に通常
は複数存在する十字交差部分の形状の凹凸度合に着目し
てチャネル決定するものである。
の候補について適用され、各直線チャネルの候補に通常
は複数存在する十字交差部分の形状の凹凸度合に着目し
てチャネル決定するものである。
例えば第５図（＾）に示すブロックに囲まれた配線領域
１６のチャネルとして、第５図（Ｂ）に示す水平チャネ
ル１７ａを優先的に選択すべきか又は第５図ｆｃ）に示
す垂直チャネル１７ｂを優先的に選択すべきかを、十字
交差部分の破線１８．１９ （第５図（Ｃ））で示し
た部分の形状に着目して決定する。
１６のチャネルとして、第５図（Ｂ）に示す水平チャネ
ル１７ａを優先的に選択すべきか又は第５図ｆｃ）に示
す垂直チャネル１７ｂを優先的に選択すべきかを、十字
交差部分の破線１８．１９ （第５図（Ｃ））で示し
た部分の形状に着目して決定する。
十字交差部分の形状の凹凸度合の評価式は例えば次式で
与えられる。
与えられる。
ｖ（ｉ）＝ｒ・（ｈ１／ｈ３＋ｈ２／ｈ３）
（１）ただし、１は直線チャネルの複数の十字交差
部分のうちの１番目を表しており、旧は第６図における
直線チャネル２０のブロック２１ａ、２１ｂ間のチャネ
ル幅、ｈ２は直線チャネル２０のブロック２１ｃ、 ２
１ｄ間のチャネル幅、ｈ３は十字交差部分での直線チャ
ネル２０の直線通過チャネル幅、ｒは係数をそれぞれ表
している。
（１）ただし、１は直線チャネルの複数の十字交差
部分のうちの１番目を表しており、旧は第６図における
直線チャネル２０のブロック２１ａ、２１ｂ間のチャネ
ル幅、ｈ２は直線チャネル２０のブロック２１ｃ、 ２
１ｄ間のチャネル幅、ｈ３は十字交差部分での直線チャ
ネル２０の直線通過チャネル幅、ｒは係数をそれぞれ表
している。
上式において、ｗ（ｉ）が大きいほど凹凸度合のより大
きなチャネルであることを表している。
きなチャネルであることを表している。
直線チャネル全体の評価は次式で決定する。
ＷＳ＝ｍａｘ（ｗ（１）、ｗ（２）、−、ｗ（ｉ）、・
） ■以上の式から、各直線チャネルの候補の十字
交差部分について評価を行い、凹凸度合を比較してＩＡ
Ｓの小さい方を直線チャネルとして決定する。
） ■以上の式から、各直線チャネルの候補の十字
交差部分について評価を行い、凹凸度合を比較してＩＡ
Ｓの小さい方を直線チャネルとして決定する。
ステップＳ３で以上の処理が行われることにより、第４
図（Ａ）のチャネル１４が直線チャネルとして決定され
る。
図（Ａ）のチャネル１４が直線チャネルとして決定され
る。
次のステップＳ４では、決定されたチャネルに対応する
フロアプラングラフのエツジを取り除き、このフロアプ
ラングラフの更新を行う。第４図（Ｂ）はこの更新後の
フロアブランクラフを表している。
フロアプラングラフのエツジを取り除き、このフロアプ
ラングラフの更新を行う。第４図（Ｂ）はこの更新後の
フロアブランクラフを表している。
次いでステップＳ５において、フロアブランクラフにま
だエツジが存在するかどうか判別し、存在しない場合は
第１図の処理を終了し、存在する場合はステップＳ２に
戻って」−述した処理を繰り返す。
だエツジが存在するかどうか判別し、存在しない場合は
第１図の処理を終了し、存在する場合はステップＳ２に
戻って」−述した処理を繰り返す。
第４図（Ｃ）はこのようにして順次決定された直線チャ
ネル１４，２３，２４，２５．２６を表している。
ネル１４，２３，２４，２５．２６を表している。
第４図（Ｃ）の如く直線チャネルが決定されると、残り
の配線領域についてはもはや直線チャネルを生成するこ
とができない。即ち、残りのブロック配置は非スライシ
ング構造のブロック配置となっている。このため、第１
図のステップＳ２からステツブＳ６／＼分岐し、Ｌ型チ
ャネルの決定を行う。
の配線領域についてはもはや直線チャネルを生成するこ
とができない。即ち、残りのブロック配置は非スライシ
ング構造のブロック配置となっている。このため、第１
図のステップＳ２からステツブＳ６／＼分岐し、Ｌ型チ
ャネルの決定を行う。
Ｌ型チャネルは、次の３つの条件に順次従って決定され
る。
る。
（Ｃ） Ｌ型チャネルの水平方向及び垂直方向の配線領
域（両辺）か共に他のし型チャネルの候補の一部となっ
ていないものを選択する。
域（両辺）か共に他のし型チャネルの候補の一部となっ
ていないものを選択する。
ｆｄ）水平方向及び垂直方向のクリティカルパスをでき
るたけ含まないように選択する。
るたけ含まないように選択する。
（ｅ）折れ曲り部分の形状の凹凸度合か小さい方を選択
する。
する。
上述の条件（Ｃ）は、Ｌ型チャネルとして他のＬ型チャ
ネル候補から独立したものを選択することにより、Ｌ型
チャネルを局所的に最小化するなめである。ただし、こ
の条件にあてはまるＩ、型チャネルが候補中に存在しな
い場合は、両辺が共に他のＬ型チャネルの候補の一部と
なっているものであってもこれを選択する。
ネル候補から独立したものを選択することにより、Ｌ型
チャネルを局所的に最小化するなめである。ただし、こ
の条件にあてはまるＩ、型チャネルが候補中に存在しな
い場合は、両辺が共に他のＬ型チャネルの候補の一部と
なっているものであってもこれを選択する。
条件（ｄ）は、条件（Ｃ）で絞り込まれたＬ型チャネル
候補について直線チャネル決定時の条件（ａ）と同様に
選択を行うものである。ただし、この条件にあてはまる
Ｌ型チャネルが候補中に存在しない場合は一方向の辺だ
けがクリティカルパスを含むものを選択し、さらにその
候補も存在しない場合は両辺がクリティカルパスを含む
ものであってもこれを選択する。
候補について直線チャネル決定時の条件（ａ）と同様に
選択を行うものである。ただし、この条件にあてはまる
Ｌ型チャネルが候補中に存在しない場合は一方向の辺だ
けがクリティカルパスを含むものを選択し、さらにその
候補も存在しない場合は両辺がクリティカルパスを含む
ものであってもこれを選択する。
条件（ｅ）は、条件（ｄ）でさらに絞り込まれたＬ型チ
ャネル候補のうち、Ｌ型チャネルの候補の折れ曲り部分
の形状に着目して最終的にチャネル決定するものである
。例えは第７図に示すブロックに囲まれた配線領域のＬ
型チャネルとして、第７１（Ａ）に示すＬ型チャネル２
７ａを優先的に選択づ０ べきか又は第７図（Ｂ）に示ず■、型チャネル２７ｂを
優先的に選択すべきかを、折れ曲り部分の破線２８．２
９で示した部分の形状に着目して決定する。なお、Ｌ型
チャネルの折れ曲り部分とは、フロアプラングラフ上の
折れ曲り位置のノートから水平及び垂直方向の２つ目の
ノードまで、換汀ずれは、水平及び垂直方向の２つ目の
エツジに対応する配線領域を表すものとする。
ャネル候補のうち、Ｌ型チャネルの候補の折れ曲り部分
の形状に着目して最終的にチャネル決定するものである
。例えは第７図に示すブロックに囲まれた配線領域のＬ
型チャネルとして、第７１（Ａ）に示すＬ型チャネル２
７ａを優先的に選択づ０ べきか又は第７図（Ｂ）に示ず■、型チャネル２７ｂを
優先的に選択すべきかを、折れ曲り部分の破線２８．２
９で示した部分の形状に着目して決定する。なお、Ｌ型
チャネルの折れ曲り部分とは、フロアプラングラフ上の
折れ曲り位置のノートから水平及び垂直方向の２つ目の
ノードまで、換汀ずれは、水平及び垂直方向の２つ目の
エツジに対応する配線領域を表すものとする。
折れ曲り部分の形状の凹凸度合の評価式は例えば次式で
与えられる。
与えられる。
旧−ｒｌ・（ｖ２／ｖ１）＋ｒ２・（ｔ＋ ２ ／旧）
（３）たたし、ｖｌは第８図の１．型チャネルの折れ曲
り部分の垂直方向の配線領域における狭い部分のチャネ
ル幅（ブロック３０ａ、 ３０ｂ間のチャネル幅）、■
２はＬ型チャネルの折れ曲り部分の垂直方向の配線領域
における広い部分のチャネル幅（ブロック３０ｂ、 ３
０ｃ間のチャネル幅） 、ｔ＋４はＬ型チャネルの折れ
曲り部分の水平方向の配線領域におりる狭い部分のチャ
ネル幅（ブロック３０ｂ、３０ｄ間のチャネル幅）、ｈ
５はＬ型チャネルの折れ曲り部分の水平１ 方向の配線領域におｃ−する広い部分のチャネル幅（ブ
ロック３０ｂ、 ３Ｏｅ間のチャネル幅） 、ｒｌ、ｒ
２は係数をそれぞれ表している。
（３）たたし、ｖｌは第８図の１．型チャネルの折れ曲
り部分の垂直方向の配線領域における狭い部分のチャネ
ル幅（ブロック３０ａ、 ３０ｂ間のチャネル幅）、■
２はＬ型チャネルの折れ曲り部分の垂直方向の配線領域
における広い部分のチャネル幅（ブロック３０ｂ、 ３
０ｃ間のチャネル幅） 、ｔ＋４はＬ型チャネルの折れ
曲り部分の水平方向の配線領域におりる狭い部分のチャ
ネル幅（ブロック３０ｂ、３０ｄ間のチャネル幅）、ｈ
５はＬ型チャネルの折れ曲り部分の水平１ 方向の配線領域におｃ−する広い部分のチャネル幅（ブ
ロック３０ｂ、 ３Ｏｅ間のチャネル幅） 、ｒｌ、ｒ
２は係数をそれぞれ表している。
上式において、旧が大きいほど凹凸度合のより大きなチ
ャネルであることを表している。従って、第（３）式か
ら、各り型チャネルの候補の折れ曲り部分について評価
を行い、凹凸度合を比較して旧の小さい方をＬ型チャネ
ルとして決定する。
ャネルであることを表している。従って、第（３）式か
ら、各り型チャネルの候補の折れ曲り部分について評価
を行い、凹凸度合を比較して旧の小さい方をＬ型チャネ
ルとして決定する。
ステップＳ６で以上の処理か行われることにより、第７
図（Ａ）のチャネル２７ａがＬ型チャネルとして決定さ
れる。
図（Ａ）のチャネル２７ａがＬ型チャネルとして決定さ
れる。
第４図（Ｄ）は以上の如くしてチャネル決定された配線
領域及びＬ型チャネル３１を表している。
領域及びＬ型チャネル３１を表している。
以上の如くＬ型チャネル３１が決定されると、第４図（
Ｄ）の残りの配線領域部分３２は直線チャネルとして決
定可能となる′Ｉ′、：め、前述のステップＳ３で順次
決定が行われ、最終的に全ての配線領域がチャネルとし
て決定される。
Ｄ）の残りの配線領域部分３２は直線チャネルとして決
定可能となる′Ｉ′、：め、前述のステップＳ３で順次
決定が行われ、最終的に全ての配線領域がチャネルとし
て決定される。
なお、凹凸度合の評価式として、前述した第（１）、■
、（３）穴以外にも種々の評価式を適用することか２ 可能である。
、（３）穴以外にも種々の評価式を適用することか２ 可能である。
［発明の効果］
以上詳細に説明したように本発明によれば、隣接するマ
イクロセル間の配線領域の外形の凹凸度合を評価し、凹
凸度合が小さい方の配線領域、即ち、効率的にチャネル
配線が行える配線領域を配線チャネルと決定しているの
で、配線領域幅の拡大が防止でき、チップ面積の最小化
を図ることができる。
イクロセル間の配線領域の外形の凹凸度合を評価し、凹
凸度合が小さい方の配線領域、即ち、効率的にチャネル
配線が行える配線領域を配線チャネルと決定しているの
で、配線領域幅の拡大が防止でき、チップ面積の最小化
を図ることができる。
第１図は本発明のチャネル決定方法の一実施例の処理手
順を説明するためのフローチャート、第２図はフロアブ
ランクラフの一例を表ず図、第３図はクリティカルパス
を説明するなめのヂャネルポジショングラフ、第４図は
第１図の実施例の処理内容を表す図、第５図は直線チャ
ネルの決定を説明するための図、第６図は直線チャネル
の十字交差部分の凹凸度合の評価式の説明図、第７図は
Ｉ−型チャネルの決定を説明するための図、第８図はＬ
型チャネルの折れ曲り部分の凹凸度合の評価３ 式の説明図である。 １０・・・・・・エツジ、１２・・・・・・クリティカ
ルパス、１１，１３．１４．１５−・・・−チャネル、
１４ａ、 １４ｂ、 １５ａ、 １５ｂ ・＝ −ノド
、１６・・・・・・配線領域、１７ａ・・・・・・水平
チャネル、１７ｂ・・・・・・垂直チャネル、２０，２
３，２．’！、２５．２６・・・・・・直線チャネル、
２１ａ、 ２１ｂ、 ２１ｃ、 ２１ｄ、 ３０ａ、
３０ｂ、 ３０ｃ、 ３０ｄ、 ３（１ｅ・・・・・・
ブロック、２７ａ、 ２７ｂ、 ３１・・・・・・Ｉ、
型チャネル。 ↓ヤ人 （ζθ７２シＹ−７°碧ｉ−オ↓ ４ 特開平 ３ １０１１５１（６） 手続補正内 平成元年１０月６日 ８、補正の内容 （１） 特許請求の範囲を別紙の通り補正する。 （２） 明細書中、第１頁第１４行目、第１頁第１５
行目、第２頁第２〜３行目、第４頁第１１行目、第４頁
第１６行目、第５頁第７行目、及び第１３頁第４行目に
「マイクロセル」とあるを、「マクロセル」とそれぞれ
補正する。 ３゜ 補正を覆る者 ４゜ 代 理 人 東京都新宿区新１１） １１目 １番１４号 山［月じル ５゜ 補正命令の日イ１ 自 発 、特許請求の範囲 集積回路の自動配線設計における配線チャネルを決定す
る方法であって、隣接するマクロセル間の配線領域の外
形の凹凸度合を評価し、該評価した凹凸度合が小さい方
の配線領域を配線チャネルと決定することを特徴きする
集積回路設計におけるチャネル決定方法。
順を説明するためのフローチャート、第２図はフロアブ
ランクラフの一例を表ず図、第３図はクリティカルパス
を説明するなめのヂャネルポジショングラフ、第４図は
第１図の実施例の処理内容を表す図、第５図は直線チャ
ネルの決定を説明するための図、第６図は直線チャネル
の十字交差部分の凹凸度合の評価式の説明図、第７図は
Ｉ−型チャネルの決定を説明するための図、第８図はＬ
型チャネルの折れ曲り部分の凹凸度合の評価３ 式の説明図である。 １０・・・・・・エツジ、１２・・・・・・クリティカ
ルパス、１１，１３．１４．１５−・・・−チャネル、
１４ａ、 １４ｂ、 １５ａ、 １５ｂ ・＝ −ノド
、１６・・・・・・配線領域、１７ａ・・・・・・水平
チャネル、１７ｂ・・・・・・垂直チャネル、２０，２
３，２．’！、２５．２６・・・・・・直線チャネル、
２１ａ、 ２１ｂ、 ２１ｃ、 ２１ｄ、 ３０ａ、
３０ｂ、 ３０ｃ、 ３０ｄ、 ３（１ｅ・・・・・・
ブロック、２７ａ、 ２７ｂ、 ３１・・・・・・Ｉ、
型チャネル。 ↓ヤ人 （ζθ７２シＹ−７°碧ｉ−オ↓ ４ 特開平 ３ １０１１５１（６） 手続補正内 平成元年１０月６日 ８、補正の内容 （１） 特許請求の範囲を別紙の通り補正する。 （２） 明細書中、第１頁第１４行目、第１頁第１５
行目、第２頁第２〜３行目、第４頁第１１行目、第４頁
第１６行目、第５頁第７行目、及び第１３頁第４行目に
「マイクロセル」とあるを、「マクロセル」とそれぞれ
補正する。 ３゜ 補正を覆る者 ４゜ 代 理 人 東京都新宿区新１１） １１目 １番１４号 山［月じル ５゜ 補正命令の日イ１ 自 発 、特許請求の範囲 集積回路の自動配線設計における配線チャネルを決定す
る方法であって、隣接するマクロセル間の配線領域の外
形の凹凸度合を評価し、該評価した凹凸度合が小さい方
の配線領域を配線チャネルと決定することを特徴きする
集積回路設計におけるチャネル決定方法。
Claims (1)
- 集積回路の自動配線設計における配線チャネルを決定す
る方法であって、隣接するマイクロセル間の配線領域の
外形の凹凸度合を評価し、該評価した凹凸度合が小さい
方の配線領域を配線チャネルと決定することを特徴とす
る集積回路設計におけるチャネル決定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23744789A JPH03101151A (ja) | 1989-09-13 | 1989-09-13 | 集積回路設計におけるチャンネル決定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23744789A JPH03101151A (ja) | 1989-09-13 | 1989-09-13 | 集積回路設計におけるチャンネル決定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03101151A true JPH03101151A (ja) | 1991-04-25 |
Family
ID=17015483
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23744789A Pending JPH03101151A (ja) | 1989-09-13 | 1989-09-13 | 集積回路設計におけるチャンネル決定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03101151A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9453719B2 (en) | 2011-01-14 | 2016-09-27 | Leica Geosystems Ag | Measuring appliance comprising an automatic representation-changing functionality |
-
1989
- 1989-09-13 JP JP23744789A patent/JPH03101151A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9453719B2 (en) | 2011-01-14 | 2016-09-27 | Leica Geosystems Ag | Measuring appliance comprising an automatic representation-changing functionality |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5072402A (en) | Routing system and method for integrated circuits | |
| US5717600A (en) | Method for designing an interconnection route in an LSI | |
| US6035108A (en) | Figure layout compaction method and compaction device | |
| JP3024593B2 (ja) | レイアウト設計方法およびレイアウト設計装置 | |
| JP3076410B2 (ja) | 半導体集積回路の設計方法 | |
| US4593363A (en) | Simultaneous placement and wiring for VLSI chips | |
| JP3137178B2 (ja) | 集積回路の配線設計方法および装置 | |
| JPH0554100A (ja) | クロツク信号の分配方法 | |
| JPH0658935B2 (ja) | 回路配列組込み方法 | |
| US6958545B2 (en) | Method for reducing wiring congestion in a VLSI chip design | |
| JP2006323643A (ja) | 半導体集積回路のフロアプラン設計プログラム、フロアプラン設計装置、および設計方法 | |
| US5701255A (en) | Cell generation method and cell generation system | |
| JP3006824B2 (ja) | 配線設計方法および配線設計装置 | |
| JPH03101151A (ja) | 集積回路設計におけるチャンネル決定方法 | |
| JP2001306641A (ja) | 半導体集積回路の自動配置配線方法 | |
| US7958467B2 (en) | Deterministic system and method for generating wiring layouts for integrated circuits | |
| JP3102365B2 (ja) | 配置配線方法 | |
| US5475611A (en) | Circuit structure, semiconductor integrated circuit and path routing method and apparatus therefor | |
| JP4400428B2 (ja) | 半導体集積回路の設計方法と設計装置並びにプログラム | |
| CN115048900A (zh) | 一种集成电路版图的拐角填充方法、装置及计算机设备 | |
| JPH10144798A (ja) | グリッド化ポートのための自動レイアウトワイヤ最小化 | |
| US6845346B1 (en) | Iterative method of parasitics estimation for integrated circuit designs | |
| JPH08129576A (ja) | 半導体装置のマスクレイアウト設計方法 | |
| JP2943282B2 (ja) | 集積回路設計装置 | |
| JP2001298089A (ja) | 半導体集積回路の設計方法 |