JP3112896B2 - 半導体集積回路のフロアプランニング方法及び装置 - Google Patents
半導体集積回路のフロアプランニング方法及び装置Info
- Publication number
- JP3112896B2 JP3112896B2 JP11001661A JP166199A JP3112896B2 JP 3112896 B2 JP3112896 B2 JP 3112896B2 JP 11001661 A JP11001661 A JP 11001661A JP 166199 A JP166199 A JP 166199A JP 3112896 B2 JP3112896 B2 JP 3112896B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- delay
- moving
- wiring
- movement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Description
【０００１】
【産業上の利用分野】本発明は半導体集積回路の設計技
術に係り、特にＬＳＩ（大規模集積回路）を構成する機
能ブロック及びマクロセル等の配置を行うための対話型
フロアプランニング方法及び装置に関する。
術に係り、特にＬＳＩ（大規模集積回路）を構成する機
能ブロック及びマクロセル等の配置を行うための対話型
フロアプランニング方法及び装置に関する。
【０００２】
【従来の技術】ＬＳＩの設計においては、細かい素子レ
ベルの配置を行う前に、チップ構成の骨格を定める工
程、すなわち各機能ブロックの配置及び配線を決める工
程がある。これをフロアプランニングニングという。フ
ロアプランニングニングは、チップ形状、タイミング、
面積、配線長、外部端子位置などを考慮しなけれはなら
ず、自由度が大きく最適化が難しい。そのため、通常、
対話型のフロアプランニング装置が使用されている。
ベルの配置を行う前に、チップ構成の骨格を定める工
程、すなわち各機能ブロックの配置及び配線を決める工
程がある。これをフロアプランニングニングという。フ
ロアプランニングニングは、チップ形状、タイミング、
面積、配線長、外部端子位置などを考慮しなけれはなら
ず、自由度が大きく最適化が難しい。そのため、通常、
対話型のフロアプランニング装置が使用されている。
【０００３】フロアプランニングニングにおいては、機
能ブロックの移動に伴って、その機能ブロックに接続さ
れているネットの配線長が変化し、その結果、そのネッ
トの配線遅延が変化する。従って、設計者は、その機能
ブロックに接続しているネットの遅延値やどの程度の移
動であれば遅延が制約条件を満たすかといったことを知
り、必要に応じて適切な修正を行わなければならない。
能ブロックの移動に伴って、その機能ブロックに接続さ
れているネットの配線長が変化し、その結果、そのネッ
トの配線遅延が変化する。従って、設計者は、その機能
ブロックに接続しているネットの遅延値やどの程度の移
動であれば遅延が制約条件を満たすかといったことを知
り、必要に応じて適切な修正を行わなければならない。
【０００４】これを行う機能を備えた対話型フロアプラ
ンニング装置が、特開平１０−７９４３６号公報に開示
されている。表示画面上に表示された機能ブロックを移
動するとき、その移動に起因する機能ブロックと他の機
能ブロックとの間の遅延値の変化に応じて、表示画面上
での当該機能ブロックの移動速度を変化させる。これに
よって、遅延を考慮したフロアプランニングを行いやす
くなり、設計者が機能ブロックを配置する際に遅延を意
識しなくても必要な時に警告を行うことも可能となる。
ンニング装置が、特開平１０−７９４３６号公報に開示
されている。表示画面上に表示された機能ブロックを移
動するとき、その移動に起因する機能ブロックと他の機
能ブロックとの間の遅延値の変化に応じて、表示画面上
での当該機能ブロックの移動速度を変化させる。これに
よって、遅延を考慮したフロアプランニングを行いやす
くなり、設計者が機能ブロックを配置する際に遅延を意
識しなくても必要な時に警告を行うことも可能となる。
【０００５】また、移動可能領域を示す機能を備えた対
話型フロアプランニング装置が、特許第２７３５０８３
号公報に開示されている。この従来技術によれば、配置
情報に基づく仮想配線長を用いて遅延解析を行い、移動
可能領域を表示することにより、常に遅延値が制約条件
を満たすようにすることができる。
話型フロアプランニング装置が、特許第２７３５０８３
号公報に開示されている。この従来技術によれば、配置
情報に基づく仮想配線長を用いて遅延解析を行い、移動
可能領域を表示することにより、常に遅延値が制約条件
を満たすようにすることができる。
【０００６】さらに、その他の従来例が、特開平５−１
２８２０９号公報、特開平５−１５９０２２号公報、及
び特開平５−３３４３９９号公報に開示されている。こ
れらの従来例では、配置の修正時に選択した機能ブロッ
クとこれに接続された他の機能ブロックとの配線長、遅
延時間、遅延制約時間と実際の遅延時間との差分表示や
位置関係を示す情報などを表示する機能が設けられてい
る。
２８２０９号公報、特開平５−１５９０２２号公報、及
び特開平５−３３４３９９号公報に開示されている。こ
れらの従来例では、配置の修正時に選択した機能ブロッ
クとこれに接続された他の機能ブロックとの配線長、遅
延時間、遅延制約時間と実際の遅延時間との差分表示や
位置関係を示す情報などを表示する機能が設けられてい
る。
【０００７】
【発明が解決しようとする課題】特開平１０−７９４３
６号公報に開示されている対話型フロアプランニング装
置では、いったん、幾つかの方向に機能ブロックを移動
してみて、その移動速度によって遅延値の変化を確認し
た後に、実際に移動する方向を作業者が判断し、その方
向に移動する必要がある。実際の製品開発の場では、ま
だ機能的に人手に頼る部分が多く、この一連の配置作業
を行うにはスキルと時間が必要であり、容易にフロアプ
ランニングニングを行うことができなかった。
６号公報に開示されている対話型フロアプランニング装
置では、いったん、幾つかの方向に機能ブロックを移動
してみて、その移動速度によって遅延値の変化を確認し
た後に、実際に移動する方向を作業者が判断し、その方
向に移動する必要がある。実際の製品開発の場では、ま
だ機能的に人手に頼る部分が多く、この一連の配置作業
を行うにはスキルと時間が必要であり、容易にフロアプ
ランニングニングを行うことができなかった。
【０００８】特許第２７３５０８３号公報に開示されて
いる対話型フロアプランニング装置では、理想的な配置
位置を全ての配置位置の中から検索するため、多大な処
理時間を要するという問題がある。
いる対話型フロアプランニング装置では、理想的な配置
位置を全ての配置位置の中から検索するため、多大な処
理時間を要するという問題がある。
【０００９】また、特開平５−１２８２０９号公報、特
開平５−１５９０２２号公報、特開平５−３３４３９９
号公報に開示されている対話型フロアプランニング装置
では、具体的な、移動方向、配置位置などは示されない
ため、配置作業の改善にはつながらない。
開平５−１５９０２２号公報、特開平５−３３４３９９
号公報に開示されている対話型フロアプランニング装置
では、具体的な、移動方向、配置位置などは示されない
ため、配置作業の改善にはつながらない。
【００１０】本発明は、短い処理時間で各機能ブロック
やマクロセルを最適に配置することを可能にするフロア
プランニング方法及び装置を提供することを目的とす
る。
やマクロセルを最適に配置することを可能にするフロア
プランニング方法及び装置を提供することを目的とす
る。
【００１１】
【課題を解決するための手段】本発明によるフロアプラ
ンニング方法は、半導体集積回路を構成する複数のブロ
ックの配置及び配線を決定するための方法であって、論
理的接続が予め定められた前記ブロックのうち移動しよ
うとする１つのブロックを選択し、選択されたブロック
を所定の方向に仮想的に移動させることにより生じる配
線遅延の変化を、一次元軸方向に仮想的に移動させて第
１の配線遅延変化を計算し、続いて、前記一次元軸方向
と直交する軸方向に仮想的に移動させて第２の配線遅延
変化を計算することにより算出し、配線遅延の変化と予
め定められたブロック間遅延制約とを比較することによ
り選択されたブロックの移動方向を決定し、当該ブロッ
クの移動方向を表示する、ことを特徴とする。
ンニング方法は、半導体集積回路を構成する複数のブロ
ックの配置及び配線を決定するための方法であって、論
理的接続が予め定められた前記ブロックのうち移動しよ
うとする１つのブロックを選択し、選択されたブロック
を所定の方向に仮想的に移動させることにより生じる配
線遅延の変化を、一次元軸方向に仮想的に移動させて第
１の配線遅延変化を計算し、続いて、前記一次元軸方向
と直交する軸方向に仮想的に移動させて第２の配線遅延
変化を計算することにより算出し、配線遅延の変化と予
め定められたブロック間遅延制約とを比較することによ
り選択されたブロックの移動方向を決定し、当該ブロッ
クの移動方向を表示する、ことを特徴とする。
【００１２】本発明によれば、移動したい機能ブロック
やマクロセルなどのブロックを選択した時点で、自動的
に遅延値の制約を満たす移動方向を示すことができ、移
動方向を見つけだすために試行錯誤を繰り返すことな
く、最適な移動方向へ指定ブロックを移動させることが
できる。その結果、フロアプランニングが従来に比べて
容易になる。
やマクロセルなどのブロックを選択した時点で、自動的
に遅延値の制約を満たす移動方向を示すことができ、移
動方向を見つけだすために試行錯誤を繰り返すことな
く、最適な移動方向へ指定ブロックを移動させることが
できる。その結果、フロアプランニングが従来に比べて
容易になる。
【００１３】特に、本発明では選択されたブロックは一
次元軸方向に仮想的に移動させて第１の配線遅延変化を
計算し、続いてそれと直交する軸方向に仮想的に移動さ
せて第２の配線遅延変化を計算することを特徴とする。
２方向指示にすることで、仮移動、遅延計算及び比較判
定のための演算処理時間を短くすることができる。
次元軸方向に仮想的に移動させて第１の配線遅延変化を
計算し、続いてそれと直交する軸方向に仮想的に移動さ
せて第２の配線遅延変化を計算することを特徴とする。
２方向指示にすることで、仮移動、遅延計算及び比較判
定のための演算処理時間を短くすることができる。
【００１４】更に、選択されたブロックを仮想的に移動
させる距離は、選択されたブロックと当該ブロックに論
理的に接続された各ブロックとの間の距離のＸ成分及び
Ｙ成分のうち最も小さい値に設定されることを特徴とす
る。このように仮移動距離を設定することで、仮移動に
より選択ブロックが接続されたブロックを飛び越えるこ
とがなくなり、誤った方向指示を回避できる。
させる距離は、選択されたブロックと当該ブロックに論
理的に接続された各ブロックとの間の距離のＸ成分及び
Ｙ成分のうち最も小さい値に設定されることを特徴とす
る。このように仮移動距離を設定することで、仮移動に
より選択ブロックが接続されたブロックを飛び越えるこ
とがなくなり、誤った方向指示を回避できる。
【００１５】
【発明の実施の形態】図１は、本発明の第一実施形態に
よるフロアプランニング装置の機能構成を概略的に示す
ブロック図である。本フロアプランニング装置は、図示
しないメモリ（ＲＯＭ）に格納されたフロアプランニン
グプログラムを制御部１００上で走らせることにより、
次に説明する各種制御を実行する。制御部１００には、
記憶装置１０１、ＣＲＴ（Cathode Ray Tube）ディスプ
レイ等の表示装置１０２、及びキーボート１０３やマウ
ス１０４等の入力装置がバスを通して接続され、更に、
論理接続情報表示制御部１０５、内部配置情報表示制御
部１０６、機能ブロック配置制御部１０７、ネット遅延
値計算部１０８、移動方向指示制御部１０９、及び移動
対象機能ブロック仮移動制御部１１０が同様に接続され
ている。ただし、これら各種制御部１０５〜１１０は、
ハードウエアとして構成されても良いし、フロアプラン
ニングプログラムを実行することで実現されても良い。
よるフロアプランニング装置の機能構成を概略的に示す
ブロック図である。本フロアプランニング装置は、図示
しないメモリ（ＲＯＭ）に格納されたフロアプランニン
グプログラムを制御部１００上で走らせることにより、
次に説明する各種制御を実行する。制御部１００には、
記憶装置１０１、ＣＲＴ（Cathode Ray Tube）ディスプ
レイ等の表示装置１０２、及びキーボート１０３やマウ
ス１０４等の入力装置がバスを通して接続され、更に、
論理接続情報表示制御部１０５、内部配置情報表示制御
部１０６、機能ブロック配置制御部１０７、ネット遅延
値計算部１０８、移動方向指示制御部１０９、及び移動
対象機能ブロック仮移動制御部１１０が同様に接続され
ている。ただし、これら各種制御部１０５〜１１０は、
ハードウエアとして構成されても良いし、フロアプラン
ニングプログラムを実行することで実現されても良い。
【００１６】記憶装置１０１には、ＬＳＩ論理接続情報
１１２、ＬＳＩ内部機能ブロック配置情報１１３、ＬＳ
Ｉ回路配線遅延情報１１４及び機能ブロック間遅延制約
情報１１５が格納されている。ここで、フロアプランニ
ング実行前にはＬＳＩ論理接続情報１１２は確定してお
り、更に機能ブロック間に遅延制約が必要な場合には機
能ブロック遅延制約情報１１５も確定しておく。ＬＳＩ
内部機能ブロック配置情報１１３及びＬＳＩ回路配線遅
延情報１１４は既に配置済みの部分のみ確定状態であ
る。
１１２、ＬＳＩ内部機能ブロック配置情報１１３、ＬＳ
Ｉ回路配線遅延情報１１４及び機能ブロック間遅延制約
情報１１５が格納されている。ここで、フロアプランニ
ング実行前にはＬＳＩ論理接続情報１１２は確定してお
り、更に機能ブロック間に遅延制約が必要な場合には機
能ブロック遅延制約情報１１５も確定しておく。ＬＳＩ
内部機能ブロック配置情報１１３及びＬＳＩ回路配線遅
延情報１１４は既に配置済みの部分のみ確定状態であ
る。
【００１７】論理接続情報表示制御部１０５は、入力装
置（キーボード１０３やマウス１０４等）から指示され
た機能ブロックを機能ブロック配置手段１０７によって
配置する際に、記憶装置１０１内の設計対象のＬＳＩ論
理接続情報１１２に従って、入力装置から指示された機
能ブロックが配置されている位置（まだ配置されていな
い場合にはその機能ブロックが表示されている位置）に
基づいて、その機能ブロックと既に配置されている機能
ブロックとの接続状態を、双方を結ぶ線分等により表示
装置１０２に表示する。
置（キーボード１０３やマウス１０４等）から指示され
た機能ブロックを機能ブロック配置手段１０７によって
配置する際に、記憶装置１０１内の設計対象のＬＳＩ論
理接続情報１１２に従って、入力装置から指示された機
能ブロックが配置されている位置（まだ配置されていな
い場合にはその機能ブロックが表示されている位置）に
基づいて、その機能ブロックと既に配置されている機能
ブロックとの接続状態を、双方を結ぶ線分等により表示
装置１０２に表示する。
【００１８】内部配置情報表示制御部１０６は、記憶装
置１０１内の設計対象のＬＳＩ内部ファンクション配置
情報１１３に従って、機能ブロックの配置状態を表示装
置１０２に表示する。機能ブロック配置制御部１０７は
入力装置から指示された機能ブロックの配置を行う。こ
のとき、記憶装置１０１に格納されているＬＳＩ内部機
能ブロック配置情報１１３を更新する。ネット遅延値計
算部１０８は、入力装置から指示された機能ブロックに
接続されているネットの遅延値を計算する。
置１０１内の設計対象のＬＳＩ内部ファンクション配置
情報１１３に従って、機能ブロックの配置状態を表示装
置１０２に表示する。機能ブロック配置制御部１０７は
入力装置から指示された機能ブロックの配置を行う。こ
のとき、記憶装置１０１に格納されているＬＳＩ内部機
能ブロック配置情報１１３を更新する。ネット遅延値計
算部１０８は、入力装置から指示された機能ブロックに
接続されているネットの遅延値を計算する。
【００１９】移動対象機能ブロック仮移動制御部１１０
は、入力装置から指示された機能ブロックに対して２方
向（Ｘ軸方向とＹ軸方向）の仮移動を行い、その際、ネ
ット遅延値計算部１０８はＬＳＩ論理接続情報１１２に
基づいて接続されているネットとの遅延値を計算する。
移動方向指示制御部１０９は、機能ブロック間遅延制約
情報１１５の条件を満たす遅延値になる方向に対して移
動方向の指示を行う。機能ブロック間遅延制約情報１１
５に遅延値の制約がないネットに対しては、ネットの遅
延値が小さくなる方向に対して、移動方向指示制御部１
０９は移動方向の指示を行う。指示方向に従い機能ブロ
ックの移動が完了すると、記憶装置１０１内のＬＳＩ内
部機能ブロック配置情報１１３及びＬＳＩ回路配線遅延
情報１１４は更新される。
は、入力装置から指示された機能ブロックに対して２方
向（Ｘ軸方向とＹ軸方向）の仮移動を行い、その際、ネ
ット遅延値計算部１０８はＬＳＩ論理接続情報１１２に
基づいて接続されているネットとの遅延値を計算する。
移動方向指示制御部１０９は、機能ブロック間遅延制約
情報１１５の条件を満たす遅延値になる方向に対して移
動方向の指示を行う。機能ブロック間遅延制約情報１１
５に遅延値の制約がないネットに対しては、ネットの遅
延値が小さくなる方向に対して、移動方向指示制御部１
０９は移動方向の指示を行う。指示方向に従い機能ブロ
ックの移動が完了すると、記憶装置１０１内のＬＳＩ内
部機能ブロック配置情報１１３及びＬＳＩ回路配線遅延
情報１１４は更新される。
【００２０】次に、本発明による第一実施形態のフロア
プランニング動作について図２〜図４を参照しながら詳
細に説明する。
プランニング動作について図２〜図４を参照しながら詳
細に説明する。
【００２１】図２は本実施形態のフロアプランニング動
作の一例を示す模式図であり、図３は図２の動作例にお
ける機能ブロックの移動過程を示す模式図である。図２
に示すように、ここでは説明を簡単にするために表示装
置１０２の表示画面２０１に４個の機能ブロックＢ１〜
Ｂ４が表示されており、機能ブロックＢ１は他の機能ブ
ロックＢ２〜Ｂ４とそれぞれネット接続関係を有するも
のとする。また、機能ブロックＢ１が移動対象として指
定された場合、それぞれの接続状態を示す線分Ｃ
１−２（０）、Ｃ１−３（０）、及びＣ１−４（０）が
表示されるものとする。
作の一例を示す模式図であり、図３は図２の動作例にお
ける機能ブロックの移動過程を示す模式図である。図２
に示すように、ここでは説明を簡単にするために表示装
置１０２の表示画面２０１に４個の機能ブロックＢ１〜
Ｂ４が表示されており、機能ブロックＢ１は他の機能ブ
ロックＢ２〜Ｂ４とそれぞれネット接続関係を有するも
のとする。また、機能ブロックＢ１が移動対象として指
定された場合、それぞれの接続状態を示す線分Ｃ
１−２（０）、Ｃ１−３（０）、及びＣ１−４（０）が
表示されるものとする。
【００２２】このような接続関係にある機能ブロックＢ
１が移動対象として指定されると、本実施形態によるフ
ロアプランニング方法では移動方向（向き）を指示する
矢印２０２及び２０３を自動的に画面に表示する。ユー
ザは表示された矢印に従って機能ブロックＢ１を表示さ
れた向きに移動させるだけで、図２及び図３に示すよう
に、指定した機能ブロックＢ１を理想的な位置Ｂ１
（２）まで移動させることができる。以下、ブロック移
動方法について詳細に説明する。
１が移動対象として指定されると、本実施形態によるフ
ロアプランニング方法では移動方向（向き）を指示する
矢印２０２及び２０３を自動的に画面に表示する。ユー
ザは表示された矢印に従って機能ブロックＢ１を表示さ
れた向きに移動させるだけで、図２及び図３に示すよう
に、指定した機能ブロックＢ１を理想的な位置Ｂ１
（２）まで移動させることができる。以下、ブロック移
動方法について詳細に説明する。
【００２３】図４は本発明の第１実施形態によるフロア
プランニング方法の手順を示すフローチャートである。
入力装置によって移動対象の機能ブロックＢ１が選択さ
れると、論理接続情報表示制御部１０５は記憶装置１０
１内のＬＳＩ論理接続情報１１２を参照し、図２に示す
ように、機能ブロックＢ１と接続関係を有する機能ブロ
ックＢ２〜Ｂ４との間に線分Ｃ１−２（０）、Ｃ
１−３（０）、及びＣ１−４ （０）を表示する（Ｓ４０
１）。
プランニング方法の手順を示すフローチャートである。
入力装置によって移動対象の機能ブロックＢ１が選択さ
れると、論理接続情報表示制御部１０５は記憶装置１０
１内のＬＳＩ論理接続情報１１２を参照し、図２に示す
ように、機能ブロックＢ１と接続関係を有する機能ブロ
ックＢ２〜Ｂ４との間に線分Ｃ１−２（０）、Ｃ
１−３（０）、及びＣ１−４ （０）を表示する（Ｓ４０
１）。
【００２４】次に、移動対象機能ブロック仮移動制御部
１１０は、ＬＳＩ論理接続情報１１２に基づいて、移動
対象の機能ブロック（ここでは、Ｂ１）と、それに接続
されている機能ブロック（ここでは、Ｂ２〜Ｂ４）との
距離を計算し、仮移動距離を決定する（Ｓ４０２）。仮
移動距離は一定の距離に設定することも可能であるが、
一定の距離に固定してしまうと、接続された機能ブロッ
ク（ここでは、Ｂ２〜Ｂ４）を飛び越えて誤った方向指
示をしてしまう場合がある。従って、移動対象の機能ブ
ロックと接続関係にある機能ブロックとのＸ座標及びＹ
座標方向の距離を計算し、このうち一番短い距離あるい
はそれ以下の距離を仮移動の距離とするのが望ましい。
１１０は、ＬＳＩ論理接続情報１１２に基づいて、移動
対象の機能ブロック（ここでは、Ｂ１）と、それに接続
されている機能ブロック（ここでは、Ｂ２〜Ｂ４）との
距離を計算し、仮移動距離を決定する（Ｓ４０２）。仮
移動距離は一定の距離に設定することも可能であるが、
一定の距離に固定してしまうと、接続された機能ブロッ
ク（ここでは、Ｂ２〜Ｂ４）を飛び越えて誤った方向指
示をしてしまう場合がある。従って、移動対象の機能ブ
ロックと接続関係にある機能ブロックとのＸ座標及びＹ
座標方向の距離を計算し、このうち一番短い距離あるい
はそれ以下の距離を仮移動の距離とするのが望ましい。
【００２５】こうしてＸ軸方向の仮移動距離が計算され
ると、選択された機能ブロックをＸ軸に沿った２方向、
すなわち左方向及び右方向に仮移動を行い、それぞれの
遅延値をネット遅延値計算部１０８で計算する（Ｓ４０
３）。左方向及び右方向の仮移動により計算されたそれ
ぞれの遅延値とブロック間遅延制約情報１１５とを比較
し、制約情報の値に近い遅延値を選択し移動方向を決定
する（Ｓ４０４）。ただし、機能ブロック間遅延制約情
報１１５に遅延値の制約がないネットに対しては、０に
近い遅延値を選択し移動方向を決定する。
ると、選択された機能ブロックをＸ軸に沿った２方向、
すなわち左方向及び右方向に仮移動を行い、それぞれの
遅延値をネット遅延値計算部１０８で計算する（Ｓ４０
３）。左方向及び右方向の仮移動により計算されたそれ
ぞれの遅延値とブロック間遅延制約情報１１５とを比較
し、制約情報の値に近い遅延値を選択し移動方向を決定
する（Ｓ４０４）。ただし、機能ブロック間遅延制約情
報１１５に遅延値の制約がないネットに対しては、０に
近い遅延値を選択し移動方向を決定する。
【００２６】ステップＳ４０４で移動方向が決定される
と、移動方向指示制御部１０９は、図２及び図３に示す
ように、決定された移動方向を表示装置１０２に矢印２
０２として表示する（Ｓ４０５）。このとき、機能ブロ
ック間遅延制約がない場合には、そのことを明示するた
めに、方向表示の色を変えたり点滅させるなどして機能
ブロック間遅延制約情報１１５に制約がある場合と区別
してもよい。
と、移動方向指示制御部１０９は、図２及び図３に示す
ように、決定された移動方向を表示装置１０２に矢印２
０２として表示する（Ｓ４０５）。このとき、機能ブロ
ック間遅延制約がない場合には、そのことを明示するた
めに、方向表示の色を変えたり点滅させるなどして機能
ブロック間遅延制約情報１１５に制約がある場合と区別
してもよい。
【００２７】次に、オペレータが、入力装置を用いて表
示装置１０２に表示された矢印２０２の方向へ機能ブロ
ックＢ１を移動させ、機能ブロックＢ１の位置をＢ１
（１）に仮確定する（Ｓ４０６）。これによって、図２
に示すように、機能ブロックＢ１と機能ブロックＢ２〜
Ｂ４とは、それぞれ線分Ｃ１−２（１）、Ｃ１−３（１
）、及びＣ１−４（１）によって接続状態が表示され
る。
示装置１０２に表示された矢印２０２の方向へ機能ブロ
ックＢ１を移動させ、機能ブロックＢ１の位置をＢ１
（１）に仮確定する（Ｓ４０６）。これによって、図２
に示すように、機能ブロックＢ１と機能ブロックＢ２〜
Ｂ４とは、それぞれ線分Ｃ１−２（１）、Ｃ１−３（１
）、及びＣ１−４（１）によって接続状態が表示され
る。
【００２８】Ｘ軸方向について仮確定されると、移動対
象機能ブロック仮移動制御部１１０は、ＬＳＩ論理接続
情報１１２に基づいて、位置Ｂ１（１）にある機能ブロ
ックＢ１と機能ブロックＢ２〜Ｂ４）との距離を計算
し、Ｙ軸方向の仮移動距離を決定する（Ｓ４０７）。仮
移動距離の決定方法は、上述したように、位置Ｂ１（１
）にある機能ブロックＢ１と機能ブロックＢ２〜Ｂ４と
のＸ座標及びＹ座標方向の距離を計算し、このうち一番
短い距離あるいはそれ以下の距離を仮移動の距離とする
のが望ましい。
象機能ブロック仮移動制御部１１０は、ＬＳＩ論理接続
情報１１２に基づいて、位置Ｂ１（１）にある機能ブロ
ックＢ１と機能ブロックＢ２〜Ｂ４）との距離を計算
し、Ｙ軸方向の仮移動距離を決定する（Ｓ４０７）。仮
移動距離の決定方法は、上述したように、位置Ｂ１（１
）にある機能ブロックＢ１と機能ブロックＢ２〜Ｂ４と
のＸ座標及びＹ座標方向の距離を計算し、このうち一番
短い距離あるいはそれ以下の距離を仮移動の距離とする
のが望ましい。
【００２９】こうしてＹ軸方向の仮移動距離が計算され
ると、選択された機能ブロックをＹ軸に沿った２方向、
すなわち上方向及び下方向に仮移動を行い、それぞれの
遅延値をネット遅延値計算部１０８で計算する（Ｓ４０
８）。上方向及び下方向の仮移動により計算されたそれ
ぞれの遅延値とブロック間遅延制約情報１１５とを比較
し、制約情報の値に近い遅延値を選択し移動方向を決定
する（Ｓ４０９）。ただし、機能ブロック間遅延制約情
報１１５に遅延値の制約がないネットに対しては、０に
近い遅延値を選択し移動方向を決定する。
ると、選択された機能ブロックをＹ軸に沿った２方向、
すなわち上方向及び下方向に仮移動を行い、それぞれの
遅延値をネット遅延値計算部１０８で計算する（Ｓ４０
８）。上方向及び下方向の仮移動により計算されたそれ
ぞれの遅延値とブロック間遅延制約情報１１５とを比較
し、制約情報の値に近い遅延値を選択し移動方向を決定
する（Ｓ４０９）。ただし、機能ブロック間遅延制約情
報１１５に遅延値の制約がないネットに対しては、０に
近い遅延値を選択し移動方向を決定する。
【００３０】ステップＳ４０９で移動方向が決定される
と、移動方向指示制御部１０９は、図２及び図３に示す
ように、決定された移動方向を表示装置１０２に矢印２
０３として表示する（Ｓ４１０）。このとき、機能ブロ
ック間遅延制約がない場合には、そのことを明示するた
めに、方向表示の色を変えたり点滅させるなどして機能
ブロック間遅延制約情報１１５に制約がある場合と区別
してもよい。
と、移動方向指示制御部１０９は、図２及び図３に示す
ように、決定された移動方向を表示装置１０２に矢印２
０３として表示する（Ｓ４１０）。このとき、機能ブロ
ック間遅延制約がない場合には、そのことを明示するた
めに、方向表示の色を変えたり点滅させるなどして機能
ブロック間遅延制約情報１１５に制約がある場合と区別
してもよい。
【００３１】次に、オペレータが入力装置を用いて機能
ブロックＢ１を位置Ｂ１（１）から矢印２０３の方向へ
移動させ、機能ブロックＢ１の位置をＢ１（２）に確定
する（Ｓ４１１）。これによって、図２に示すように、
機能ブロックＢ１と機能ブロックＢ２〜Ｂ４とは、それ
ぞれ線分Ｃ１−２（２）、Ｃ１−３（２）、及びＣ１
−４（２）によって接続状態が表示される。
ブロックＢ１を位置Ｂ１（１）から矢印２０３の方向へ
移動させ、機能ブロックＢ１の位置をＢ１（２）に確定
する（Ｓ４１１）。これによって、図２に示すように、
機能ブロックＢ１と機能ブロックＢ２〜Ｂ４とは、それ
ぞれ線分Ｃ１−２（２）、Ｃ１−３（２）、及びＣ１
−４（２）によって接続状態が表示される。
【００３２】次に、機能ブロック配置制御部１０７は、
移動後の確定された位置Ｂ１（２）をＬＳＩ内部機能ブ
ロック配置情報１１３に入力し、ネット遅延値計算部１
０８で配置後の接続遅延値をそれぞれ計算し、その計算
された遅延値をＬＳＩ回路配線遅延情報１１４に入力し
（Ｓ４１２）、機能ブロック移動を完了する（Ｓ４１
３）。
移動後の確定された位置Ｂ１（２）をＬＳＩ内部機能ブ
ロック配置情報１１３に入力し、ネット遅延値計算部１
０８で配置後の接続遅延値をそれぞれ計算し、その計算
された遅延値をＬＳＩ回路配線遅延情報１１４に入力し
（Ｓ４１２）、機能ブロック移動を完了する（Ｓ４１
３）。
【００３３】このようにして、移動したい機能ブロック
を選択した時点で、表示装置１０２に遅延値の制約を満
たす移動方向を示すことができ、移動方向を見つけだす
ために試行錯誤を繰り返す必要が無く最適な移動方向へ
移動させることができる。
を選択した時点で、表示装置１０２に遅延値の制約を満
たす移動方向を示すことができ、移動方向を見つけだす
ために試行錯誤を繰り返す必要が無く最適な移動方向へ
移動させることができる。
【００３４】また、Ｘ軸方向とＹ軸方向の２方向を指示
するようにしたことにより、仮移動、遅延計算、比較判
定の演算処理時間を削減することができ、短い処理時間
で、最適な移動方向を指示することができる。
するようにしたことにより、仮移動、遅延計算、比較判
定の演算処理時間を削減することができ、短い処理時間
で、最適な移動方向を指示することができる。
【００３５】さらに、機能ブロックを移動する方法とし
て、まず、Ｘ軸上での移動を行い、次にＹ軸上での移動
を行うようにしたことにより、作業手順が単純化され、
フロアプランニングニングの作業効率を改善することが
できる。
て、まず、Ｘ軸上での移動を行い、次にＹ軸上での移動
を行うようにしたことにより、作業手順が単純化され、
フロアプランニングニングの作業効率を改善することが
できる。
【００３６】図５は、本発明の第２実施形態によるフロ
アプランニング装置のブロック構成図である。第２実施
形態の装置は、図１に示す第１実施形態の構成に加え
て、機能ブロック間遅延制約判定部及び表示制御部５０
１を備えている。機能ブロック間遅延制約判定及び表示
制御部５０１は、移動対象に指定された機能ブロック
と、それに接続されている機能ブロックとのネット遅延
計算を行い、機能ブロック間遅延制約情報から制約条件
を満足するかどうかを判定し、その結果を表示装置１０
２に表示する。これによりフロアプランの精度を向上さ
せることができる。その他の構成は図１に示す第１実施
形態と同様であるから説明は省略する。
アプランニング装置のブロック構成図である。第２実施
形態の装置は、図１に示す第１実施形態の構成に加え
て、機能ブロック間遅延制約判定部及び表示制御部５０
１を備えている。機能ブロック間遅延制約判定及び表示
制御部５０１は、移動対象に指定された機能ブロック
と、それに接続されている機能ブロックとのネット遅延
計算を行い、機能ブロック間遅延制約情報から制約条件
を満足するかどうかを判定し、その結果を表示装置１０
２に表示する。これによりフロアプランの精度を向上さ
せることができる。その他の構成は図１に示す第１実施
形態と同様であるから説明は省略する。
【００３７】図６は、本発明の第２実施形態によるフロ
アプランニング方法の手順を示すフローチャートであ
る。入力装置によって移動対象の機能ブロックＢ１が選
択されると、論理接続情報表示制御部１０５は記憶装置
１０１内のＬＳＩ論理接続情報１１２を参照し、図２に
示すように、機能ブロックＢ１と接続関係を有する機能
ブロックＢ２〜Ｂ４との間に線分Ｃ１−２（０）、Ｃ
１−３（０）、及びＣ１− ４（０）を表示する（Ｓ６０
１）。
アプランニング方法の手順を示すフローチャートであ
る。入力装置によって移動対象の機能ブロックＢ１が選
択されると、論理接続情報表示制御部１０５は記憶装置
１０１内のＬＳＩ論理接続情報１１２を参照し、図２に
示すように、機能ブロックＢ１と接続関係を有する機能
ブロックＢ２〜Ｂ４との間に線分Ｃ１−２（０）、Ｃ
１−３（０）、及びＣ１− ４（０）を表示する（Ｓ６０
１）。
【００３８】次に、移動対象機能ブロック仮移動制御部
１１０は、ＬＳＩ論理接続情報１１２に基づいて、移動
対象の機能ブロック（ここでは、Ｂ１）と、それに接続
されている機能ブロック（ここでは、Ｂ２〜Ｂ４）との
距離を計算し、仮移動距離を決定する（Ｓ６０２）。仮
移動距離は、上述したように、移動対象の機能ブロック
と接続関係にある機能ブロックとのＸ座標及びＹ座標方
向の距離を計算し、このうち一番短い距離あるいはそれ
以下の距離を仮移動の距離とするのが望ましい。
１１０は、ＬＳＩ論理接続情報１１２に基づいて、移動
対象の機能ブロック（ここでは、Ｂ１）と、それに接続
されている機能ブロック（ここでは、Ｂ２〜Ｂ４）との
距離を計算し、仮移動距離を決定する（Ｓ６０２）。仮
移動距離は、上述したように、移動対象の機能ブロック
と接続関係にある機能ブロックとのＸ座標及びＹ座標方
向の距離を計算し、このうち一番短い距離あるいはそれ
以下の距離を仮移動の距離とするのが望ましい。
【００３９】こうしてＹ軸方向の仮移動距離が計算され
ると、選択された機能ブロックをＹ軸に沿った２方向、
すなわち上方向及び下方向に仮移動を行い、それぞれの
遅延値をネット遅延値計算部１０８で計算する（Ｓ６０
３）。上方向及び下方向の仮移動により計算されたそれ
ぞれの遅延値とブロック間遅延制約情報１１５とを比較
し、制約情報の値に近い遅延値を選択し移動方向を決定
する（Ｓ６０４）。ただし、機能ブロック間遅延制約情
報１１５に遅延値の制約がないネットに対しては、０に
近い遅延値を選択し移動方向を決定する。
ると、選択された機能ブロックをＹ軸に沿った２方向、
すなわち上方向及び下方向に仮移動を行い、それぞれの
遅延値をネット遅延値計算部１０８で計算する（Ｓ６０
３）。上方向及び下方向の仮移動により計算されたそれ
ぞれの遅延値とブロック間遅延制約情報１１５とを比較
し、制約情報の値に近い遅延値を選択し移動方向を決定
する（Ｓ６０４）。ただし、機能ブロック間遅延制約情
報１１５に遅延値の制約がないネットに対しては、０に
近い遅延値を選択し移動方向を決定する。
【００４０】ステップＳ６０４で移動方向が決定される
と、移動方向指示制御部１０９は、決定された移動方向
を表示装置１０２に矢印（Ｙ軸方向）として表示する
（Ｓ６０５）。このとき、機能ブロック間遅延制約がな
い場合には、そのことを明示するために、方向表示の色
を変えたり点滅させるなどして機能ブロック間遅延制約
情報１１５に制約がある場合と区別してもよい。
と、移動方向指示制御部１０９は、決定された移動方向
を表示装置１０２に矢印（Ｙ軸方向）として表示する
（Ｓ６０５）。このとき、機能ブロック間遅延制約がな
い場合には、そのことを明示するために、方向表示の色
を変えたり点滅させるなどして機能ブロック間遅延制約
情報１１５に制約がある場合と区別してもよい。
【００４１】次に、オペレータは、入力装置を用いて表
示装置１０２に表示された矢印の方向に機能ブロックＢ
１を移動させるが、その際、機能ブロック間遅延制約判
定及び表示制御部５０１によって遅延制約を満たすか否
かが表示装置２０２に表示されるために、遅延制約を確
認しながら機能ブロックの移動を行うことができる。こ
うして機能ブロックＢ１の位置をＢ１（１）に仮確定す
る（Ｓ６０６）。
示装置１０２に表示された矢印の方向に機能ブロックＢ
１を移動させるが、その際、機能ブロック間遅延制約判
定及び表示制御部５０１によって遅延制約を満たすか否
かが表示装置２０２に表示されるために、遅延制約を確
認しながら機能ブロックの移動を行うことができる。こ
うして機能ブロックＢ１の位置をＢ１（１）に仮確定す
る（Ｓ６０６）。
【００４２】Ｙ軸方向について仮確定されると、移動対
象機能ブロック仮移動制御部１１０は、ＬＳＩ論理接続
情報１１２に基づいて、位置Ｂ１（１）にある機能ブロ
ックＢ１と機能ブロックＢ２〜Ｂ４との距離を計算し、
Ｘ軸方向の仮移動距離を決定する（Ｓ６０７）。仮移動
距離の決定方法は、上述したように、位置Ｂ１（１）に
ある機能ブロックＢ１と機能ブロックＢ２〜Ｂ４とのＸ
座標及びＹ座標方向の距離を計算し、このうち一番短い
距離あるいはそれ以下の距離を仮移動の距離とするのが
望ましい。
象機能ブロック仮移動制御部１１０は、ＬＳＩ論理接続
情報１１２に基づいて、位置Ｂ１（１）にある機能ブロ
ックＢ１と機能ブロックＢ２〜Ｂ４との距離を計算し、
Ｘ軸方向の仮移動距離を決定する（Ｓ６０７）。仮移動
距離の決定方法は、上述したように、位置Ｂ１（１）に
ある機能ブロックＢ１と機能ブロックＢ２〜Ｂ４とのＸ
座標及びＹ座標方向の距離を計算し、このうち一番短い
距離あるいはそれ以下の距離を仮移動の距離とするのが
望ましい。
【００４３】こうしてＸ軸方向の仮移動距離が計算され
ると、選択された機能ブロックをＸ軸に沿った２方向、
すなわち左方向及び右方向に仮移動を行い、それぞれの
遅延値をネット遅延値計算部１０８で計算する（Ｓ６０
８）。左方向及び右方向の仮移動により計算されたそれ
ぞれの遅延値とブロック間遅延制約情報１１５とを比較
し、制約情報の値に近い遅延値を選択し移動方向を決定
する（Ｓ６０９）。ただし、機能ブロック間遅延制約情
報１１５に遅延値の制約がないネットに対しては、０に
近い遅延値を選択し移動方向を決定する。
ると、選択された機能ブロックをＸ軸に沿った２方向、
すなわち左方向及び右方向に仮移動を行い、それぞれの
遅延値をネット遅延値計算部１０８で計算する（Ｓ６０
８）。左方向及び右方向の仮移動により計算されたそれ
ぞれの遅延値とブロック間遅延制約情報１１５とを比較
し、制約情報の値に近い遅延値を選択し移動方向を決定
する（Ｓ６０９）。ただし、機能ブロック間遅延制約情
報１１５に遅延値の制約がないネットに対しては、０に
近い遅延値を選択し移動方向を決定する。
【００４４】ステップＳ４０９で移動方向が決定される
と、移動方向指示制御部１０９は、決定された移動方向
を表示装置１０２に矢印として表示する（Ｓ６１０）。
このとき、機能ブロック間遅延制約がない場合には、そ
のことを明示するために、方向表示の色を変えたり点滅
させるなどして機能ブロック間遅延制約情報１１５に制
約がある場合と区別してもよい。
と、移動方向指示制御部１０９は、決定された移動方向
を表示装置１０２に矢印として表示する（Ｓ６１０）。
このとき、機能ブロック間遅延制約がない場合には、そ
のことを明示するために、方向表示の色を変えたり点滅
させるなどして機能ブロック間遅延制約情報１１５に制
約がある場合と区別してもよい。
【００４５】次に、オペレータが入力装置を用いて機能
ブロックＢ１を位置Ｂ１（１）から矢印の方向へ移動さ
せるが、その際、機能ブロック間遅延制約判定及び表示
制御部５０１によって遅延制約を満たすか否かが表示装
置２０２に表示されるために、遅延制約を確認しながら
機能ブロックの移動を行うことができる。こうして機能
ブロックＢ１の位置をＢ１（２）に確定する（Ｓ６１
１）。
ブロックＢ１を位置Ｂ１（１）から矢印の方向へ移動さ
せるが、その際、機能ブロック間遅延制約判定及び表示
制御部５０１によって遅延制約を満たすか否かが表示装
置２０２に表示されるために、遅延制約を確認しながら
機能ブロックの移動を行うことができる。こうして機能
ブロックＢ１の位置をＢ１（２）に確定する（Ｓ６１
１）。
【００４６】次に、機能ブロック配置制御部１０７は、
移動後の確定された位置Ｂ１（２）をＬＳＩ内部機能ブ
ロック配置情報１１３に入力し、ネット遅延値計算部１
０８で配置後の接続遅延値をそれぞれ計算し、その計算
された遅延値をＬＳＩ回路配線遅延情報１１４に入力し
（Ｓ６１２）、機能ブロック移動を完了する（Ｓ６１
３）。
移動後の確定された位置Ｂ１（２）をＬＳＩ内部機能ブ
ロック配置情報１１３に入力し、ネット遅延値計算部１
０８で配置後の接続遅延値をそれぞれ計算し、その計算
された遅延値をＬＳＩ回路配線遅延情報１１４に入力し
（Ｓ６１２）、機能ブロック移動を完了する（Ｓ６１
３）。
【００４７】このように、機能ブロック間遅延制約判定
手段及び表示制御部５０１によって、移動したい機能ブ
ロックを選択した時点で表示装置４０２に遅延値の制約
を満たす最適な移動方向を示すことができるだけでな
く、オペレータがこの方向表示に対して遅延制約を満た
すかどうかを表示装置１０２で確認しながら機能ブロッ
クを移動することができ、位置を確定するために試行錯
誤を繰り返すことなく、第一実施形態のフロアプランニ
ング装置を用いたときよりも精度よく、移動方向へ移動
させることができる。
手段及び表示制御部５０１によって、移動したい機能ブ
ロックを選択した時点で表示装置４０２に遅延値の制約
を満たす最適な移動方向を示すことができるだけでな
く、オペレータがこの方向表示に対して遅延制約を満た
すかどうかを表示装置１０２で確認しながら機能ブロッ
クを移動することができ、位置を確定するために試行錯
誤を繰り返すことなく、第一実施形態のフロアプランニ
ング装置を用いたときよりも精度よく、移動方向へ移動
させることができる。
【００４８】上記第１及び第２実施形態では、機能ブロ
ックの遅延値の制約を満たす移動方向の決定において、
２方向（Ｘ及びＹ方向）指示を行ったが、４方向あるい
は８方向指示も可能である。しかし、上記実施形態で採
用した２方向指示にすることにより、演算処理時間を４
方向指示に比べて１／２に、８方向指示に比べて１／４
にする事ができる。
ックの遅延値の制約を満たす移動方向の決定において、
２方向（Ｘ及びＹ方向）指示を行ったが、４方向あるい
は８方向指示も可能である。しかし、上記実施形態で採
用した２方向指示にすることにより、演算処理時間を４
方向指示に比べて１／２に、８方向指示に比べて１／４
にする事ができる。
【００４９】機能ブロックの移動方向指示を行う場合、
２方向、４方向、８方向に対して等距離の仮想的な移動
を行うことで移動方向を決定するが、４方向指示では、
偶然Ｘ、Ｙ軸上に遅延制約を満たす移動先がある場合を
除き、最低２回に分けて移動させないと遅延制約を満た
す位置へ到達することができない。８方向指示の場合で
も、Ｘ及びＹ軸上の加えて±４５度の傾きを有する線上
に遅延制約を満たす移動先がある場合を除き、やはり最
低２回に分けて移動することが必要となる。方向指示を
細かくするに従って正確な方向指示ができるものの、そ
れによって仮移動回数及び演算回数が増加し、結局、方
向指示軸上に遅延制約を満たす位置がない限り、最低２
回の移動が必要となる。従って、上記実施形態では、方
向指示を２方向に設定し、仮移動、遅延計算及び比較判
定に必要な演算処理時間の削減を図った。
２方向、４方向、８方向に対して等距離の仮想的な移動
を行うことで移動方向を決定するが、４方向指示では、
偶然Ｘ、Ｙ軸上に遅延制約を満たす移動先がある場合を
除き、最低２回に分けて移動させないと遅延制約を満た
す位置へ到達することができない。８方向指示の場合で
も、Ｘ及びＹ軸上の加えて±４５度の傾きを有する線上
に遅延制約を満たす移動先がある場合を除き、やはり最
低２回に分けて移動することが必要となる。方向指示を
細かくするに従って正確な方向指示ができるものの、そ
れによって仮移動回数及び演算回数が増加し、結局、方
向指示軸上に遅延制約を満たす位置がない限り、最低２
回の移動が必要となる。従って、上記実施形態では、方
向指示を２方向に設定し、仮移動、遅延計算及び比較判
定に必要な演算処理時間の削減を図った。
【００５０】なお、以上説明した方法は、各種機能ブロ
ックだけではなく、マクロセルに対しても同様に適用可
能であることは言うまでもない。
ックだけではなく、マクロセルに対しても同様に適用可
能であることは言うまでもない。
【００５１】
【発明の効果】以上説明したように、本発明によれば、
移動したい機能ブロック又はマクロセルを選択した時点
で、自動的に遅延値の制約を満たす移動方向を示すこと
ができ、移動方向を見つけだすために試行錯誤を繰り返
すことなく、最適な移動方向へ指定ブロックを移動させ
ることができる。その結果、フロアプランニングが従来
に比べて容易になる。
移動したい機能ブロック又はマクロセルを選択した時点
で、自動的に遅延値の制約を満たす移動方向を示すこと
ができ、移動方向を見つけだすために試行錯誤を繰り返
すことなく、最適な移動方向へ指定ブロックを移動させ
ることができる。その結果、フロアプランニングが従来
に比べて容易になる。
【００５２】従来では、機能ブロックを移動する際、移
動方向を探すために４回の移動が必要となり、しかも移
動方向の決定をオペレータの判断に頼っている。更に、
実際に機能ブロックを移動させるために２回の移動が必
要であるから、移動方向を探すために全体の２／３以上
の時間を費やす計算になる。
動方向を探すために４回の移動が必要となり、しかも移
動方向の決定をオペレータの判断に頼っている。更に、
実際に機能ブロックを移動させるために２回の移動が必
要であるから、移動方向を探すために全体の２／３以上
の時間を費やす計算になる。
【００５３】これに対して、本発明によれば、移動方向
の決定が自動的に行われ、オペレータは指示された方向
に機能ブロックを実際に移動させるだけであるから、従
来に比べて短時間でブロック移動操作を完了することが
できる。実際には、移動方向の決定には人のスキルに依
存する部分が大きいために、本発明の効果は従来よりも
遙かに大きくなる。
の決定が自動的に行われ、オペレータは指示された方向
に機能ブロックを実際に移動させるだけであるから、従
来に比べて短時間でブロック移動操作を完了することが
できる。実際には、移動方向の決定には人のスキルに依
存する部分が大きいために、本発明の効果は従来よりも
遙かに大きくなる。
【００５４】また、２方向を指示するようにしたことに
より、仮移動、遅延計算、比較判定の演算処理時間を削
減することができ、短い処理時間で最適な移動方向を指
示することができる。
より、仮移動、遅延計算、比較判定の演算処理時間を削
減することができ、短い処理時間で最適な移動方向を指
示することができる。
【００５５】さらに、機能ブロック又はマクロを移動す
る方法として、まず、Ｘ／Ｙ軸上での移動を行い、次
に、Ｙ／Ｘ軸上での移動を行うことにより、作業手順が
単純化され、フロアプランニングの作業効率を改善する
ことができる。
る方法として、まず、Ｘ／Ｙ軸上での移動を行い、次
に、Ｙ／Ｘ軸上での移動を行うことにより、作業手順が
単純化され、フロアプランニングの作業効率を改善する
ことができる。
【図１】本発明の第一実施形態によるフロアプランニン
グ装置の機能構成を概略的に示すブロック図である。
グ装置の機能構成を概略的に示すブロック図である。
【図２】本実施形態のフロアプランニング動作の一例を
示す模式図である。
示す模式図である。
【図３】図２の動作例における機能ブロックの移動過程
を示す模式図である。
を示す模式図である。
【図４】本発明の第１実施形態によるフロアプランニン
グ方法の手順を示すフローチャートである。
グ方法の手順を示すフローチャートである。
【図５】本発明の第２実施形態によるフロアプランニン
グ装置のブロック構成図である。
グ装置のブロック構成図である。
【図６】本発明の第２実施形態によるフロアプランニン
グ方法の手順を示すフローチャートである。
グ方法の手順を示すフローチャートである。
１００ 制御部 １０１ 記憶装置 １０２ 表示装置 １０３ キーボード １０４ マウス １０５ 論理接続情報表示制御部 １０６ 内部配線情報表示制御部 １０７ 機能ブロック配置制御部 １０８ ネット遅延値計算部 １０９ 移動方向指示制御部 １１０ 移動対象機能ブロック仮移動制御部 １１２ ＬＳＩ論理接続情報 １１３ ＬＳＩ内部機能ブロック配置情報 １１４ ＬＳＩ回路配線遅延情報 １１５ 機能ブロック間遅延制約情報 ２０１ 表示画面 ２０２ 移動方向指示の矢印 ２０３ 移動方向指示の矢印 Ｂ１ 移動対象の機能ブロック Ｂ２〜Ｂ４ 移動対象機能ブロックに接続された機能ブ
ロック
ロック
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H01L 21/82 H01L 27/118
Claims (7)
- 【請求項１】 半導体集積回路を構成する複数のブロッ
クの配置及び配線を決定するためのフロアプランニング
方法において、 論理的接続が予め定められた前記ブロックのうち、移動
しようとする１つのブロックを選択し、 前記選択されたブロックを所定の方向に仮想的に移動さ
せることにより生じる配線遅延の変化を、一次元軸方向
に仮想的に移動させて第１の配線遅延変化を計算し、続
いて、前記一次元軸方向と直交する軸方向に仮想的に移
動させて第２の配線遅延変化を計算することにより算出
し、 前記配線遅延の変化と予め定められたブロック間遅延制
約とを比較することにより前記選択されたブロックの移
動方向を決定し、 前記ブロックの決定された移動方向を表示する、 ことを特徴とするフロアプランニング方法。 - 【請求項２】 前記選択されたブロックを仮想的に移動
させる距離は、前記選択されたブロックと当該ブロック
に論理的に接続された各ブロックとの間の距離のＸ成分
及びＹ成分のうち最も小さい値に設定されることを特徴
とする請求項１記載のフロアプランニング方法。 - 【請求項３】 前記選択されたブロックを前記表示移動
方向に沿って移動する際に、その移動が前記ブロック間
遅延制約を満たすか否かを判定し、その判定結果を表示
することを特徴とする請求項１又は２のいずれかに記載
のフロアプランニング方法。 - 【請求項４】 半導体集積回路を構成する複数のブロッ
クの配置及び配線を決定するためのフロアプランニング
装置において、 前記複数のブロックの論理的接続情報と、前記配線の遅
延情報と、前記ブロック間の遅延制約情報とを格納した
記憶手段と、 論理的接続が予め定められた前記ブロックのうち、移動
しようとする１つのブロックを指定するための入力手段
と、 前記指定されたブロックを所定の方向に仮想的に移動さ
せることにより生じる配線遅延の変化を、一次元軸方向
に仮想的に移動させて第１の配線遅延変化を計 算し、続
いて、前記一次元軸方向と直交する軸方向に仮想的に移
動させて第２の配線遅延変化を計算することにより算出
する計算手段と、 前記指定されたブロックを仮想的に移動させると共に、
それにより生じた前記配線遅延の変化と前記ブロック間
遅延制約情報とを比較することにより前記指定されたブ
ロックの移動方向を決定する制御手段と、 前記ブロックの移動方向を表示する表示手段と、 からなることを特徴とするフロアプランニング装置。 - 【請求項５】 前記指定されたブロックは、一次元軸方
向に仮想的に移動させて第１の配線遅延変化を計算し、
続いて、前記一次元軸方向と直交する軸方向に仮想的に
移動させて第２の配線遅延変化を計算することを特徴と
する請求項４記載のフロアプランニング装置。 - 【請求項６】 前記指定されたブロックを仮想的に移動
させる距離は、前記指定されたブロックと当該ブロック
に論理的に接続された各ブロックとの間の距離のＸ成分
及びＹ成分のうち最も小さい値に設定されることを特徴
とする請求項４又は５記載のフロアプランニング装置。 - 【請求項７】 前記指定されたブロックを前記表示移動
方向に沿って移動する際に、その移動が前記ブロック間
遅延制約を満たすか否かを判定し、その判定結果を表示
するための判定表示手段を更に有することを特徴とする
請求項４ないし６のいずれかに記載のフロアプランニン
グ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11001661A JP3112896B2 (ja) | 1999-01-07 | 1999-01-07 | 半導体集積回路のフロアプランニング方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11001661A JP3112896B2 (ja) | 1999-01-07 | 1999-01-07 | 半導体集積回路のフロアプランニング方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000200835A JP2000200835A (ja) | 2000-07-18 |
| JP3112896B2 true JP3112896B2 (ja) | 2000-11-27 |
Family
ID=11507718
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11001661A Expired - Fee Related JP3112896B2 (ja) | 1999-01-07 | 1999-01-07 | 半導体集積回路のフロアプランニング方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3112896B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005149273A (ja) | 2003-11-18 | 2005-06-09 | Matsushita Electric Ind Co Ltd | 半導体集積回路のフロアプラン装置及びフロアプラン方法 |
| JP2012033094A (ja) * | 2010-08-02 | 2012-02-16 | Fujitsu Ltd | 設計支援装置、制御方法および制御プログラム |
-
1999
- 1999-01-07 JP JP11001661A patent/JP3112896B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000200835A (ja) | 2000-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4441409B2 (ja) | ロボットシミュレーション装置、および、シミュレーションプログラム | |
| EP0814420B1 (en) | Interactive cad apparatus for designing packaging of logic circuits | |
| TW200807268A (en) | Method and apparatus for approximating diagonal lines in placement | |
| JP3112896B2 (ja) | 半導体集積回路のフロアプランニング方法及び装置 | |
| US7546569B2 (en) | Automatic trace determination method | |
| JP2005149273A (ja) | 半導体集積回路のフロアプラン装置及びフロアプラン方法 | |
| US20030046646A1 (en) | Integrated circuit design apparatus, method and program | |
| JPH0778017A (ja) | 動作物体間の干渉チェック方法及びその装置 | |
| JPS61145684A (ja) | レイアウト設計支援装置 | |
| JP3335916B2 (ja) | ワイヤボンディングパッドの自動検索装置及び検索方法 | |
| JP2735083B2 (ja) | インタラクティブな配置修正方式 | |
| JP2785751B2 (ja) | 部品番号整列方法 | |
| JP3422645B2 (ja) | 回路素子配置装置 | |
| JP3040878B2 (ja) | 立体の干渉チェック方法及びその装置 | |
| JPS6239024A (ja) | 理論線長によるデイレ−解析処理装置 | |
| JPH0683894A (ja) | 電気回路図表示装置 | |
| JP2950250B2 (ja) | 対話型フロアプラン装置 | |
| WO2012114523A1 (ja) | 設計装置、設計方法、及び設計プログラム | |
| JP3912854B2 (ja) | 有限要素モデル処理方法及び装置 | |
| JPH06309414A (ja) | 配線支援方法 | |
| JPH0224090A (ja) | 産業用ロボットの設置位置の決定方法 | |
| JP3063415B2 (ja) | 印刷配線板の計算機支援設計装置 | |
| JPH08194727A (ja) | 配置要素間の結合関係表示方法 | |
| JPH07326676A (ja) | 配線シミュレーション方法 | |
| JPH04369081A (ja) | 自動配線方法およびそのための装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000905 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 10 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 10 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120922 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120922 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130922 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |