JPH1027194A - クロストークエラー抑制方式 - Google Patents

Abstract

(57)【要約】 【課題】 クロストークエラーを人手で修正するための
工数を削減し、論理回路のレイアウト設計における生産
性を向上させる。 【解決手段】 中継バッファ挿入手段１０５は、クロス
トーク量制限値情報１１２に基づく解析により検出され
た「クロストークエラーを起こしているネット」に対し
てクロストークエラーの抑制に適した中継バッファの種
類および個数を選択し、当該ネットに当該中継バッファ
を挿入する。中継バッファ配置手段１０６は、当該中継
バッファを当該ネットの初期配線結果の経路上の位置ま
たはその近傍の位置に配置する。インクリメンタル配線
手段１０７は、当該中継バッファの配置によって分割さ
れたネットおよび当該中継バッファの配置によって影響
を受ける他のネットの配線について再配線を行う。配置
配線結果出力手段１０８は、上記の配置配線結果を反映
させて配置配線結果情報１１３を更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＣＡＤ（Ｃｏｍｐ
ｕｔｅｒ Ａｉｄｅｄ Ｄｅｓｉｇｎ）の分野における
ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉ
ｏｎ（Ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ））やＰ
ＷＢ（Ｐｒｉｎｔｅｄ Ｗｉｒｉｎｇ Ｂｏａｒｄ）等
の論理回路（あるいは、論理回路の論理接続関係）のレ
イアウト設計を行うレイアウト方式に関し、特にクロス
トークエラーを抑制（望ましくは「除去」）するレイア
ウト設計を実現するためのクロストークエラー抑制方式
に関する。

【０００２】

【従来の技術】ＬＳＩやＰＷＢ等の論理回路のレイアウ
ト設計においては、配線ピッチが大きい場合には、隣接
配線によるクロストークの影響を考慮する必要はない。
しかし、ＬＳＩやＰＷＢ等の配線パターンの微細化に伴
い配線ピッチが小さくなるにつれ、クロストークの影響
は無視できなくなり、この種のレイアウト設計において
もクロストークエラーへの考慮が必要になってきた。

【０００３】従来のクロストークエラー抑制方式として
は、以下の〜に示すものがあった。

【０００４】 配置配線終了後にその配置配線結果に
基づくクロストーク解析（隣接配線によるクロストーク
量の計算等）を行い、クロストークエラーを起こしてい
るネットまたはクロストークの原因となっているネット
の配線パターンを人手で修正する。

【０００５】 クロストークエラーを起こしそうな長
いネットを発生しないように、予め人手で配置配線設計
を工夫する。

【０００６】 クロストークエラーを起こしそうな長
いネットを発生しないように、論理設計時に過剰に中継
バッファを挿入しておく。

【０００７】 配線設計において、各ネットの配線経
路がある一定線長以上直線的に配線されないように線長
制御を行う自動配線手段を用いて、クロストークエラー
の発生を抑える。

【０００８】

【発明が解決しようとする課題】上述した従来のクロス
トークエラー抑制方式には、以下に示すような問題点が
存在した。

【０００９】第１の問題点は、クロストークエラー検出
後に当該ネット（クロストークエラーを起こしているネ
ット）または隣接ネット（クロストークの原因となって
いるネット）の配線結果を人手で修正しているので、人
手による配線修正工数が多大となる上に、修正するネッ
トの配線長そのものが長いため配線混雑の度合いによっ
ては配線修正だけではクロストークエラーを除去・抑制
しきれない場合があるということである。

【００１０】第２の問題点は、クロストークエラーを起
こさないように予め人手で配置配線設計を工夫する必要
があるので、人手による配置配線作業に多大な工数を必
要とし、論理設計段階から予めレイアウト（フロアプラ
ン）を意識する必要があり、それが設計の制約となって
設計の困難さが増し、それによって所要工数が増大する
ということである。

【００１１】第３の問題点は、論理設計時に過剰に中継
バッファを挿入しておく必要があるので、論理修正に工
数を要し、過剰な中継バッファがレイアウト収容性を悪
化させたり消費電力を増大させたりするということであ
る。

【００１２】第４の問題点は、配線設計において各ネッ
トの配線経路がある一定線長以上直線的に配線されない
ように線長制御を行う自動配線手段を用いる必要がある
ので、ネットの配線長そのものが長くなることにより、
配線混雑の度合いによっては配線長制限だけではクロス
トークエラーを除去・抑制しきれない場合があり、必要
以上に配線の折れ曲がりや迂回を発生してレイアウト収
容性を悪化させるということである。

【００１３】本発明の目的は、上述の点に鑑み、クロス
トークエラーの抑制のための中継バッファまたは中継イ
ンバータの挿入を自動的に行うことで、クロストークエ
ラーを人手で修正するための工数を削減し、論理回路の
レイアウト設計における生産性を向上させることにあ
る。

【００１４】なお、ネットの配線経路修正のみでクロス
トークエラーを改善しようとしても、修正するネットの
配線長そのものが長い場合には配線混雑の度合いによっ
てはクロストークエラーの除去・抑制が十分でない場合
がある。これに対し、本発明のように中継バッファまた
は中継インバータによるネット自体の分割を行うこと
は、クロストークエラーの抑制の可能性を広げることと
なる。

【００１５】また、本発明の他の目的は、論理設計時に
過剰に中継バッファを挿入しておくことによるレイアウ
ト収容性の悪化や消費電力の増大を防ぎ、レイアウト対
象のＬＳＩやＰＷＢ等の特性の向上（高集積化や高速
化）を達成することにある。

【００１６】なお、本発明では、ネットの配線経路があ
る一定線長以上直線的に配線されないように線長制御を
行う自動配線手段を用いる場合に問題となる「配線混雑
領域でのクロストークエラーの除去・抑制の限界の克
服」と「必要以上の配線の折れ曲がりや迂回によるレイ
アウト収容性の悪化の抑制」とについても、考慮してい
る。

【００１７】

【課題を解決するための手段】本発明のクロストークエ
ラー抑制方式（請求項１記載の発明）は、レイアウト設
計の対象の論理回路に関する論理接続情報，物理情報，
およびクロストーク解析用ライブラリ情報とクロストー
クエラーを考慮しないでレイアウトされた当該論理回路
の配置配線結果を示す配置配線結果情報とを入力する論
理／ライブラリ入力手段と、当該論理回路の各ネットの
クロストーク量制限値を示すクロストーク量制限値情報
を入力するクロストーク量制限値入力手段と、前記論理
／ライブラリ入力手段によって入力された配置配線結果
情報によって示されるネットに対して前記クロストーク
解析用ライブラリ情報を用いてクロストーク量を計算
し、その計算結果と前記クロストーク量制限値入力手段
によって入力されたクロストーク量制限値情報とに基づ
いてクロストークエラーを起こしているネットを検出す
るクロストーク解析手段と、前記クロストーク解析手段
による解析結果によって検出された「クロストークエラ
ーを起こしているネット」に対してクロストークエラー
の抑制に適した中継バッファの種類および個数を選択
し、当該ネットに当該中継バッファを挿入する中継バッ
ファ挿入手段と、前記中継バッファ挿入手段によりネッ
トに挿入された中継バッファを当該ネットの初期配線結
果の経路上の位置でかつ当該ネットのクロストークエラ
ーの抑制が可能な位置に配置し、その対象配置位置では
配置エラーが生じる場合には初期配線結果の経路上の位
置の近傍の配置可能な位置において当該配置を行う中継
バッファ配置手段と、前記中継バッファ配置手段による
中継バッファの配置によって分割されたネットの配線お
よび当該中継バッファの挿入および配置によって影響を
受ける他のネットの配線について再配線を行うインクリ
メンタル配線手段と、前記中継バッファ挿入手段，前記
中継バッファ配置手段および前記インクリメンタル配線
手段による配置配線結果を反映させて前記論理／ライブ
ラリ入力手段によって入力された配置配線結果情報を更
新し、その配置配線結果情報を外部に出力する配置配線
結果出力手段と、前記論理／ライブラリ入力手段，前記
クロストーク量制限値入力手段，前記クロストーク解析
手段，前記中継バッファ挿入手段，前記中継バッファ配
置手段，前記インクリメンタル配線手段，および前記配
置配線結果出力手段の統括的な制御を行う制御手段とを
有する。

【００１８】また、本発明のクロストークエラー抑制方
式（請求項２記載の発明）は、レイアウト設計の対象の
論理回路に関する論理接続情報，物理情報，およびクロ
ストーク解析用ライブラリ情報とクロストークエラーを
考慮しないでレイアウトされた当該論理回路の配置配線
結果を示す配置配線結果情報とを入力する論理／ライブ
ラリ入力手段と、当該論理回路の各ネットのクロストー
ク量制限値を示すクロストーク量制限値情報を入力する
クロストーク量制限値入力手段と、前記論理／ライブラ
リ入力手段によって入力された配置配線結果情報によっ
て示されるネットに対して前記クロストーク解析用ライ
ブラリ情報を用いてクロストーク量を計算し、その計算
結果と前記クロストーク量制限値入力手段によって入力
されたクロストーク量制限値情報とに基づいてクロスト
ークエラーを起こしているネットを検出するクロストー
ク解析手段と、前記クロストーク解析手段による解析結
果によって検出された「クロストークエラーを起こして
いるネット」に対してクロストークエラーの抑制に適し
た中継バッファの種類および個数を選択し、当該ネット
に当該中継バッファを挿入する中継バッファ挿入手段
と、前記中継バッファ挿入手段によりネットに挿入され
た中継バッファを当該ネットの初期配線結果の経路上の
位置でかつ当該ネットのクロストークエラーの抑制が可
能な位置に配置し、その対象配置位置に他のブロックが
存在して配置エラーが生じる場合にその配置エラーを許
して重ねてその対象配置位置において当該配置を行う中
継バッファ配置手段と、前記中継バッファ配置手段によ
り配置された中継バッファが配置エラーを起こしている
場合に、その配置エラーに係る重なりを除去するように
ブロックの配置をずらす配置エラー除去手段と、前記中
継バッファ配置手段による中継バッファの配置および前
記配置エラー除去手段による配置ずらしによって分割さ
れたネットの配線ならびに当該中継バッファの挿入およ
び配置によって影響を受ける他のネットの配線について
再配線を行うインクリメンタル配線手段と、前記中継バ
ッファ挿入手段，前記中継バッファ配置手段，前記配置
エラー除去手段，および前記インクリメンタル配線手段
による配置配線結果を反映させて前記論理／ライブラリ
入力手段によって入力された配置配線結果情報を更新
し、その配置配線結果情報を外部に出力する配置配線結
果出力手段と、前記論理／ライブラリ入力手段，前記ク
ロストーク量制限値入力手段，前記クロストーク解析手
段，前記中継バッファ挿入手段，前記中継バッファ配置
手段，前記配置エラー除去手段，前記インクリメンタル
配線手段，および前記配置配線結果出力手段の統括的な
制御を行う制御手段とを有する。

【００１９】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００２０】図１は、本発明のクロストークエラー抑制
方式の第１の実施例（請求項１記載の発明に対応する実
施例）の構成を示すブロック図である。

【００２１】本実施例のクロストークエラー抑制方式
は、制御手段１０１と、論理／ライブラリ入力手段１０
２と、クロストーク量制限値入力手段１０３と、クロス
トーク解析手段１０４と、中継バッファ挿入手段１０５
と、中継バッファ配置手段１０６と、インクリメンタル
配線手段１０７と、配置配線結果出力手段１０８とを含
んで構成されており、論理接続情報１０９，物理情報１
１０，クロストーク解析用ライブラリ情報１１１，クロ
ストーク量制限値情報１１２，および配置配線結果情報
１１３を取り扱う。

【００２２】図２〜図８は、本実施例のクロストークエ
ラー抑制方式の具体的な動作を説明するための図であ
る。

【００２３】図９は、本実施例のクロストークエラー抑
制方式の処理を示す流れ図である。この処理は、論理接
続情報等入力ステップ９０１と、クロストーク量制限値
情報入力ステップ９０２と、クロストークエラーネット
検出ステップ９０３と、中継バッファ選択・挿入ステッ
プ９０４と、中継バッファ配置ステップ９０５と、未配
線状態ネット再配線ステップ９０６と、配置配線結果情
報更新・出力ステップ９０７とからなる。

【００２４】次に、このように構成された本実施例のク
ロストークエラー抑制方式の動作について説明する。

【００２５】ここでは、図２に示すような、ゲート２０
１およびゲート２０２のブロックとそれらのブロックに
接続しているネット２０３〜２０５とからなる論理接続
関係の一部分に関するクロストークエラーの抑制を例に
とって説明する。この例は、論理接続関係の一部分を表
しているが、実際の配置配線処理はこの論理接続関係の
全体について行われるものとする。

【００２６】図２に示す論理接続関係の一部分について
従来技術と同様のレイアウト方式を用いてゲート２０１
および２０２に関する配置配線処理を行った結果、例え
ば、図３に示すような配置配線結果が得られたものとす
る。ここで、従来のレイアウト方式では、クロストーク
エラーの有無（後述するクロストーク量制限値に基づく
判断）は、考慮されていない。

【００２７】一般に、あるネット（Ｎ）のクロストーク
量（ＶＮ）は、以下の式（１）に示すように、そのネッ
トに隣接する配線セグメント（ｊ。ｊは複数存在しう
る）とそのネットとの間の配線間容量（Ｃｊ）のｊにつ
いての総和（ΣＣｊ）を引数とする単調増加関数（ｆ）
で表される（総和記号のΣはここでは全てのｊについて
の総和を示す）。

【００２８】ＶＮ＝ｆ（ΣＣｊ）・・・（１）

【００２９】ここで、あるネット（Ｎ）とある配線セグ
メント（ｊ）との間の配線間容量は、以下の式（２）に
示すように、そのネットとその配線セグメントとの隣接
区間（Ｌｊ）に対して単調増加し、そのネットとその配
線セグメントとの隣接距離（Ｗｊ）に対して単調減少す
る関数（ｇ）となる（「隣接区間」および「隣接距離」
については、図４に示す）。

【００３０】Ｃｊ＝ｇ（Ｌｊ，Ｗｊ）・・・（２）

【００３１】したがって、あるネットのクロストーク量
を減少させるためには、隣接する配線セグメントそのも
のを減らすことと、隣接する配線セグメントの隣接区間
を短くすることと、隣接する配線セグメントとの隣接距
離を長くすることとが、必要になる。

【００３２】ここで、説明を簡単にするために、式
（１）および式（２）の関数ｆおよび関数ｇを、以下の
ような単純な式で近似する（βおよびγは正の係数であ
る）。

【００３３】ｆ（ΣＣｊ）＝β・ΣＣｊ ｇ（Ｌｊ，Ｗｊ）＝γ・Ｌｊ／Ｗｊ

【００３４】すなわち、ＶＮはΣＣｊに正比例するもの
とし、ＣｊはＬｊに正比例してＷｊに反比例するものと
する。このように近似すると、クロストーク量を示すＶ
Ｎは以下の式（３）のようになる（αはα＝β・γの関
係を有する正の係数である）。

【００３５】 ＶＮ＝β・ΣＣｊ＝β・Σ（γ・Ｌｊ／Ｗｊ） ＝α・Σ（Ｌｊ／Ｗｊ）・・・（３）

【００３６】図３の例で、単位長さ（１の長さ）を縦方
向および横方向について同図中に示す大きさとし、隣接
距離が３以内の配線セグメントとの間で被検ネット（レ
イアウト対象のネット）の配線間容量を求める必要があ
るものとする。

【００３７】すると、ネット２０４のクロストーク量
（Ｖ２０４）は、隣接する配線セグメント３０３，３０
４，３０５，３０７，３０８，および３１０との間の各
配線間容量の和を式（３）に代入して、以下のように求
められる。

【００３８】 Ｖ２０４ ＝α・（Ｌ３０３／Ｗ３０３＋Ｌ３０４／Ｗ３０４＋Ｌ３０５／Ｗ３０５ ＋Ｌ３０７／Ｗ３０７＋Ｌ３０８／Ｗ３０８＋Ｌ３１０／Ｗ３１０） ＝α・（３／１＋１６／２＋１１／１＋３／３＋１４／１＋１１／１） ＝４８α

【００３９】ここで、ネット２０４のクロストーク量制
限値が例えば４０αであるとすると、ネット２０４はク
ロストークエラーを起こしていることになる。

【００４０】本実施例のクロストークエラー抑制方式で
は、以上のような考え方を前提として、制御手段１０１
の制御の下で以下に示すような動作（論理／ライブラリ
入力手段１０２，クロストーク量制限値入力手段１０
３，クロストーク解析手段１０４，中継バッファ挿入手
段１０５，中継バッファ配置手段１０６，インクリメン
タル配線手段１０７，および配置配線結果出力手段１０
８の処理に基づく動作）が実行される（図９参照）。

【００４１】まず、論理／ライブラリ入力手段１０２
は、ブロック間の論理接続関係を示す論理接続情報１０
９，ブロックの配置結果やブロック間接続の配線結果等
を示す物理情報１１０，およびクロストーク解析に必要
なクロストーク量計算用ライブラリ情報１１１と、従来
手法でレイアウトされた配置配線結果を示す配置配線結
果情報１１３（例えば、図３に示す配置配線結果を含む
情報）とを入力する（ステップ９０１）。

【００４２】このようにして入力された各情報は、図１
中の各手段によって参照／更新される。

【００４３】さらに、クロストーク量制限値入力手段１
０３は、各ネットのクロストーク量制限値を示すクロス
トーク量制限値情報１１２を入力する（ステップ９０
２）。ここでは、例えば、前述したように、ネット２０
４のクロストーク量制限値として４０αが入力されるも
のとする。

【００４４】次に、クロストーク解析手段１０４は、ク
ロストーク量計算用ライブラリ情報１１１を使用して全
てのネットについてクロストーク解析を行い、クロスト
ークエラーを起こしているネット（クロストーク量制限
値情報１１２によって示されるクロストーク量制限値を
超えているネット）を検出する（ステップ９０３）。

【００４５】図３の例では、前述したように、クロスト
ークエラーを起こしているネットとしてネット２０４が
検出される。すなわち、前述したように、クロストーク
量が４８α（＞４０α：クロストーク量制限値）となっ
ているネット２０４を、クロストークエラーを起こして
いるネットとして検出する。

【００４６】次に、中継バッファ挿入手段１０５は、ク
ロストーク解析手段１０４によって検出された「クロス
トークエラーを起こしているネット」に対して、当該ネ
ットの配線長，バッファ挿入予定位置，およびバッファ
挿入によるクロストークエラー抑制効果等を考慮して、
用意されたバッファゲート種類（バッファゲート種類は
バッファの機能名を示す）の中から最適なバッファゲー
ト種類のバッファを選択し、そのバッファを中継バッフ
ァとして論理接続関係に挿入し（挿入する中継バッファ
は複数でもかまわない）、その挿入を反映させて論理接
続情報１０９および配置配線結果情報１１３を更新する
（ステップ９０４）。

【００４７】ここで、挿入対象の中継バッファの種類
（バッファゲート種類）および挿入個数の決定の仕方は
各種考えられ、例えば、以下の〜に示すような評価
基準またはそれらの組み合わせを採用することが可能で
ある。

【００４８】 挿入する中継バッファの種類，個数，
および挿入予定位置と、それによるクロストークエラー
抑制度とを、計算式によって求める。

【００４９】 挿入する中継バッファの種類，個数，
および挿入予定位置を、処理対象のネットのクロストー
ク量によってルール化する。

【００５０】 挿入する中継バッファの種類，個数，
および挿入予定位置を、処理対象のネットの配線長によ
ってルール化する。

【００５１】 挿入する中継バッファの個数またはバ
ッファサイズを最小化するように、中継バッファの種類
および個数を決定する。

【００５２】 中継バッファの挿入によって遅延時間
エラーを悪化させないように、中継バッファの種類およ
び個数を決定する。

【００５３】図３の例に対しては、中継バッファ挿入手
段１０５は、クロストークエラーを起こしているネット
であるネット２０４に、上述のような評価基準で選択さ
れた種類の中継バッファとして図５中に示すゲート５０
１を挿入する。そして、これを示すように論理接続情報
１０９を更新する。それとともに、ネット５０２とネッ
ト５０３とに分割されたネット２０４の配線結果を削除
するように（図６参照）、配置配線結果情報１１３を更
新する。ただし、このとき、図３中の配線結果３０１
（初期配線結果）そのものは削除するが、その経路を示
す情報は配置配線結果情報１１３に保存しておく。

【００５４】次に、中継バッファ配置手段１０６は、中
継バッファ挿入手段１０５によって挿入された中継バッ
ファを、配置配線結果情報１１３に保存されている初期
配線結果の経路上の位置またはその近傍の配置可能な位
置で、かつ処理対象のネットのクロストークエラーの抑
制が可能な位置にインクリメンタルに配置することによ
り、中継バッファの挿入後の配置結果を得る（ステップ
９０５）。なお、初期配線結果の経路上の位置では配置
エラーが生じる場合に、初期配線結果の経路上の位置の
近傍の配置可能な位置において当該配置を行う。

【００５５】例えば、中継バッファ配置手段１０６は、
図５に示す中継バッファの挿入結果に基づき、図７に示
すような中継バッファ５０１の配置結果を得る。

【００５６】ここで、図７の例では、ネット２０４が分
割されてできたネット５０２とネット５０３とのクロス
トーク量がおおよそ同じになる（すなわち、ネット２０
４の配線結果３０１におけるクロストーク量がおおよそ
半分ずつになる）ような位置に、中継バッファ５０１が
配置されている。なお、図７の例では中継バッファ５０
１の配置位置に他のネットの配線は存在しないが、存在
する場合には配線ショートや配線禁止違反を起こすよう
な配線を同時に削除する。

【００５７】その後、インクリメンタル配線手段１０７
は、未配線状態となっているネット（中継バッファの配
置によって分割されたネットおよび当該中継バッファの
挿入および配置によって影響を受ける他のネット）の再
配線を行い、クロストークエラーが抑制された目的の配
線結果を得る（ステップ９０６）。

【００５８】このように、インクリメンタル配線手段１
０７は、初期のレイアウト結果（従来手法によるレイア
ウト結果）に対するインクリメンタルな配線処理を行う
（実際の配置配線結果を基に中継バッファの配置と付随
するネットの配線を行う）。

【００５９】図７の例では、ネット５０２および５０３
の再配線を行い、図８に示すようなクロストークエラー
が抑制された目的の配線結果８０１および８０２を得
る。

【００６０】図８の例では、配線の迂回もなく中継バッ
ファ配置手段１０６で予定したとおりの位置に中継バッ
ファが配置され、配線結果８０１および８０２が生成さ
れている。

【００６１】図８の配線結果８０１および８０２を用い
てネット５０２および５０３のクロストーク量Ｖ５０２
およびＶ５０３を求めると、以下のようになる。

【００６２】 Ｖ５０２ ＝α・（Ｌ３０３／Ｗ３０３＋Ｌ３０４／Ｗ３０４＋Ｌ３０７／Ｗ３０７ ＋Ｌ３０８／Ｗ３０８） ＝α・（３／１＋１４／２＋３／３＋１１／１）＝２２α

【００６３】 Ｖ５０３ ＝α・（Ｌ３０５／Ｗ３０５＋Ｌ３０８／Ｗ３０８＋Ｌ３１０／Ｗ３１０） ＝α・（１１／１＋１／１＋１１／１）＝２３α

【００６４】このように、ネット５０２および５０３と
も、そのクロストーク量Ｖ５０２およびＶ５０３がクロ
ストーク量制限値４０α未満になって、クロストークエ
ラーが抑制されたことが分かる。

【００６５】最後に、配置配線結果出力手段１０８は、
中継バッファ挿入手段１０５，中継バッファ配置手段１
０６，およびインクリメンタル配線手段１０７による配
置配線結果を反映させて（そのような配置配線結果を有
するように）、配置配線結果情報１１３を更新し、その
配置配線結果情報１１３を外部に出力する（ステップ９
０７）。

【００６６】図１０は、本発明のクロストークエラー抑
制方式の第２の実施例（請求項２記載の発明に対応する
実施例）の構成を示すブロック図である。

【００６７】本実施例のクロストークエラー抑制方式
は、図１に示す第１の実施例と比べて、配置エラー除去
手段１２１が追加されている点で違っている。

【００６８】第１の実施例では、先に説明したように、
中継バッファ配置手段１０６が中継バッファを配置する
際に、初期配線結果の経路上の位置に中継バッファを配
置できない場合（その対象配置位置（配置候補位置）に
他のブロックが存在して配置エラーが生じる場合）に、
その近傍の配置可能領域から別の配置候補位置を探索し
ていた。

【００６９】これに対して、本実施例（第２の実施例）
では、以下の〜に示すような処理が行われる。

【００７０】 中継バッファ配置手段１０６は、配置
エラーを許して初期配線結果の経路上の位置（当初の配
置候補位置）に中継バッファを配置してしまう。

【００７１】 その後、配置エラー除去手段１２１
は、中継バッファの配置位置を優先して配置エラーを起
こしているブロック（ゲート）の配置を当該配置エラー
がなくなるまでずらし、ずらしたゲートにつながってい
たネットの配線結果や配置ずらしによって配線ショート
や配置禁止違反を起こすネットの配線結果を削除する。

【００７２】 そして、インクリメンタル配線手段１
０７は、削除されたネットの再配線を行う。

【００７３】図１１は、本発明のクロストークエラー抑
制方式の第３の実施例（請求項１記載の発明を基礎とす
る請求項３記載の発明に対応する実施例）の構成を示す
ブロック図である。

【００７４】本実施例のクロストークエラー抑制方式
は、図１に示す第１の実施例と比べて、中継バッファ挿
入手段１０５が中継インバータ挿入手段１３１（中継バ
ッファを中継インバータ２段に置き換えて中継バッファ
挿入手段１０５と同様の処理を行う手段。第４の実施例
でも同様）に置き換えられており、中継バッファ配置手
段１０６が中継インバータ配置手段１３２（中継バッフ
ァを中継インバータ２段に置き換えて中継バッファ配置
手段１０６と同様の処理を行う手段。第４の実施例でも
同様）に置き換えられている点で違っている。

【００７５】本実施例のクロストークエラー抑制方式で
は、クロストークエラーの抑制のために選択されネット
に挿入されるものは、中継バッファではなく偶数個の中
継インバータ（中継インバータ２段を１単位とする中継
インバータ群）である（全ての処理において中継バッフ
ァの代わりに中継インバータ２段が使用される）。

【００７６】図１２は、本発明のクロストークエラー抑
制方式の第４の実施例（請求項２記載の発明を基礎とす
る請求項３記載の発明に対応する実施例）の構成を示す
ブロック図である。

【００７７】本実施例のクロストークエラー抑制方式
は、図１０に示す第２の実施例と比べて、中継バッファ
挿入手段１０５が中継インバータ挿入手段１３１に置き
換えられており、中継バッファ配置手段１０６が中継イ
ンバータ配置手段１３２に置き換えられている点で違っ
ている。

【００７８】本実施例のクロストークエラー抑制方式で
は、クロストークエラーの抑制のために選択されネット
に挿入されるものは、中継バッファではなく偶数個の中
継インバータ（中継インバータ２段を１単位とする中継
インバータ群）である（全ての処理において中継バッフ
ァの代わりに中継インバータ２段が使用される）。

【００７９】

【発明の効果】上述したように、本発明によると、以下
に示すような効果が生じる。

【００８０】第１の効果は、クロストークエラーを抑制
（望ましくは「除去」）した配置配線結果を自動的に
（人手を要せずに）得ることができるということであ
る。

【００８１】このような効果が生じる理由は、クロスト
ーク解析手段がクロストークエラーを起こしているネッ
トを検出し、中継バッファ挿入手段（または中継インバ
ータ挿入手段）がクロストークエラーを抑制するために
適切な中継バッファ（または中継インバータ）を選択し
挿入（論理変更）し、中継バッファ配置手段（または中
継インバータ配置手段）が挿入された中継バッファ（ま
たは中継インバータ）を実配線経路上またはその近傍の
配置可能な位置でかつクロストークエラーの抑制が可能
な位置に配置し、インクリメンタル配線手段が中継バッ
ファ（または中継インバータ）の挿入および配置によっ
て分割されたネットの配線および中継バッファ（または
中継インバータ）の挿入および配置によって影響を受け
る（配線ショート等の設計規則エラーを起こす）他のネ
ットの再配線を行うからである。

【００８２】第２の効果は、クロストークエラーを抑制
するために挿入する中継バッファ（または中継インバー
タ）が追加されることによる配線収容性の悪化や消費電
力の増加を、できる限り小さく抑えることができるとい
うことである。

【００８３】このような効果が生じる理由は、中継バッ
ファ挿入手段および中継バッファ配置手段（または中継
インバータ挿入手段および中継インバータ配置手段）の
処理によって、クロストークエラーを抑制するために必
要なたけの中継バッファ（または中継インバータ）のみ
を挿入するためである。

【００８４】第３の効果は、クロストークエラーの抑制
に要する時間が短くなり、新たなクロストークエラーが
発生するおそれがなくなるということである。

【００８５】このような効果が生じる理由は、初期のレ
イアウト結果（従来手法によるレイアウト結果）に対す
るインクリメンタルな配置配線処理を行う（実際の配置
配線結果を基に中継バッファの配置と付随するネットの
配線を行う）ため、処理時間の増加が少なく、精度の高
いクロストークエラーの抑制を実現できるからである。

【図面の簡単な説明】

【図１】本発明のクロストークエラー抑制方式の第１の
実施例の構成を示すブロック図である。

【図２】図１に示すクロストークエラー抑制方式の具体
的な動作を説明するための図である。

【図３】図１に示すクロストークエラー抑制方式の具体
的な動作を説明するための図である。

【図４】図１に示すクロストークエラー抑制方式の具体
的な動作を説明するための図である。

【図５】図１に示すクロストークエラー抑制方式の具体
的な動作を説明するための図である。

【図６】図１に示すクロストークエラー抑制方式の具体
的な動作を説明するための図である。

【図７】図１に示すクロストークエラー抑制方式の具体
的な動作を説明するための図である。

【図８】図１に示すクロストークエラー抑制方式の具体
的な動作を説明するための図である。

【図９】図１に示すクロストークエラー抑制方式の処理
を示す流れ図である。

【図１０】本発明のクロストークエラー抑制方式の第２
の実施例の構成を示すブロック図である。

【図１１】本発明のクロストークエラー抑制方式の第３
の実施例の構成を示すブロック図である。

【図１２】本発明のクロストークエラー抑制方式の第４
の実施例の構成を示すブロック図である。

【符号の説明】

１０１ 制御手段 １０２ 論理／ライブラリ入力手段 １０３ クロストーク量制限値入力手段 １０４ クロストーク解析手段 １０５ 中継バッファ挿入手段 １０６ 中継バッファ配置手段 １０７ インクリメンタル配線手段 １０８ 配置配線結果出力手段 １０９ 論理接続情報 １１０ 物理情報 １１１ クロストーク解析用ライブラリ情報 １１２ クロストーク量制限値情報 １１３ 配置配線結果情報 １２１ 配置エラー除去手段 １３１ 中継インバータ挿入手段 １３２ 中継インバータ配置手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 レイアウト設計の対象の論理回路に関す
   る論理接続情報，物理情報，およびクロストーク解析用
   ライブラリ情報とクロストークエラーを考慮しないでレ
   イアウトされた当該論理回路の配置配線結果を示す配置
   配線結果情報とを入力する論理／ライブラリ入力手段
   と、 当該論理回路の各ネットのクロストーク量制限値を示す
   クロストーク量制限値情報を入力するクロストーク量制
   限値入力手段と、 前記論理／ライブラリ入力手段によって入力された配置
   配線結果情報によって示されるネットに対して前記クロ
   ストーク解析用ライブラリ情報を用いてクロストーク量
   を計算し、その計算結果と前記クロストーク量制限値入
   力手段によって入力されたクロストーク量制限値情報と
   に基づいてクロストークエラーを起こしているネットを
   検出するクロストーク解析手段と、 前記クロストーク解析手段による解析結果によって検出
   された「クロストークエラーを起こしているネット」に
   対してクロストークエラーの抑制に適した中継バッファ
   の種類および個数を選択し、当該ネットに当該中継バッ
   ファを挿入する中継バッファ挿入手段と、 前記中継バッファ挿入手段によりネットに挿入された中
   継バッファを当該ネットの初期配線結果の経路上の位置
   でかつ当該ネットのクロストークエラーの抑制が可能な
   位置に配置し、その対象配置位置では配置エラーが生じ
   る場合には初期配線結果の経路上の位置の近傍の配置可
   能な位置において当該配置を行う中継バッファ配置手段
   と、 前記中継バッファ配置手段による中継バッファの配置に
   よって分割されたネットの配線および当該中継バッファ
   の挿入および配置によって影響を受ける他のネットの配
   線について再配線を行うインクリメンタル配線手段と、 前記中継バッファ挿入手段，前記中継バッファ配置手段
   および前記インクリメンタル配線手段による配置配線結
   果を反映させて前記論理／ライブラリ入力手段によって
   入力された配置配線結果情報を更新し、その配置配線結
   果情報を外部に出力する配置配線結果出力手段と、 前記論理／ライブラリ入力手段，前記クロストーク量制
   限値入力手段，前記クロストーク解析手段，前記中継バ
   ッファ挿入手段，前記中継バッファ配置手段，前記イン
   クリメンタル配線手段，および前記配置配線結果出力手
   段の統括的な制御を行う制御手段とを有することを特徴
   とするクロストークエラー抑制方式。
2. 【請求項２】 レイアウト設計の対象の論理回路に関す
   る論理接続情報，物理情報，およびクロストーク解析用
   ライブラリ情報とクロストークエラーを考慮しないでレ
   イアウトされた当該論理回路の配置配線結果を示す配置
   配線結果情報とを入力する論理／ライブラリ入力手段
   と、 当該論理回路の各ネットのクロストーク量制限値を示す
   クロストーク量制限値情報を入力するクロストーク量制
   限値入力手段と、 前記論理／ライブラリ入力手段によって入力された配置
   配線結果情報によって示されるネットに対して前記クロ
   ストーク解析用ライブラリ情報を用いてクロストーク量
   を計算し、その計算結果と前記クロストーク量制限値入
   力手段によって入力されたクロストーク量制限値情報と
   に基づいてクロストークエラーを起こしているネットを
   検出するクロストーク解析手段と、 前記クロストーク解析手段による解析結果によって検出
   された「クロストークエラーを起こしているネット」に
   対してクロストークエラーの抑制に適した中継バッファ
   の種類および個数を選択し、当該ネットに当該中継バッ
   ファを挿入する中継バッファ挿入手段と、 前記中継バッファ挿入手段によりネットに挿入された中
   継バッファを当該ネットの初期配線結果の経路上の位置
   でかつ当該ネットのクロストークエラーの抑制が可能な
   位置に配置し、その対象配置位置に他のブロックが存在
   して配置エラーが生じる場合にその配置エラーを許して
   重ねてその対象配置位置において当該配置を行う中継バ
   ッファ配置手段と、 前記中継バッファ配置手段により配置された中継バッフ
   ァが配置エラーを起こしている場合に、その配置エラー
   に係る重なりを除去するようにブロックの配置をずらす
   配置エラー除去手段と、 前記中継バッファ配置手段による中継バッファの配置お
   よび前記配置エラー除去手段による配置ずらしによって
   分割されたネットの配線ならびに当該中継バッファの挿
   入および配置によって影響を受ける他のネットの配線に
   ついて再配線を行うインクリメンタル配線手段と、 前記中継バッファ挿入手段，前記中継バッファ配置手
   段，前記配置エラー除去手段，および前記インクリメン
   タル配線手段による配置配線結果を反映させて前記論理
   ／ライブラリ入力手段によって入力された配置配線結果
   情報を更新し、その配置配線結果情報を外部に出力する
   配置配線結果出力手段と、 前記論理／ライブラリ入力手段，前記クロストーク量制
   限値入力手段，前記クロストーク解析手段，前記中継バ
   ッファ挿入手段，前記中継バッファ配置手段，前記配置
   エラー除去手段，前記インクリメンタル配線手段，およ
   び前記配置配線結果出力手段の統括的な制御を行う制御
   手段とを有することを特徴とするクロストークエラー抑
   制方式。
3. 【請求項３】 中継バッファを中継インバータ２段に置
   き換えて中継バッファ挿入手段および中継バッファ配置
   手段と同様の処理を行う中継インバータ挿入手段および
   中継インバータ配置手段を中継バッファ挿入手段および
   中継バッファ配置手段の代わりに有し、全ての処理にお
   いて中継バッファの代わりに中継インバータ２段を使用
   することを特徴とする請求項１または請求項２記載のク
   ロストークエラー抑制方式。