(57)【要約】【課題】半導体集積回路のレイアウト設計において、設計ＴＡＴの増大を防ぐこと。【解決手段】半導体集積回路のレイアウト設計装置であって、設計者の指示に基いて配置すべきモジュールをネットリストから選択する配置モジュール選択部と、前記ネットリストを参照して、前記選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定するセル特定部と、前記セル又はセル群の面積を計算する面積計算部と、前記ネットリストにおいて前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する位置決定部と、前記面積を有する領域を前記位置に表示する表示部とを有する。【選択図】図１
2011138453.tif 000002
【特許請求の範囲】
【請求項１】
半導体集積回路のレイアウト設計装置であって、
配置すべきモジュールを設計者の指示に基いてネットリストから選択する配置モジュール選択部と、
前記ネットリストを参照して、前記選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定するセル特定部と、
前記セル又は前記セル群の面積を計算する面積計算部と、
前記ネットリストにおいて前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する位置決定部と、
前記面積を有する領域を前記位置に表示する表示部と、を備えていることを特徴とするレイアウト設計装置。
【請求項２】
前記面積計算部は、ライブラリに含まれるセルサイズから算出された各セルの面積を足し合わせることによって、前記セル又は前記セル群の面積を計算することを特徴とする、請求項１に記載のレイアウト設計装置。
【請求項３】
前記位置決定部は、前記配置済みのモジュールの中心と前記選択されたモジュールの中心とを結ぶ線分と、前記選択されたモジュールの外周線との交点を、前記セル又は前記セル群を配置すべき位置として決定することを特徴とする、請求項１又は２に記載のレイアウト設計装置。
【請求項４】
前記表示部は、前記選択されたモジュールの外周線の片側であって前記セル又は前記セル群を配置すべき側に、前記面積を有する領域を表示することを特徴とする、請求項１乃至３のいずれか１項に記載のレイアウト設計装置。
【請求項５】
前記表示部は、前記面積を有する領域を扇形の領域として表示することを特徴とする、請求項１乃至４のいずれか１項に記載のレイアウト設計装置。
【請求項６】
前記表示部は、前記面積を有する領域を所定の幅を有する領域として表示することを特徴とする、請求項１乃至４のいずれか１項に記載のレイアウト設計装置。
【請求項７】
半導体集積回路のレイアウト設計方法であって、
コンピュータが、配置すべきモジュールを設計者の指示に基いてネットリストから選択する工程と、
前記ネットリストを参照して、前記選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定する工程と、
前記セル又は前記セル群の面積を計算する面積計算工程と、
前記ネットリストにおいて前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する位置決定工程と、
前記面積を有する領域を前記位置に表示する表示工程と、を含むことを特徴とするレイアウト設計方法。
【請求項８】
前記面積計算工程において、ライブラリに含まれるセルサイズから算出された各セルの面積を足し合わせることによって、前記セル又は前記セル群の面積を計算することを特徴とする、請求項７に記載のレイアウト設計方法。
【請求項９】
前記位置決定工程において、前記配置済みのモジュールの中心と前記選択されたモジュールの中心とを結ぶ線分と、前記選択されたモジュールの外周線との交点を、前記セル又は前記セル群を配置すべき位置として決定することを特徴とする、請求項７又は８に記載のレイアウト設計方法。
【請求項１０】
前記表示工程において、前記選択されたモジュールの外周線の片側であって前記セル又は前記セル群を配置すべき側に、前記面積を有する領域を表示することを特徴とする、請求項７乃至９のいずれか１項に記載のレイアウト設計方法。
【請求項１１】
前記表示工程において、前記面積を有する領域を所定の幅を有する領域として表示することを特徴とする、請求項７乃至１０のいずれか１項に記載のレイアウト設計方法。
【請求項１２】
配置すべきモジュールを設計者の指示に基いてネットリストから選択する処理と、
前記ネットリストを参照して、前記選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定する処理と、
前記セル又は前記セル群の面積を計算する面積計算処理と、
前記ネットリストにおいて前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する位置決定処理と、
前記面積を有する領域を前記位置に表示する表示処理と、をコンピュータに実行させることを特徴とするプログラム。
【請求項１３】
前記面積計算処理において、ライブラリに含まれるセルサイズから算出された各セルの面積を足し合わせることによって、前記セル又は前記セル群の面積を計算することを特徴とする、請求項１２に記載のプログラム。
【請求項１４】
前記位置決定処理において、前記配置済みのモジュールの中心と前記選択されたモジュールの中心とを結ぶ線分と、前記選択されたモジュールの外周線との交点を、前記セル又は前記セル群を配置すべき位置として決定することを特徴とする、請求１２又は１３に記載のプログラム。
【請求項１５】
前記表示処理において、前記選択されたモジュールの外周線の片側であって前記セル又は前記セル群を配置すべき側に、前記面積を有する領域を表示することを特徴とする、請求項１２乃至１４のいずれか１項に記載のプログラム。
【請求項１６】
前記表示処理において、前記面積を有する領域を所定の幅を有する領域として表示することを特徴とする、請求項１２乃至１５のいずれか１項に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体集積回路のレイアウト設計装置、レイアウト設計方法及びプログラムに関する。
【背景技術】
【０００２】
半導体集積回路の高性能化・多機能化に対する要求とともに、設計ＴＡＴ（Ｔｕｒｎ  Ａｒｏｕｎｄ  Ｔｉｍｅ）の短縮化の要求（必要性）が高まっている。設計ＴＡＴの短縮を妨げる要因として、フロアプランにおける見積もりが不正確である場合に、配置性・配線性が悪化し、フロアプランからやり直す必要が生じることが挙げられる。
【０００３】
モジュール（ないしブロック）間のタイミングを満足させるためにバッファを挿入した場合、又は、制御回路等を特定の領域に集中して配置した場合には、配置性・配線性に対してより深刻な影響が及ぶ。したがって、モジュールを配置する箇所の周辺に存在するモジュール及び配線領域を考慮したフロアプランを生成する技術が求められている。
【０００４】
半導体集積回路は、論理設計、ネットリスト作成、フロアプラン、詳細配置設計、配線設計及びアートワーク工程を経て、製造される。この作業手順において、フロアプランとは、モジュールを配置単位として半導体集積回路の大まかなチップレイアウトをコンピュータと対話形式によって決定する作業をいう。
【０００５】
特許文献１において、配置するモジュールの形状に拘わらず、フロアプランの設計期間を増大させることなく、配線領域を考慮したフロアプランの実行を可能とするレイアウト設計支援装置が記載されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０００−０９９５６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
以下の分析は、本発明者によってなされたものである。
【０００８】
特許文献１に記載されたレイアウト設計支援装置によると、モジュール（ないしブロック）に接続されているすべての配線の最短経路を算出し（特許文献１の図２のステップＳ６）、算出した配線経路を配線グラフにマッピングし（同図のステップＳ７）、マッピングした結果を基にして見積もられた配線領域を出力装置に表示する（同図のステップＳ８）ことで、配線を考慮したフロアプランが行われる。
【０００９】
特許文献１に記載されたレイアウト設計支援装置は、配線を考慮したフロアプランを行なう。このとき、詳細配置の段階でモジュール間のタイミングを満足させるために、特定のセルが特定の領域（モジュール）周辺に集中して配置される。
【００１０】
フロアプラン設計において、モジュールをチップ上に配置する場合には、タイミングを満足させるための特定のセルを配置するための十分な領域を、モジュールの近傍に確保する必要がある。しかしながら、特許文献１に記載されたレイアウト設計支援装置によると、設計者は、この領域を確保するために、モジュール間の間隔をどの程度にすればよいのかを判断することができない。
【００１１】
すなわち、特許文献１に記載されたレイアウト設計支援装置によると、特定のセルを所望の場所に配置することができなくなる恐れがある。このような場合には、配線を迂回させることで配線が混雑し、タイミングが悪化し、再度フロアプランから配線までの設計をやり直さなければならず、設計ＴＡＴが増大するという問題がある。
【００１２】
そこで、半導体集積回路のレイアウト設計において、設計ＴＡＴの増大を防ぐことが課題となる。本発明の目的は、かかる課題を解決するレイアウト設計装置、レイアウト設計方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００１３】
本発明の第１の視点に係るレイアウト設計装置は、
半導体集積回路のレイアウト設計装置であって、
配置すべきモジュールを設計者の指示に基いてネットリストから選択する配置モジュール選択部と、
前記ネットリストを参照して、前記選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定するセル特定部と、
前記セル又は前記セル群の面積を計算する面積計算部と、
前記ネットリストにおいて前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する位置決定部と、
前記面積を有する領域を前記位置に表示する表示部と、を備えている。
【００１４】
本発明の第２の視点に係るレイアウト設計方法は、
半導体集積回路のレイアウト設計方法であって、
コンピュータが、配置すべきモジュールを設計者の指示に基いてネットリストから選択する工程と、
前記ネットリストを参照して、前記選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定する工程と、
前記セル又は前記セル群の面積を計算する面積計算工程と、
前記ネットリストにおいて前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する位置決定工程と、
前記面積を有する領域を前記位置に表示する表示工程と、を含む。
【００１５】
本発明の第３の視点に係るプログラムは、
配置すべきモジュールを設計者の指示に基いてネットリストから選択する処理と、
前記ネットリストを参照して、前記選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定する処理と、
前記セル又は前記セル群の面積を計算する面積計算処理と、
前記ネットリストにおいて前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する位置決定処理と、
前記面積を有する領域を前記位置に表示する表示処理と、をコンピュータに実行させる。
【発明の効果】
【００１６】
本発明に係るレイアウト設計装置、レイアウト設計方法及びプログラムによると、半導体集積回路のレイアウト設計において、設計ＴＡＴの増加を防ぐことが課題となる。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１の実施形態に係るレイアウト設計装置の構成を示すブロック図である。
【図２】本発明の第１の実施形態に係るレイアウト設計装置の動作を示すフローチャートである。
【図３】本発明の第２の実施形態に係るレイアウト設計装置の構成を示すブロック図である。
【図４】本発明の第２の実施形態に係るレイアウト設計装置の動作を示すフローチャートである。
【図５】本発明の第２の実施形態に係るレイアウト設計装置による近傍配置領域の表示を一例として示す図である。
【図６】本発明の第３の実施形態に係るレイアウト設計装置の構成を示すブロック図である。
【図７】本発明の第３の実施形態に係るレイアウト設計装置の動作を示すフローチャートである。
【図８】本発明の第３の実施形態に係るレイアウト設計装置による近傍配置領域の表示を一例として示す図である。
【図９】本発明の実施形態に係るレイアウト設計装置によるフロアプランの全体の動作を示すフローチャートである。
【発明を実施するための形態】
【００１８】
第１の展開形態のレイアウト設計装置は、上記第１の視点に係るレイアウト設計装置であることが好ましい。
【００１９】
第２の展開形態のレイアウト設計装置は、前記面積計算部が、ライブラリに含まれるセルサイズから算出された各セルの面積を足し合わせることによって、前記セル又は前記セル群の面積を計算するようにしてもよい。
【００２０】
第３の展開形態のレイアウト設計装置は、前記位置決定部が、前記配置済みのモジュールの中心と前記選択されたモジュールの中心とを結ぶ線分と、前記選択されたモジュールの外周線との交点を、前記セル又は前記セル群を配置すべき位置として決定するようにしてもよい。
【００２１】
第４の展開形態のレイアウト設計装置は、前記表示部が、前記選択されたモジュールの外周線の片側であって前記セル又は前記セル群を配置すべき側に、前記面積を有する領域を表示することが好ましい。
【００２２】
第５の展開形態のレイアウト設計装置は、前記表示部が、前記面積を有する領域を扇形の領域として表示するようにしてもよい。
【００２３】
第６の展開形態のレイアウト設計装置は、前記表示部が、前記面積を有する領域を所定の幅を有する領域として表示することが好ましい。
【００２４】
第７の展開形態のレイアウト設計方法は、上記第２の視点に係るレイアウト設計方法であることが好ましい。
【００２５】
第８の展開形態のレイアウト設計方法は、前記面積計算工程において、ライブラリに含まれるセルサイズから算出された各セルの面積を足し合わせることによって、前記セル又は前記セル群の面積を計算してもよい。
【００２６】
第９の展開形態のレイアウト設計方法は、前記位置決定工程において、前記配置済みのモジュールの中心と前記選択されたモジュールの中心とを結ぶ線分と、前記選択されたモジュールの外周線との交点を、前記セル又は前記セル群を配置すべき位置として決定するようにしてもよい。
【００２７】
第１０の展開形態のレイアウト設計方法は、前記表示工程において、前記選択されたモジュールの外周線の片側であって前記セル又は前記セル群を配置すべき側に、前記面積を有する領域を表示することが好ましい。
【００２８】
第１１の展開形態のレイアウト設計方法は、前記表示工程において、前記面積を有する領域を所定の幅を有する領域として表示することが好ましい。
【００２９】
第１２の展開形態のプログラムは、上記第３の視点に係るプログラムであることが好ましい。
【００３０】
第１３の展開形態のプログラムは、前記面積計算処理において、ライブラリに含まれるセルサイズから算出された各セルの面積を足し合わせることによって、前記セル又は前記セル群の面積を計算するようにしてもよい。
【００３１】
第１４の展開形態のプログラムは、前記位置決定処理において、前記配置済みのモジュールの中心と前記選択されたモジュールの中心とを結ぶ線分と、前記選択されたモジュールの外周線との交点を、前記セル又は前記セル群を配置すべき位置として決定するようにしてもよい。
【００３２】
第１５の展開形態のプログラムは、前記表示処理において、前記選択されたモジュールの外周線の片側であって前記セル又は前記セル群を配置すべき側に、前記面積を有する領域を表示することが好ましい。
【００３３】
第１６の展開形態のプログラムは、前記表示処理において、前記面積を有する領域を所定の幅を有する領域として表示することが好ましい。
【００３４】
第１７の展開形態の記録媒体は、上記第１１乃至１６の展開形態に係るプログラムを記録したコンピュータ読み取り可能な記録媒体であることが好ましい。
【００３５】
（実施形態１）
本発明の第１の実施形態に係るレイアウト設計装置について、図面を参照して説明する。ここで、レイアウト設計装置は、半導体集積回路のレイアウト設計装置である。
【００３６】
図１は、本実施形態に係るレイアウト設計装置８０の構成を示すブロック図である。図１を参照すると、レイアウト設計装置８０は、配置モジュール選択部８１、セル特定部８２、面積計算部８３、位置決定部８５及び表示部８６を有する。
【００３７】
配置モジュール選択部８１は、配置すべきモジュールを設計者の指示に基いてネットリスト５１から選択する。
【００３８】
セル特定部８２は、ネットリスト５１を参照して、選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定する。
【００３９】
面積計算部８３は、前記セル又は前記セル群の面積を計算する。面積計算部８３は、ライブラリ５２に含まれるセルサイズから算出された各セルの面積を足し合わせることによって、前記セル又は前記セル群の面積を計算するようにしてもよい。
【００４０】
位置決定部８５は、ネットリスト５１において前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する。位置決定部８５は、一例として、前記配置済みのモジュールの中心と前記選択されたモジュールの中心とを結ぶ線分と、前記選択されたモジュールの外周線との交点を、前記セル又は前記セル群を配置すべき位置として決定してもよい。
【００４１】
表示部８６は、前記面積を有する領域を前記位置に表示する。表示部８６は、前記選択されたモジュールの外周線の片側であって前記セル又は前記セル群を配置すべき側に、前記面積を有する領域を表示することが好ましい。表示部８６は、前記面積を有する領域を扇形の領域として表示してもよい。また、表示部８６は、前記面積を有する領域を所定の幅を有する領域として表示してもよい。
【００４２】
図２は、本実施形態に係るレイアウト設計装置８０の動作を示すフローチャートである。図２を参照して、本実施形態に係るレイアウト設計装置８０の動作について説明する。
【００４３】
配置モジュール選択部は、配置すべきモジュールを設計者の指示に基いてネットリスト５１から選択する（ステップＳ８１）。
【００４４】
セル特定部８２は、ネットリスト５１を参照して、前記選択されたモジュールの近傍に配置すべき１又は２以上のセルを特定する（ステップＳ８２）。
【００４５】
面積計算部８３は、前記セル又はセル群の面積を計算する（ステップＳ８３）。
【００４６】
位置決定部８５は、ネットリスト５１において前記選択されたモジュールに接続された配置済みのモジュールと前記選択されたモジュールとを結ぶ線分と、前記選択されたモジュールの外周線との間の交点を、前記セル又は前記セル群を配置すべき位置として決定する（ステップＳ８５）。
【００４７】
表示部８６は、前記面積を有する領域を前記位置に表示する（ステップＳ８６）。
【００４８】
本実施形態のレイアウト設計装置８０によると、設計者は、配置すべきモジュールと配置済みモジュールとの間に設けるべき間隔の大きさを把握でき、モジュールを適切に配置することができる。したがって、詳細配置の段階で特定のセルがある領域（モジュール）周辺に集中して配置されることに起因する配線混雑やタイミング制約違反が解消される。ゆえに、本実施形態のレイアウト設計装置８０によると、フロアプランから配置配線までをやり直す必要が無くなり、半導体集積回路の設計ＴＡＴの増大を防ぐことができる。
【００４９】
（実施形態２）
本発明の第２の実施形態に係るレイアウト設計装置について、図面を参照して説明する。
【００５０】
図３は、本実施形態に係るレイアウト設計装置１０の構成を示すブロック図である。図３を参照すると、レイアウト設計装置１０は、入力装置３０、レイアウト設計装置１０及び出力装置４０を有する。
【００５１】
入力装置３０は、ネットリスト５１及びライブラリ５２、並びに、キーボード、マウス等による設計者の指示を、レイアウト設計装置１０に入力する。レイアウト設計装置１０は、プログラム制御により動作するコンピュータとして実現することができる。出力装置４０は、処理の結果を表示するディスプレイ装置であり、レイアウト情報をファイルとして出力する出力装置である。
【００５２】
レイアウト設計装置１０は、配置モジュール選択部１１、モジュール配置部１２、及び、近傍配置領域表示部１３を有する。
【００５３】
近傍配置領域表示部１３は、モジュールの近傍に配置されるセル群と、その面積及び位置を特定し、その領域をモジュールの境界に表示する。また、設計結果であるレイアウト情報は、出力装置４０から出力され、次の配線配置処理に使用される。
【００５４】
フロアプラン処理において、レイアウト設計装置１０は、入力装置３０からの指示に従って、配置モジュール選択部１１で配置するモジュールを選択する。
【００５５】
近傍配置領域表示部１３は、選択後のモジュールのデータとモジュール配置部１２で配置済みのモジュールのデータを配置モジュール選択部１１から入力して、配置済みモジュールと選択されたモジュールとの間に存在する特定のセルに必要な配置領域を見積もり、出力装置４０に表示する。
【００５６】
その後、モジュール配置部１２は、入力装置３０からの指示により配置モジュール選択部１１で選択されたモジュールの位置を決定する。
【００５７】
未配置のモジュールが存在する場合には、入力装置３０からの指示入力に戻る。
【００５８】
すべてのモジュールの配置が完了すると、出力装置４０は、モジュールの配置情報を含むレイアウト情報をファイル等に出力する。
【００５９】
図４は、本実施形態に係るレイアウト設計装置の動作を示すフローチャートである。図４を参照すると、近傍配置領域表示部１３は、モジュール周辺に近傍配置されるセル群を特定する（ステップＳ１１）。
【００６０】
次に、ステップＳ１１で特定されたセル群の面積を計算する（ステップＳ１２）。
【００６１】
次に、ステップＳ１１で特定されたセル群が配置されるモジュール境界の位置を特定する（ステップＳ１３）。
【００６２】
次に、ステップＳ１１で特定されたセル群をモジュール境界の位置に表示する（ステップＳ１４）。
【００６３】
図９は、本実施形態に係るレイアウト設計装置１０によるフロアプランの全体の動作を示すフローチャートである。図４に示したフローチャートは、フロアプラン全体のフローチャートの一部である。図９を参照して、フロアプラン全体のフローについて説明する。
【００６４】
設計者は、入力装置３０から指示を行ない、配置対象とするモジュールを選択する（ステップＳ３１）。
【００６５】
選択されたモジュールが１つ目である場合には（ステップＳ３２のＮｏ）、設計者は入力装置３０から指示を行い、配置対象とするモジュールの配置位置を決定し（ステップＳ３３）、ステップＳ３１に戻って、２つ目のモジュールの選択から処理を進める。
【００６６】
一方、選択されたモジュールが２つ目以降である場合には（ステップＳ３２のＹｅｓ）、近傍配置領域表示部１３によって、出力装置４０に近傍配置領域を表示する（ステップＳ３４）。
【００６７】
次に、設計者は、近傍配置領域の見積り結果を参照しつつ、配置位置を決定する（ステップＳ３５）。
【００６８】
設計者がすべてのモジュールを配置し終えるまで、ステップＳ３１〜Ｓ３５の工程を繰り返す（ステップＳ３６）。
【００６９】
本実施形態に係るレイアウト設計装置１０による動作（図４）は、図９のステップＳ３４に相当する。
【００７０】
図５は、本実施形態に係るレイアウト設計装置１０による近傍配置領域の表示を一例として示す図である。図３〜図５を参照して、本実施形態のレイアウト設計装置１０の動作について説明する。
【００７１】
図５を参照すると、選択モジュール６１は、選択されたモジュールである。配置済モジュール６２、６３は、ネットリスト５１において選択モジュール６１と接続関係にある配置済みのモジュールである。ラッツネスト６４、６５は、選択モジュール６１と配置済モジュール６２、６３との接続関係を示すラッツネストである。交点６６、６７は、ラッツネスト６４、６５と選択モジュール６１の境界との交点である。近傍配置領域６８、６９は、近傍配置領域を示す。
【００７２】
ところで、多電源設計を行う場合には、電源を分離するモジュール間のネットには、電源が遮断されるモジュールの出力に接続されるアイソレーションセル、電源電圧が異なるモジュールの入出力に接続されるレベルシフタセル、これら２つの機能を同時に有するアイソレーション付きレベルシフタセルが必要とされる。これらのセル（以下「多電源セル」という。）は、モジュール周辺に集中して配置される。以下では、一例として、多電源設計を行う場合について説明する。
【００７３】
まず、フロアプラン処理において、ネットリスト５１及びライブラリ５２を入力装置３０から入力する。
【００７４】
次に、入力装置３０からの指示に従って、配置モジュール選択部１１は、配置すべきモジュールを選択する。
【００７５】
図５を参照すると、配置すべきモジュールとして選択モジュール６１を選択した場合、配置済モジュール６２、６３が存在する（図９のステップＳ３２のＹｅｓ）。したがって、近傍配置領域の表示（ステップＳ３４）、すなわち、図４のフローチャートに示した動作が開始される。
【００７６】
まず、近傍配置領域表示部１３は、モジュール周辺に近傍配置されるセル群を特定する（ステップＳ１１）。近傍配置領域表示部１３は、入力装置３０を介して入力されたライブラリ５２から、アイソレーションセル、レベルシフタセル、アイソレーション付きレベルシフタセルのセル名を取得する。
【００７７】
一例として、Ｓｙｎｏｐｓｙｓ社のｌｉｂｅｒｔｙライブラリを入力している場合には、セルに対してｉｓ＿ｉｓｏｌａｔｉｏｎ＿ｃｅｌｌ属性がｔｒｕｅであるセルをアイソレーションセルとし、ｉｓ＿ｌｅｖｅｌ＿ｓｈｉｆｔｅｒ属性がｔｒｕｅであるセルをレベルシフタセルとし、これら２つの属性がいずれもｔｒｕｅであるセルをアイソレーション付きレベルシフタセルとする。
【００７８】
Ｓｙｎｏｐｓｙｓ社のｌｉｂｅｒｔｙライブラリ以外のライブラリを入力する場合においても、当該ライブラリの多電源セルを識別し得るキーワードを参照して、多電源セルを認識する。なお、多電源セルの一覧を記述したファイルをライブラリとして入力して、多電源セルのセル名を取得するようにしてもよい。
【００７９】
次に、入力装置３０を介して入力されたネットリスト５１から、これらのセルを使用しているインスタンス名を抽出する。抽出されたインスタンス名を、近傍配置されるセル群として特定する。
【００８０】
次に、セル群の面積を計算する（ステップＳ１２）。近傍配置領域表示部１３によりステップＳ１１で特定されたセル群の中で使用されている各セルの個数を算出し、各セルの個数とライブラリ５２における当該セルのサイズとを乗算し、各セルについて求めた乗算結果を足し合わせた値を、ステップＳ１１で特定されたセル群の面積とする。
【００８１】
次に、セル群が配置されるモジュール境界の位置を特定する（ステップＳ１３）。入力装置３０を介して入力されたネットリスト５１から、近傍配置領域表示部１３により選択された選択モジュールと接続関係のある配置済モジュールの中心と、選択モジュールの中心とを結ぶ線（ラッツネスト）を求め、選択モジュールの境界とラッツネストとが交わる点を、ステップＳ１１で特定されたセル群を配置する位置とする。
【００８２】
例えば、図５の場合、配置済モジュール６２、６３の中心と選択モジュール６１の中心を結ぶ線であるラッツネスト６４、６５と、選択モジュール６１の境界とが交わる交点６６、６７を、ステップＳ１１で特定されたセル群を配置する位置とする。
【００８３】
次に、セル群をモジュール境界の位置に表示する（ステップＳ１４）。近傍配置領域表示部１３は、ステップＳ１１で特定されたセル群が配置される位置を扇形の要（かなめ）とし、ステップＳ１２で求めた面積を上回る扇形の図形を出力装置４０に表示する。
【００８４】
例えば、図５の場合、ステップＳ１１で特定されたセル群が配置される交点６６、６７を扇の要として、ステップＳ１２で求めた面積を上回る扇形の図形６８、６９を出力装置４０に表示する。
【００８５】
このとき、図５に示すように、特定されたセル群のうちの、選択したモジュール６１内に存在するものに対する近傍配置領域６９は、選択モジュール６１の内側に表示することが好ましい。一方、特定されたセル群のうちの、選択したモジュール６１内に存在しないものに対する近傍配置領域６８は、選択モジュール６１の外側に表示することが好ましい。
【００８６】
中心角θの単位をラジアンとしたとき、半径ｒの扇形の面積Ｓは、
Ｓ＝ｒ×ｒ×θ／２
として求めることができる。
【００８７】
ステップＳ１１で特定されたセル群が配置される位置が選択モジュール６１の頂点に存在する場合、外側に表示するときの中心角θは３π／２となり、内側に表示するときの中心角はπ／２となる。
【００８８】
また、ステップＳ１１で特定されたセル群が配置される位置から選択モジュール６１の各頂点までの距離をＬ１、Ｌ２としたとき、半径ｒ＞Ｌ１、又は、半径ｒ＞Ｌ２の場合には、図５において近傍配置領域６９として示したような領域となるが、面積は近似的に扇形の面積Ｓとしてもよい。
【００８９】
扇形の中心角θは、モジュール６１の境界の辺のうちの前記セル群が配置される点を含む辺と、この辺と扇形の円弧との交点と前記セル群が配置される点とを結ぶ線分とがなす角である（図５参照）。
【００９０】
なお、出力装置４０に表示する図形の形状は、扇形に限られない。面積に応じた領域を表すことができる形状であればよく、矩形、凸形その他の形状であってもよい。
【００９１】
次に、設計者は、出力装置４０に表示された近傍配置領域６８、６９を参照しつつ、選択したモジュールをモジュール配置部１２で配置する。
【００９２】
また、ステップＳ１１において、セルの機能に依存せず、設計者が意図的に近傍配置したいセルがある場合には、そのインスタンス名のリストを定義したファイルを入力し、前記モジュール周辺に近傍配置されるセル群に追加しても良い。
【００９３】
すべてのモジュールの配置が完了すると、出力装置４０はモジュールの配置情報を含むレイアウト情報をファイル等に出力する。
【００９４】
本実施形態のレイアウト設計装置１０は、指定した複数のセルからモジュール周辺に近傍配置されるセル群として特定したセル群の総面積を計算するとともに、特定したセル群を、選択したモジュールの外側又は内側に計算した面積に応じた領域として表示する。
【００９５】
このとき、設計者は、選択したモジュールと配置済みのモジュールとの間に設けるべき間隔の大きさを把握することができ、選択したモジュールを適切に配置することができる。したがって、従来技術における問題、すなわち、詳細配置の段階で特定のセルが特定の領域（モジュール）周辺に集中して配置されることに起因する配線混雑及びタイミング制約違反を解消することができ、フロアプランから配置配線までをやり直す必要がなくなることから、設計ＴＡＴの増加を防ぐことができる。
【００９６】
本実施形態のレイアウト設計装置１０は、指定した複数のセルからモジュール周辺に近傍配置されるセル群を特定し（ステップＳ１１）、特定したセル群の総面積を計算し（ステップＳ１２）、配置済みのモジュールの中心と選択したモジュールの中心を結ぶ線と選択したモジュールの外枠が交わる点を特定したセル群が配置される位置とし（ステップＳ１３）、ステップＳ１４で特定したセル群を選択したモジュールの外側又は内側に計算した面積に応じた領域で表示する（ステップＳ１４）。かかるレイアウト設計装置１０によると、フロアプランの時点で近傍配置のために必要な領域のサイズを予測することができる。
【００９７】
（実施形態３）
本発明の第３の実施形態に係るレイアウト設計装置について、図面を参照して説明する。
【００９８】
図６は、本実施形態に係るレイアウト設計装置２０の構成を示すブロック図である。図６を参照すると、第２の実施形態のレイアウト設計装置１０（図３）と本実施形態のレイアウト設計装置２０との相違点は、入力装置３０の入力にパラメータ５３を追加したことと、レイアウト設計装置１０と近傍配置領域表示部１３を、レイアウト設計装置２０と近傍配置領域表示部１５に置換えていることである。これらの以外については、本実施形態のレイアウト設計装置２０は、第２の実施形態のレイアウト設計装置１０と同一の構成を有する。
【００９９】
また、パラメータ５３は、近傍配置領域表示部１５に表示する領域の幅を示すものであり、モジュール境界から領域を表示する際の距離の値が指示される。パラメータ５３を使用して表示する領域は、一例として矩形としてもよい。
【０１００】
図７は、本実施形態に係るレイアウト設計装置２０の動作を示すフローチャートである。図７を参照すると、レイアウト設計装置２０は、モジュール周辺に近傍配置されるセル群を特定する（ステップＳ２１）。
【０１０１】
次に、前記セル群の面積を計算する（ステップＳ２２）。
【０１０２】
次に、前記セル群が配置されるモジュール境界の位置を特定する（ステップＳ２３）。
【０１０３】
次に、前記セル群をモジュール境界の位置に表示する（ステップＳ２４）。
【０１０４】
図８は、本実施形態に係るレイアウト設計装置２０による近傍配置領域の表示を一例として示す図である。図６〜図８を参照して、本実施形態のレイアウト設計装置２０の動作について説明する。
【０１０５】
図８を参照すると、選択モジュール６１は、選択するモジュール。配置モジュール６２、６３は、ネットリスト５１において選択モジュール６１と接続関係にある配置済みのモジュールである。ラッツネスト６４、６５は、選択モジュール６１と配置済モジュール６２、６３との接続関係を示すラッツネストである。交点６６、６７は、ラッツネスト６４、６５と選択モジュール６１の境界との交点である。近傍配置領域７１、７２は近傍配置領域を示し、幅ｗは近傍配置領域７１の幅を示す。
【０１０６】
まず、フロアプラン処理の前に、ネットリスト５１、ライブラリ５２及びパラメータ５３を入力装置３０から入力する。
【０１０７】
次に、第２の実施形態に係るレイアウト設計装置１０と同様に、入力装置３０からの指示に従って、配置モジュール選択部１１で配置するモジュール６１を選択し、モジュール周辺に近傍配置されるセル群を特定する（ステップＳ２１）。
【０１０８】
第２の実施形態に係るレイアウト設計装置１０と同様に、ステップＳ２１で特定されたセル群の面積を計算し（ステップＳ２２）、ステップＳ２１で特定されたセル群が配置されるモジュール境界の位置を特定する（ステップＳ２３）。
【０１０９】
次に、セル群をモジュール境界の位置に表示する（ステップＳ２４）。ステップＳ２１で特定されたセル群が配置される位置を中心として、ステップＳ２２で計算した面積に応じた領域を出力装置４０に表示する。このとき、モジュール境界からの距離が入力装置３０を介して入力されたパラメータ５３で指示される距離を満たす範囲内で表示する。
【０１１０】
例えば、図８の場合、ステップＳ２１で特定されたセル群が配置される交点６６、６７を中心として、ステップＳ２２で計算した面積に応じた近傍配置領域７１、７２を出力装置４０に表示する。このとき、モジュール境界からの距離を、入力装置３０を介して入力されたパラメータ５３で指示される幅ｗとして表示する。
【０１１１】
ここで、ステップＳ２１で特定されたセル群を表示する矩形において、ステップＳ２３で求めた交点６６、６７を含む辺の長さをｈとし、これらの辺と垂直方向の辺を幅ｗとしたとき、矩形の面積Ａは、
Ａ＝ｈ×ｗ
として求めることができる。
【０１１２】
ここで、幅ｗは、パラメータ５３により指定された値である。また、ステップＳ２１で特定されたセル群が配置される位置から選択モジュール６１の各頂点迄の距離をＬ１、Ｌ２としたときに、ｈ＞Ｌ１又はｈ＞Ｌ２の場合には、図８の７２のように、Ｌ１又はＬ２の長さを持つ矩形をステップＳ２１で特定されたセル群が配置されるステップＳ２３で求めた交点６７のある辺に沿って表示し、（ｈ−Ｌ１）又は（ｈ−Ｌ２）の長さを持つ矩形を、求めた交点６６のある辺と隣接する辺に表示する。
【０１１３】
次に、第１の実施形態のレイアウト設計装置１０と同様に、設計者は、出力装置４０に表示された近傍配置領域７１、７２を参照しつつ、モジュール配置部１２を介して選択したモジュールを配置する。
【０１１４】
すべてのモジュールの配置が完了すると、出力装置４０はモジュールの配置情報を含むレイアウト情報をファイル等に出力する。
【０１１５】
本実施形態のレイアウト設計装置２０は、パラメータ５３で幅ｗを指定して、ステップＳ２４で領域を表示するときに、パラメータとして指定された幅ｗで近傍配置領域の図形を表示する。したがって、設計者は、各モジュール間の最大の距離を検討して制御することができる。
【０１１６】
すなわち、本実施形態のレイアウト設計装置２０によると、選択したモジュール周辺に近傍配置される特定のセルのために必要な配置領域を任意の幅で表示することができるため、モジュール間の距離を短くすることができる。
【０１１７】
本発明に係るレイアウト設計装置によると、設計ＴＡＴの増加を防ぐごとができる。その理由は、フロアプランの時点で近傍配置のために必要な領域を予測して、その結果を出力装置に表示することにより、配置済みモジュールと離して配置するべき間隔の長さが判り、適切な間隔でモジュールの配置を行なうことができ、配線混雑及びタイミング制約違反が解消され、フロアプランから配置配線までのやり直しが不要となるからである。
【０１１８】
また、本発明に係るレイアウト設計装置によると、各モジュール間の距離を短縮することができる。その理由は、パラメータとして指定された幅で近傍配置領域の図形を表示することにより、配置済みモジュールと離して配置するべき間隔の長さを検討して制御することができるからである。
【０１１９】
なお、上記の特許文献の開示を、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態の変更・調整が可能である。また、本発明の請求の範囲の枠内において種々の開示要素の多様な組み合わせないし選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
【符号の説明】
【０１２０】
１０、２０、８０  レイアウト設計装置
１１、８１  配置モジュール選択部
１２  モジュール配置部
１３、１５  近傍配置領域表示部
３０  入力装置
４０  出力装置
５１  ネットリスト
５２  ライブラリ
５３  パラメータ
６１  選択モジュール
６２、６３  配置済モジュール
６４、６５  ラッツネスト
６６、６７  交点
６８、６９、７１、７２  近傍配置領域
８２  セル特定部
８３  面積計算部
８５  位置決定部
８６  表示部
ｗ  幅
【図１】
2011138453.tif 000003
【図２】
2011138453.tif 000004
【図３】
2011138453.tif 000005
【図４】
2011138453.tif 000006
【図５】
2011138453.tif 000007
【図６】
2011138453.tif 000008
【図７】
2011138453.tif 000009
【図８】
2011138453.tif 000010
【図９】
2011138453.tif 000011