JPH0812677B2 - 配置修正方法及びその装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はＣＡＤシステムに関し、
特にＬＳＩ，プリント基板等に於いて遅延違反となって
いるパス上のブロックをインタラクティブに配置修正す
る配置修正方法及びその装置に関する。

【０００２】

【従来の技術】ＣＡＤシステムに於いては、従来から配
置，配線結果等をインタラクティブに修正するというこ
とが行なわれている（例えば、論理装置のＣＡＤ Ｐ９
６〜Ｐ９８ 昭和５８年１月１５日初版第２刷 情報処
理学会発行）。

【０００３】ところで、ＬＳＩ，プリント基板等の自動
設計に於いて遅延違反となるパスが発生した場合、遅延
違反パス上のブロックの配置修正を行ない、遅延条件を
満足させるようにすることが必要になるが、この配置修
正をインタラクティブに行なう方法としては次のような
方法が考えられる。

【０００４】先ず、遅延違反となっているパスを表示装
置に表示し、オペレータに遅延違反パス上のブロックの
内の１つを配置修正するブロックとして選択させる。オ
ペレータによって配置修正するブロックが選択される
と、システムは選択されたブロックに接続されているネ
ットを遅延違反パス上のネットであるか否かにかかわら
ず全て表示装置に表示（ラッツネスト表示）する。オペ
レータはその表示に基づいて上記ブロックに接続される
ネットの合計長を最も短くすることができる位置（上記
ブロックと接続されているブロックの重心）を求め、そ
の位置をシステムに入力する。システムはオペレータが
入力した位置に対象ブロックを配置修正する。その後、
必要がある場合はクロック系ネットについて論理の付替
を行なう。

【０００５】

【発明が解決しようとする課題】今、例えば、ブロック
の論理接続関係が図５に示すものになっており、ブロッ
クの配置が図６に示すものになっている論理回路を考え
てみる。

【０００６】尚、図５，図６に於いてＣＤ０〜ＣＤ２は
クロックドライバ、ＦＦ１１〜ＦＦ１３，ＦＦ２１〜Ｆ
Ｆ２３はフリップフロップ、Ｇ０１〜Ｇ０５はゲート、
１００〜１０２はクロック系ネット、２０１，２０２は
パスである。フリップフロップＦＦ１１〜ＦＦ１３には
クロックドライバＣＤ０からクロック系ネット１００，
クロックドライバＣＤ１，クロック系ネット１０１を介
してクロック信号が供給され、フリップフロップＦＦ２
１〜ＦＦ２３にはクロックドライバＣＤ０からクロック
系ネット１００，クロックドライバＣＤ２，クロック系
ネット１０２を介してクロック信号が供給される。ま
た、パス２０１はフリップフロップＦＦ１１，ゲートＧ
０１，フリップフロップＦＦ２１，ゲートＧ０２，フリ
ップフロップＦＦ１２から構成され、パス２０２はフリ
ップフロップＦＦ２２，ゲートＧ０３，フリップフロッ
プＦＦ２３，ゲートＧ０４，フリップフロップＦＦ１３
から構成される。

【０００７】この例に於いて、パス２０１に遅延違反が
あり、パス２０１上のフリップフロップＦＦ２１が配置
修正するブロックとして選択されたとすると、フリップ
フロップＦＦ２１はゲートＧ０１，Ｇ０２，Ｇ０５と、
クロックドライバＣＤ２と、フリップフロップＦＦ２
２，ＦＦ２３と接続関係を持つため、図７に示すラッツ
ネスト表示が行なわれる。この結果、オペレータはゲー
トＧ０１，Ｇ０２，Ｇ０５と、クロックドライバＣＤ２
と、フリップフロップＦＦ２２，ＦＦ２３との重心４０
１を求め、その位置にフリップフロップＦＦ２１を配置
修正することを指示する。しかし、重心４０１にフリッ
プフロップＦＦ２１を配置修正すると、遅延違反を起こ
したパス２０１の配線長は、配置修正を行なう前よりも
長いものになってしまう。

【０００８】このように、配置修正するブロックに接続
されているネットを全て表示し、その表示に基づいてブ
ロックの配置修正をオペレータに行なわせるようにする
と、ブロックの配置修正時に着目する必要がある遅延違
反パス上のネットと着目する必要がないクロックネット
とが区別しにくいため、配置修正後のパス長が配置修正
前のパス長よりも長くなってしまう場合があるという問
題があった。

【０００９】本発明の目的は遅延違反があるパス上のブ
ロックに対してインタラクティブに配置修正を行なう
際、配置修正時に着目する必要がないクロック系ネット
を表示しないようにすることにより、配置修正後のパス
長が配置修正前のパス長よりも長くなる危険性を少なく
することができ、且つ表示を行なわなかったクロック系
ネットの配線長も保証することができる配置修正方法及
びその装置を提供することにある。

【００１０】

【課題を解決するための手段】本発明は上記目的を達成
するため、 （Ａ）遅延違反パスを表示装置に表示し、前記遅延違反
パス上のブロックであって入力装置によって選択された
ブロックに接続されているネットの内、クロック系ネッ
ト以外のネットを前記表示装置に表示し、前記入力装置
から入力された修正位置に前記選択されたブロックを配
置修正し、配置修正後、クロック系ネットの仮想配線長
が最短になるようにクロック系ネットの論理の付替を行
なうものである。

【００１１】また、本発明は上記目的を達成するため、 （Ｂ）遅延違反パスを表示装置に表示する違反パス表示
手段と、前記遅延違反パス上のブロックの内、入力装置
によって選択されたブロックに接続されているクロック
系ネットを抽出するクロック系ネット抽出手段と、前記
選択されたブロックに接続されているネットの内、前記
クロック系ネット抽出手段が抽出したクロック系ネット
以外のネットを前記表示装置に表示するラッツネスト表
示手段と、前記入力装置から入力された修正位置に、前
記選択されたブロックを配置修正する配置修正手段と、
該配置修正手段による配置修正が行なわれた後、クロッ
ク系ネットの仮想配線長が最短になるようにクロック系
ネットの論理の付替を行なうクロック系ネット論理付替
手段とを設けたものである。

【００１２】

【作用】遅延パス表示手段により遅延違反パスが表示装
置に表示されると、オペレータは入力装置を用いて遅延
違反パス上のブロックの内、配置修正を行なうブロック
を選択する。

【００１３】配置修正するブロックがオペレータにより
選択されると、クロック系ネット抽出手段は選択された
ブロックに接続されているクロック系ネットを抽出し、
ラッツネスト表示手段はオペレータによって選択された
ブロックに接続されているネットの内、クロック系ネッ
ト抽出手段が抽出したクロック系ネット以外のネットを
表示装置に表示する。

【００１４】オペレータは配置修正するブロックに接続
されているネットからクロック系ネットを除いたものが
表示されると、表示されているネットの合計長が最も短
くなる位置を入力装置を用いて指定する。

【００１５】オペレータによって位置が指定されると、
配置修正手段はその位置にブロックを配置修正する。

【００１６】配置修正が終了すると、クロック系ネット
論理付替手段はクロック系ネットの仮想配線長が最短に
なるようにクロック系ネットの論理の付替を行なう。

【００１７】

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

【００１８】図１は本発明の実施例のブロック図であ
り、制御手段１と、情報入力手段２と、違反パス表示手
段３と、修正ブロック選択手段４と、クロック系ネット
抽出手段５と、ラッツネスト表示手段６と、配置修正手
段７と、クロック系ネット論理付替手段８と、遅延違反
情報部９と、論理接続情報部１０と、配置情報部１１
と、キーボード１２と、ＣＲＴ１３とから構成されてい
る。

【００１９】情報入力手段２は遅延違反を起こしている
パスを示す遅延違反情報を遅延違反情報部９に、各ブロ
ックの接続関係を示す論理接続情報を論理接続情報部１
０に、各ブロックの配置位置を示す配置情報を配置情報
部１１に格納する機能を有する。

【００２０】違反パス表示手段３は遅延違反情報部９に
格納されている遅延違反情報が示す遅延違反しているパ
スを強調表示する機能を有する。

【００２１】修正ブロック選択手段４はＣＲＴ１３に選
択促進文等を表示することにより、オペレータに配置修
正を行なうブロックを選択させる機能を有する。

【００２２】クロック系ネット抽出手段５はオペレータ
が選択した配置修正するブロックに接続されているクロ
ック系ネットを抽出する機能を有する。

【００２３】ラッツネスト表示手段６はオペレータが選
択したブロックに接続されているネットの内、クロック
系ネット抽出手段５が抽出したクロック系ネット以外の
ネットをＣＲＴ１３に表示する機能を有する。

【００２４】配置修正手段７はオペレータの指示に従っ
てブロックの配置修正を行なう機能を有する。

【００２５】クロック系ネット論理付替手段８はブロッ
クの配置修正が終了した後、クロック系ネットの論理の
付替を行なう機能を有する。

【００２６】制御手段１は各手段２〜８をコントロール
する機能を有する。

【００２７】次に本実施例の動作を説明する。

【００２８】先ず、情報入力手段２により、遅延違反を
起こしているパスを示す遅延違反情報が遅延違反情報部
９に、ブロックの論理接続関係を示す論理接続情報が論
理接続情報部１０に、ブロックの配置位置を示す配置情
報が配置情報部１１に格納される。

【００２９】遅延違反情報，論理接続情報，配置情報が
遅延違反情報部９，論理接続情報部１０，配置情報部１
１に格納されると、制御手段１は違反パス表示手段３を
動作させる。これにより、違反パス表示手段３は各ブロ
ックをＣＲＴ１３に表示すると共に、遅延違反を起こし
たパスを強調表示する。

【００３０】今、例えば、論理接続情報部１０に格納さ
れた論理接続情報が図５の論理接続関係を示し、配置情
報部１１に格納された配置情報が図６のブロック配置を
示し、遅延違反情報部９に格納された遅延違反情報がフ
リップフロップＦＦ１１，ゲートＧ０１，フリップフロ
ップＦＦ２１，ゲートＧ０２，フリップフロップＦＦ１
２から構成されるパス２０１を示しているとすると、違
反パス表示手段３は図２に示すように、各ブロックを配
置情報に従ってＣＲＴ１３上に表示すると共に、遅延違
反情報によって示されるパス２０１を強調表示する。

【００３１】違反パス表示手段３が違反パス２０１を強
調表示すると、制御手段１は修正ブロック選択手段４を
動作させる。これにより、修正ブロック選択手段４はＣ
ＲＴ１３に選択促進文を表示する等してオペレータに配
置修正を行なうブロックを選択させる。

【００３２】オペレータは選択促進文がＣＲＴ１３に表
示されると、強調表示されている違反パス２０１上のブ
ロックの内の１つを選択する。この選択は、例えば、キ
ーボード１２を操作し、カーソルを選択するブロック上
に移動させることにより行なう。

【００３３】オペレータによって配置修正するブロック
が選択されると、クロック系ネット抽出手段５は論理接
続情報部１０を参照し、オペレータによって選択された
ブロックに接続されているクロック系ネットを抽出す
る。

【００３４】今、例えば、オペレータによって配置修正
を行なうブロックとしてフリップフロップＦＦ２１が選
択されたとすると、フリップフロップＦＦ２１はクロッ
ク系ネット１０２と接続されているため、クロック系ネ
ット１０２が抽出される。

【００３５】クロック系ネット抽出手段５がフリップフ
ロップＦＦ２１に接続されているクロック系ネット１０
２を抽出すると、制御手段１はラッツネスト表示手段６
を動作させる。

【００３６】これにより、ラッツネスト表示手段６は先
ず論理接続情報部１０を参照してオペレータが選択した
フリップフロップＦＦ２１に接続されているネットを全
て抽出する。この例の場合、フリップフロップＦＦ２１
とゲートＧ０１との間のネット，フリップフロップＦＦ
２１とゲートＧ０２との間のネット，フリップフロップ
ＦＦ２１とゲートＧ０５との間のネット及びクロック系
ネット１０２が抽出される。

【００３７】その後、ラッツネスト表示手段６はＣＲＴ
１３上に表示されている遅延違反パス２０１の表示を消
去し、次いで、フリップフロップＦＦ２１に接続されて
いるネットの内、クロック系ネット抽出手段５で抽出さ
れたクロック系ネット以外のネットをＣＲＴ１３に表示
させる。この結果、ＣＲＴ１３上の表示は図３に示すも
のとなる。

【００３８】図３に示す表示が行なわれると、オペレー
タは表示されている全ネット（フリップフロップＦＦ２
１とゲートＧ０１間のネット，フリップフロップＦＦ２
１とゲートＧ０２間のネット，フリップフロップＦＦ２
１とゲートＧ０５間のネット）のネット長の合計が最も
短くなるような位置ＦＦ２１’（ゲートＧ０１，Ｇ０
２，Ｇ０５の重心）を求め、その位置ＦＦ２１’をフリ
ップフロップＦＦ２１の配置修正先としてキーボード１
２から入力する。

【００３９】ここで、遅延違反を起こしたパス２０１上
のネットだけでなく、ゲートＧ０５との間のネットも表
示し、ゲートＧ０５を考慮してフリップフロップＦＦ２
１の配置修正位置を求めるようにしたのは、フリップフ
ロップＦＦ２１とゲートＧ０５との間の配線長も保証す
るためである。

【００４０】配置修正手段７はキーボード１２からフリ
ップフロップＦＦ２１の配置修正先が入力されると、配
置情報部１１に格納されている配置情報の内、フリップ
フロップＦＦ２１の配置位置に関する情報を入力された
配置修正先を示す情報に変更すると共に、ＣＲＴ１３上
の表示を変更後の配置情報に基づいたものに変更する。

【００４１】制御手段１はフリップフロップＦＦ２１の
配置修正が終了すると、クロック系ネット論理付替手段
８を動作させ、クロック系ネットの論理の付替を行なわ
せる。

【００４２】クロック系ネット論理付替手段８は起動さ
れると、クロックドライバの内の１つを選択し、選択し
たクロックドライバと同一段のクロックドライバが存在
するか否かを論理接続情報部１０に格納されている論理
接続情報に基づいて判断する。

【００４３】そして、同一段のクロックドライバが存在
すると判断した場合は、同一段の各クロックドライバに
接続されているフリップフロップの内の１つを選択し、
更に、配置情報部１１に格納されている配置情報に基づ
いて、上記選択したフリップフロップとの間の距離が最
も短くなるクロックドライバを上記同一段のクロックド
ライバの中から抽出する。

【００４４】次いで、論理接続情報部１０に格納されて
いる論理接続情報によって示される上記選択したフリッ
プフロップの接続先のクロックドライバと、上記した距
離が最も短くなるクロックドライバとが同じであるか否
かを判断する。そして、異なると判断した場合は、論理
接続情報の内、上記選択したフリップフロップの接続先
のクロックドライバを示す情報を上記距離が最も短くな
るクロックドライバを示すものに変更する。また、同じ
であると判断した場合は、同一段の各クロックドライバ
に接続されているフリップフロップの中から未処理のフ
リップフロップを１つ選択し、上述したと同様の処理を
行なう。

【００４５】そして、同一段の各クロックドライバに接
続されている全てのフリップフロップについて上記した
処理を行なうと、未処理のクロックドライバの内の１つ
を選択し、前述したと同様の処理を行なう。また、選択
したクロックドライバと同一段のクロックドライバが存
在しない場合も、未処理のクロックドライバの内の１つ
を選択し、前述したと同様の処理を行なう。

【００４６】即ち、クロック系ネット論理付替手段８に
よってクロック系ネットの仮想配線長が最短になるよう
な論理の付替が行なわれる。

【００４７】この例の場合、図５に示すように、クロッ
クドライバＣＤ１とクロックドライバＣＤ２とが同一段
のクロックドライバであるので、クロックドライバＣＤ
１に接続されているフリップフロップＦＦ１１〜ＦＦ１
３及びクロックドライバＣＤ２に接続されているフリッ
プフロップＦＦ２１〜ＦＦ２３について前述した処理が
行なわれることになる。

【００４８】フリップフロップＦＦ１１，ＦＦ１２につ
いては論理接続情報部１０に格納されている論理接続情
報が示す接続先のクロックドライバＣＤ１との間の距離
が最も短いため、論理の付替は行なわれない。フリップ
フロップＦＦ２２，ＦＦ２３についても論理接続情報が
示す接続先のクロックドライバＣＤ２との間の距離が最
も短いため、論理の付替は行なわれない。

【００４９】しかし、配置修正を行なったフリップフロ
ップＦＦ２１については、配置修正より、論理接続情報
によって示される接続先のクロックドライバＣＤ２との
間の距離よりもクロックドライバＣＤ１との間の距離の
方が短くなるため、論理接続情報中のフリップフロップ
ＦＦ２１の接続先がクロックドライバＣＤ２からクロッ
クドライバＣＤ１に変更される。

【００５０】また、フリップフロップＦＦ１３について
は、配置修正は行なっていないが、論理接続情報によっ
て示される接続先のクロックドライバＣＤ１との間の距
離よりもクロックドライバＣＤ２との間の距離の方が短
いため、論理接続情報中のフリップフロップＦＦ１２の
接続先がクロックドライバＣＤ１からクロックドライバ
ＣＤ２に変更される。

【００５１】図４はクロック系ネットの論理付替を行な
った結果を示した図である。論理付替を行なった結果、
クロック系ネット１０１にはフリップフロップＦＦ１
１，ＦＦ１２，ＦＦ２１が接続され、クロック系ネット
１０２にはフリップフロップＦＦ１３，ＦＦ２２，ＦＦ
２３が接続されることになり、入力状態での仮想配線長
より短くなる。

【００５２】

【発明の効果】以上説明したように、本発明は、遅延違
反パス上の配置修正を行なうブロックに接続されている
ネットの内、ブロックの配置修正時に着目する必要のな
いクロック系ネットを除いたものを表示するようにした
ので、その表示を見ながら配置修正位置を決定すること
により、配置修正後の遅延違反パスのパス長が配置修正
前に比較して長くなるということが少なくなる効果があ
る。また、遅延違反パス上の配置修正を行なうブロック
に、遅延違反パス上のネットでもなく、クロック系ネッ
トでもないネットが接続されている場合には、そのネッ
トも表示されるので、遅延違反パス上のネット以外のネ
ットであって、且つクロック系ネット以外のネットの配
線長を保証できる効果もある。更に、配置修正後、表示
を行なわなかったクロック系ネットについては仮想配線
長が最短になるようにクロック系ネットの論理の付替を
行っているので、クロック系ネットの配線長を保証する
ことができる効果もある。

【図面の簡単な説明】

【図１】本発明の実施例のブロック図である。

【図２】遅延違反パスを強調表示した時の図である。

【図３】本発明によりラッツネスト表示を行なった時の
図である。

【図４】クロック系ネットの論理付替結果を示す図であ
る。

【図５】ブロックの論理接続関係を示す図である。

【図６】ブロックの配置状態を示す図である。

【図７】本発明で解決しようとする課題を説明するため
の図である。

【符号の説明】

１…制御手段 ２…情報入力手段 ３…違反パス表示手段 ４…修正ブロック選択手段 ５…クロック系ネット抽出手段 ６…ラッツネスト表示手段 ７…配置修正手段 ８…クロック系ネット論理付替手段 ９…遅延違反情報部 １０…論理接続情報部 １１…配置情報部 １２…キーボード １３…ＣＲＴ

フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０１Ｌ 21/82 Ｃ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 遅延違反パスを表示装置に表示し、前記遅延違反パス上のブロックであって入力装置によっ
   て選択された ブロックに接続されているネットの内、ク
   ロック系ネット以外のネットを前記表示装置に表示し、 前記入力装置から入力された修正位置に前記選択された
   ブロックを配置修正し、 配置修正後、クロック系ネットの仮想配線長が最短にな
   るようにクロック系ネットの論理の付替を行なうことを
   特徴とする配置修正方法。
2. 【請求項２】 遅延違反パスを表示装置に表示する違反
   パス表示手段と、 前記遅延違反パス上のブロックの内、入力装置によって
   選択されたブロックに接続されているクロック系ネット
   を抽出するクロック系ネット抽出手段と、 前記選択されたブロックに接続されているネットの内、
   前記クロック系ネット抽出手段が抽出したクロック系ネ
   ット以外のネットを前記表示装置に表示するラッツネス
   ト表示手段と、 前記入力装置から入力された修正位置に、前記選択され
   たブロックを配置修正する配置修正手段と、 該配置修正手段による配置修正が行なわれた後、クロッ
   ク系ネットの仮想配線長が最短になるようにクロック系
   ネットの論理の付替を行なうクロック系ネット論理付替
   手段とを備えたことを特徴とする配置修正装置。