JPH08129570A

JPH08129570A - 自動配置配線装置

Info

Publication number: JPH08129570A
Application number: JP6267001A
Authority: JP
Inventors: Hiroshi Ichikawa; 浩市川; Kiyomi Fukuoka; きよみ福岡
Original assignee: Renesas Design Corp; Mitsubishi Electric Corp; Mitsubishi Electric Semiconductor Systems Corp
Current assignee: Renesas Design Corp; Mitsubishi Electric Corp; Mitsubishi Electric Semiconductor Systems Corp
Priority date: 1994-10-31
Filing date: 1994-10-31
Publication date: 1996-05-21

Abstract

(57)【要約】【目的】コンタクトセルの原点がグリッドに一致する
ようにレイアウトする。【構成】中心線ＡＣ，ＢＣは、異なる配線層にまたが
る配線の中心線であり、この配線の経路は中心線ＡＣ，
ＢＣがグリッドＧを通るように決定される。そして、中
心線ＡＣと中心線ＢＣが交差するグリッドＧ上に中心点
ＣＰが一致するように、異なる配線層の配線の間を接続
するコンタクトセルＣＣが設置される。このとき、コン
タクトセルＣＣの少なくとも一辺がグリッド間隔ｇの奇
数倍であれば、原点ＧＰはグリッドＧからずれている。
少なくとも一辺がグリッド間隔ｇの奇数倍であるコンタ
クトセルＣＣに対して、原点ＧＰが最寄りのグリッドＧ
へ一致するように移動修正が行われる。【効果】手作業による移動修正なしで、コンタクトセ
ルの原点がグリッドに一致したレイアウト結果が得られ
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、例えばＬＳＩなどの
半導体装置のレイアウト設計を自動的に行う自動配置配
線装置に関する。

【０００２】

【従来の技術】自動配置配線装置は、例えばＬＳＩ（大
規模集積回路）などの半導体装置のレイアウト設計、す
なわち所望の回路のレイアウト図面を作成する作業を自
動的に遂行する装置である。図３１は、論理回路のレイ
アウト設計を行う従来の自動配置配線装置の構成を示す
ブロック図である。この自動配置配線装置６００は、配
置部１、配線部４、および、コンパクション部５を備え
ている。自動配置配線装置６００は、ネットリスト２、
レイアウトセルデータ３、コンタクトルール２０、およ
びデザインルール６を参照しつつ、レイアウト作業を行
ってレイアウトデータ７を出力する。レイアウトデータ
７は、レイアウト図面を表現するデータであり、レイア
ウト図面と実質等価である。

【０００３】配置部１には、ネットリスト２およびレイ
アウトセルデータ３が付与される。ネットリスト２は、
レイアウト対象とされる所望の論理回路を表現する論理
回路図から抽出されたデータである。論理回路図では、
論理ブロックと称される所定の論理演算機能をもった構
成単位（機能素子）の組み合わせとして論理回路が表現
される。例えば、論理ゲート素子、その集合体、フリッ
プフロップ、カウンタなどが論理ブロックとして扱われ
る。

【０００４】図３２にレイアウト対象とされる論理回路
の論理回路図の一例を示す。図３２の論理回路図６１０
では、論理回路が論理ブロック（機能素子）ＢＬ１〜Ｂ
Ｌ３の組み合わせで表現されるとともに、それらの入力
ピンおよび出力ピンの接続関係が配線Ｗ１〜Ｗ６で表現
されている。この論理回路図６１０から抽出して得られ
るネットリスト２は、論理回路を構成する各論理ブロッ
クＢＬ１〜ＢＬ３の種別と、配線Ｗ１〜Ｗ６で表現され
る各論理ブロックＢＬ１〜ＢＬ３の接続関係とを記述す
る。

【０００５】他方のレイアウトセルデータ３には、各論
理ブロックのレイアウト図面上における対応物（言い替
えると各論理ブロックのレイアウトイメージ）であるレ
イアウトセルの構造に関するレイアウト情報、すなわち
各レイアウトセルの形状、入／出力ピンの位置などが記
述されている。

【０００６】図３３は、図３２に示した論理回路をレイ
アウト対象としたときに、配置部１および配線部４によ
って実行される作業の結果を示す模式図である。配置部
１は、ネットリスト２が記述する各論理ブロックＢＬ１
〜ＢＬ３の種別とそれらの接続関係とにもとづいて、各
論理ブロックＢＬ１〜ＢＬ３に対応するレイアウトセル
ＬＣ１〜ＬＣ３を、レイアウトセルデータ３が準備する
レイアウトセルの中から選び出し、イメージとしての
（すなわち仮想的な）レイアウト領域６２０内に配置す
る。なお、図３３では、便宜上レイアウトセルＬＣ１〜
ＬＣ３を論理ブロックＢＬ１〜ＢＬ３の記号で表現して
いる。

【０００７】配置部１は、矩形あるいは任意の形状の多
数の配置領域ＬＲ（図３３に点線で示す）をレイアウト
領域６２０にあらかじめ生成し、その後、レイアウトセ
ルＬＣ１〜ＬＣ３をこの配置領域ＬＲの中に適宜配置す
る。

【０００８】配線部４は、配置部１によって図３３のよ
うに決定されたレイアウトセルＬＣ１〜ＬＣ３の配置に
対して、ネットリスト２およびレイアウトセルデータ３
を参照しつつ、配線Ｗ１〜Ｗ６を配設する。すなわち、
既に配置されたレイアウトセルＬＣ１〜ＬＣ３の入力、
出力ピンの位置に関する情報をレイアウトセルデータ３
から得るとともに、レイアウトセルＬＣ１〜ＬＣ３の接
続関係に関する情報をネットリスト２から得ることによ
って、配線Ｗ１〜Ｗ６の経路をレイアウト領域６２０上
に決定する。

【０００９】なお、配線部４によって決定されるのは配
線Ｗ１〜Ｗ６の経路とその配線の幅であって、配線Ｗ１
〜Ｗ６の間隔については後述するコンパクション部５で
決定される。一つの配線の経路が、異なる配線層（レイ
ヤ）にまたがるように決定されるときには、異なるレイ
ヤの間を接続するためのコンタクトホールが設置されな
ければならない。コンタクトルール２０には、このコン
タクトホールのレイアウトイメージであるコンタクトセ
ルの形状があらかじめ記述されている。そして配線部４
は、コンタクトルール２０にもとづいて、コンタクトセ
ルを配線Ｗ１〜Ｗ６の経路内に必要に応じて配置する。

【００１０】通常、配線の幅はレイヤ毎に異なるので、
コンタクトルール２０には、異なるレイヤ間を接続する
コンタクトセル毎に、異なる形状のコンタクトセルが準
備される。また、コンタクトルール２０にはさらに、コ
ンタクトセルおよびその他の各種レイアウトセルの寸法
の単位であるグリッド間隔の大きさが記述されている。
グリッドは、レイアウト領域内にマトリクス状に配列さ
れるレイアウトのための基準点であり、各種レイアウト
セルおよび配線のレイアウトは、このグリッド上に配置
することによって行われる。そして、各種レイアウトセ
ルの寸法は、レイアウトセルデータ３およびコンタクト
ルール２０において、グリッド間隔の整数倍で与えられ
ている。

【００１１】コンパクション部５は、配線部４によって
決定された配線Ｗ１〜Ｗ６の経路に対して、ネットリス
ト２、レイアウトセルデータ３、およびデザインルール
６を参照しつつ、配線Ｗ１〜Ｗ６の実配線を行う。デザ
インルール６には、配線の最小幅や最小間隔等に関する
デザイン上の規則が記述されている。

【００１２】コンパクション部５は、既に配置されたレ
イアウトセルＬＣ１〜ＬＣ３の配線層、配線禁止領域に
関する情報をレイアウトセルデータ３から、デザイン上
の規則をデザインルール６から、それぞれ得る。そし
て、配線Ｗ１〜Ｗ６のレイアウトを完成し、レイアウト
データ７を出力する。このとき配線Ｗ１〜Ｗ６の間隔も
決定される。レイアウトデータ７が得られることによっ
て対象回路のレイアウトは完了する。後続する工程で
は、レイアウトデータ７を用いて所要の拡散パターン等
が生成される。

【００１３】

【発明が解決しようとする課題】ところで、従来の自動
配置配線装置６００では、コンタクトセルを配置する際
には、それぞれのレイヤ上の配線の中心線（センターラ
イン）が交差する点に、コンタクトセルの中心が一致す
るようにコンタクトセルの配置が行われていた。図３４
は、この動作を説明する動作説明図である。図３４に示
すように、コンタクトセルＣＣはホールイメージＨＩと
ランドイメージＬＩとを有している。このコンタクトセ
ルＣＣは、レイヤＡ上の配線ＡＷとレイヤＢ上の配線Ｂ
Ｗとが交差する位置に配置される。

【００１４】配線ＡＷ、ＢＷはいずれも、それらの中心
線ＡＣ、ＢＣがグリッドＧ上に位置するように配設され
る。そして、コンタクトセルＣＣは、これらの中心線Ａ
Ｃ、ＢＣが交差するグリッドＧ上に、その中心点ＣＰが
一致するように配置される。その結果、図３４に例示す
るようにコンタクトセルＣＣのサイズ、すなわち一辺の
長さがグリッド間隔の奇数倍（図３４では３倍の例を示
している）であるときには、コンタクトセルＣＣの四隅
の一つとして定義されるコンタクトセルＣＣの原点ＧＰ
がグリッドＧ上から外れて位置する。

【００１５】しかしながら、原点ＧＰはコンタクトセル
ＣＣの位置指定の基準点として機能するものであり、レ
イアウト後の工程においてレイアウトデータ７を用いて
拡散パターン等を生成する上で、原点ＧＰはグリッドＧ
上に存在することが必要がある。このため、レイアウト
データ７において、グリッドＧからずれた原点ＧＰを最
寄りのグリッドＧ上に移動させるという修正を手作業で
行う必要があった。

【００１６】また、自動配置配線装置６００では、コン
タクトセルＣＣを配置する際に、その方向性を無視した
配置が行われていた。図３５〜図３７は、この動作を説
明する動作説明図である。配線の幅が異なるレイヤ間を
接続するコンタクトセルＣＣは、図３５に示すように、
隣接する二辺の長さが異なる長方形形状をなす。図３６
に示すように、接続すべきレイヤＡ、Ｂに配設される配
線ＡＷ、ＢＷの間で、配線ＡＷの方が配線ＢＷよりも幅
が小さい場合には、コンタクトセルＣＣはその短辺が配
線ＡＷの方を向き、長辺が配線ＢＷの方を向くように設
置されなければならない。

【００１７】しかしながら、従来の自動配置配線装置６
００では、コンタクトセルＣＣの方向性を考慮すること
なく、配置が行われていたので、図３７に示すように、
方向性を誤って配置されることがあった。このため、レ
イアウトデータ７において、図３７のように配置された
コンタクトセルＣＣを、図３６のように正しく配置し直
すという修正を手作業で行う必要があった。

【００１８】さらに、自動配置配線装置６００では、微
細化プロセスに対応した張出し部を有するコンタクトセ
ルＣＣに対しても、その方向性を無視した配置が行われ
ていた。一般に、半導体プロセスによってレイアウト対
象回路が半導体装置に作り込まれたときには、各種レイ
アウトセル、配線等のエッジ部に円弧状の減肉が生じる
（この現象は「丸め」と称される）。微細化プロセスを
用いることによって、半導体装置が微細化される場合に
は、この「丸め」によってコンタクトセルＣＣのランド
イメージＬＩに生じる減肉が無視できなくなる。

【００１９】このため、微細化プロセスに対応したレイ
アウトデータ７を作成するときには、図３８に示すよう
に、二方向に張出し部ＰＡ、ＰＢが設けられたコンタク
トセルＣＣがコンタクトルール２０に準備される。張出
し部ＰＡ、ＰＢは、それぞれコンタクトセルＣＣが接続
すべき２つのレイヤＡ、Ｂにおける張出し部である。こ
れらの張出し部ＰＡ、ＰＢを有するコンタクトセルＣＣ
は、正しくは図３９に示すように、張出し部ＰＡが配線
ＡＷの反対側、張出し部ＰＢが配線ＢＷの反対側に位置
するように配置されなければならない。

【００２０】ところが、従来の自動配置配線装置６００
では、コンタクトセルＣＣの方向性を考慮することなく
配置が行われていたので、図４０に示すように、方向性
を誤って配置されることがあった。このため、レイアウ
トデータ７において、図４０のように配置されたコンタ
クトセルＣＣを、図３９のように正しく配置し直すとい
う修正を手作業で行う必要があった。

【００２１】また、従来の自動配置配線装置６００で
は、デザインルール６に規定される配線間隔は各レイヤ
毎に一種類のみであった。しかしながら、現実のレイア
ウト設計では、デザインルール６で準備される標準的な
配線よりも配線幅の大きい配線を配設する必要を生じる
場合があり、しかもこの幅の広い配線の近傍には、標準
的な配線間隔よりも大きい配線間隔を設定する必要があ
る。従来の自動配置配線装置６００では、このような配
線幅、配線間隔は準備されていないために、レイアウト
データ７において、これらを修正する手作業を必要とし
た。

【００２２】さらに、従来の自動配置配線装置６００で
は、できるだけ配線長が短くなるように配線が行われて
いた。このため、レイアウトデータ７にもとづいて試作
あるいは製造された半導体装置において、配線間に無視
できないクロストークノイズが発生することがあった。
クロストークノイズを回避するためには、レイアウトデ
ータ７の配線に修正を施すという手作業を必要とした。

【００２３】以上のように、従来の自動配置配線装置で
は、正しいレイアウトデータを得るため、あるいは高品
質の半導体装置を実現するレイアウトデータを得るため
には、自動配置配線装置が生成したレイアウトデータに
手作業による修正を加える必要があるという問題点があ
った。

【００２４】この発明は、従来の装置における上記した
問題点を解消するためになされたもので、手作業による
修正なしで、正しいレイアウトデータおよび高品質の半
導体装置を実現するレイアウトデータを生成する自動配
置配線装置を提供することを目的とする。

【００２５】

【課題を解決するための手段】第１の発明の自動配置配
線装置は、レイアウト対象回路のレイアウトを行う自動
配置配線装置において、複数配線層にわたって前記レイ
アウト対象回路の配線を配設する配線手段と、相異なる
配線層にまたがって配設された配線同士が重なる部位に
これらの配線同士を接続するコンタクトセルを配置する
コンタクトセル配置手段と、当該コンタクトセル配置手
段によって配置されたコンタクトセルに対して、付与さ
れた所定の条件を満たすようにその配置を修正するコン
タクトセル配置修正手段と、を備えることを特徴とす
る。

【００２６】第２の発明の自動配置配線装置は、第１の
発明の装置において、前記配線手段が、規則的に配列し
たグリッド上に前記配線の中心線が沿うように当該配線
を配設し、前記コンタクトセル配置手段が、接続すべき
配線の中心線が交差する部位に前記コンタクトセルの中
心が重なるように当該コンタクトセルを配置し、前記コ
ンタクトセル配置修正手段が、前記コンタクトセル配置
手段によって配置された前記コンタクトセルに対して、
当該コンタクトセルに付随するとともにその位置指定の
基準点として機能する原点が最寄りのグリッドに一致す
るように、当該コンタクトセルを移動させること、を特
徴とする。

【００２７】第３の発明の自動配置配線装置は、第２の
発明の装置において、前記グリッドがマトリクス状に配
列しており、前記コンタクトセルの形状が長方形であっ
てしかも各辺の長さが前記グリッドの間隔の整数倍であ
って、その原点が長方形の四隅の一つで定義されてお
り、前記コンタクトセル配置修正手段は、いずれかの辺
の長さが前記グリッドの間隔の奇数倍であるコンタクト
セルを検索し、検索によって見いだされたコンタクトセ
ルに対して、その原点が最寄りのグリッドに一致するよ
うに、当該コンタクトセルを移動させること、を特徴と
する。

【００２８】第４の発明の自動配置配線装置は、第１の
発明の装置において、前記コンタクトセルには、接続す
べき各配線に面する方向が指定されており、前記コンタ
クトセル配置修正手段が、前記コンタクトセルに指定さ
れた通りの方向に各配線が面するように、当該コンタク
トセルの向きを変更すること、を特徴とする。

【００２９】第５の発明の自動配置配線装置は、第４の
発明の装置において、前記配線手段が、マトリクス状に
配列したグリッド上に前記配線の中心線が沿うように当
該配線を配設し、前記コンタクトセル配置修正手段が、
前記コンタクトセルが接続すべき各配線が前記コンタク
トセルに指定された通りの方向に面するまで、当該コン
タクトセルを９０゜ずつ回転すること、を特徴とする。

【００３０】第６の発明の自動配置配線装置は、第５の
発明の装置において、前記コンタクトセルの回転を３回
行っても、当該コンタクトセルによって接続されるべき
各配線が当該コンタクトセルに指定された通りの方向に
面することがない場合に、これらの配線の少なくとも一
つの方向を当該コンタクトセルの回りに９０゜ずつ変更
する配線方向変更手段を、さらに備えることを特徴とす
る。

【００３１】第７の発明の自動配置配線装置は、第４の
発明の装置において、前記コンタクトセルに指定された
方向とは合致し得ない角度で、当該コンタクトセルが接
続すべき配線同士が交差している場合に、これらの配線
の少なくとも一つの方向を当該コンタクトセルの近傍に
おいて変更する配線方向変更手段を、さらに備えること
を特徴とする。

【００３２】第８の発明の自動配置配線装置は、第４の
発明の装置において、前記コンタクトセルが、指定され
た方向とは反対側に張出し部を有すること、を特徴とす
る。

【００３３】第９の発明の自動配置配線装置は、レイア
ウト対象回路のレイアウトを行う自動配置配線装置にお
いて、レイアウト対象回路の配線の経路と幅とを決定す
る配線手段と、前記配線手段で決定された配線の中で、
所定の基準値よりも幅の大きい配線である幅広配線を検
索する幅広配線検索手段と、幅広配線とそうでない標準
配線の配線間隔、及び幅広配線どうしの配線間隔が、そ
れぞれの配線に対して個別に付与された所定の値となる
ように、前記幅広配線および前記標準配線のレイアウト
を実行するコンパクション手段と、を備えることを特徴
とする。

【００３４】第１０の発明の自動配置配線装置は、第９
の発明の装置において、前記配線手段が、レイアウト対
象回路の配線の経路と幅とを複数の配線層にわたって決
定し、前記所定の基準値が前記複数の配線層毎に個別に
付与されており、前記所定の値が前記複数の配線層毎に
個別に付与されており、前記幅広配線検索手段は、前記
複数の配線層毎に個別に付与された前記所定の基準値に
もとづいて、前記幅広配線を前記複数の配線層毎に検索
すること、を特徴とする。

【００３５】第１１の発明の自動配置配線装置は、レイ
アウト対象回路のレイアウトを行う自動配置配線装置に
おいて、レイアウト対象回路を構成する機能素子を配置
する配置手段と、前記機能素子の出力ピンおよび入力ピ
ンにつながる配線の経路と幅とを決定する配線手段と、
前記配線手段で決定された配線の中から、一方配線の信
号のレベル遷移にともなって他方配線に所定の限度を超
える信号変動が誘起される配線の組を検出するクロスト
ーク性検証手段と、前記クロストーク性検証手段で検出
された配線の組に対しては、標準の配線間隔よりも広い
配線間隔をもってレイアウトを実行するコンパクション
手段と、を備えることを特徴とする。

【００３６】第１２の発明の自動配置配線装置は、第１
１の発明の装置において、前記機能素子の出力ピンに対
して、クロストークノイズを与え易いピンである強いピ
ンとクロストークノイズを受け易いピンである弱いピン
とを識別する識別手段、をさらに備え、前記配線手段
は、配線の経路が存在する範囲で、前記強いピンにつな
がる配線である強い配線と前記弱いピンにつながる配線
である弱い配線とが同一配線層上で隣接しないように、
しかも異なる配線層上で重複しないように、配線の経路
を決定し、前記クロストーク性検証手段は、前記配線手
段で決定された配線の中で不可避的に隣接または重複す
る強い配線と弱い配線の組を選択し、その中から、強い
配線の信号のレベル遷移にともなって弱い配線に所定の
限度を超える信号変動が誘起される配線の組を検出する
こと、を特徴とする。

【００３７】第１３の発明の自動配置配線装置は、第１
１の発明の装置において、前記クロストーク性検証手段
は、前記一方配線の信号のレベル遷移にともなう前記他
方配線の信号変動の大きさを、前記一方配線のレベル遷
移幅をこれらの配線間の容量によるリアクタンスと前記
他方配線の容量によるリアクタンスとで分圧した値とし
て評価すること、を特徴とする。

【００３８】第１４の発明の自動配置配線装置は、レイ
アウト対象回路のレイアウトを行う自動配置配線装置に
おいて、レイアウト対象回路を構成する機能素子を配置
する配置手段と、前記機能素子の出力ピンおよび入力ピ
ンにつながる配線を配設する配線手段と、前記機能素子
の出力ピンに対して、クロストークノイズを与え易いピ
ンである強いピンとクロストークノイズを受け易いピン
である弱いピンとを識別する識別手段と、を備え、前記
配線手段は、配線の経路が存在する範囲で、前記強いピ
ンにつながる配線と前記弱いピンにつながる配線とが同
一配線層上で隣接しないように、しかも異なる配線層上
で重複しないように配線を配設すること、を特徴とす
る。

【００３９】第１５の発明の自動配置配線装置は、第１
２または第１４の発明の装置において、前記識別手段
が、前記出力ピンを駆動する前記機能素子内の駆動素子
の駆動能力が第１基準値よりも大きければ当該出力ピン
を強い出力ピンとして識別し、前記出力ピンを駆動する
前記機能素子内の駆動素子の駆動能力が第２基準値より
も小さければ当該出力ピンを弱い出力ピンとして識別
し、しかも、前記第１基準値は前記第２基準値よりも大
きいこと、を特徴とする。

【００４０】第１６の発明の自動配置配線装置は、第１
４の発明の装置において、前記識別手段が、前記駆動素
子を構成するＭＯＳトランジスタのチャネル幅とチャネ
ル長との比で前記駆動能力を評価すること、を特徴とす
る。

【００４１】

【作用】第１の発明の装置では、一旦配置されたコンタ
クトセルに対して、所定の条件に沿ってその配置が修正
される。このため、所定の条件を満たすようにコンタク
トセルが配置されたレイアウトが実現する。

【００４２】第２の発明の装置では、一旦配置されたコ
ンタクトセルに対して、その原点がグリッドに一致する
ようにコンタクトセルの配置が修正される。このため、
原点がグリッドに一致するようにコンタクトセルが配置
されたレイアウトが実現する。

【００４３】第３の発明の装置では、いずれかの辺の長
さがグリッドの間隔の奇数倍であるコンタクトセルを探
索し、見いだされたコンタクトセルが移動の対象とされ
る。コンタクトセルは、接続すべき配線の中心線が交差
する部位にコンタクトセルの中心が重なるように配置さ
れ、しかも、配線の中心線はグリッドに沿っているの
で、コンタクトセルの中心はグリッドに重なっている。
したがって、四角形の四隅の一つで定義される原点がグ
リッドからずれているコンタクトセルは、いずれかの辺
の長さがグリッドの間隔の奇数倍であるコンタクトセル
に限られる。この発明の装置は、このようなコンタクト
セルを選び出して配置の修正を行う。

【００４４】第４の発明では、コンタクトセルは位置修
正手段の働きによって、接続すべき配線に対して指定さ
れた方向に配置される。このため、正しい方向にコンタ
クトセルが配置されたレイアウトが実現する。

【００４５】第５の発明の装置では、グリッドがマトリ
クス状に配列するとともに、中心線がグリッドに沿うよ
うに配線が配設されるので、接続すべき配線が正しい角
度で交差している限り、コンタクトセルを９０゜ずつ回
転する中で、接続すべき配線に対して指定された方向へ
のコンタクトセルの配置が必ず実現する。

【００４６】第６の発明の装置では、コンタクトセルが
接続すべき各配線がコンタクトセルに指定された通りの
方向に面することがない場合に、これらの配線の少なく
とも一つの方向が当該コンタクトセルの回りに９０゜ず
つ変更される。そのことによって、接続すべき配線が正
しい角度で交差していなくても、正しい角度で交差する
ようにコンタクトセルの近傍での配線の方向が修正され
る。

【００４７】第７の発明の装置では、接続すべき配線が
正しい角度で交差していないときに、正しい角度で交差
するようにコンタクトセルの近傍での配線の方向が修正
される。

【００４８】第８の発明の装置では、コンタクトセル
が、指定された方向とは反対側に張出し部を有するの
で、レイアウト対象回路が微細化プロセスの対象となっ
たときに、「丸め」によるコンタクトセルに減肉が生じ
ても接続不良などの故障を防止できる。

【００４９】第９の発明の装置では、標準配線と幅広配
線とに対してそれぞれ個別に付与された配線間隔をもっ
てレイアウトが行われる。

【００５０】第１０の発明の装置では、複数の配線層毎
に標準配線と幅広配線の区別が行われ、複数の配線層毎
に個別の配線間隔をもって標準配線と幅広配線のレイア
ウトが行われる。

【００５１】第１１の発明の装置では、クロストーク性
検証手段によって、クロストークノイズが所定の限度を
超えて大きい配線の組が検出され、コンパクション手段
によって、その配線の組に対しては配線間隔が大きく設
定される。配線間隔が大きく設定されることによってク
ロストークノイズは減少する。すなわち、この装置で
は、すべての配線についてクロストークノイズを低く抑
えたレイアウトが実現する。

【００５２】第１２の発明の装置では、可能な範囲で強
い配線と弱い配線とが隣接および重複しないように配線
の経路が決定された上で、不可避的に隣接または重複す
る配線の組の中からクロストークノイズが所定の限度を
超えて大きい配線の組が検出される。すなわち、クロス
トークノイズの大きい配線の組を検出する対象があらか
じめ絞り込まれるので、レイアウトに要する時間が短縮
される。

【００５３】第１３の発明の装置では、配線間のクロス
トークノイズの大きさが、一方配線のレベル遷移幅をこ
れらの配線間の容量によるリアクタンスと他方配線の容
量によるリアクタンスとで分圧した値として評価され
る。このため、クロストークノイズの大きさの評価が容
易である。

【００５４】第１４の発明の装置では、可能な範囲で強
い配線と弱い配線とが隣接および重複しないように配線
の経路が決定される。このため、クロストークノイズの
影響の少ないレイアウトが実現する。

【００５５】第１５の発明の装置では、出力ピンを駆動
する駆動素子の駆動能力を所定の基準値と比較すること
によって、出力ピンが強いピンと弱いピンとに識別され
る。このため、強いピンと弱いピンへの識別が容易に行
われる。

【００５６】第１６の発明の装置では、駆動素子を構成
するＭＯＳトランジスタのチャネル幅とチャネル長との
比で駆動能力が評価される。このため、駆動能力の評価
が容易に行われる。

【００５７】

【実施例】

＜第１実施例＞はじめに、第１実施例について説明す
る。図１はこの実施例の自動配置配線装置１００の構成
を示すブロック図である。なお、以下の図において、図
３１に示した自動配置配線装置６００と同一部分には同
一符号を付して、その詳細な説明を略する。

【００５８】自動配置配線装置１００が備える配線部１
２は、自動配置配線装置６００の配線部４と同様に、配
置部１によって決定されたレイアウトセルの配置に対し
て、ネットリスト２およびレイアウトセルデータ３を参
照しつつ配線を配設する。すなわち、配線の経路と幅を
決定する。それとともに、配線部１２はコンタクトルー
ル２０にもとづいて、コンタクトセルを配線の経路内に
必要に応じて配置する。配線部１２はさらに、すべての
コンタクトセルＣＣの原点ＧＰがグリッドＧと一致する
ように、原点ＧＰがグリッドＧに一致しないコンタクト
セルＣＣの位置を修正する機能を果たす。配線部１２に
おけるこの特徴的な動作については後述する。

【００５９】図２は、自動配置配線装置１００における
レイアウト作業の流れの主要部を示すフローチャートで
ある。以下に、このフローチャートに沿って、自動配置
配線装置１００の動作を説明する。自動配置配線装置１
００を用いたレイアウトを実行するには、あらかじめス
テップＳ２１において、コンタクトルール２０にコンタ
クトセルＣＣのサイズに関するデータが付与される。こ
のとき、グリッド間隔の大きさに関するデータも同時に
付与される。また、ネットリスト２、レイアウトセルデ
ータ３、およびデザインルール６も、同様にあらかじめ
準備される。

【００６０】つぎに、配置部１が動作することによっ
て、対象回路を構成する論理ブロックに対応するレイア
ウトセルが仮想的なレイアウト領域内に配置される（ス
テップＳ２２）。

【００６１】つづいて、配線部１２によってステップＳ
２３〜ステップＳ２６の処理が実行される。まず、ステ
ップＳ２３では、コンタクトルール２０にもとづいて、
コンタクトセルＣＣの縦横二辺のサイズを算出するとと
もに、縦横の二辺ともグリッド間隔の偶数倍である（こ
こでは、「オングリッド」と称する）か、あるいは、少
なくとも一辺がグリッド間隔の奇数倍である（ここで
は、「オフグリッド」と称する）か、を判定する。配線
部１２自身にメモリが備わっており、コンタクトルール
２０が準備する各コンタクトセルＣＣに対して、判定に
よって得られたデータすなわちオングリッドまたはオフ
グリッドのいずれであるかに関するデータが、このメモ
リに記憶される。

【００６２】図３には、オフグリッドのコンタクトセル
ＣＣの例を示す。正方形であるコンタクトセルＣＣの二
辺の長さａは、グリッド間隔ｇの３倍すなわち奇数倍で
ある。したがって、ステップＳ２３において、このコン
タクトセルＣＣはオフグリッドとして記憶される。

【００６３】一方、図４には、オングリッドのコンタク
トセルＣＣの例を示す。同じく正方形であるコンタクト
セルＣＣの二辺の長さａは、グリッド間隔ｇの４倍すな
わち偶数倍である。したがって、ステップＳ２３におい
て、このコンタクトセルＣＣはオングリッドとして記憶
される。

【００６４】つぎに、ステップＳ２４では、配線の経路
と幅が決定される。その後、ステップＳ２５において、
コンタクトセルが配線上の必要な箇所に配置される。こ
れらのステップＳ２４、Ｓ２５における処理は、自動配
置配線装置６００における配線部４の処理と同様であ
る。

【００６５】つづいて、ステップＳ２６において、オフ
セット処理が行われる。この処理は、オフグリッドのコ
ンタクトセルＣＣに対して、その原点ＧＰがグリッドＧ
に一致するように位置を修正する処理である。この処理
は、以下のように実行される。

【００６６】まず、ステップＳ２５の処理によって、レ
イアウト領域上に配置されたコンタクトセルＣＣの中
で、オフグリッドのコンタクトセルＣＣを順次探索す
る。探し出されたオフグリッドのコンタクトセルＣＣ
は、図５に示すように、中心点ＣＰがレイヤＡの中心線
ＡＣとレイヤＢの中心線ＢＣが交差する点に一致するよ
うに配置されている。そのために、原点ＧＰは、グリッ
ドＧからずれた位置に存在する。図６に示すように、配
線部１２は、このオフグリッドのコンタクトセルＣＣに
対して、原点ＧＰが最寄りのグリッドＧ上に重なるよう
に、コンタクトセルＣＣを移動させる。

【００６７】一方、図７に示すように、ステップＳ２５
の処理によってレイアウト領域上に配置されたオングリ
ッドのコンタクトセルＣＣは、既に原点ＧＰがグリッド
Ｇに一致しているので、位置を修正する処理は必要がな
い。

【００６８】ステップＳ２６が終了すると、コンパクシ
ョン部５によってステップＳ２７の処理、すなわちコン
パクション処理が実行される。この処理は、自動配置配
線装置６００におけるコンパクション部５の処理と同要
領で行われる。

【００６９】以上のように、この実施例の自動配置配線
装置１００では、配線部１２によって、オフグリッドの
コンタクトセルＣＣに対して、一旦設置された位置が適
宜修正されるので、レイアウトデータ７において、すべ
てのコンタクトセルＣＣの原点ＧＰがグリッドＧ上に位
置する。このため、レイアウトデータ７を手作業で修正
するという手間を要しない。すなわち、非能率な手作業
による修正を加えることなく、正しいレイアウトデータ
７を得ることができる。

【００７０】＜第２実施例＞つぎに、第２実施例につい
て説明する。図８はこの実施例の自動配置配線装置２０
０の構成を示すブロック図である。自動配置配線装置２
００は、コンタクトセル検索部２３およびコンタクトセ
ル移動処理部２４を備える点が、従来の自動配置配線装
置６００とは特徴的に異なっている。

【００７１】コンタクトセル検索部２３は、コンパクシ
ョン部５によるコンパクション処理が終了して得られた
レイアウトデータにおいて、原点ＧＰがグリッドＧから
ずれているコンタクトセルＣＣを検索する装置部分であ
る。また、コンタクトセル移動処理部２４は、検索の結
果見いだされたコンタクトセルＣＣを適宜移動させるこ
とによって、その原点ＧＰとグリッドＧとを重ねる装置
部分である。

【００７２】図９は、自動配置配線装置２００における
レイアウト作業の流れの主要部を示すフローチャートで
ある。以下に、このフローチャートに沿って、自動配置
配線装置２００の動作を説明する。自動配置配線装置２
００を用いたレイアウトを実行するには、あらかじめ、
ネットリスト２、レイアウトセルデータ３、コンタクト
ルール２０およびデザインルール６に所定のデータが付
与される（図示を略する）。

【００７３】つぎに、配置部１が動作することによっ
て、対象回路を構成する論理ブロックに対応するレイア
ウトセルが仮想的なレイアウト領域内に配置される（ス
テップＳ４１）。

【００７４】つぎに、ステップＳ４２では、配線の経路
と幅が決定されるとともに、コンタクトセルが配線上の
必要な箇所に配置される。この処理は従来の自動配置配
線装置６００における配線部４の処理と同様であり、自
動配置配線装置２００の配線部４によって行われる。

【００７５】つぎに、コンパクション部５によってステ
ップＳ４３の処理、すなわちコンパクション処理が実行
される。この処理は、自動配置配線装置６００における
コンパクション部５の処理と同要領で行われる。

【００７６】つづいて、コンタクトセル検索部２３によ
って、ステップＳ４４の処理が実行される。このステッ
プＳ４４では、コンパクション処理が完了したレイアウ
ト領域上のコンタクトセルＣＣの中で、原点ＧＰがグリ
ッドＧと一致しないものを検索する。

【００７７】つぎに、コンタクトセル移動処理部２４に
よってステップＳ４５、Ｓ４６の処理が実行される。ス
テップＳ４５では、検索によって見いだされた原点ＧＰ
とグリッドＧとが一致しないコンタクトセルＣＣに対し
て、その原点ＧＰが最寄りのグリッドＧへ一致するよう
な移動処理が施される。例えば、図５に示したコンタク
トセルＣＣは、原点ＧＰがグリッドＧに一致しないの
で、ステップＳ４５の検索処理によって見出される。そ
して、ステップＳ４６の処理によって、図６に示すよう
に、コンタクトセルＣＣの位置が修正され、原点ＧＰが
最寄りのグリッドＧの上に重なる。

【００７８】一方、図７に示したコンタクトセルＣＣ
は、原点ＧＰがグリッドＧに一致しているので、ステッ
プＳ４５における検索によって見いだされることはな
い。したがって、ステップＳ４６における、移動処理の
対象とはならない。

【００７９】ステップＳ４５の処理が完了すると、処理
はステップＳ４６へと移行し、修正が完了したレイアウ
トデータがレイアウトデータ７として出力される。

【００８０】以上のように、この実施例の自動配置配線
装置２００では、コンタクトセル検索部２３によって、
原点ＧＰがグリッドＧからずれて配置されたコンタクト
セルＣＣに対して、その位置が適宜修正されるので、レ
イアウトデータ７においては、すべてのコンタクトセル
ＣＣの原点ＧＰがグリッドＧ上に位置する。このため、
レイアウトデータ７を手作業で修正するという手間を要
しない。すなわち、非能率な手作業による修正を加える
ことなく、正しいレイアウトデータ７を得ることができ
る。

【００８１】＜第３実施例＞つぎに、第３実施例につい
て説明する。図１０はこの実施例の自動配置配線装置３
００の構成を示すブロック図である。自動配置配線装置
３００が備える配線部１７は、自動配置配線装置６００
の配線部４と同様に、配置部１によって決定されたレイ
アウトセルの配置に対して、ネットリスト２およびレイ
アウトセルデータ３を参照しつつ配線の経路と幅を決定
するとともに、コンタクトルール２１にもとづいて、コ
ンタクトセルを配線の経路内に必要に応じて配置する。

【００８２】また、コンタクトルール２１にはさらに、
コンタクトセルＣＣの方向性に関するデータが記述され
ている。配線部１７は、コンタクトルール２１を参照す
ることによって、コンタクトセルＣＣを正しい方向に配
置する機能をさらに有する点において、配線部４とは特
徴的に異なっている。配線部１７におけるこの特徴的な
動作については後述する。

【００８３】図１１は、自動配置配線装置３００におけ
るレイアウト作業の流れの主要部を示すフローチャート
である。以下に、このフローチャートに沿って、自動配
置配線装置３００の動作を説明する。自動配置配線装置
３００を用いたレイアウトを実行するには、あらかじめ
ステップＳ６１において、コンタクトルール２１にコン
タクトセルＣＣのサイズに関するデータが付与される。
このとき、各コンタクトセルＣＣについて、それらが接
続すべき各レイヤの配線の方向を定義する。

【００８４】図１２にその定義の一例を示す。図１２に
おいて、コンタクトセルＣＣはレイヤＡの配線とレイヤ
Ｂの配線とを接続するものであり、コンタクトルール２
１には、レイヤＡに配設される配線の方向ＤＡとレイヤ
Ｂに配設される配線の方向ＤＢとが定義される。すなわ
ち、配線方向ＤＡおよび配線方向ＤＢに関するデータ
が、コンタクトセルＣＣの形状に関するデータとともに
コンタクトセルＣＣに付随するデータとしてコンタクト
ルール２１に書き込まれる。

【００８５】また、ステップＳ６１では、グリッド間隔
の大きさに関するデータも同時に付与される。さらに、
ネットリスト２、レイアウトセルデータ３、およびデザ
インルール６も、同様にあらかじめ準備される。

【００８６】つぎに、配置部１が動作することによっ
て、対象回路を構成する論理ブロックに対応するレイア
ウトセルが仮想的なレイアウト領域内に配置される（ス
テップＳ６２）。

【００８７】つぎに、配線部１７によってステップＳ６
３〜ステップＳ６６の処理が実行される。まず、ステッ
プＳ６３では配線の経路と幅が決定され、つづいてステ
ップＳ６４においてコンタクトセルが配線上の必要な箇
所に配置される。これらの処理は従来の自動配置配線装
置６００における配線部４の処理と同様である。

【００８８】つづくステップＳ６５では、配置されたコ
ンタクトセルに接続されている配線の方向と、コンタク
トルール２１に記述される正しい配線方向との間の一致
性を検証する。図１３〜図１６は、このステップＳ６５
の処理を説明する動作説明図である。

【００８９】図１３に示すように、一つの配線の経路が
レイヤＡの配線ＡＷからレイヤＢの配線ＢＷへと至るよ
うに決定されている場合に、これらを接続すべきコンタ
クトセルＣＣ（図１２）は、ステップＳ６４の処理によ
って例えば図１４のように配置される。一方、図１５に
示すように、配線ＡＷと配線ＢＷとが図１３とは異なる
方向へ配設された場合には、コンタクトセルＣＣは図１
６に示すように配置される。

【００９０】ステップＳ６５では、ステップＳ６４で配
置された各コンタクトセルＣＣについて、コンタクトル
ール２１に記述される配線方向ＤＡ、ＤＢと、コンタク
トセルＣＣに接続される配線ＡＷ、ＢＷの方向とを比較
し、方向が一致しているか否かを判定する。

【００９１】例えば、図１４のように配置されたコンタ
クトセルＣＣについては、配線方向ＤＡと配線ＡＷの方
向とが一致し、配線方向ＤＢと配線ＢＷの方向とが一致
している。すなわち、このコンタクトセルＣＣは正しい
方向に配置されている。このコンタクトセルＣＣについ
ては、方向が一致していると判定される。一方、図１６
のように配置されたコンタクトセルＣＣについては、配
線方向ＤＡと配線ＡＷの方向が一致せず、また配線方向
ＤＢと配線ＢＷの方向も一致していない。すなわち、こ
のコンタクトセルＣＣは正しい方向に配置されていな
い。このコンタクトセルＣＣに対しては、方向が一致し
ていないと判定される。

【００９２】つづくステップＳ６６では、方向が一致し
ないと判定されたコンタクトセルＣＣに対して、回転操
作を加えることによって方向の修正が行われる。例え
ば、図１３のように配置されたコンタクトセルＣＣにつ
いては、方向が一致するとの判定がなされているので、
方向の修正は行われない。

【００９３】他方、図１６のように配置されたコンタク
トセルＣＣについては、方向が一致しないとの判定が得
られているので、方向修正の対象とされる。すなわち、
コンタクトセルＣＣをまず９０゜いずれかの方向に回転
させた後、ステップＳ６５で行ったと同要領で方向の一
致性が判定される。以下、方向の一致が得られるまで、
９０゜ずつの回転が逐次行なわれる。その結果、図１７
に示すように、コンタクトセルＣＣは正しい方向に再配
置される。

【００９４】ステップＳ６６が終了すると、コンパクシ
ョン部５によってステップＳ６７の処理、すなわちコン
パクション処理が実行される。この処理は、自動配置配
線装置６００におけるコンパクション部５の処理と同要
領で行われる。

【００９５】以上のように、この実施例の自動配置配線
装置３００では、配線部１７によって、正しい方向に配
置されていないコンタクトセルＣＣに対して、その方向
が修正されるので、レイアウトデータ７において、すべ
てのコンタクトセルＣＣが正しい方向に配置される。こ
のため、レイアウトデータ７を手作業で修正するという
手間を要しない。すなわち、非能率な手作業による修正
を加えることなく、正しいレイアウトデータ７を得るこ
とができる。

【００９６】また、図１８に示すように、張出し部Ｐ
Ａ、ＰＢを有するコンタクトセルＣＣに対して、配線方
向ＤＡ、ＤＢを、それぞれ張出し部ＰＡ、ＰＢとは反対
方向に定義することによって、張出し部ＰＡ、ＰＢを有
するコンタクトセルＣＣを正しい方向に配置することが
可能である。

【００９７】＜第４実施例＞つぎに、第４実施例につい
て説明する。図１９はこの実施例の自動配置配線装置４
００の構成を示すブロック図である。自動配置配線装置
４００は、幅広配線検索部２７を備える点が、従来の自
動配置配線装置６００とは特徴的に異なっている。

【００９８】幅広配線検索部２７は、配線部４による配
線経路と配線幅の決定が終了して得られたレイアウトデ
ータにおいて、標準的な配線よりも配線幅の広い配線
（ここでは便宜上「幅広配線」と記載する）を検索する
装置部分である。そして、コンパクション部２８は、通
常のコンパクション処理を実行するとともに、特に幅広
配線に対しては配線間隔が標準よりも広くなるようにレ
イアウトする。このため、デザインルール２９には、標
準の配線に対する配線間隔の他に、幅広配線に対する配
線間隔、さらに幅広配線であるか否かの判定の際の比較
の対象とされる配線幅の基準値が記述される。

【００９９】図２０は、自動配置配線装置４００におけ
るレイアウト作業の流れの主要部を示すフローチャート
である。以下に、このフローチャートに沿って、自動配
置配線装置４００の動作を説明する。自動配置配線装置
４００を用いたレイアウトを実行するには、あらかじめ
ステップＳ１１１において、標準配線の配線間隔に加え
て、幅広配線の配線間隔および幅広配線であるか否かの
判定の基準となる基準配線幅に関するデータがデザイン
ルール２９へ付与される。これらの配線間隔および基準
配線幅は、一般にはレイヤ毎に付与される。また、ステ
ップＳ１１１では、ネットリスト２、レイアウトセルデ
ータ３、およびコンタクトルール２０も、同様にあらか
じめ準備される。

【０１００】つぎに、配置部１が動作することによっ
て、対象回路を構成する論理ブロックに対応するレイア
ウトセルが仮想的なレイアウト領域内に配置される（ス
テップＳ１１２）。

【０１０１】つぎに、配線部４によってステップＳ１１
３の処理が実行される。すなわち、配線の経路と幅が決
定され、さらにコンタクトセルが配線上の必要な箇所に
配置される。このステップＳ１１３おける処理は、自動
配置配線装置６００における配線部４の処理と同様であ
る。

【０１０２】つぎに、幅広配線検索部２７によってステ
ップＳ１１４およびステップＳ１１５の処理が実行され
る。まず、ステップＳ１１４ではステップＳ１１３で配
設された配線を順次検索しつつ、その配線の幅がデザイ
ンルール２９に記述される基準配線幅より大きいか否か
を判定する。その比較は、一般に配線が配設されるレイ
ヤ毎に個別に行われる。あるレイヤに配設される配線
が、そのレイヤにおける基準配線幅よりも大きければ、
その配線はそのレイヤにおいて幅広配線であると判定さ
れる。

【０１０３】つづいて、ステップＳ１１５では、幅広配
線と判定された配線に対して、デザインルール２９に記
述される幅広配線の配線間隔を維持すべき旨を指示する
制約情報が付与される。また、幅広配線と判定されない
標準配線に対しては、デザインルール２９に記述される
標準配線の配線間隔を維持すべき旨を指示する制約情報
が付与される。

【０１０４】ステップＳ１１５が終了すると、コンパク
ション部２８によってステップＳ１１６の処理、すなわ
ちコンパクション処理が実行される。このとき、コンパ
クション部２８は、幅広配線検索部２７によって付与さ
れた制約情報にもとづいて、標準配線と幅広配線，及び
幅広配線どうしとの間で別個の配線間隔が実現するよう
に配線のレイアウトを実行する。

【０１０５】図２１および図２２は、ステップＳ１１３
〜ステップＳ１１６の処理を説明する動作説明図であ
る。図２１に示すように、ステップＳ１１３の処理によ
って、３本の配線Ｗａ、Ｗｂ、Ｗｃが、あるレイヤに配
設されたとする。そして、これらの中で、配線Ｗａの幅
はそのレイヤにおける基準配線幅よりも大きく、他の配
線Ｗｂ、Ｗｃは逆に小さいとする。

【０１０６】このとき、ステップＳ１１４における処理
によって、配線Ｗａはそのレイヤにおける幅広配線であ
ると判定され、他の配線Ｗｂ、Ｗｃは標準配線であると
判定される。その結果、ステップＳ１１５では、配線Ｗ
ａにはそのレイヤにおける幅広配線の配線間隔ＤＬが制
約情報として付与され、配線Ｗｂ、Ｗｃにはそのレイヤ
における標準配線の配線間隔ＤＳ（ただし、ＤＳ＜Ｄ
Ｌ）が制約情報として付与される。

【０１０７】ステップＳ１１６の処理では、これらの制
約情報が参照される結果、図２２に示すように、配線Ｗ
ａは配線間隔ＤＬを維持するようにレイアウトされ、配
線Ｗｂ、Ｗｃは配線間隔ＤＳを維持するようにレイアウ
トされる。

【０１０８】以上のように、この実施例の自動配置配線
装置４００では、幅広配線検索部２７およびコンパクシ
ョン部２８の働きによって、幅広配線と標準配線とがそ
れぞれに好ましい異なる配線間隔を維持するように配線
のレイアウトが行われる。このため、レイアウトデータ
７を手作業で修正するという手間を要しない。すなわ
ち、非能率な手作業による修正を加えることなく、好ま
しいレイアウトデータ７を得ることができる。

【０１０９】＜第５実施例＞つぎに、第５実施例につい
て説明する。図２３はこの実施例の自動配置配線装置５
００の構成を示すブロック図である。自動配置配線装置
５００が備える配線部３０は、自動配置配線装置６００
の配線部４と同様に、配置部１によって決定されたレイ
アウトセルの配置に対して、ネットリスト２およびレイ
アウトセルデータ３を参照しつつ配線の経路と幅を決定
するとともに、コンタクトルール２０にもとづいて、コ
ンタクトセルを配線の経路内に必要に応じて配置する。

【０１１０】配線部３０はさらに、配線経路を決定する
際には、クロストーク性検証ルール３１および出力イン
ピーダンスデータ３２を参照することによって、クロス
トークノイズを与え易い配線と受け易い配線とが、可能
な限り同一レイヤ上で隣接せず、しかも異なるレイヤ間
で重なり合わないような配線経路を探索し決定する。配
線部３０におけるこの特徴的な動作については後述す
る。

【０１１１】自動配置配線装置５００はさらに、クロス
トーク性検証部３３を備えている。クロストーク性検証
部３３は、配線部３０で不可避的に隣接または重なり合
って配設されたクロストークノイズを与え易い配線と受
け易い配線の組の中で、クロストーク性検証ルール３１
およびデザインルール６を参照しつつ、クロストークノ
イズによる誤動作の危険があるか否かを判定する。そし
て、コンパクション部３５は、従来のコンパクション部
５と同様のコンパクション動作とともに、クロストーク
性検証部３３で誤動作の危険有りと判定された配線の組
について、それらの間の間隔を一定以上に引き離す機能
をも果たす。

【０１１２】図２４は、自動配置配線装置５００におけ
るレイアウト作業の流れの主要部を示すフローチャート
である。以下に、このフローチャートに沿って、自動配
置配線装置５００の動作を説明する。自動配置配線装置
５００を用いたレイアウトを実行するには、あらかじめ
ステップＳ１４１において、レイアウトセルデータ３に
記述される各レイアウトセルの出力ピンを駆動するトラ
ンジスタの駆動能力を示す数値、例えばＭＯＳトランジ
スタであればチャネルの幅Ｗと長さＬの比（Ｗ／Ｌ）の
値が出力インピーダンスデータ３２に付与される。

【０１１３】さらに、ステップＳ１４２において、クロ
ストークノイズの影響を与え易いと判断し得る出力ピン
の駆動能力の下限値（ここでは便宜上「強い基準値」と
称する）、逆にクロストークノイズの影響を受け易いと
判断し得る出力ピンの駆動能力の上限値（ここでは便宜
上「弱い基準値」と称する）、および、クロストークに
よる誤動作の危険の有無を判断する上での基準値（ここ
では便宜上「クロストーク基準値」と称する）が、クロ
ストーク性検証ルール３１へ付与される。出力インピー
ダンスデータ３２に付与される値がＷ／Ｌ値であれば、
「強い基準値」、「弱い基準値」は、ともにＷ／Ｌ値に
対する基準値として与えられる。

【０１１４】また、ステップＳ１４１またはＳ１４２で
は、ネットリスト２、レイアウトセルデータ３、コンタ
クトルール２０、およびデザインルール６も、同様にあ
らかじめ準備される。

【０１１５】つぎに、配置部１が動作することによっ
て、対象回路を構成する論理ブロックに対応するレイア
ウトセルが仮想的なレイアウト領域内に配置される（ス
テップＳ１４３）。

【０１１６】つぎに、配線部３０によってステップＳ１
４４の処理が実行される。すなわち、配線の経路と幅が
決定され、さらにコンタクトセルが配線上の必要な箇所
に配置される。このとき配線部３０は、クロストーク性
検証ルール３１と出力インピーダンスデータ３２を参照
しつつ、配線間のクロストークを可能な限り抑えるよう
に配線を行う。

【０１１７】以下では、各レイアウトセルの出力ピンが
すべてＭＯＳトランジスタで駆動される場合を例として
説明する。配線部３０は、配線を行うにあたって、出力
インピーダンスデータ３２に記述されるレイアウトセル
の出力ピンのＷ／Ｌ値を「強い基準値」および「弱い基
準値」と比較する。Ｗ／Ｌ値が「強い基準値」よりも大
きければ、その出力ピンはクロストークを与え易いピン
（ここでは便宜上「強いピン」と称する）であると判断
する。逆に、Ｗ／Ｌ値が「弱い基準値」よりも小さけれ
ば、その出力ピンはクロストークを受け易いピン（ここ
では便宜上「弱いピン」と称する）であると判断する。
「強い基準値」は「弱い基準値」よりも大きく設定され
るので、強いピンでも弱いピンでもない出力ピンも一般
に存在し得る。

【０１１８】配線部３０は可能な範囲で、強いピンにつ
ながる配線と弱いピンにつながる配線とが同一レイヤ上
で隣接しないように、しかも、異なるレイヤの間で重な
らないように配線を行う。このように、ステップＳ１４
４では、配線間のクロストークノイズを可能な限り低減
するように配慮した配線が実行される。

【０１１９】つぎに、クロストーク性検証部３３によっ
てステップＳ１４５〜ステップＳ１４７の処理が実行さ
れる。まず、ステップＳ１４５では、ステップＳ１４４
による配線が完了して得られたレイアウトデータに対し
て、クロストークノイズの発生危険箇所が検索される。
すなわち、出力インピーダンスデータ３２が記述する各
出力ピンのＷ／Ｌ値とクロストーク性検証ルール３１が
記述する「強い基準値」および「弱い基準値」とを参照
することによって、レイアウトデータの中で強い配線と
弱い配線が隣接している箇所、または重なり合っている
箇所（すなわちクロストークノイズ発生危険箇所）を検
索する。

【０１２０】つぎに、ステップＳ１４６では、ステップ
Ｓ１４５の処理によって発見されたクロストークノイズ
発生危険箇所に相当する配線の組に対して、各配線の寄
生容量および各配線間の寄生容量を算出する。図２５に
クロストークノイズ発生危険箇所に相当する配線の組の
例を示す。図２５において、レイアウトセルＬＣｘの出
力ピンは強いピンであり、レイアウトセルＬＣｙは弱い
ピンである。そして、強いピンにつながる配線（強い配
線）Ｗｘと弱いピンにつながる配線（弱い配線）Ｗｙと
が隣接または重なり合っているものとする。

【０１２１】クロストーク性検証部３３は、ステップＳ
１４６において、強い配線Ｗｘの寄生容量Ｃ₁、弱い配
線Ｗｙの寄生容量Ｃ_n、および強い配線Ｗｘと弱い配線
Ｗｙの間の寄生容量Ｃ_intを算出する。寄生容量Ｃ_intの
算出のためには強い配線Ｗｘと弱い配線Ｗｙの間の配線
間隔の値が必要であるが、この値にはデザインルール６
が記述する最小配線間隔の値が使用される。

【０１２２】つづくステップＳ１４７では、配線部３０
で不可避的に隣接または重なり合って配設された強い配
線Ｗｘと弱い配線Ｗｙの組に対して、クロストークノイ
ズによる誤動作の危険があるか否かを判定する。以下
に、図２６に示す配線を例として、この判定の要領につ
いて説明する。

【０１２３】図２６は、図２５をより詳細に示したもの
であり、強い配線Ｗｘがつながる強いピンは、ＮＭＯＳ
トランジスタＴ_nxとＰＭＯＳトランジスタＴ_pxとで駆動
され、弱い配線Ｗｘがつながる弱いピンは、ＮＭＯＳト
ランジスタＴ_nyとＰＭＯＳトランジスタＴ_pyとで駆動さ
れる。配線間の寄生容量Ｃ_intは寄生容量Ｃ₂、Ｃ₃の和
で与えられ、寄生容量Ｃ₄は図２５の寄生容量Ｃ_nに相当
する。

【０１２４】弱い配線Ｗｙの信号がロウレベル（以下に
おいて「Ｌ」と記載する）であるときに、強い配線Ｗｘ
の信号が「Ｌ」からハイレベル（以下において「Ｈ」と
記載する）へと立ち上がったときの、各配線における信
号の波形を図２７に模式的に示す。このとき、弱い配線
ＷｙにつながるＰＭＯＳトランジスタＴ_pyはオフ（遮断
状態）のままであり、ＮＭＯＳトランジスタＴ_nyはオン
（導通状態）のままである。また、強い配線Ｗｘにつな
がるＰＭＯＳトランジスタＴ_pxはオフからオンへと遷移
し、同時にＮＭＯＳトランジスタＴ_nxはオンからオフへ
と遷移する。

【０１２５】強い配線Ｗｘの信号電圧Ｖｘが「Ｌ」から
「Ｈ」へと立ち上がるときに、弱い配線Ｗｙの信号電圧
Ｖｙにクロストークノイズに起因する変動電圧Ｖｒが現
れる。この変動電圧Ｖｒの大きさは、電源電圧に相当す
る「Ｌ」と「Ｈ」の間の電圧Ｖに対して、数１で与えら
れる。

【０１２６】

【数１】

【０１２７】逆に、弱い配線Ｗｙの信号が「Ｈ」である
ときに、強い配線Ｗｘの信号が「Ｈ」から「Ｌ」へと立
ち下がったときの、各配線における信号の波形を図２８
に模式的に示す。このとき、弱い配線ＷｙにつながるＰ
ＭＯＳトランジスタＴ_pyはオンのままであり、ＮＭＯＳ
トランジスタＴ_nyはオフのままである。また、強い配線
ＷｘにつながるＰＭＯＳトランジスタＴ_pxはオンからオ
フへと遷移し、同時にＮＭＯＳトランジスタＴ_nxはオフ
からオンへと遷移する。

【０１２８】強い配線Ｗｘの信号電圧Ｖｘが「Ｈ」から
「Ｌ」へと立ち下がるときに、弱い配線Ｗｙの信号電圧
Ｖｙにクロストークノイズに起因する変動電圧が現れ
る。「Ｌ」の電位を基準とした変動電圧Ｖｆの大きさ
は、数２で与えられる。

【０１２９】

【数２】

【０１３０】クロストーク性検証部３３は、ステップＳ
１４７において、まずこれらの変動電圧Ｖｒ、Ｖｆを算
出する。つぎに、クロストーク性検証ルール３１に記述
されるクロストーク基準値とこれらの変動電圧Ｖｒ、Ｖ
ｆとを比較する。クロストーク性検証ルール３１には、
変動電圧Ｖｒと比較すべき基準電圧Ｖ_H、および、変動
電圧Ｖｆと比較すべき基準電圧Ｖ_Lが、クロストーク基
準値としてあらかじめ用意されている。

【０１３１】数１に示すように、変動電圧Ｖｒが基準電
圧Ｖ_Hよりも高ければ、強い配線Ｗｘと弱い配線Ｗｙの
組は、クロストークによる誤動作を引き起こす危険があ
る「エラー箇所」であると判定される。また、数２に示
すように、変動電圧Ｖｆが基準電圧Ｖ_Lよりも低けれ
ば、強い配線Ｗｘと弱い配線Ｗｙの組が同じく「エラー
箇所」であると判定される。

【０１３２】数１および数２は、強い配線と弱い配線の
間のクロストークノイズの大きさを、強い配線のレベル
遷移幅をこれらの配線間の容量によるリアクタンスと前
記他方配線の容量によるリアクタンスとで分圧した値と
して評価することを意味する。この評価は一種の近似で
あるが、３種類の容量のみを用いるために容易かつ迅速
な評価が可能である。しかも、レベル遷移の期間すなわ
ち配線上の信号の立ち上がり、または立ち下がりに要す
る期間は、例えば１０ｎｓｅｃ程度であり、殆ど瞬時に
立ち上がり、または立ち下がるので、この近似の精度は
実用上十分な程度に高い。

【０１３３】ステップＳ１４７の処理が終了すると、処
理はステップＳ１４８へと移行する。このステップＳ１
４８では、コンパクション部３５によるコンパクション
処理が行われる。コンパクション部３５は、従来のコン
パクション部５と同様のコンパクション処理を実行する
とともに、クロストーク性検証部３３で「エラー箇所」
と判定された配線の組について、それらの間の間隔をあ
らかじめ設定された所定の距離ないしそれ以上に引き離
す処理を実行する。「エラー箇所」と判定された配線の
組については、必要に応じて配線経路の変更も行われ
る。

【０１３４】以上のように、この実施例の自動配置配線
装置５００では、配線部３０によってクロストークノイ
ズの影響を低減するように配慮した配線処理がなされる
のに加えて、クロストーク性検証部３３およびコンパク
ション部３５の働きによって、クロストークノイズによ
る誤動作の危険のある配線の組に対してクロストークノ
イズを十分に低減すべく互いの距離を引き離す処理が加
えられる。

【０１３５】このため、配線間のクロストークノイズに
よる誤動作の危険のないレイアウトデータ７が得られ
る。特に、クロストーク性検証部３３で検出の対象とさ
れるのは、配線部３０で不可避的に隣接ないし重複する
強い配線と弱い配線の組に限られるので、レイアウトが
短時間で能率よく行われる。

【０１３６】この自動配置配線装置５００を用いること
によって、クロストークノイズによる誤動作を回避する
ためにレイアウトデータ７を手作業で修正するという手
間が省かれる。すなわち、非能率な手作業による修正を
加えることなく、好ましいレイアウトデータ７を得るこ
とができる。

【０１３７】＜第６実施例＞第３実施例の自動配置配線
装置３００において、以下のような処理を付加的に行う
ように配線部１７を構成してもよい。

【０１３８】ステップＳ６３（図１１）における配線処
理の結果、図２９に示すように、配線ＡＷと配線ＢＷと
がコンタクトルール２１に準備されたコンタクトセルＣ
Ｃ（図１２）に適しない方向で接続される場合がある。
このとき、配線部１７は、例えば図３０に示すように接
続部における配線ＡＷまたは配線ＢＷの方向を変更する
処理を付加的に行う。

【０１３９】この付加的な処理は、例えばステップＳ６
６におけるコンタクトセルの９０゜ずつの回転処理を３
回まで全て行っても、コンタクトセルの方向と配線の方
向とが一致しない場合に、接続部において配線ＡＷまた
は配線ＢＷの少なくとも一方を９０゜回転し、再びステ
ップＳ６６の処理を行なうことによって実現し得る。そ
して、方向の一致が得られるまで、接続部における配線
ＡＷまたは配線ＢＷの少なくとも一方の回転が続けられ
る。

【０１４０】あるいは、コンタクトルール２１に記述さ
れるコンタクトセルの形状にもとづいて、ステップＳ６
３の配線処理の中で、コンタクトセルの形状に見合うよ
うに配線ＡＷ、ＢＷの配線を実行してもよい。

【０１４１】以上のように自動配置配線装置３００を構
成することによって、コンタクトセルで接続すべき一組
の配線の方向を手作業で修正することなく、コンタクト
セルが常に正しい方向に配置される。

【０１４２】

【発明の効果】第１の発明の装置では、一旦配置された
コンタクトセルに対して、所定の条件に沿ってその配置
が修正されるので、正しい条件あるいは好ましい条件を
付与することによって、コンタクトセルが正しくあるい
は好ましく配置されたレイアウト結果が手作業なしで得
られる。

【０１４３】第２の発明の装置では、一旦配置されたコ
ンタクトセルに対して、その原点がグリッドに一致する
ようにコンタクトセルの配置が修正される。このため、
原点がグリッドに一致するようにコンタクトセルが配置
されたレイアウト結果が、手作業を経ることなく得られ
る。

【０１４４】第３の発明の装置では、いずれかの辺の長
さがグリッドの間隔の奇数倍であるコンタクトセルを探
索し、見いだされたコンタクトセルが移動の対象とされ
る。原点がグリッドからずれているコンタクトセルは、
いずれかの辺の長さがグリッドの間隔の奇数倍であるコ
ンタクトセルに限られるので、コンタクトセルの配置修
正が効率よく行われる。

【０１４５】第４の発明では、コンタクトセルは位置修
正手段の働きによって、接続すべき配線に対して指定さ
れた方向に配置される。このため、正しい方向にコンタ
クトセルが配置されたレイアウトが実現するので、手作
業による修正を省くことができる。

【０１４６】第５の発明の装置では、グリッドがマトリ
クス状に配列するとともに、中心線がグリッドに沿うよ
うに配線が配設されるので、接続すべき配線が正しい角
度で交差している限り、コンタクトセルを９０゜ずつ回
転する中で、接続すべき配線に対して指定された方向へ
のコンタクトセルの配置が必ず実現する。正しい方向に
コンタクトセルが配置されたレイアウト結果が得られる
ので、手作業による修正を省くことができる。

【０１４７】第６の発明の装置では、接続すべき配線が
正しい角度で交差していなくても、正しい角度で交差す
るようにコンタクトセルの近傍での配線の方向が修正さ
れる。このため、指定された方向へのコンタクトセルの
正しい配置が必ず実現する。

【０１４８】第７の発明の装置では、接続すべき配線が
正しい角度で交差していなくても、正しい角度で交差す
るようにコンタクトセルの近傍での配線の方向が修正さ
れる。このため、指定された方向へのコンタクトセルの
正しい配置が必ず実現する。

【０１４９】第８の発明の装置では、コンタクトセル
が、指定された方向とは反対側に張出し部を有するの
で、レイアウト対象回路が微細化プロセスの対象となっ
たときに、「丸め」によるコンタクトセルに減肉が生じ
ても接続不良などの故障を防止できる。

【０１５０】第９の発明の装置では、標準配線と幅広配
線とに対してそれぞれ個別に付与された配線間隔をもっ
てレイアウトが行われる。このため、幅広配線では標準
配線よりも広い配線間隔でレイアウトされた望ましいレ
イアウト結果を得ることが可能である。したがって、手
作業によって配線間隔を修正する必要がない。

【０１５１】第１０の発明の装置では、複数の配線層毎
に標準配線と幅広配線の区別が行われ、複数の配線層毎
に個別の配線間隔をもって標準配線と幅広配線のレイア
ウトが行われる。すなわち、各配線層に適した配線間隔
で配線が配設されたレイアウト結果を得ることができ
る。

【０１５２】第１１の発明の装置では、クロストーク性
検証手段によって、クロストークノイズが所定の限度を
超えて大きい配線の組が検出され、コンパクション手段
によって、その配線の組に対しては配線間隔が大きく設
定される。その結果、その配線間のクロストークノイズ
は減少する。すなわちこの装置では、すべての配線につ
いてクロストークノイズが低く抑えられたレイアウト結
果が得られる。このため、クロストークノイズを抑える
ためにクロストークノイズが発生しそうな配線を手作業
で探し出す手間、さらにその配線間の間隔を手作業で修
正する手間が省かれる。

【０１５３】第１２の発明の装置では、可能な範囲で強
い配線と弱い配線とが隣接および重複しないように配線
の経路が決定された上で、不可避的に隣接または重複す
る配線の組の中からクロストークノイズが所定の限度を
超えて大きい配線の組が検出される。すなわち、検出の
対象があらかじめ絞り込まれるので、すべての配線につ
いてクロストークノイズを低く抑えたレイアウトが短時
間で能率よく行われる。

【０１５４】第１３の発明の装置では、配線間のクロス
トークノイズの大きさが、一方配線のレベル遷移幅をこ
れらの配線間の容量によるリアクタンスと他方配線の容
量によるリアクタンスとで分圧した値として評価され
る。このため、クロストークノイズの評価が容易であ
り、しかもレベル遷移期間の短いレイアウト対象回路で
は評価の精度が高い。

【０１５５】第１４の発明の装置では、可能な範囲で強
い配線と弱い配線とが隣接および重複しないように配線
の経路が決定される。このため、クロストークノイズの
影響の少ないレイアウト結果が得られる。

【０１５６】第１５の発明の装置では、出力ピンを駆動
する駆動素子の駆動能力を所定の基準値と比較すること
によって、出力ピンが強いピンと弱いピンとに識別され
る。このため、強いピンと弱いピンへの識別が容易に行
われる。

【０１５７】第１６の発明の装置では、駆動素子を構成
するＭＯＳトランジスタのチャネル幅とチャネル長との
比で駆動能力が評価される。このため、駆動能力の評価
が容易に行われる。

【図面の簡単な説明】

【図１】第１実施例の装置のブロック図である。

【図２】第１実施例の処理手順を示すフローチャート
である。

【図３】第１実施例の装置の動作を示す動作説明図で
ある。

【図４】第１実施例の装置の動作を示す動作説明図で
ある。

【図５】第１実施例の装置の動作を示す動作説明図で
ある。

【図６】第１実施例の装置の動作を示す動作説明図で
ある。

【図７】第１実施例の装置の動作を示す動作説明図で
ある。

【図８】第２実施例の装置のブロック図である。

【図９】第２実施例の処理手順を示すフローチャート
である。

【図１０】第３実施例の装置のブロック図である。

【図１１】第３実施例の処理手順を示すフローチャー
トである。

【図１２】第３実施例の装置の動作を示す動作説明図
である。

【図１３】第３実施例の装置の動作を示す動作説明図
である。

【図１４】第３実施例の装置の動作を示す動作説明図
である。

【図１５】第３実施例の装置の動作を示す動作説明図
である。

【図１６】第３実施例の装置の動作を示す動作説明図
である。

【図１７】第３実施例の装置の動作を示す動作説明図
である。

【図１８】第３実施例の装置の動作を示す動作説明図
である。

【図１９】第４実施例の装置のブロック図である。

【図２０】第４実施例の処理手順を示すフローチャー
トである。

【図２１】第４実施例の装置の動作を示す動作説明図
である。

【図２２】第４実施例の装置の動作を示す動作説明図
である。

【図２３】第５実施例の装置のブロック図である。

【図２４】第５実施例の処理手順を示すフローチャー
トである。

【図２５】第５実施例の装置の動作を示す動作説明図
である。

【図２６】第５実施例の装置の動作を示す動作説明図
である。

【図２７】第５実施例の装置の動作を示す動作説明図
である。

【図２８】第５実施例の装置の動作を示す動作説明図
である。

【図２９】第６実施例の装置の動作を示す動作説明図
である。

【図３０】第６実施例の装置の動作を示す動作説明図
である。

【図３１】従来の装置のブロック図である。

【図３２】従来の装置の動作を示す動作説明図であ
る。

【図３３】従来の装置の動作を示す動作説明図であ
る。

【図３４】従来の装置の動作を示す動作説明図であ
る。

【図３５】従来の装置の動作を示す動作説明図であ
る。

【図３６】従来の装置の動作を示す動作説明図であ
る。

【図３７】従来の装置の動作を示す動作説明図であ
る。

【図３８】従来の装置の動作を示す動作説明図であ
る。

【図３９】従来の装置の動作を示す動作説明図であ
る。

【図４０】従来の装置の動作を示す動作説明図であ
る。

【符号の説明】

１配置部、４，１２，１７，３０配線部、５，２
８，３５コンパクション部、２３コンタクトセル検
索部、２４コンタクトセル移動処理部、２７幅広配線
検索部、３３クロストーク性検証部。

Claims

【特許請求の範囲】

【請求項１】レイアウト対象回路のレイアウトを行う
自動配置配線装置において、複数配線層にわたって前記レイアウト対象回路の配線を
配設する配線手段と、相異なる配線層にまたがって配設された配線同士が重な
る部位にこれらの配線同士を接続するコンタクトセルを
配置するコンタクトセル配置手段と、当該コンタクトセル配置手段によって配置されたコンタ
クトセルに対して、付与された所定の条件を満たすよう
にその配置を修正するコンタクトセル配置修正手段と、
を備えることを特徴とする自動配置配線装置。
【請求項２】請求項１に記載の自動配置配線装置にお
いて、前記配線手段は、規則的に配列したグリッド上に前記配
線の中心線が沿うように当該配線を配設し、前記コンタクトセル配置手段は、接続すべき配線の中心
線が交差する部位に前記コンタクトセルの中心が重なる
ように当該コンタクトセルを配置し、前記コンタクトセル配置修正手段は、前記コンタクトセ
ル配置手段によって配置された前記コンタクトセルに対
して、当該コンタクトセルに付随するとともにその位置
指定の基準点として機能する原点が最寄りのグリッドに
一致するように、当該コンタクトセルを移動させるこ
と、を特徴とする自動配置配線装置。
【請求項３】請求項２に記載の自動配置配線装置にお
いて、前記グリッドがマトリクス状に配列しており、前記コンタクトセルの形状が長方形であってしかも各辺
の長さが前記グリッドの間隔の整数倍であって、その原
点が長方形の四隅の一つで定義されており、前記コンタクトセル配置修正手段は、いずれかの辺の長
さが前記グリッドの間隔の奇数倍であるコンタクトセル
を検索し、検索によって見いだされたコンタクトセルに
対して、その原点が最寄りのグリッドに一致するよう
に、当該コンタクトセルを移動させること、を特徴とす
る自動配置配線装置。
【請求項４】請求項１に記載の自動配置配線装置にお
いて、前記コンタクトセルには、接続すべき各配線に面する方
向が指定されており、前記コンタクトセル配置修正手段は、前記コンタクトセ
ルに指定された通りの方向に各配線が面するように、当
該コンタクトセルの向きを変更すること、を特徴とする
自動配置配線装置。
【請求項５】請求項４に記載の自動配置配線装置にお
いて、前記配線手段は、マトリクス状に配列したグリッド上に
前記配線の中心線が沿うように当該配線を配設し、前記コンタクトセル配置修正手段は、前記コンタクトセ
ルが接続すべき各配線が前記コンタクトセルに指定され
た通りの方向に面するまで、当該コンタクトセルを９０
゜ずつ回転すること、を特徴とする自動配置配線装置。
【請求項６】請求項５に記載の自動配置配線装置にお
いて、前記コンタクトセルの回転を３回行っても、当該コンタ
クトセルによって接続されるべき各配線が当該コンタク
トセルに指定された通りの方向に面することがない場合
に、これらの配線の少なくとも一つの方向を当該コンタ
クトセルの回りに９０゜ずつ変更する配線方向変更手段
を、さらに備えることを特徴とする自動配置配線装置。
【請求項７】請求項４に記載の自動配置配線装置にお
いて、前記コンタクトセルに指定された方向とは合致し得ない
角度で、当該コンタクトセルが接続すべき配線同士が交
差している場合に、これらの配線の少なくとも一つの方
向を当該コンタクトセルの近傍において変更する配線方
向変更手段を、さらに備えることを特徴とする自動配置
配線装置。
【請求項８】請求項４に記載の自動配置配線装置にお
いて、前記コンタクトセルは、指定された方向とは反対側に張
出し部を有すること、を特徴とする自動配置配線装置。
【請求項９】レイアウト対象回路のレイアウトを行う
自動配置配線装置において、レイアウト対象回路の配線の経路と幅とを決定する配線
手段と、前記配線手段で決定された配線の中で、所定の基準値よ
りも幅の大きい配線である幅広配線を検索する幅広配線
検索手段と、幅広配線とそうでない標準配線の配線間隔、及び幅広配
線どうしの配線間隔が、それぞれの配線に対して個別に
付与された所定の値となるように、前記幅広配線および
前記標準配線のレイアウトを実行するコンパクション手
段と、を備えることを特徴とする自動配置配線装置。
【請求項１０】請求項９に記載の自動配置配線装置に
おいて、前記配線手段が、レイアウト対象回路の配線の経路と幅
とを複数の配線層にわたって決定し、前記所定の基準値が前記複数の配線層毎に個別に付与さ
れており、前記所定の値が前記複数の配線層毎に個別に付与されて
おり、前記幅広配線検索手段は、前記複数の配線層毎に個別に
付与された前記所定の基準値にもとづいて、前記幅広配
線を前記複数の配線層毎に検索すること、を特徴とする
自動配置配線装置。
【請求項１１】レイアウト対象回路のレイアウトを行
う自動配置配線装置において、レイアウト対象回路を構成する機能素子を配置する配置
手段と、前記機能素子の出力ピンおよび入力ピンにつながる配線
の経路と幅とを決定する配線手段と、前記配線手段で決定された配線の中から、一方配線の信
号のレベル遷移にともなって他方配線に所定の限度を超
える信号変動が誘起される配線の組を検出するクロスト
ーク性検証手段と、前記クロストーク性検証手段で検出された配線の組に対
しては、標準の配線間隔よりも広い配線間隔をもってレ
イアウトを実行するコンパクション手段と、を備える自
動配置配線装置。
【請求項１２】請求項１１に記載の自動配置配線装置
において、前記機能素子の出力ピンに対して、クロストークノイズ
を与え易いピンである強いピンとクロストークノイズを
受け易いピンである弱いピンとを識別する識別手段、を
さらに備え、前記配線手段は、配線の経路が存在する範囲で、前記強
いピンにつながる配線である強い配線と前記弱いピンに
つながる配線である弱い配線とが同一配線層上で隣接し
ないように、しかも異なる配線層上で重複しないよう
に、配線の経路を決定し、前記クロストーク性検証手段は、前記配線手段で決定さ
れた配線の中で不可避的に隣接または重複する強い配線
と弱い配線の組を選択し、その中から、強い配線の信号
のレベル遷移にともなって弱い配線に所定の限度を超え
る信号変動が誘起される配線の組を検出すること、を特
徴とする自動配置配線装置。
【請求項１３】請求項１１に記載の自動配置配線装置
において、前記クロストーク性検証手段は、前記一方配線の信号の
レベル遷移にともなう前記他方配線の信号変動の大きさ
を、前記一方配線のレベル遷移幅をこれらの配線間の容
量によるリアクタンスと前記他方配線の容量によるリア
クタンスとで分圧した値として評価すること、を特徴と
する自動配置配線装置。
【請求項１４】レイアウト対象回路のレイアウトを行
う自動配置配線装置において、レイアウト対象回路を構成する機能素子を配置する配置
手段と、前記機能素子の出力ピンおよび入力ピンにつながる配線
を配設する配線手段と、前記機能素子の出力ピンに対して、クロストークノイズ
を与え易いピンである強いピンとクロストークノイズを
受け易いピンである弱いピンとを識別する識別手段と、
を備え、前記配線手段は、配線の経路が存在する範囲で、前記強
いピンにつながる配線と前記弱いピンにつながる配線と
が同一配線層上で隣接しないように、しかも異なる配線
層上で重複しないように配線を配設すること、を特徴と
する自動配置配線装置。
【請求項１５】請求項１２または請求項１４に記載の
自動配置配線装置において、前記識別手段が、前記出力ピンを駆動する前記機能素子
内の駆動素子の駆動能力が第１基準値よりも大きければ
当該出力ピンを強い出力ピンとして識別し、前記出力ピ
ンを駆動する前記機能素子内の駆動素子の駆動能力が第
２基準値よりも小さければ当該出力ピンを弱い出力ピン
として識別し、しかも、前記第１基準値は前記第２基準
値よりも大きいこと、を特徴とする自動配置配線装置。
【請求項１６】請求項１５に記載の自動配置配線装置
において、前記識別手段が、前記駆動素子を構成するＭＯＳトラン
ジスタのチャネル幅とチャネル長との比で前記駆動能力
を評価すること、を特徴とする自動配置配線装置。