JPH0528223A - 配置処理方式 - Google Patents
配置処理方式Info
- Publication number
- JPH0528223A JPH0528223A JP3185965A JP18596591A JPH0528223A JP H0528223 A JPH0528223 A JP H0528223A JP 3185965 A JP3185965 A JP 3185965A JP 18596591 A JP18596591 A JP 18596591A JP H0528223 A JPH0528223 A JP H0528223A
- Authority
- JP
- Japan
- Prior art keywords
- clock
- net
- blocks
- weight
- information
- 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.)
- Pending
Links
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
(57)【要約】
【目的】クロックドライバの接続ネットにおいて、クロ
ックスキュウを一定値以下におさえるブロックの配置を
行う。 【構成】クロックネット検出手段１０３は入力した論理
接続情報１０８，クロックネット指定情報１０９，物理
情報１１０からクロックドライバの名称，ネット名によ
り指定されたスキュウを低減する必要のあるクロックネ
ットを検出し、クロックネット分解手段１０４は検出さ
れたクロックネットにつながるブロック間の接続情報を
ソースとロードとの間のピンペア接続情報に分解する。
そして、重み設定手段１０５は分解されたクロックネッ
トの各ピンペアに重みを与え、ブロック配置手段１０６
は重みを反映させて個々のブロックを配置する。これに
より、クロックスキュウを一定値以下におさえた配置が
できる。
ックスキュウを一定値以下におさえるブロックの配置を
行う。 【構成】クロックネット検出手段１０３は入力した論理
接続情報１０８，クロックネット指定情報１０９，物理
情報１１０からクロックドライバの名称，ネット名によ
り指定されたスキュウを低減する必要のあるクロックネ
ットを検出し、クロックネット分解手段１０４は検出さ
れたクロックネットにつながるブロック間の接続情報を
ソースとロードとの間のピンペア接続情報に分解する。
そして、重み設定手段１０５は分解されたクロックネッ
トの各ピンペアに重みを与え、ブロック配置手段１０６
は重みを反映させて個々のブロックを配置する。これに
より、クロックスキュウを一定値以下におさえた配置が
できる。
Description
【０００１】
【産業上の利用分野】本発明は、ＬＳＩ，プリント配線
基板等の上に配置単位となる電気部品のブロックを配置
する配置処理方式に関する。
基板等の上に配置単位となる電気部品のブロックを配置
する配置処理方式に関する。
【０００２】
【従来の技術】従来、この種の配置処理方式において
は、配置単位となるブロック間の接続関係を表わす論理
接続情報に基づいて配置処理を行っていた。クロックス
キュウの低減を目的として特定のブロックを近接して配
置したい場合にも、それらブロック間のネットに重みを
与えて同一ネット内のブロックを近接させることがな行
われていた。
は、配置単位となるブロック間の接続関係を表わす論理
接続情報に基づいて配置処理を行っていた。クロックス
キュウの低減を目的として特定のブロックを近接して配
置したい場合にも、それらブロック間のネットに重みを
与えて同一ネット内のブロックを近接させることがな行
われていた。
【０００３】また、参考文献として、例えば、「論理装
置のＣＡＤ」，情報処理学会，昭和５６年３月２０日発
行がある。
置のＣＡＤ」，情報処理学会，昭和５６年３月２０日発
行がある。
【０００４】
【発明が解決しようとする課題】上述した従来の配置処
理方式では、論理接続情報に従って配置を行なうため、
スキュウに制約のあるクロック系のネット接続（以下ク
ロックネットという）のクロックスキュウを一定の値以
下におさえる操作が困難であるという欠点がある。 さ
らに、クロックスキュウ低減を目的としてネット単位に
重みを与えてブロックを近接させる方法も、ネット内の
ソース（クロックドライバの出力端子）、ロード（Ｆ／
Ｆ等のクロック入力端子）というピンペアの概念とは異
なるため、ファンアウトの多いクロックドライバの接続
ネット（クロックネット）においては、重みによってネ
ット内のブロックは近接するが、ネット内のブロックの
うちソース側のブロック（クロックドライバ）を核とし
てロード側のブロック（例えば、Ｆ／Ｆ回路等）がその
周囲に近接して配置されるわけではないため、その配置
によってはソースとロードとの間の距離にばらつきが生
じ、クロックスキュウを一定値以下に抑えた回路制約を
満たす配置結果が必ずしも得られないという欠点があ
る。
理方式では、論理接続情報に従って配置を行なうため、
スキュウに制約のあるクロック系のネット接続（以下ク
ロックネットという）のクロックスキュウを一定の値以
下におさえる操作が困難であるという欠点がある。 さ
らに、クロックスキュウ低減を目的としてネット単位に
重みを与えてブロックを近接させる方法も、ネット内の
ソース（クロックドライバの出力端子）、ロード（Ｆ／
Ｆ等のクロック入力端子）というピンペアの概念とは異
なるため、ファンアウトの多いクロックドライバの接続
ネット（クロックネット）においては、重みによってネ
ット内のブロックは近接するが、ネット内のブロックの
うちソース側のブロック（クロックドライバ）を核とし
てロード側のブロック（例えば、Ｆ／Ｆ回路等）がその
周囲に近接して配置されるわけではないため、その配置
によってはソースとロードとの間の距離にばらつきが生
じ、クロックスキュウを一定値以下に抑えた回路制約を
満たす配置結果が必ずしも得られないという欠点があ
る。
【０００５】
【課題を解決するための手段】本発明の配置処理方式
は、ＬＳＩ，プリント配線基板等の上に配置単位となる
ブロックを配置する配置処理方式であって、前記ブロッ
ク間の論理接続情報および前記ブロックの物理情報を入
力する入力手段の、入力したこれらの情報からクロック
ドライバの名称，ネット名により指定されたスキュウを
低減する必要のあるクロック系のネット接続を検出する
クロックネット検出手段と、検出された前記ネット接続
につながるブロック間の接続情報を前記クロックドライ
バの出力端子と他のブロックのクロック入力端子との間
のピンペア接続情報に分解するクロックネット分解手段
の、分解された前記ネット接続の各ピンペアに重みを与
える重み設定手段の、重みを反映させて個々のブロック
を配置するブロック配置手段と、配置結果を出力する出
力手段と、前記各手段を制御する制御手段とを備えてい
る。
は、ＬＳＩ，プリント配線基板等の上に配置単位となる
ブロックを配置する配置処理方式であって、前記ブロッ
ク間の論理接続情報および前記ブロックの物理情報を入
力する入力手段の、入力したこれらの情報からクロック
ドライバの名称，ネット名により指定されたスキュウを
低減する必要のあるクロック系のネット接続を検出する
クロックネット検出手段と、検出された前記ネット接続
につながるブロック間の接続情報を前記クロックドライ
バの出力端子と他のブロックのクロック入力端子との間
のピンペア接続情報に分解するクロックネット分解手段
の、分解された前記ネット接続の各ピンペアに重みを与
える重み設定手段の、重みを反映させて個々のブロック
を配置するブロック配置手段と、配置結果を出力する出
力手段と、前記各手段を制御する制御手段とを備えてい
る。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】図１は本発明の一実施例を示すブロック図
である。
である。
【０００８】本実施例の配置処理方式は、図１に示すよ
うに、論理接続情報１０８，クロックネット指定情報１
０９および物理情報１１０を入力する入力手段１０２
と、入力したこれらの情報からクロックドライバの名
称，ネット名により指定されたスキュウを低減する必要
のあるクロックネットを検出するクロックネット検出手
段１０３と、検出されたクロックネットにつながるブロ
ック間の接続情報をソースとロードとの間のピンペア接
続情報に分解するクロックネット分解手段１０４と、分
解されたクロックネットの各ピンペアに重みを与える重
み設定手段１０５と、重みを反映させて個々のブロック
を配置するブロック配置手段１０６と、配置結果を出力
する出力手段１０７と、これらの各手段を制御する制御
手段１０１とを含んで構成される。
うに、論理接続情報１０８，クロックネット指定情報１
０９および物理情報１１０を入力する入力手段１０２
と、入力したこれらの情報からクロックドライバの名
称，ネット名により指定されたスキュウを低減する必要
のあるクロックネットを検出するクロックネット検出手
段１０３と、検出されたクロックネットにつながるブロ
ック間の接続情報をソースとロードとの間のピンペア接
続情報に分解するクロックネット分解手段１０４と、分
解されたクロックネットの各ピンペアに重みを与える重
み設定手段１０５と、重みを反映させて個々のブロック
を配置するブロック配置手段１０６と、配置結果を出力
する出力手段１０７と、これらの各手段を制御する制御
手段１０１とを含んで構成される。
【０００９】続いて、本実施例の具体的な配置処理につ
いて、図２〜図５により説明する。
いて、図２〜図５により説明する。
【００１０】まず、図２に示すような論理接続関係にお
いて、クロックネット２１５がクロックドライバである
ブロック２０１のソースピンＮ０１（クロック端子）か
ら、ブロック２０２〜２０９のそれぞれのロードピンＨ
０２〜Ｈ０９までの配線長の差を一定値以下におさえる
必要のあるスキュウの制限の厳しいクロックネットであ
る場合を例に挙げて説明する。
いて、クロックネット２１５がクロックドライバである
ブロック２０１のソースピンＮ０１（クロック端子）か
ら、ブロック２０２〜２０９のそれぞれのロードピンＨ
０２〜Ｈ０９までの配線長の差を一定値以下におさえる
必要のあるスキュウの制限の厳しいクロックネットであ
る場合を例に挙げて説明する。
【００１１】従来の配置方式では、クロックネット内の
ブロックを近接して配置させるためにそのクロックネッ
ト２１５に重みを与え、その重みを反映した配置処理を
行なう。そうすると、例えば、図３に示すような同一ネ
ット内ブロックが近接して配置された配置結果が得ら
れ、配線処理により配線経路２２１〜２２６がそれぞれ
得られる。ここでは簡単のためブロックの物理的な大き
さが同じであるものとする。この配置結果によると、重
みによって同一ネット内のブロックが接近しているが、
例えば、配線経路２２１のクロックスキュウについてみ
ると、クロックドライバ２０１のソースピンＮ０１から
ブロック２０９のロードピンＨ０９に至る最短のパス
と、ソースピンＮ０１からブロック２０４のロードピン
Ｈ０４に至る最長のパスとの差は大きく、回路の制約を
満足させるものではない。
ブロックを近接して配置させるためにそのクロックネッ
ト２１５に重みを与え、その重みを反映した配置処理を
行なう。そうすると、例えば、図３に示すような同一ネ
ット内ブロックが近接して配置された配置結果が得ら
れ、配線処理により配線経路２２１〜２２６がそれぞれ
得られる。ここでは簡単のためブロックの物理的な大き
さが同じであるものとする。この配置結果によると、重
みによって同一ネット内のブロックが接近しているが、
例えば、配線経路２２１のクロックスキュウについてみ
ると、クロックドライバ２０１のソースピンＮ０１から
ブロック２０９のロードピンＨ０９に至る最短のパス
と、ソースピンＮ０１からブロック２０４のロードピン
Ｈ０４に至る最長のパスとの差は大きく、回路の制約を
満足させるものではない。
【００１２】本発明の配置処理方式では、クロックドラ
イバの名称の指定あるいはネット名の指定等によってク
ロックスキュウをある一定値内におさえる必要のあるク
ロックネットが指定されると、まず、図１に示すよう
に、クロックネット検出手段１０３によりクロックネッ
ト２１５が検出され、続いて、クロックネット分解手段
１０４が、図４に示すように、そのクロックネット２１
５をブロック（クロックドライバ）２０１のソースピン
Ｎ０１からブロック２０２〜２０９のそれぞれのロード
ピンＨ０２〜Ｈ０９までのピンペア２２７〜２３４に分
解する。そして、重み設定手段１０５により分解された
クロックネット内の各ピンペアに重みを与える。この重
みとは、ピンペアあるいはクロックネットによって接続
されているブロック間の接続強度を強くするもの、すな
わち、見かけ上の接続本数を増加させるものである。
イバの名称の指定あるいはネット名の指定等によってク
ロックスキュウをある一定値内におさえる必要のあるク
ロックネットが指定されると、まず、図１に示すよう
に、クロックネット検出手段１０３によりクロックネッ
ト２１５が検出され、続いて、クロックネット分解手段
１０４が、図４に示すように、そのクロックネット２１
５をブロック（クロックドライバ）２０１のソースピン
Ｎ０１からブロック２０２〜２０９のそれぞれのロード
ピンＨ０２〜Ｈ０９までのピンペア２２７〜２３４に分
解する。そして、重み設定手段１０５により分解された
クロックネット内の各ピンペアに重みを与える。この重
みとは、ピンペアあるいはクロックネットによって接続
されているブロック間の接続強度を強くするもの、すな
わち、見かけ上の接続本数を増加させるものである。
【００１３】更に、ブロック配置手段１０６は与えられ
た重みを反映してブロックの初期配置，改良配置を行な
うと、図５に示すように、ブロック２０１を核としてそ
れにネット接続のあるブロックが集まるように配置され
る。そして、配線処理を行ない配線経路２３５〜２４０
を得る。
た重みを反映してブロックの初期配置，改良配置を行な
うと、図５に示すように、ブロック２０１を核としてそ
れにネット接続のあるブロックが集まるように配置され
る。そして、配線処理を行ない配線経路２３５〜２４０
を得る。
【００１４】これによれば、従来の配置方式と異り、ク
ロックネット２１５のクロックスキュウ（クロックドラ
イバ２０１のソースピンＮ０１からブロック２０３のロ
ードピンＨ０３に至る最短のパスとソースピンＮ０１か
らブロック２０６のロードピンＨ０６に至る最長のパス
との差）は最小となっている。
ロックネット２１５のクロックスキュウ（クロックドラ
イバ２０１のソースピンＮ０１からブロック２０３のロ
ードピンＨ０３に至る最短のパスとソースピンＮ０１か
らブロック２０６のロードピンＨ０６に至る最長のパス
との差）は最小となっている。
【００１５】
【発明の効果】以上説明したように本発明は、指定され
たクロックネットに関してソースおよびロードのピンペ
ア単位に重みを与え、そのクロックネット内のブロック
をクロックドライバを核として近接して配置させること
ができるため、クロックスキュウを一定値以下におさえ
回路制約を満足する配置結果を得ることができるという
効果がある。すなわち、回路の高速化に伴うクロック周
期の短縮に不可欠なクロックスキュウの低減に効果があ
る。
たクロックネットに関してソースおよびロードのピンペ
ア単位に重みを与え、そのクロックネット内のブロック
をクロックドライバを核として近接して配置させること
ができるため、クロックスキュウを一定値以下におさえ
回路制約を満足する配置結果を得ることができるという
効果がある。すなわち、回路の高速化に伴うクロック周
期の短縮に不可欠なクロックスキュウの低減に効果があ
る。
【図１】本発明の一実施例を示すブロック図である。
【図２】本実施例による配置処理の一例を説明する図で
ある。
ある。
【図３】本実施例による配置処理の一例を説明する図で
ある。
ある。
【図４】本実施例による配置処理の一例を説明する図で
ある。
ある。
【図５】本実施例による配置処理の一例を説明する図で
ある。
ある。
１０１ 制御手段 １０２ 入力手段 １０３ クロックネット検出手段 １０４ クロックネット分解手段 １０５ 重み設定手段 １０６ ブロック配置手段 １０７ 出力手段 １０８ 論理接続情報 １０９ クロックネット指定情報 １１０ 物理情報 ２０１〜２１４ ブロック ２１５ クロックネット ２１６〜２２０ ネット ２２１〜２２６ 配線経路 ２２７〜２３４ ピンペア ２３５〜２４０ 配線経路 Ｈ０１〜Ｈ１４ ロードピン
Claims (1)
- 【特許請求の範囲】 【請求項１】 ＬＳＩ，プリント配線基板等の上に配置
単位となるブロックを配置する配置処理方式であって、
前記ブロック間の論理接続情報および前記ブロックの物
理情報を入力する入力手段と、入力したこれらの情報か
らクロックドライバの名称，ネット名により指定された
スキュウを低減する必要のあるクロック系のネット接続
を検出するクロックネット検出手段と、検出された前記
ネット接続につながるブロック間の接続情報を前記クロ
ックドライバの出力端子と他のブロックのクロック入力
端子との間のピンペア接続情報に分解するクロックネッ
ト分解手段と、分解された前記ネット接続の各ピンペア
に重みを与える重み設定手段と、重みを反映させて個々
のブロックを配置するブロック配置手段と、配置結果を
出力する出力手段と、前記各手段を制御する制御手段と
を備えることを特徴とする配置処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3185965A JPH0528223A (ja) | 1991-07-25 | 1991-07-25 | 配置処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3185965A JPH0528223A (ja) | 1991-07-25 | 1991-07-25 | 配置処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0528223A true JPH0528223A (ja) | 1993-02-05 |
Family
ID=16179976
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3185965A Pending JPH0528223A (ja) | 1991-07-25 | 1991-07-25 | 配置処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0528223A (ja) |
-
1991
- 1991-07-25 JP JP3185965A patent/JPH0528223A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Thomas et al. | The Verilog® hardware description language | |
| JPS6188371A (ja) | 論理合成方法 | |
| US5187784A (en) | Integrated circuit placement method using netlist and predetermined ordering constraints to produce a human readable integrated circuit schematic diagram | |
| JP5384483B2 (ja) | マルチプレクサを設計する方法及び装置 | |
| JPH0528223A (ja) | 配置処理方式 | |
| JP2000515658A (ja) | 複雑なデジタル集積回路の設計方法並びに回路構造体 | |
| JPH08288395A (ja) | 配置処理方法及び配置処理装置 | |
| JP3104746B2 (ja) | クロックツリーレイアウト装置 | |
| JP3702475B2 (ja) | 回路自動生成装置 | |
| JPH05128214A (ja) | 配線処理方式 | |
| JP2790154B2 (ja) | 配線処理方式 | |
| JP2638293B2 (ja) | 論理回路のｌｓｉ・マスクレイアウト方法 | |
| JP3102408B2 (ja) | 信号遅延低減方法及び装置 | |
| JPH05298390A (ja) | 位置情報を利用したクロツク分配方法 | |
| JP3693846B2 (ja) | 論理合成システムならびに同システムにおける遅延最適化方法 | |
| JP2606659B2 (ja) | 論理回路階層展開装置および方法 | |
| JPH07225781A (ja) | 回路分割方式 | |
| JPH02213153A (ja) | ブロック配置処理方式 | |
| JPH05303610A (ja) | 配置設計方式 | |
| JPH07113933B2 (ja) | クロック配線設計装置 | |
| JP2756142B2 (ja) | 多入力演算処理方式 | |
| JPH11184908A (ja) | データベースを用いたプリント基板設計方法 | |
| JPH1166142A (ja) | グループ等長配線システム | |
| JPH0540802A (ja) | 配置設計方式 | |
| JPH01201765A (ja) | 論理シミュレータ装置 |