JP6089853B2 - 配線検査装置、配線検査プログラム及び配線検査方法 - Google Patents

Description

本発明は、配線検査装置、配線検査プログラム及び配線検査方法に関する。

ＣＡＤ（Computer Aided Design）ツールなどのＥＤＡ（Electronic Design Automation）ツールによって、回路を設計する技術がある。例えば、ＥＤＡツールは、接続するように指定された２つのセル（例えば、ラッチ、フリップフロップなど）間の自動配線を行う。近年、回路の物理設計時において、信号を送信するセルから信号を受信するセルまでの配線の中に、信号を送信するセルから信号を受信するセルに近づく方向とは逆方向に延びるような迂回配線が存在すると、タイミング上問題となるケースが増加している。タイミング上問題となるケースが増加している理由は、近年、回路の動作周波数が高くなり、また、テクノロジの微細化によって回路の集積度が高くなっているからである。

タイミング上問題となる回路では、正常に動作しない場合がある。そのため、従来、正常に動作しない回路を発見するために、迂回配線があるか否かを検査する配線検査方法がある。配線検査方法の一例としては、配線後の回路を人間によって目視する方法が挙げられる。また、他の配線検査方法の一例としては、コンピュータが、配線後の回路が示す配線形状に基づいて、迂回配線があるか否かを検査する方法が挙げられる。

特開２００５−２２８１２４号公報 特開平５−２９４６０号公報

しかしながら、上述した配線検査方法では、簡易に検査を行うことができない場合がある。例えば、配線後の回路を人間によって目視する方法では、数千以上にも及ぶ配線の検査を人間が行うには時間がかかる。そのため、配線後の回路を人間によって目視する方法では、簡易に検査を行うことができない。また、コンピュータが、配線後の回路が示す配線形状に基づいて、迂回配線があるか否かを検査する方法でも、同様の問題がある。すなわち、コンピュータが迂回配線があるか否かを検査する方法でも、配線形状を示すデータから配線形状を解析し、解析した配線形状から迂回配線であるか否かを検査するため、配線形状の解析や解析した配線形状から迂回配線であるか否かの検査に時間がかかる。そのため、コンピュータが、配線後の回路が示す配線形状に基づいて、迂回配線があるか否かを検査する方法においても、簡易に検査を行うことができない。

１つの側面では、開示の技術は、簡易に迂回配線の検査を行うことを目的とする。

本願の開示する配線検査装置は、第１の算出部と、第２の算出部と、出力部とを有する。第１の算出部は、複数の中継部品を介して信号を受信部品に送信する送信部品と受信部品とを含む最小矩形の第１の方向に延びる辺、及び、最小矩形の第２の方向に延びる辺の２つの辺に沿って所定サイズの部品を配置した場合の部品の数を算出する。第２の方向は、第１の方向と交差する方向である。第２の算出部は、第１の算出部により算出された部品の数と、中継部品の所定の配置密度とに基づいて、配置密度で部品を２つの辺に沿って配置した場合の部品の数を算出する。出力部は、第２の算出部により算出された部品の数より、複数の中継部品の数が大きい場合に、送信部品、受信部品及び中継部品の各部品を接続する配線の中に、送信部品から受信部品へ向かう方向とは逆の方向へ延びる配線があることを示す情報を出力する。

簡易に迂回配線の検査を行うことができる。

図１は、実施例１に係る配線検査装置の機能構成の一例を示す図である。 図２は、実施例１に係る配線検査装置が実行する処理の一例を説明するための図である。 図３は、Ｍ個の最小セルを仮想的に配置した場合の一例を示す図である。 図４は、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルを所定領域上に配置した場合の一例を示す図である。 図５は、実施例１に係る配線検査処理の手順を示すフローチャートである。 図６は、回路の物理設計の手順を示すフローチャートである。 図７は、実施例２に係る配線検査装置の機能構成の一例を示す図である。 図８は、実施例２に係る配線検査装置が実行する処理の一例を説明するための図である。 図９は、実施例２に係る第２の算出部によって面積の合計Ｑが算出された最小セルを仮想的に配置した場合の一例を示す図である。 図１０は、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルを所定領域上に配置した場合の一例を示す図である。 図１１は、実施例２に係る配線検査処理の手順を示すフローチャートである。 図１２は、配線検査プログラムを実行するコンピュータを示す図である。

以下に、本願の開示する配線検査装置、配線検査プログラム及び配線検査方法の各実施例を図面に基づいて詳細に説明する。なお、各実施例は開示の技術を限定するものではない。

実施例１に係る配線検査装置について説明する。図１は、実施例１に係る配線検査装置の機能構成の一例を示す図である。

［配線検査装置の機能構成］
図１に示すように、配線検査装置１０は、入力部１１と、出力部１２と、記憶部１３と、制御部１４とを有する。

入力部１１は、各種情報を制御部１４に入力する。例えば、入力部１１は、ユーザから、後述の配線検査処理を実行するための指示を受け付けて、受け付けた指示を制御部１４に入力する。ここで、ユーザが配線検査処理を実行するための指示を入力部１１を介して制御部１４に入力するタイミングの一例について説明する。かかるタイミングの一例としては、後述する物理設計において、セルの仮配置を行った場合、クロックツリーの生成を行った場合、または、仮配線を行った場合などが挙げられる。すなわち、物理設計において、詳細配線を行う前に、本実施例に係る配線検査装置１０は、配線検査処理を行うことができる。詳細配線を行う前に配線検査処理を行うことができる理由は、配線検査装置１０は、後述するように、配線の形状を示す配線形状データを用いずに、セルの位置関係、セルの個数に基づいて、迂回配線があるか否かを検査することができるためである。入力部１１のデバイスの一例としては、マウスやキーボードなどのユーザの操作を受け付けるデバイスなどが挙げられる。

出力部１２は、各種の情報を出力する。例えば、出力部１２は、後述の出力制御部１４ｃの制御により、迂回配線が存在することを示すメッセージを表示する。かかるメッセージの一例としては、「迂回配線があります。配線（ＸＸＸ）は、迂回配線です。」というメッセージが挙げられる。なお、「ＸＸＸ」は、配線を識別するための識別子、例えば、配線名や位置座標である。また、出力部１２は、後述の出力制御部１４ｃの制御により、迂回配線が存在しないことを示すメッセージを表示する。かかるメッセージの一例としては、「迂回配線はありません。」というメッセージが挙げられる。出力部１２のデバイスの一例としては、液晶ディスプレイなどが挙げられる。

記憶部１３は、各種情報を記憶する。例えば、記憶部１３は、仮配置情報１３ａ及び配置密度情報１３ｂを記憶する。

仮配置情報１３ａには、物理設計において、仮配置が行われた場合の各セルの物理設計領域上の配置情報が含まれる。

配置密度情報１３ｂには、物理設計において、初期設定が行われた場合の制約条件に含まれるセルの配置密度Ｄ［％］が含まれる。ここで、セルの配置密度Ｄは、例えば、セルの配置密度の上限値である。

記憶部１３は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部１３は、上記の種類の記憶装置に限定されるものではなく、ＲＡＭ（Random Access Memory)、ＲＯＭ（Read Only Memory)であってもよい。

制御部１４は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。図１に示すように、制御部１４は、第１の算出部１４ａと、第２の算出部１４ｂと、出力制御部１４ｃとを有する。

第１の算出部１４ａは、送信側のフリップフロップ（Flip Flop；FF）のセルと受信側のフリップフロップのセルとを含む最小矩形のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを配置した場合の最小セルの数を算出する。ここで、最小セルとは、例えば、所定の最小サイズのセルを指す。また、送信側のフリップフロップとは、例えば、信号を送信する起点となるフリップフロップを指す。また、受信側のフリップフロップとは、例えば、信号を受信する終点となるフリップフロップを指す。下記の説明では、送信側のフリップフロップのセルを「送信側ＦＦ」と表記し、受信側のフリップフロップのセルを、「受信側ＦＦ」と表記する場合がある。また、Ｘ軸とＹ軸とは交差する。

第１の算出部１４ａの一態様について説明する。例えば、第１の算出部１４ａは、入力部１１から、後述する配線検査処理を実行する指示が制御部１４に入力された場合に、次の処理を行う。すなわち、第１の算出部１４ａは、記憶部１３に記憶された仮配置情報１３ａを取得する。続いて、第１の算出部１４ａは、仮配置情報１３ａに含まれる、仮配置が行われた送信側ＦＦの物理設計領域上の配置情報を特定する。また、第１の算出部１４ａは、仮配置情報１３ａに含まれる、仮配置が行われた受信側ＦＦの物理設計領域上の配置情報を特定する。そして、第１の算出部１４ａは、送信側ＦＦの物理設計領域上の配置情報、及び、受信側ＦＦの物理設計領域上の配置情報を用いて、次の処理を行う。すなわち、第１の算出部１４ａは、物理設計領域上に配置された送信側ＦＦと受信側ＦＦとの位置関係と一致するように、所定領域上に、送信側ＦＦと受信側ＦＦとを配置する。そして、第１の算出部１４ａは、送信側ＦＦと受信側ＦＦとを含む最小矩形のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを隙間無く配置した場合の最小セルの数ｍを算出する。この最小セルの数ｍの値は、一辺の長さを「１」とする四角形で最小セルを表した場合の送信側ＦＦのセルから受信側ＦＦのセルまでのマンハッタン距離に相当する。

図２は、実施例１に係る配線検査装置が実行する処理の一例を説明するための図である。図２の例は、例えば、送信側ＦＦの物理設計領域上の配置情報、及び、受信側ＦＦの物理設計領域上の配置情報を特定した場合に、第１の算出部１４ａが実行する処理の一例を説明するための図である。例えば、かかる場合に、第１の算出部１４ａは、物理設計領域上に配置された送信側ＦＦと受信側ＦＦとの位置関係と一致するように、次の処理を行う。すなわち、図２の例に示すように、第１の算出部１４ａは、所定領域上に、送信側ＦＦ２１と受信側ＦＦ２２とを配置する。そして、第１の算出部１４ａは、図２の例に示すように、送信側ＦＦ２１と受信側ＦＦ２２とを含む最小矩形２０のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを隙間無く配置した場合の最小セル３０の数ｍを算出する。なお、図２の例は、最小セル３０の数ｍが「１４」である場合を示す。

図１の説明に戻り、第２の算出部１４ｂは、算出された最小セルの数ｍと、物理設計領域におけるセルの配置密度Ｄとに基づいて、次の処理を行う。すなわち、第２の算出部１４ｂは、配置密度Ｄで最小セルを最小矩形のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合の最小セルの数Ｍを算出する。

第２の算出部１４ｂの一態様について説明する。例えば、第２の算出部１４ｂは、第１の算出部１４ａにより最小セルの数ｍが算出されると、記憶部１３から配置密度情報１３ｂを取得する。続いて、第２の算出部１４ｂは、配置密度情報１３ｂに含まれる配置密度Ｄを特定し、次の処理を行う。すなわち、第２の算出部１４ｂは、下記の式（１）を用いて、配置密度Ｄで最小セルを最小矩形のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合の最小セルの数Ｍを算出する。
Ｍ＝ｍ＊（Ｄ／１００） （１）
ここで、「＊」は、乗法を示す記号であり、「／」は、除法を示す記号である。また、式（１）において、最小セルの数Ｍは、「ｍ＊（Ｄ／１００）」の値の小数点以下を切り上げた自然数を示す。

図３は、Ｍ個の最小セルを仮想的に配置した場合の一例を示す図である。図３の例は、第２の算出部１４ｂによって算出された最小セルの数Ｍが「７」である場合に、「７」個の最小セル３０を、最小矩形２０のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合を示す。

そして、第２の算出部１４ｂは、仮配置情報１３ａから、送信側ＦＦと受信側ＦＦとの間に実際に配置されたバッファなどのセルの数Ｎを特定する。図４は、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルを所定領域上に配置した場合の一例を示す図である。図４の例は、送信側ＦＦ２１と受信側ＦＦ２２との間に実際に配置された９個のセル４０を所定領域上に配置した場合を示す。図４の例に示す場合では、第２の算出部１４ｂは、送信側ＦＦ２１と受信側ＦＦ２２との間に実際に配置されたセル４０の数「９」を特定する。

図１の説明に戻り、出力制御部１４ｃは、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルの数Ｎが、最小セルの数Ｍよりも大きい場合に、次の処理を行う。すなわち、出力制御部１４ｃは、送信側ＦＦ、受信側ＦＦ、及び、送信側ＦＦから受信側ＦＦまでの間に実際に配置されたセルの各セルを接続する配線の中に、迂回配線があることを示すメッセージを出力するように、出力部１２を制御する。

出力制御部１４ｃの一態様について説明する。例えば、出力制御部１４ｃは、第２の算出部１４ｂにより最小セルの数Ｍが算出され、数Ｎが特定されると、数Ｎと数Ｍとを比較し、数Ｍよりも数Ｎの方が大きいか否かを判定する。数Ｍよりも数Ｎのほうが大きい場合には、送信側ＦＦと受信側ＦＦとの間に配置されたセルを接続する配線の中に、迂回配線があることとなる。一方、数Ｎが数Ｍ以下である場合には、送信側ＦＦと受信側ＦＦとの間に配置されたセルを接続する配線の中に、迂回配線がないこととなる。そこで、出力制御部１４ｃは、数Ｍよりも数Ｎのほうが大きい場合には、迂回配線があると判定し、各セルを接続する配線の中に、迂回配線があることを示すメッセージを出力するように、出力部１２を制御する。例えば、出力制御部１４ｃは、「迂回配線があります。配線（ＸＸＸ）は、迂回配線です」というメッセージを表示するように、出力部１２を制御する。

また、出力制御部１４ｃは、数Ｎが数Ｍ以下である場合には、次の処理を行う。すなわち、出力制御部１４ｃは、迂回配線がないと判定し、各セルを接続する配線の中に、迂回配線がないことを示すメッセージを出力するように、出力部１２を制御する。例えば、出力制御部１４ｃは、「迂回配線はありません」というメッセージを表示するように、出力部１２を制御する。

制御部１４は、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）などの回路である。

［処理の流れ］
次に、本実施例に係る配線検査装置１０の処理の流れについて説明する。図５は、実施例１に係る配線検査処理の手順を示すフローチャートである。実施例１に係る配線検査処理は、例えば、入力部１１から、配線検査処理を実行するための指示を制御部１４が受け付けたタイミングで実行される。また、実施例１に係る配線検査処理は、ネットごとに実行される。なお、ここでいう「ネット」とは、信号を出力する起点となるセルから、信号を受信する終点となるセルまでのつながりを指す。また、配線検査処理が実行されるタイミングの一例としては、後述する物理設計において、セルの仮配置を行った場合、クロックツリーの生成を行った場合、または、仮配線を行った場合などが挙げられる。

図５に示すように、第１の算出部１４ａは、記憶部１３に記憶された仮配置情報１３ａを取得する（Ｓ１０１）。続いて、第１の算出部１４ａは、仮配置情報１３ａに含まれる、仮配置が行われた送信側ＦＦの物理設計領域上の配置情報を特定する（Ｓ１０２）。そして、第１の算出部１４ａは、仮配置情報１３ａに含まれる、仮配置が行われた受信側ＦＦの物理設計領域上の配置情報を特定する（Ｓ１０３）。

続いて、第１の算出部１４ａは、送信側ＦＦの物理設計領域上の配置情報、及び、受信側ＦＦの物理設計領域上の配置情報を用いて、次の処理を行う。すなわち、第１の算出部１４ａは、物理設計領域上に配置された送信側ＦＦと受信側ＦＦとの位置関係と一致するように、所定領域上に、送信側ＦＦと受信側ＦＦとを配置する（Ｓ１０４）。そして、第１の算出部１４ａは、送信側ＦＦと受信側ＦＦとを含む最小矩形のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを隙間無く配置した場合の最小セルの数ｍを算出する（Ｓ１０５）。

そして、第２の算出部１４ｂは、記憶部１３から配置密度情報１３ｂを取得する（Ｓ１０６）。続いて、第２の算出部１４ｂは、配置密度情報１３ｂに含まれる配置密度Ｄを特定し、次の処理を行う。すなわち、第２の算出部１４ｂは、上記の式（１）を用いて、配置密度Ｄで最小セルを最小矩形のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合の最小セルの数Ｍを算出する（Ｓ１０７）。

そして、第２の算出部１４ｂは、仮配置情報１３ａから、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルの数Ｎを特定する（Ｓ１０８）。

そして、出力制御部１４ｃは、数Ｎと数Ｍとを比較し、数Ｍよりも数Ｎの方が大きいか否かを判定する（Ｓ１０９）。数Ｍよりも数Ｎのほうが大きい場合（Ｓ１０９；Ｙｅｓ）には、出力制御部１４ｃは、迂回配線があると判定し、各セルを接続する配線の中に、迂回配線があることを示すメッセージを出力するように、出力部１２を制御し（Ｓ１１０）、処理を終了する。

一方、数Ｎが数Ｍ以下である場合（Ｓ１０９；Ｎｏ）には、出力制御部１４ｃは、迂回配線がないと判定し、各セルを接続する配線の中に、迂回配線がないことを示すメッセージを出力するように、出力部１２を制御し（Ｓ１１１）、処理を終了する。

ここで、配線検査処理が実行されるタイミングについて説明する。図６は、回路の物理設計の手順を示すフローチャートである。図６の例に示す物理設計は、回路の論理設計が行われた後にコンピュータが所定の物理設計ツールを実行することによって行われる。図６の例に示すように、物理設計では、まず、初期設定が行われる（Ｓ１）。例えば、Ｓ１では、ユーザが指定したＬＳＩ（Large Scale Integration）のチップごとに設計ブロックが配置される物理設計領域のサイズ、ライブラリ、論理合成において生成されたネットリストをコンピュータが受け付ける。また、Ｓ１では、コンピュータが、ファンアウト、周波数を設定する。そして、物理設計では、コンピュータが、セルを仮配置する。すなわち、コンピュータがセルを大まかに配置する（Ｓ２）。Ｓ２では、コンピュータは、ネットリストに含まれるセルを配置する。続いて、物理設計では、コンピュータは、クロックツリーを生成する（Ｓ３）。そして、物理設計では、コンピュータは、クロックルートピンから各クロック負荷セルのクロック端子までの仮配線を行う（Ｓ４）。続いて、物理設計では、コンピュータは、タイミング解析などを行って、タイミング解析の結果に基づいて、詳細に配線を行う（Ｓ５）。そして、物理設計では、コンピュータは、配置されたセルや配線が所定の物理的設計ルールを満たしているかをチェックし、物理的設計ルールを満たしていない場合には修正を行う（Ｓ６）。

配線後の回路を人間によって目視する従来の方法では、上述した物理設計のＳ５でタイミング解析を行った結果、異常がある箇所を人間が目視することで、迂回配線があるか否かを検査する。このため、従来の方法では、物理設計において、Ｓ６より前の段階で、迂回配線があるか否かを検査することができなかった。一方、本実施例に係る配線検査装置１０は、セルの配置情報を用いて迂回配線があるか否かを検査する。このため、配線検査装置１０によれば、セルが仮配置されるＳ３以降で、上述した配線検査処理を実行することができる。すなわち、配線検査装置１０によれば、Ｓ６よりも前の段階で、迂回配線があるか否かを検査することができる。したがって、配線検査装置１０によれば、物理設計の早い段階で、迂回配線があるか否かを検査することができる。それゆえ、配線検査装置１０によれば、物理設計の初期段階で、迂回配線があるか否かを検査することができるので、工程上のロスを削減することができる。更に、配線検査装置１０によれば、物理設計への影響を低減することで再設計のリスクをも低減することができる。

上述してきたように、配線検査装置１０は、送信側ＦＦ２１と受信側ＦＦ２２とを含む最小矩形２０のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セル３０を配置した場合の最小セル３０の数ｍを算出する。そして、配線検査装置１０は、最小セルの数ｍと、セルの配置密度Ｄとに基づいて、配置密度Ｄで最小セル３０を最小矩形２０のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合の最小セル３０の数Ｍを算出する。そして、配線検査装置１０は、送信側ＦＦと２１受信側ＦＦ２２との間に実際に配置されたセル４０の数Ｎが、最小セル３０の数Ｍよりも大きい場合に、次の処理を行う。すなわち、配線検査装置１０は、送信側ＦＦ２１、受信側ＦＦ２２及びセル４０の各セルを接続する配線の中に、迂回配線があることを示すメッセージを出力するように、出力部１２を制御する。したがって、配線検査装置１０は、時間がかかるような、配線形状を示すデータから配線形状を解析し、解析した配線形状から迂回配線であるか否かを検査する処理を行うことなく、各セルの配置情報から、迂回配線があるか否かを検査することができる。それゆえ、配線検査装置１０によれば、簡易に迂回配線の検査を行うことができる。

また、配線検査装置１０は、上述した物理設計におけるＳ６よりも前の段階で、迂回配線があるか否かを検査することができる。したがって、配線検査装置１０によれば、物理設計の早い段階で、迂回配線があるか否かを検査することができる。それゆえ、配線検査装置１０によれば、物理設計の初期段階で、迂回配線があるか否かを検査することができるので、工程上のロスを削減することができる。更に、配線検査装置１０によれば、物理設計への影響を低減することで再設計のリスクをも低減することができる。

次に、実施例２に係る配線検査装置について説明する。図７は、実施例２に係る配線検査装置の機能構成の一例を示す図である。以下の説明では、先の図１に示す実施例１に係る配線検査装置１０と同様の機能構成については、同一の符号を付し、説明を省略する。

［配線検査装置の機能構成］
図７の例に示すように、配線検査装置６０の制御部６４は、実施例１に係る制御部１４が有する第１の算出部１４ａ、第２の算出部１４ｂ、出力制御部１４ｃに代えて、第１の算出部６４ａ、第２の算出部６４ｂ、出力制御部６４ｃを有する。

第１の算出部６４ａは、送信側ＦＦと受信側ＦＦとを含む最小矩形のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを配置した場合の最小セルの面積の合計ｑ［μｍ^２］を算出する。

第１の算出部６４ａの一態様について説明する。例えば、第１の算出部６４ａは、入力部１１から、配線検査処理を実行する指示が制御部６４に入力された場合に、次の処理を行う。すなわち、第１の算出部６４ａは、記憶部１３に記憶された仮配置情報１３ａを取得する。続いて、第１の算出部６４ａは、仮配置情報１３ａに含まれる、仮配置が行われた送信側ＦＦの物理設計領域上の配置情報を特定する。また、第１の算出部６４ａは、仮配置情報１３ａに含まれる、仮配置が行われた受信側ＦＦの物理設計領域上の配置情報を特定する。そして、第１の算出部６４ａは、送信側ＦＦの物理設計領域上の配置情報、及び、受信側ＦＦの物理設計領域上の配置情報を用いて、次の処理を行う。すなわち、第１の算出部６４ａは、物理設計領域上に配置された送信側ＦＦと受信側ＦＦとの位置関係と一致するように、所定領域上に、送信側ＦＦと受信側ＦＦとを配置する。そして、第１の算出部６４ａは、送信側ＦＦと受信側ＦＦとを含む最小矩形のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを隙間無く配置した場合の最小セルの面積の合計ｑを算出する。例えば、第１の算出部６４ａは、下記の（２）を用いて、最小セルの面積の合計ｑを算出する。
ｑ＝ｓ＊ｍ （２）
ここで、ｓは、最小セルの面積である。また、ｍは、上述した、送信側ＦＦと受信側ＦＦとを含む最小矩形のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを隙間無く配置した場合の最小セルの数である。

図８は、実施例２に係る配線検査装置が実行する処理の一例を説明するための図である。図８の例は、例えば、送信側ＦＦの物理設計領域上の配置情報、及び、受信側ＦＦの物理設計領域上の配置情報を特定した場合に、第１の算出部６４ａが実行する処理の一例を説明するための図である。例えば、かかる場合に、第１の算出部６４ａは、図８の例に示すように、物理設計領域上に配置された送信側ＦＦと受信側ＦＦとの位置関係と一致するように、次の処理を行う。すなわち、第１の算出部６４ａは、所定領域上に、送信側ＦＦ２１と受信側ＦＦ２２とを配置する。そして、第１の算出部６４ａは、図８の例に示すように、送信側ＦＦ２１と受信側ＦＦ２２とを含む最小矩形２０のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを隙間無く配置した場合の最小セル３０の面積の合計ｑを算出する。

図７の説明に戻り、第２の算出部６４ｂは、最小セルの面積の合計ｑと、セルの配置密度Ｄとに基づいて、次の処理を行う。すなわち、第２の算出部６４ｂは、配置密度Ｄで最小セルを最小矩形のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合の最小セルの面積の合計Ｑ［μｍ^２］を算出する。

第２の算出部６４ｂの一態様について説明する。例えば、第２の算出部６４ｂは、第１の算出部６４ａにより最小セルの面積の合計ｑが算出されると、記憶部１３から配置密度情報１３ｂを取得する。続いて、第２の算出部６４ｂは、配置密度情報１３ｂに含まれる配置密度Ｄを特定し、次の処理を行う。すなわち、第２の算出部６４ｂは、下記の式（３）を用いて、配置密度Ｄで最小セルを最小矩形のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合の最小セルの面積の合計Ｑを算出する。
Ｑ＝ｑ＊（Ｄ／１００） （３）
ここで、最小セルの面積の合計Ｑは、「ｑ＊（Ｄ／１００）」の値の小数点以下を切り上げた自然数を示す。

図９は、実施例２に係る第２の算出部によって面積の合計Ｑが算出された最小セルを仮想的に配置した場合の一例を示す図である。図９の例は、第２の算出部６４ｂによって面積の合計「ｓ＊７」が算出された７個の最小セル３０を仮想的に配置した場合を示す。

そして、第２の算出部６４ｂは、仮配置情報１３ａから、送信側ＦＦと受信側ＦＦとの間に実際に配置されたバッファなどの各セルの面積を特定し、特定した各セルの面積から、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルの面積の合計Ｔ［μｍ^２］を算出する。図１０は、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルを所定領域上に配置した場合の一例を示す図である。図１０の例は、送信側ＦＦ２１と受信側ＦＦ２２との間に実際に配置された７個のセル４０を所定領域上に配置した場合を示す。図１０の例に示す場合では、第２の算出部６４ｂは、送信側ＦＦ２１と受信側ＦＦ２２との間に実際に配置された７個のセル４０のそれぞれの面積を特定し、特定した７個のセル４０のそれぞれの面積から、７個のセル４０の面積の合計Ｔを算出する。

図７の説明に戻り、出力制御部６４ｃは、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルの面積の合計Ｔが、最小セルの面積の合計Ｑよりも大きい場合に、次の処理を行う。すなわち、出力制御部６４ｃは、送信側ＦＦ、受信側ＦＦ、及び、送信側ＦＦから受信側ＦＦまでの間に実際に配置されたセルの各セルを接続する配線の中に、迂回配線があることを示すメッセージを出力するように、出力部１２を制御する。

出力制御部６４ｃの一態様について説明する。例えば、出力制御部６４ｃは、第２の算出部６４ｂにより最小セルの面積の合計Ｑが算出され、セルの面積の合計Ｔが算出されると、合計Ｑと合計Ｔとを比較し、合計Ｑよりも合計Ｔの方が大きいか否かを判定する。合計Ｑよりも合計Ｔの方が大きい場合には、送信側ＦＦと受信側ＦＦとの間に配置されたセルを接続する配線の中に、迂回配線があることとなる。一方、合計Ｔが合計Ｑ以下である場合には、送信側ＦＦと受信側ＦＦとの間に配置されたセルを接続する配線の中に、迂回配線がないこととなる。そこで、出力制御部６４ｃは、合計Ｑよりも合計Ｔの方が大きい場合には、迂回配線があると判定し、各セルを接続する配線の中に、迂回配線があることを示すメッセージを出力するように、出力部１２を制御する。例えば、出力制御部６４ｃは、「迂回配線があります。配線（ＸＸＸ）は、迂回配線です。」というメッセージを表示するように、出力部１２を制御する。

また、出力制御部６４ｃは、合計Ｔが合計Ｑ以下である場合には、次の処理を行う。すなわち、出力制御部６４ｃは、迂回配線がないと判定し、各セルを接続する配線の中に、迂回配線がないことを示すメッセージを出力するように、出力部１２を制御する。例えば、出力制御部６４ｃは、「迂回配線はありません。」というメッセージを表示するように、出力部１２を制御する。

制御部６４は、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）などの回路である。

［処理の流れ］
次に、本実施例に係る配線検査装置６０の処理の流れについて説明する。図１１は、実施例２に係る配線検査処理の手順を示すフローチャートである。実施例２に係る配線検査処理は、実施例１に係る配線検査処理と同様のタイミングで実行される。また、実施例２に係る配線検査処理は、実施例１に係る配線検査処理と同様に、ネットごとに実行される。

図１１に示すように、第１の算出部６４ａは、記憶部１３に記憶された仮配置情報１３ａを取得する（Ｓ２０１）。続いて、第１の算出部６４ａは、仮配置情報１３ａに含まれる、仮配置が行われた送信側ＦＦの物理設計領域上の配置情報を特定する（Ｓ２０２）。そして、第１の算出部６４ａは、仮配置情報１３ａに含まれる、仮配置が行われた受信側ＦＦの物理設計領域上の配置情報を特定する（Ｓ２０３）。

続いて、第１の算出部６４ａは、送信側ＦＦの物理設計領域上の配置情報、及び、受信側ＦＦの物理設計領域上の配置情報を用いて、次の処理を行う。すなわち、第１の算出部６４ａは、物理設計領域上に配置された送信側ＦＦと受信側ＦＦとの位置関係と一致するように、所定領域上に、送信側ＦＦと受信側ＦＦとを配置する（Ｓ２０４）。そして、第１の算出部６４ａは、送信側ＦＦと受信側ＦＦとを含む最小矩形のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セルを隙間無く配置した場合の最小セルの面積の合計ｑを上記の式（２）を用いて算出する（Ｓ２０５）。

そして、第２の算出部６４ｂは、記憶部１３から配置密度情報１３ｂを取得する（Ｓ２０６）。続いて、第２の算出部６４ｂは、配置密度情報１３ｂに含まれる配置密度Ｄを特定し、次の処理を行う。すなわち、第２の算出部６４ｂは、上記の式（３）を用いて、配置密度Ｄで最小セルを最小矩形のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合の最小セルの面積の合計Ｑを算出する（Ｓ２０７）。

そして、第２の算出部６４ｂは、仮配置情報１３ａから、送信側ＦＦと受信側ＦＦとの間に実際に配置されたセルの面積の合計Ｔを算出する（Ｓ２０８）。

そして、出力制御部６４ｃは、合計Ｑと合計Ｔとを比較し、合計Ｑよりも合計Ｔの方が大きいか否かを判定する（Ｓ２０９）。合計Ｑよりも合計Ｔのほうが大きい場合（Ｓ２０９；Ｙｅｓ）には、出力制御部６４ｃは、迂回配線があると判定し、各セルを接続する配線の中に、迂回配線があることを示すメッセージを出力するように、出力部１２を制御し（Ｓ２１０）、処理を終了する。

一方、合計Ｔが合計Ｑ以下である場合（Ｓ２０９；Ｎｏ）には、出力制御部６４ｃは、迂回配線がないと判定し、各セルを接続する配線の中に、迂回配線がないことを示すメッセージを出力するように、出力部１２を制御し（Ｓ２１１）、処理を終了する。

上述してきたように、配線検査装置６０は、送信側ＦＦ２１と受信側ＦＦ２２とを含む最小矩形２０のＸ軸方向に延びる辺、及び、Ｙ軸方向に延びる辺の２つの辺に沿って最小セル３０を配置した場合の最小セル３０の面積の合計ｑを算出する。そして、配線検査装置６０は、最小セルの面積の合計ｑと、セルの配置密度Ｄとに基づいて、配置密度Ｄで最小セル３０を最小矩形２０のＸ軸方向に延びる辺及びＹ軸方向に延びる辺の２つの辺に沿って配置した場合の最小セル３０の面積の合計Ｑを算出する。そして、配線検査装置６０は、送信側ＦＦと２１受信側ＦＦ２２との間に実際に配置されたセル４０の面積の合計Ｔが、最小セル３０の面積の合計Ｑよりも大きい場合に、次の処理を行う。すなわち、配線検査装置６０は、送信側ＦＦ２１、受信側ＦＦ２２及びセル４０の各セルを接続する配線の中に、迂回配線があることを示すメッセージを出力するように、出力部１２を制御する。したがって、配線検査装置６０は、時間がかかるような、配線形状を示すデータから配線形状を解析し、解析した配線形状から迂回配線であるか否かを検査する処理を行うことなく、セルの配置情報やセルの個数から、迂回配線があるか否かを検査することができる。それゆえ、配線検査装置６０によれば、簡易に迂回配線の検査を行うことができる。

また、配線検査装置６０は、上述した物理設計におけるＳ６よりも前の段階で、迂回配線があるか否かを検査することができる。したがって、配線検査装置６０によれば、物理設計の早い段階で、迂回配線があるか否かを検査することができる。それゆえ、配線検査装置６０によれば、物理設計の初期段階で、迂回配線があるか否かを検査することができるので、工程上のロスを削減することができる。更に、配線検査装置６０によれば、物理設計への影響を低減することで再設計のリスクをも低減することができる。

さらに、配線検査装置６０は、最小セル３０の面積の合計Ｑと、実際に配置されたセル４０の面積の合計Ｔと比較して、迂回配線があるか否かを判定する。ここで、例えば、先の図１０の例に示すように、セル４０の個数が７個であっても、面積の大きいセル４０が存在する場合には、配線検査装置６０により算出される面積の合計Ｔの値は大きくなる。ここで、面積の大きいセル４０は、信号の駆動能力が高いセルであり、長距離の配線に用いられるセルである。したがって、配線検査装置６０によれば、送信側ＦＦ２１と受信側ＦＦ２２との間に実際に配置されるセル４０の数が同じであっても、セル４０の面積が大きいほど、面積の合計Ｔは大きくなる。それゆえ、配線検査装置６０では、長距離の配線に用いるセル４０が実際に配置されている場合には、合計Ｔが大きくなり、迂回配線であると判定されやすくなる。よって、配線検査装置６０によれば、長距離の配線に用いられるセルの存在も考慮して、精度良く迂回配線の検査を行うことができる。

さて、これまで開示の装置に関する各実施例について説明したが、本発明は上述した各実施例以外にも、種々の異なる形態にて実施されてよいものである。例えば、各実施例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともできる。また、各実施例において説明した各処理のうち、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。

また、各種の負荷や使用状況などに応じて、各実施例において説明した各処理の各ステップでの処理を任意に細かくわけたり、あるいはまとめたりすることができる。また、ステップを省略することもできる。

また、各種の負荷や使用状況などに応じて、各実施例において説明した各処理の各ステップでの処理の順番を変更できる。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的状態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

［配線検査プログラム］
また、上記の各実施例で説明した配線検査装置１０，６０の各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することもできる。そこで、以下では、図１２を用いて、上記の各実施例で説明した配線検査装置１０，６０と同様の機能を有する配線検査プログラムを実行するコンピュータの一例を説明する。図１２は、配線検査プログラムを実行するコンピュータを示す図である。

図１２に示すように、コンピュータ３００は、ＣＰＵ（Central Processing Unit）３１０、ＲＯＭ（Read Only Memory）３２０、ＨＤＤ（Hard Disk Drive）３３０、ＲＡＭ（Random Access Memory）３４０を有する。これら各機器３１０〜３４０は、バス３５０を介して接続されている。

ＲＯＭ３２０には、ＯＳなどの基本プログラムが記憶されている。また、ＨＤＤ３３０には、上記の実施例で示す第１の算出部１４ａ、第２の算出部１４ｂ、出力制御部１４ｃと同様の機能を発揮する配線検査プログラム３３０ａが予め記憶される。または、ＨＤＤ３３０に、上記の実施例で示す第１の算出部６４ａ、第２の算出部６４ｂ、出力制御部６４ｃと同様の機能を発揮する配線検査プログラム３３０ａが予め記憶される。なお、配線検査プログラム３３０ａについては、適宜分離しても良い。また、ＨＤＤ３３０には、仮配置情報、配置密度情報が設けられる。仮配置情報は、上述した仮配置情報１３ａに対応し、配置密度情報は、上述した配置密度情報１３ｂに対応する。

そして、ＣＰＵ３１０が、配線検査プログラム３３０ａをＨＤＤ３３０から読み出して実行する。

そして、ＣＰＵ３１０は、仮配置情報、配置密度情報を読み出してＲＡＭ３４０に格納する。さらに、ＣＰＵ３１０は、ＲＡＭ３４０に格納されたネ仮配置情報、配置密度情報を用いて、配線検査プログラム３３０ａを実行する。なお、ＲＡＭ３４０に格納されるデータは、常に全てのデータがＲＡＭ３４０に格納されなくともよい。処理に用いられるデータがＲＡＭ３４０に格納されれば良い。

なお、上記した配線検査プログラム３３０ａについては、必ずしも最初からＨＤＤ３３０に記憶させておく必要はない。

例えば、コンピュータ３００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に配線検査プログラム３３０ａを記憶させておく。そして、コンピュータ３００がこれらから配線検査プログラム３３０ａを読み出して実行するようにしてもよい。

さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ３００に接続される「他のコンピュータ（またはサーバ）」などに配線検査プログラム３３０ａを記憶させておく。そして、コンピュータ３００がこれらから配線検査プログラム３３０ａを読み出して実行するようにしてもよい。

１０ 配線検査装置
１１ 入力部
１２ 出力部
１３ 記憶部
１３ａ 仮配置情報
１３ｂ 配置密度情報
１４ 制御部
１４ａ 第１の算出部
１４ｂ 第２の算出部
１４ｃ 出力制御部

Claims (8)

1. 複数の中継部品を介して信号を受信部品に送信する送信部品と、前記受信部品とを含む最小矩形の第１の方向に延びる辺、及び、該最小矩形の前記第１の方向と交差する第２の方向に延びる辺の２つの辺に沿って所定サイズの部品を配置した場合の該部品の数を算出する第１の算出部と、
   前記第１の算出部により算出された前記部品の数と、前記中継部品の所定の配置密度とに基づいて、該配置密度で前記部品を前記２つの辺に沿って配置した場合の該部品の数を算出する第２の算出部と、
   前記第２の算出部により算出された部品の数より、前記複数の中継部品の数が大きい場合に、前記送信部品、前記受信部品及び前記中継部品の各部品を接続する配線の中に、前記送信部品から前記受信部品へ向かう方向とは逆の方向へ延びる配線があることを示す情報を出力する出力部と、
   を有することを特徴とする配線検査装置。
2. 複数の中継部品を介して信号を受信部品に送信する送信部品と、前記受信部品とを含む最小矩形の第１の方向に延びる辺、及び、該最小矩形の前記第１の方向と交差する第２の方向に延びる辺の２つの辺に沿って所定サイズの部品を配置した場合の該部品の面積の合計を算出する第１の算出部と、
   前記第１の算出部により算出された前記部品の面積の合計と、前記中継部品の所定の配置密度とに基づいて、該配置密度で前記部品を前記２つの辺に沿って配置した場合の該部品の面積の合計を算出する第２の算出部と、
   前記第２の算出部により算出された部品の面積の合計より、前記複数の中継部品の面積の合計が大きい場合に、前記送信部品、前記受信部品及び前記中継部品の各部品を接続する配線の中に、前記送信部品から前記受信部品へ向かう方向とは逆の方向へ延びる配線があることを示す情報を出力する出力部と、
   を有することを特徴とする配線検査装置。
3. 前記出力部は、前記複数の中継部品の数が、前記第２の算出部により算出された部品の数以下である場合に、前記送信部品、前記受信部品及び前記中継部品の各部品を接続する配線の中に、前記送信部品から前記受信部品へ向かう方向とは逆の方向へ延びる配線がないことを示す情報を出力する
   ことを特徴とする請求項１に記載の配線検査装置。
4. 前記出力部は、前記複数の中継部品の面積の合計が、前記第２の算出部により算出された部品の面積の合計以下である場合に、前記送信部品、前記受信部品及び前記中継部品の各部品を接続する配線の中に、前記送信部品から前記受信部品へ向かう方向とは逆の方向へ延びる配線がないことを示す情報を出力する
   ことを特徴とする請求項２に記載の配線検査装置。
5. コンピュータに、
   複数の中継部品を介して信号を受信部品に送信する送信部品と、前記受信部品とを含む最小矩形の第１の方向に延びる辺、及び、該最小矩形の前記第１の方向と交差する第２の方向に延びる辺の２つの辺に沿って所定サイズの部品を配置した場合の該部品の第１の数を算出し、
   前記第１の数と、前記中継部品の所定の配置密度とに基づいて、該配置密度で前記部品を前記２つの辺に沿って配置した場合の該部品の第２の数を算出し、
   前記第２の数より、前記複数の中継部品の数が大きい場合に、前記送信部品、前記受信部品及び前記中継部品の各部品を接続する配線の中に、前記送信部品から前記受信部品へ向かう方向とは逆の方向へ延びる配線があると判定する、
   処理を実行させることを特徴とする配線検査プログラム。
6. コンピュータに、
   複数の中継部品を介して信号を受信部品に送信する送信部品と、前記受信部品とを含む最小矩形の第１の方向に延びる辺、及び、該最小矩形の前記第１の方向と交差する第２の方向に延びる辺の２つの辺に沿って所定サイズの部品を配置した場合の該部品の第１の面積の合計を算出し、
   前記第１の面積の合計と、前記中継部品の所定の配置密度とに基づいて、該配置密度で前記部品を前記２つの辺に沿って配置した場合の該部品の第２の面積の合計を算出し、
   前記第２の面積の合計より、前記複数の中継部品の面積の合計が大きい場合に、前記送信部品、前記受信部品及び前記中継部品の各部品を接続する配線の中に、前記送信部品から前記受信部品へ向かう方向とは逆の方向へ延びる配線があると判定する、
   処理を実行させることを特徴とする配線検査プログラム。
7. コンピュータが、
   複数の中継部品を介して信号を受信部品に送信する送信部品と、前記受信部品とを含む最小矩形の第１の方向に延びる辺、及び、該最小矩形の前記第１の方向と交差する第２の方向に延びる辺の２つの辺に沿って所定サイズの部品を配置した場合の該部品の第１の数を算出し、
   前記第１の数と、前記中継部品の所定の配置密度とに基づいて、該配置密度で前記部品を前記２つの辺に沿って配置した場合の該部品の第２の数を算出し、
   前記第２の数より、前記複数の中継部品の数が大きい場合に、前記送信部品、前記受信部品及び前記中継部品の各部品を接続する配線の中に、前記送信部品から前記受信部品へ向かう方向とは逆の方向へ延びる配線があると判定する、
   処理を実行することを特徴とする配線検査方法。
8. コンピュータが、
   複数の中継部品を介して信号を受信部品に送信する送信部品と、前記受信部品とを含む最小矩形の第１の方向に延びる辺、及び、該最小矩形の前記第１の方向と交差する第２の方向に延びる辺の２つの辺に沿って所定サイズの部品を配置した場合の該部品の第１の面積の合計を算出し、
   前記第１の面積の合計と、前記中継部品の所定の配置密度とに基づいて、該配置密度で前記部品を前記２つの辺に沿って配置した場合の該部品の第２の面積の合計を算出し、
   前記第２の面積の合計より、前記複数の中継部品の面積の合計が大きい場合に、前記送信部品、前記受信部品及び前記中継部品の各部品を接続する配線の中に、前記送信部品から前記受信部品へ向かう方向とは逆の方向へ延びる配線があると判定する、
   処理を実行することを特徴とする配線検査方法。

Images