JP2923914B2

JP2923914B2 - 集積回路のｃａｄシステム

Info

Publication number: JP2923914B2
Application number: JP9085088A
Authority: JP
Inventors: 有紀子柴田
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1997-04-03
Filing date: 1997-04-03
Publication date: 1999-07-26
Anticipated expiration: 2017-04-03
Also published as: JPH10283382A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は大規模集積回路（Ｌ
ＳＩ）や論理回路などの集積回路を設計開発する計算機
援用設計（ＣＡＤ）システムに関し、特に、集積回路を
論理設計して得られる元ネットリストの一部に対して論
理変更を施して得られる論理変更ネットリストに対し
て、レイアウト設計を行って性能要求を満たすように最
適化されたネットリストおよびレイアウトを得るＣＡＤ
システムおよび方法に関する。

【０００２】

【従来の技術】この種のＣＡＤシステムは、いくつかの
フェーズに分けることができる。例えば、５フェーズに
分けたとする。この場合、そのうちの四つは集積回路全
体を設計するフェーズで、システム設計、機能・論理設
計、レイアウト設計、テスト設計からなる。残る一つが
マイクロセル自体の設計フェーズで、回路設計と呼ばれ
る。

【０００３】最初のフェーズであるシステム設計フェー
ズでは、集積回路全体をシステムとしてとらえ、その動
作を定義し、ハードウェア構成を明確にする。システム
設計が完了すると、機能・論理設計フェーズに移る。こ
の機能・論理設計フェーズでは、システム設計結果であ
るＲＴＬ（register transfer level ）記述を、詳細化
しゲート・レベルの論理回路を得る。ここで、「ゲート
・レベルの論理回路」は「ネットリスト」とも呼ばれ、
マクロセルの接続関係データである。次のレイアウト設
計フェーズは、ゲートレベルの論理回路（ネットリス
ト）を構成する各マクロセルを、集積回路チップ内に置
き（配置し）、その間を結ぶ（配線する）フェーズであ
る。本発明はこのレイアウト設計フェーズに係る。

【０００４】図１１を参照して、従来のレイアウト設計
フェーズについて説明する。

【０００５】機能・論理設計フェーズによって集積回路
を論理設計して得られる元ネットリストをここでは「ネ
ットリストＡ」と呼ぶことにする。このネットリストＡ
に対して配置・配線処理部によって配置・配線を実行す
る（ステップＳ１１）。配置・配線を実行後に、性能最
適化処理部によって性能最適化を行い（ステップＳ１
２）、性能要求を満たすように最適化された最適化元ネ
ットリストと元レイアウトとを得る。ここでは、最適化
元ネットリストおよび元レイアウトをそれぞれ「ネット
リストＢ」および「レイアウトＢ」と呼ぶことにする。

【０００６】ステップＳ１２での性能最適化処理部につ
いて説明する。性能最適化処理部では、性能解析を行
い、遅延制約を満たすまで、性能最適化（バッファ挿
入、ゲートリサイズ）によるネットリスト変更、最適化
箇所のレイアウト変更を実行する。この性能最適化処理
は非常に時間がかかることに注意されたい。

【０００７】さて、このネットリストＡ（元ネットリス
ト）の一部に対して論理変更が生じたとする。ここで
は、ネットリストＡの一部に対して論理変更を施して得
られる論理変更ネットリストを「ネットリストＣ」と呼
ぶことにする。

【０００８】この場合、従来のレイアウト設計フェーズ
では、ネットリストＡに対して実行されたレイアウト設
計と同様の処理が、ネットリストＣに対して実行され
る。すなわち、ネットリストＣに対して配置・配線処理
部によって配置・配線を実行する（ステップＳ２
１′）。配置・配線を実行後に、性能最適化処理部によ
って性能最適化を行い（ステップＳ２２′）、性能要求
を満たすように最適化された最適化論理変更ネットリス
トと論理変更レイアウトとを得る。ここでは、最適化論
理変更ネットリストおよび論理変更レイアウトをそれぞ
れ「ネットリストＥ′」および「レイアウトＥ′」と呼
ぶことにする。

【０００９】

【発明が解決しようとする課題】上述したように、従来
のレイアウト設計フェーズでは、元ネットリスト（ネッ
トリストＡ）に対して性能最適化を行った結果（ネット
リストＢ，レイアウトＢ）が既に存在するにもかかわら
ず、その後、元ネットリスト（ネットリストＡ）の一部
に論理変更が生じると、論理変更後のネットリスト（ネ
ットリストＣ）に対して全体の最適化を再実行しなけれ
ばならない。そのため、元ネットリストの一部に論理変
更が生じるたびに、全体での最適化実行に手間がかかる
という問題がある。また、全体での最適化実行をやり直
すことによって、論理変更されていない箇所の結果も異
なってしまうことがある。

【００１０】したがって、本発明の課題は、元ネットリ
ストの一部に論理変更が生じた際の全体での最適化再実
行の手間を省くことができる、集積回路のＣＡＤシステ
ムを提供することにある。

【００１１】本発明の他の課題は、論理変更されていな
い箇所の論理変更前後の最適化結果に違いが出ることを
なくすことができる、集積回路のＣＡＤシステムを提供
することにある。

【００１２】尚、本発明に関連する先行技術として、特
開平８−２１２２４６号公報には、元ネットリストの一
部に論理変更が生じた際に、論理変更部分のみ最適化を
行って、最適化されたネットリストを生成するようにし
た「論理生成方法」が開示されている。この先行技術
は、本発明でいえば、ネットリストＡの一部を論理変更
する際に、最適化されたネットリストＣを生成する技術
思想を開示するのみであって、本発明のように、レイア
ウト設計の際に性能最適化を行う技術とは直接の関係は
ない。

【００１３】

【課題を解決するための手段】元ネットリストに対して
は、それに対してレイアウト設計を行って性能要求を満
たすように最適化された最適化元ネットリストおよび元
レイアウトが既に得られている。したがって、元ネット
リストの一部に論理変更が生じても、できるだけこれら
最適化元ネットリストおよび元レイアウトを利用するよ
うにすれば、全体での最適化再実行の手間を省くことが
できる筈であると、本発明者は思料した。そうすれば、
当然に、論理変更されていない箇所の論理変更前後の最
適化結果に違いが出ることをなくすことも可能である
と、本発明者は思料した。

【００１４】本発明によれば、集積回路を論理設計して
得られる元ネットリストに対してレイアウト設計を行っ
て性能要求を満たすように最適化された最適化元ネット
リストと元レイアウトとが既に得られている状態で、元
ネットリストの一部に対して論理変更を施して得られる
論理変更ネットリストに対して、レイアウト設計を行っ
て性能要求を満たすように最適化された最適化論理変更
ネットリストと論理変更レイアウトとを得る、集積回路
のＣＡＤシステムにおいて、元ネットリストと最適化元
ネットリストとの差分を抽出して、その差分を示す差分
データを出力する手段と、入力された論理変更箇所以外
を示す情報と差分データとに基づいて、論理変更ネット
リストにおける論理変更箇所を含むブロック以外のブロ
ックに対して最適化結果を適用した変更箇所外ネットリ
ストを作成する手段と、最適化元ネットリストと元レイ
アウトとを参照して、変更箇所外ネットリストから変更
箇所外レイアウトを作成する手段と、入力された論理変
更箇所を示す情報に基づいて、変更箇所外ネットリスト
および変更箇所外レイアウトにおける前記論理変更箇所
を含むブロックに対して性能最適化を施して、最適化論
理変更ネットリストと論理変更レイアウトとを作成する
手段と、を有することを特徴とする集積回路のＣＡＤシ
ステムが得られる。

【００１５】上記集積回路のＣＡＤシステムにおいて、
元ネットリストと論理変更ネットリストとの差分を抽出
して、論理変更箇所以外を示す情報と論理変更箇所を示
す情報とを得る手段をさらに含んでも良い。

【００１６】また、本発明の一態様によれば、集積回路
を論理設計して得られる元ネットリストに対してレイア
ウト設計を行って性能要求を満たすように最適化された
最適化元ネットリストと元レイアウトとが既に得られて
いる状態で、元ネットリストの一部に対して論理変更を
施して得られる論理変更ネットリストに対して、レイア
ウト設計を行って性能要求を満たすように最適化された
最適化論理変更ネットリストと論理変更レイアウトとを
得る、集積回路のレイアウト設計方法において、元ネッ
トリストと最適化元ネットリストとの差分を抽出するス
テップと、入力された論理変更箇所以外を示す情報と上
記差分とに基づいて、論理変更ネットリストにおける論
理変更箇所を含むブロック以外のブロックに対して最適
化結果を適用した変更箇所外ネットリストを作成するス
テップと、最適化元ネットリストと元レイアウトとを参
照して、変更箇所外ネットリストから変更箇所外レイア
ウトを作成するステップと、入力された論理変更箇所を
示す情報に基づいて、変更箇所外ネットリストおよび変
更箇所外レイアウトにおける論理変更箇所を含むブロッ
クに対して性能最適化を施して、最適化論理変更ネット
リストと論理変更レイアウトとを作成するステップと、
を含むことを特徴とする集積回路のレイアウト設計方法
が得られる。

【００１７】本発明の別態様によれば、集積回路を論理
設計して得られる元ネットリストに対してレイアウト設
計を行って性能要求を満たすように最適化された最適化
元ネットリストと元レイアウトとが既に得られている状
態で、元ネットリストの一部に対して論理変更を施して
得られる論理変更ネットリストに対して、レイアウト設
計を行って性能要求を満たすように最適化された最適化
論理変更ネットリストと論理変更レイアウトとを得る、
集積回路のレイアウト設計方法において、元ネットリス
トと論理変更ネットリストとの差分を抽出して、論理変
更箇所以外を示す情報と論理変更箇所を示す情報とを得
るステップと、元ネットリストと最適化元ネットリスト
との差分を抽出して、その差分を示す差分データを出力
するステップと、論理変更箇所以外を示す情報と差分デ
ータとに基づいて、論理変更ネットリストにおける論理
変更箇所を含むブロック以外のブロックに対して最適化
結果を適用した変更箇所外ネットリストを作成するステ
ップと、最適化元ネットリストと元レイアウトとを参照
して、変更箇所外ネットリストから変更箇所外レイアウ
トを作成するステップと、論理変更箇所を示す情報に基
づいて、変更箇所外ネットリストおよび変更箇所外レイ
アウトにおける前記論理変更箇所を含むブロックに対し
て性能最適化を施して、最適化論理変更ネットリストと
論理変更レイアウトとを作成するステップと、を含むこ
とを特徴とする集積回路のレイアウト設計方法が得られ
る。

【００１８】さらに、本発明の一態様によれば、集積回
路を論理設計して得られる元ネットリストに対してレイ
アウト設計を行って性能要求を満たすように最適化され
た最適化元ネットリストと元レイアウトとが既に得られ
ている状態で、元ネットリストの一部に対して論理変更
を施して得られる論理変更ネットリストに対して、レイ
アウト設計を行って性能要求を満たすように最適化され
た最適化論理変更ネットリストと論理変更レイアウトと
を得る処理を、コンピュータで実行させるためのプログ
ラムを記録した記録媒体において、元ネットリストと最
適化元ネットリストとの差分を抽出する処理と、入力さ
れた論理変更箇所以外を示す情報と上記差分とに基づい
て、論理変更ネットリストにおける論理変更箇所を含む
ブロック以外のブロックに対して最適化結果を適用した
変更箇所外ネットリストを作成する処理と、最適化元ネ
ットリストと元レイアウトとを参照して、変更箇所外ネ
ットリストから変更箇所外レイアウトを作成する処理
と、入力された論理変更箇所を示す情報に基づいて、変
更箇所外ネットリストおよび変更箇所外レイアウトにお
ける論理変更箇所を含むブロックに対して性能最適化を
施して、最適化論理変更ネットリストと論理変更レイア
ウトとを作成する処理と、をコンピュータに実行させる
プログラムを記録した、コンピュータが読取可能な記録
媒体が得られる。

【００１９】本発明の別態様によれば、集積回路を論理
設計して得られる元ネットリストに対してレイアウト設
計を行って性能要求を満たすように最適化された最適化
元ネットリストと元レイアウトとが既に得られている状
態で、元ネットリストの一部に対して論理変更を施して
得られる論理変更ネットリストに対して、レイアウト設
計を行って性能要求を満たすように最適化された最適化
論理変更ネットリストと論理変更レイアウトとを得る処
理を、コンピュータで実行させるためのプログラムを記
録した記録媒体において、元ネットリストと論理変更ネ
ットリストとの差分を抽出して、論理変更箇所以外を示
す情報と論理変更箇所を示す情報とを得る処理と、元ネ
ットリストと最適化元ネットリストとの差分を抽出し
て、その差分を示す差分データを出力する処理と、論理
変更箇所以外を示す情報と差分データとに基づいて、論
理変更ネットリストにおける論理変更箇所を含むブロッ
ク以外のブロックに対して最適化結果を適用した変更箇
所外ネットリストを作成する処理と、最適化元ネットリ
ストと元レイアウトとを参照して、変更箇所外ネットリ
ストから変更箇所外レイアウトを作成する処理と、論理
変更箇所を示す情報に基づいて、変更箇所外ネットリス
トおよび変更箇所外レイアウトにおける論理変更箇所を
含むブロックに対して性能最適化を施して、最適化論理
変更ネットリストと論理変更レイアウトとを作成する処
理と、をコンピュータに実行させるプログラムを記録し
た、コンピュータが読取可能な記録媒体が得られる。

【００２０】

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

【００２１】図１に、本発明の第１の実施の形態に係る
集積回路のＣＡＤシステムについて説明する。なお、図
１に示すＣＡＤシステムを実行するプログラムは、記録
媒体（図示せず）に記録されていても良い。ここで、
「記録媒体」とは、プログラムを記録したコンピュータ
読み取り可能な記録媒体のことをいい、具体的には、Ｃ
Ｄ−ＲＯＭ，フレキシブルディスクなどの磁気ディス
ク、半導体メモリなどを含む。さらに、記録媒体はプロ
グラムを記録した紙でも良い。この場合には、コンピュ
ータはＯＣＲ（光学的文字読取装置）のような読取装置
と、この読取装置で読み取った文字（コード）をコンピ
ュータが認識できる機械言語に翻訳するコンパイラとを
備えていれば良い。

【００２２】図示のＣＡＤシステムにおいて、元ネット
リスト（ネットリストＡ）から最適化元ネットリスト
（ネットリストＢ）と元レイアウト（レイアウトＢ）と
を生成する手順は従来と同様である。

【００２３】すなわち、機能・論理設計フェーズによっ
て集積回路を論理設計して得られる元ネットリスト（ネ
ットリストＡ）に対して配置・配線処理部によって配置
・配線を実行する（ステップＳ１１）。配置・配線を実
行後に、性能最適化処理部によって性能最適化を行い
（ステップＳ１２）、性能要求を満たすように最適化さ
れた最適化元ネットリスト（ネットリストＢ）と元レイ
アウト（レイアウトＢ）とを得る。

【００２４】さて、このネットリストＡ（元ネットリス
ト）の一部に対して論理変更が生じたとする。すなわ
ち、ネットリストＡの一部に対して論理変更を施して論
理変更ネットリスト（ネットリストＣ）が得られたとす
る。

【００２５】本発明では、ネットリストＣに対してレイ
トアウト設計を行う際、既に存在する最適化元ネットリ
スト（ネットリストＢ）および元レイアウト（レイアウ
トＢ）をできるだけ利用することにより、全体での最適
化再実行の手間を省くようにしている。それによって、
論理変更されていない箇所に対して論理変更前後の最適
化結果に違いが出ることをなくしている。

【００２６】まず、差分抽出部によって、ネットリスト
ＡとネットリストＢとの差分を抽出して、その差分を示
す差分データを得る（ステップＳ２１）。この差分抽出
部により抽出された差分データとオペレータ（図示せ
ず）によって入力された「論理変更箇所以外」を示す情
報とに基づいて、変更箇所外ネットリスト作成部によっ
て、ネットリストＣに対して論理変更箇所以外に最適化
結果を適用したネットリスト（以下、変更箇所外ネット
リストと呼ぶ）を作成する（ステップＳ２２）。この変
更箇所外ネットリストをここでは「ネットリストＤ」と
呼ぶことにする。ネットリストＢとレイアウトＢとを参
照して、ＥＣＯ（Enginearing Changing Order) 処理部
によって、ネットリストＤから変更箇所外レイアウトを
作成する（ステップＳ２３）。ここで「ＥＣＯ」はこの
技術分野において周知の技術であって、ＥＣＯ処理部で
は、２つのネットリスト（ネットリストＤとネットリス
トＢ）を比較して、異なる箇所に対してのみレイアウト
変更する。ここでは、変更箇所外レイアウトを「レイア
ウトＤ」と呼ぶことにする。

【００２７】引き続いて、上述のようにして作成された
ネットリストＤおよびレイアウトＤに対して、オペレー
タによって入力された「論理変更箇所」を示す情報に基
づいて、部分性能最適化処理部によって、論理変更箇所
に対して性能最適化を施し、最適化論理変更ネットリス
トと論理変更レイアウトとを作成する（ステップＳ２
４）。ここでは、最適化論理変更ネットリストおよび論
理変更レイアウトをそれぞれ「ネットリストＥ」および
「レイアウトＥ」と呼ぶことにする。

【００２８】このように本発明のレイアウト設計フェー
ズでは、最適化前後の差分を抽出し、論理変更されてい
ない箇所には抽出した差分データで示される変更と同様
の変更をするので、論理変更されていない箇所に対して
既に得られている最適化結果（ネットリストＢおよびレ
イアウトＢ）を適用できる。したがって、元ネットリス
ト（ネットリストＡ）の一部に論理変更が生じた際の、
最適化再実行の手間を省くことができる。また、論理変
更されていない箇所の論理変更前後の最適化結果に違い
が出ることもなくなる。

【００２９】上記第１の実施の形態では、「論理変更箇
所以外」を示す情報と「論理変更箇所」を示す情報とを
人手により入力しているが、次に述べる第２の実施の形
態のように、自動的に入力するようにしても良い。

【００３０】図２を参照すると、本発明の第２の実施の
形態に係る集積回路のＣＡＤシステムは、差分抽出処理
部（ステップＳ２５）が付加されている点を除いて、図
１に示したものと同様の構成を有する。ステップ２５の
差分抽出処理部では、ネットリストＡ（元ネットリス
ト）とネットリストＣ（論理変更ネットリスト）との差
分を抽出し、論理変更箇所を含むブロックとそれ以外
（論理変更箇所以外）のブロックとを分離して抽出す
る。論理変更箇所以外のブロックを示す情報は、第１の
実施の形態における「論理変更箇所以外」を示す情報と
同一であり、ステップＳ２２の変更箇所外ネットリスト
作成部へ供給される。一方、論理変更箇所を含むブロッ
クを示す情報は、第１の実施の形態における「論理変更
箇所」を示す情報と同一であり、ステップＳ２４の部分
性能最適化処理部へ供給される。

【００３１】第２の実施の形態は、上述した第１の実施
の形態と同様の効果を奏することは明らかである。第２
の実施の形態では、さらに、人手による入力を省くこと
ができるという利点がある。

【００３２】

【実施例】次に、図３乃至図１０を参照して、ネットリ
ストＡ（元ネットリスト）、ネットリストＢ（最適化元
ネットリスト）、レイアウトＢ（元レイアウト）、ネッ
トリストＣ（論理変更ネットリスト）、ネットリストＤ
（変更箇所外ネットリスト）、レイアウトＤ（変更箇所
外レイアウト）、ネットリストＥ（最適化論理変更ネッ
トリスト）、レイアウトＥ（論理変更レイアウト）の具
体例について説明する。

【００３３】図３はネットリストＡ（元ネットリスト）
の一例を示す。図示のネットリストＡは、第１乃至第４
のゲート１，２，３，４から成る第１のブロックと、第
５乃至第８のゲート５，６，７，８から成る第２のブロ
ックと、第９乃至第１２のゲート９，１０，１１，１２
から成る第３のブロックと、の３つのブロックから構成
され、第１のブロックを構成するゲート１〜４の入出力
端、第２のブロックを構成するゲート５〜８の入出力
端、および第３のブロックを構成するゲート９〜１２の
入出力端は図示の如く接続されている。すなわち、第１
のブロックにおいて、第１のゲート１の出力端は第２の
ゲート２の入力端に接続され、第２のゲート２の出力端
は第３のゲート３の入力端に接続され、第３のゲート３
の出力端は第４のゲート４の入力端に接続されている。
第２のブロックにおいて、第５のゲート５の出力端は第
６のゲート６の入力端に接続され、第６のゲート６の出
力端は第７のゲート７の入力端に接続され、第７のゲー
ト７の出力端は第８のゲート８の入力端に接続されてい
る。第３のブロックにおいて、第９のゲート９の出力端
は第１０のゲート１０の入力端に接続され、第１０のゲ
ート１０の出力端は第１１のゲート１１の入力端に接続
され、第１１のゲート１１の出力端は第１２のゲート１
２の入力端に接続されている。

【００３４】図４および図５に、それぞれ、図３に示し
たネットリストＡ（元ネットリスト）に対してレイアウ
ト設計（ステップＳ１１およびＳ１２）して得られる、
ネットリストＢ（最適化元ネットリスト）およびレイア
ウトＢ（元レイアウト）を示す。

【００３５】図４に示すネットリストＢは、性能最適化
のために、図３に示すネットリストＡに対して、ゲート
間にバッファが挿入されている。詳細に説明すると、第
１のブロックにおいて、第１のゲート１の出力端と第２
のゲート２の入力端との間には第１のバッファ２１が挿
入され、第２のゲート２の出力端と第３のゲート３の入
力端との間には第２のバッファ２２が挿入され、第３の
ゲート３の出力端と第４のゲート４の入力端との間には
第３のバッファ２３が挿入されている。第２のブロック
において、第５のゲート５の出力端と第６のゲート６の
入力端との間には第４のバッファ２４が挿入され、第６
のゲート６の出力端と第７のゲート７の入力端との間に
は第５のバッファ２５が挿入され、第７のゲート７の出
力端と第８のゲート８の入力端との間には第６のバッフ
ァ２６が挿入されている。第３のブロックにおいて、第
９のゲート９の出力端と第１０のゲート１０の入力端と
の間には第７のバッファ２７が挿入され、第１０のゲー
ト１０の出力端と第１１のゲート１１の入力端との間に
は第８のバッファ２８が挿入され、第１１のゲート１１
の出力端と第１２のゲート１２の入力端との間には第９
のバッファ２９が挿入されている。

【００３６】図５に示すレイアウトＢでは、図４に示す
ネットリストＢを、上から下へ第１乃至第４行（段）の
４行（段）に分離（分割）した状態で配置・配線を行っ
ている。すなわち、第１行（段）目には、第１のブロッ
クを構成する第１のゲート１および第１のバッファ２１
と、第２のブロックを構成する第５のゲート５および第
４のバッファ２４と、第３のブロックを構成する第９の
ゲート９および第７のバッファ２７が配置・配線されて
いる。第２行（段）目には、第１のブロックを構成する
第２のゲート２および第２のバッファ２２と、第２のブ
ロックを構成する第６のゲート６および第５のバッファ
２５と、第３のブロックを構成する第１０のゲート１０
および第８のバッファ２８が配置・配線されている。第
３行（段）目には、第１のブロックを構成する第３のゲ
ート３および第３のバッファ２３と、第２のブロックを
構成する第７のゲート７および第６のバッファ２６と、
第３のブロックを構成する第１１のゲート１１および第
９のバッファ２９が配置・配線されている。第４行
（段）目には、第１のブロックを構成する第４のゲート
４と、第２のブロックを構成する第８のゲート８と、第
３のブロックを構成する第１２のゲート１２が配置・配
線されている。

【００３７】図６に、図３に示したネットリストＡ（元
ネットリスト）の一部を論理変更したネットリストＣ
（論理変更ネットリスト）を示す。図示のネットリスト
Ｃは、図３に示したネットリストＡに対して、第１のブ
ロックを構成する第２および第３のゲート２および３
を、それぞれ、第２および第３の変更ゲート３２および
３３に変更したものである。

【００３８】図７に、ステップＳ２２の変更箇所外ネッ
トリスト作成部によって、図６に示すネットリストＣ
（論理変更ネットリスト）に対して論理変更箇所以外に
最適化結果を適用して作成されたネットリストＤ（変更
箇所外ネットリスト）を示す。図７から明らかなよう
に、ネットリストＤは、論理変更箇所以外のブロック
（第２および第３のブロック）に対しては図４に示した
性能最適化したものと同一のものを採用しているが、論
理変更箇所を含むブロック（第１のブロック）に対して
は図３に示した性能最適化する前のものをそのまま採用
している。

【００３９】図８に示すレイアウトＤ（変更箇所外レイ
アウト）では、図７に示すネットリストＤ（変更箇所外
ネットリスト）を、上から下へ第１乃至第４行（段）の
４行（段）に分離（分割）した状態で配置・配線を行っ
ている。図８から明らかなように、レイアウトＤは、論
理変更箇所以外のブロック（第２および第３のブロッ
ク）に対しては図５に示した性能最適化したものと同一
のものが配置・配線されているが、論理変更箇所を含む
ブロック（第１のブロック）に対しては性能最適化する
前のものがそのまま配置・配線されている。

【００４０】図９および図１０に、それぞれ、図７に示
したネットリストＤ（変更箇所外ネットリスト）および
レイアウトＤ（変更箇所外レイアウト）に対して部分性
能最適化処理（ステップ２４）して得られる、ネットリ
ストＥ（最適化論理変更ネットリスト）およびレイアウ
トＥ（論理変更レイアウト）を示す。

【００４１】図９に示されるように、ネットリストＥ
は、第１のブロックを構成するゲートの入出力端間にバ
ッファが挿入されている点を除いて、図７に示すネット
リストＤと同様である。すなわち、第１のブロックにお
いて、第１のゲート１の出力端と第２の変更ゲート３２
の入力端との間には第１の変更バッファ４１が挿入さ
れ、第２の変更ゲート３２の出力端と第３の変更ゲート
３３の入力端との間には第２の変更バッファ４２が挿入
され、第３の変更ゲート３３の出力端と第４のゲート４
の入力端との間には第３の変更バッファ４３が挿入され
ている。

【００４２】図４に示すネットリストＢ（最適化元ネッ
トリスト）との比較から明らかなように、図９に示すネ
ットリストＥは、変更箇所以外のブロック（第２および
第３のブロック）がそのまま採用され、変更箇所を含む
ブロック（第１のブロック）のみが変更されていること
が分かる。

【００４３】図１０に示すように、レイアウトＥは、第
１のブロックに対する配置・配線のみが相違している点
を除いて、図８に示すレイアウトＤと同一である。すな
わち、第１行（段）目には、第１のブロックを構成する
第１のゲート１および第１の変更バッファ４１と、第２
のブロックを構成する第５のゲート５および第４のバッ
ファ２４と、第３のブロックを構成する第９のゲート９
および第７のバッファ２７とが配置・配線されている。
第２行（段）目には、第１のブロックを構成する第２の
変更ゲート３２および第２の変更バッファ４２と、第２
のブロックを構成する第６のゲート６および第５のバッ
ファ２５と、第３のブロックを構成する第１０のゲート
１０および第８のバッファ２８とが配置・配線されてい
る。第３行（段）目には、第１のブロックを構成する第
３の変更ゲート３３および第３の変更バッファ４３と、
第２のブロックを構成する第７のゲート７および第６の
バッファ２６と、第３のブロックを構成する第１１のゲ
ート１１および第９のバッファ２９とが配置・配線され
ている。第４行（段）目には、第１のブロックを構成す
る第４のゲート４と、第２のブロックを構成する第８の
ゲート８と、第３のブロックを構成する第１２のゲート
１２とが配置・配線されている。

【００４４】図５に示すレイアウトＢ（元レイアウト）
との比較から明らかなように、図１０に示すレイアウト
Ｅは、変更箇所以外のブロック（第２および第３のブロ
ック）に対してそのまま変更なく配置・配線がなされ、
変更箇所を含むブロック（第１のブロック）に対しての
み配置・配線が変更されていることが分かる。

【００４５】本発明は上述した実施形態に限定せず、本
発明の趣旨を逸脱しない範囲内で種々の変更・変形が可
能である。

【００４６】

【発明の効果】以上説明したように本発明は、元ネット
リストの一部に対して論理変更を施して得られる論理変
更ネットリストに対してレイトアウト設計を行う際、既
に存在する最適化元ネットリストおよび元レイアウトを
できるだけ利用することにより、全体での最適化再実行
の手間を省くことができる。それによって、論理変更さ
れていない箇所に対して論理変更前後の最適化結果に違
いが出ることをなくすことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態に係る集積回路のＣ
ＡＤシステム（の流れ）を示すブロック図（フローチャ
ート）である。

【図２】本発明の第２の実施の形態に係る集積回路のＣ
ＡＤシステム（の流れ）を示すブロック図（フローチャ
ート）である。

【図３】ネットリストＡ（元ネットリスト）の具体例を
示す回路図である。

【図４】ネットリストＢ（最適化元ネットリスト）の具
体例を示す回路図である。

【図５】レイアウトＢ（元レイアウト）の具体例を示す
概略平面図である。

【図６】ネットリストＣ（論理変更ネットリスト）の具
体例を示す回路図である。

【図７】ネットリストＤ（変更箇所外ネットリスト）の
具体例を示す回路図である。

【図８】レイアウトＤ（変更箇所外レイアウト）の具体
例を示す概略平面図である。

【図９】ネットリストＥ（最適化論理変更ネットリス
ト）の具体例を示す回路図である。

【図１０】レイアウトＥ（論理変更レイアウト）の具体
例を示す概略平面図である。

【図１１】従来の集積回路のＣＡＤシステム（の流れ）
を示すブロック図（フローチャート）である。

【符号の説明】

Ｓ１１配置・配線処理部Ｓ１２性能最適化処理部Ｓ２１差分抽出部Ｓ２２変更箇所外ネットリスト作成部Ｓ２３ＥＣＯ処理部Ｓ２４部分性能最適化処理部Ｓ２５差分抽出処理部

Claims

(57)【特許請求の範囲】

【請求項１】集積回路を論理設計して得られる元ネッ
トリストに対してレイアウト設計を行って性能要求を満
たすように最適化された最適化元ネットリストと元レイ
アウトとが既に得られている状態で、前記元ネットリス
トの一部に対して論理変更を施して得られる論理変更ネ
ットリストに対して、レイアウト設計を行って性能要求
を満たすように最適化された最適化論理変更ネットリス
トと論理変更レイアウトとを得る、集積回路のＣＡＤシ
ステムにおいて、前記元ネットリストと前記最適化元ネットリストとの差
分を抽出して、該差分を示す差分データを出力する手段
と、入力された論理変更箇所以外を示す情報と前記差分デー
タとに基づいて、前記論理変更ネットリストにおける前
記論理変更箇所を含むブロック以外のブロックに対して
最適化結果を適用した変更箇所外ネットリストを作成す
る手段と、前記最適化元ネットリストと前記元レイアウトとを参照
して、前記変更箇所外ネットリストから変更箇所外レイ
アウトを作成する手段と、入力された論理変更箇所を示す情報に基づいて、前記変
更箇所外ネットリストおよび前記変更箇所外レイアウト
における前記論理変更箇所を含むブロックに対して性能
最適化を施して、前記最適化論理変更ネットリストと前
記論理変更レイアウトとを作成する手段と、を有すること、を特徴とする集積回路のＣＡＤシステ
ム。
【請求項２】前記元ネットリストと前記論理変更ネッ
トリストとの差分を抽出して、前記論理変更箇所以外を
示す情報と前記論理変更箇所を示す情報とを得る手段を
さらに含むこと、を特徴とする請求項１に記載の集積回
路のＣＡＤシステム。
【請求項３】集積回路を論理設計して得られる元ネッ
トリストに対してレイアウト設計を行って性能要求を満
たすように最適化された最適化元ネットリストと元レイ
アウトとが既に得られている状態で、前記元ネットリス
トの一部に対して論理変更を施して得られる論理変更ネ
ットリストに対して、レイアウト設計を行って性能要求
を満たすように最適化された最適化論理変更ネットリス
トと論理変更レイアウトとを得る、集積回路のレイアウ
ト設計方法において、前記元ネットリストと前記最適化元ネットリストとの差
分を抽出するステップと、入力された論理変更箇所以外を示す情報と前記差分とに
基づいて、前記論理変更ネットリストにおける前記論理
変更箇所を含むブロック以外のブロックに対して最適化
結果を適用した変更箇所外ネットリストを作成するステ
ップと、前記最適化元ネットリストと前記元レイアウトとを参照
して、前記変更箇所外ネットリストから変更箇所外レイ
アウトを作成するステップと、入力された論理変更箇所を示す情報に基づいて、前記変
更箇所外ネットリストおよび前記変更箇所外レイアウト
における前記論理変更箇所を含むブロックに対して性能
最適化を施して、前記最適化論理変更ネットリストと前
記論理変更レイアウトとを作成するステップと、を含むこと、を特徴とする集積回路のレイアウト設計方
法。
【請求項４】集積回路を論理設計して得られる元ネッ
トリストに対してレイアウト設計を行って性能要求を満
たすように最適化された最適化元ネットリストと元レイ
アウトとが既に得られている状態で、前記元ネットリス
トの一部に対して論理変更を施して得られる論理変更ネ
ットリストに対して、レイアウト設計を行って性能要求
を満たすように最適化された最適化論理変更ネットリス
トと論理変更レイアウトとを得る、集積回路のレイアウ
ト設計方法において、前記元ネットリストと前記論理変更ネットリストとの差
分を抽出して、論理変更箇所以外を示す情報と論理変更
箇所を示す情報とを得るステップと、前記元ネットリストと前記最適化元ネットリストとの差
分を抽出して、該差分を示す差分データを出力するステ
ップと、前記論理変更箇所以外を示す情報と前記差分データとに
基づいて、前記論理変更ネットリストにおける前記論理
変更箇所を含むブロック以外のブロックに対して最適化
結果を適用した変更箇所外ネットリストを作成するステ
ップと、前記最適化元ネットリストと前記元レイアウトとを参照
して、前記変更箇所外ネットリストから変更箇所外レイ
アウトを作成するステップと、前記論理変更箇所を示す情報に基づいて、前記変更箇所
外ネットリストおよび前記変更箇所外レイアウトにおけ
る前記論理変更箇所を含むブロックに対して性能最適化
を施して、前記最適化論理変更ネットリストと前記論理
変更レイアウトとを作成するステップと、を含むこと、を特徴とする集積回路のレイアウト設計方
法。
【請求項５】集積回路を論理設計して得られる元ネッ
トリストに対してレイアウト設計を行って性能要求を満
たすように最適化された最適化元ネットリストと元レイ
アウトとが既に得られている状態で、前記元ネットリス
トの一部に対して論理変更を施して得られる論理変更ネ
ットリストに対して、レイアウト設計を行って性能要求
を満たすように最適化された最適化論理変更ネットリス
トと論理変更レイアウトとを得る処理を、コンピュータ
で実行させるためのプログラムを記録した記録媒体にお
いて、前記元ネットリストと前記最適化元ネットリストとの差
分を抽出する処理と、入力された論理変更箇所以外を示す情報と前記差分とに
基づいて、前記論理変更ネットリストにおける前記論理
変更箇所を含むブロック以外のブロックに対して最適化
結果を適用した変更箇所外ネットリストを作成する処理
と、前記最適化元ネットリストと前記元レイアウトとを参照
して、前記変更箇所外ネットリストから変更箇所外レイ
アウトを作成する処理と、入力された論理変更箇所を示す情報に基づいて、前記変
更箇所外ネットリストおよび前記変更箇所外レイアウト
における前記論理変更箇所を含むブロックに対して性能
最適化を施して、前記最適化論理変更ネットリストと前
記論理変更レイアウトとを作成する処理と、を前記コンピュータに実行させるプログラムを記録し
た、前記コンピュータが読取可能な記録媒体。
【請求項６】集積回路を論理設計して得られる元ネッ
トリストに対してレイアウト設計を行って性能要求を満
たすように最適化された最適化元ネットリストと元レイ
アウトとが既に得られている状態で、前記元ネットリス
トの一部に対して論理変更を施して得られる論理変更ネ
ットリストに対して、レイアウト設計を行って性能要求
を満たすように最適化された最適化論理変更ネットリス
トと論理変更レイアウトとを得る処理を、コンピュータ
で実行させるためのプログラムを記録した記録媒体にお
いて、前記元ネットリストと前記論理変更ネットリストとの差
分を抽出して、論理変更箇所以外を示す情報と論理変更
箇所を示す情報とを得る処理と、前記元ネットリストと前記最適化元ネットリストとの差
分を抽出して、該差分を示す差分データを出力する処理
と、前記論理変更箇所以外を示す情報と前記差分データとに
基づいて、前記論理変更ネットリストにおける前記論理
変更箇所を含むブロック以外のブロックに対して最適化
結果を適用した変更箇所外ネットリストを作成する処理
と、前記最適化元ネットリストと前記元レイアウトとを参照
して、前記変更箇所外ネットリストから変更箇所外レイ
アウトを作成する処理と、前記論理変更箇所を示す情報に基づいて、前記変更箇所
外ネットリストおよび前記変更箇所外レイアウトにおけ
る前記論理変更箇所を含むブロックに対して性能最適化
を施して、前記最適化論理変更ネットリストと前記論理
変更レイアウトとを作成する処理と、を前記コンピュータに実行させるプログラムを記録し
た、前記コンピュータが読取可能な記録媒体。