JP3197685B2 - 高位合成装置 - Google Patents
高位合成装置Info
- Publication number
- JP3197685B2 JP3197685B2 JP15855093A JP15855093A JP3197685B2 JP 3197685 B2 JP3197685 B2 JP 3197685B2 JP 15855093 A JP15855093 A JP 15855093A JP 15855093 A JP15855093 A JP 15855093A JP 3197685 B2 JP3197685 B2 JP 3197685B2
- Authority
- JP
- Japan
- Prior art keywords
- dfg
- node
- unit
- resource
- processing
- 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
Description
【０００１】
【産業上の利用分野】本発明は、設計対象のデジタル回
路の動作仕様から論理回路を合成する高位合成装置に関
する。
路の動作仕様から論理回路を合成する高位合成装置に関
する。
【０００２】
【従来の技術】ＬＳＩの大規模化の伴い、設計自動化ツ
ールが重要となってきている。このため、論理設計期間
の短縮を目的として、レジスタ転送レベルの機能記述か
ら論理回路を自動的に合成する自動論理合成システムが
用いられるようになってきている。さらに、最近では機
能設計期間の短縮を目的として、設計対象の動作仕様を
アルゴリズミックに記述した動作仕様記述からレジスタ
転送レベルの回路を自動的に合成する高位合成システム
も用いられるようになってきている。
ールが重要となってきている。このため、論理設計期間
の短縮を目的として、レジスタ転送レベルの機能記述か
ら論理回路を自動的に合成する自動論理合成システムが
用いられるようになってきている。さらに、最近では機
能設計期間の短縮を目的として、設計対象の動作仕様を
アルゴリズミックに記述した動作仕様記述からレジスタ
転送レベルの回路を自動的に合成する高位合成システム
も用いられるようになってきている。
【０００３】従来、動作仕様記述により記述された仕様
を設計者が把握確認するには、データの流れとそのデー
タに対する処理をコントロール・データ・フローグラフ
（以下Ｃ／ＤＦＧと略記する）と呼ぶグラフにより表示
することにより、行っていた。このＣ／ＤＦＧは、デー
タに対する処理を頂点で、データの流れを辺で表してい
る。
を設計者が把握確認するには、データの流れとそのデー
タに対する処理をコントロール・データ・フローグラフ
（以下Ｃ／ＤＦＧと略記する）と呼ぶグラフにより表示
することにより、行っていた。このＣ／ＤＦＧは、デー
タに対する処理を頂点で、データの流れを辺で表してい
る。
【０００４】Ｃ／ＤＦＧを用いた手法としては、例えば
P.G.Paulin, J.P.Knight and E.F.Girczuc, "HAL: A Mu
lti-Paradigm Approach to Automatic Data Path Synth
esis", Proceedings of the 23rd ACM/IEEEE Deisign A
utomation Conference, pp.263-270,1986 が知られてい
る。また、動作仕様を基にスケジューリング、資源割当
て等の処理を行い、高位合成を進めて行くが、資源割当
ての結果の確認作業は、資源割当て結果に関する表出力
と動作仕様、Ｃ／ＤＦＧとを対比させて行っていた。
P.G.Paulin, J.P.Knight and E.F.Girczuc, "HAL: A Mu
lti-Paradigm Approach to Automatic Data Path Synth
esis", Proceedings of the 23rd ACM/IEEEE Deisign A
utomation Conference, pp.263-270,1986 が知られてい
る。また、動作仕様を基にスケジューリング、資源割当
て等の処理を行い、高位合成を進めて行くが、資源割当
ての結果の確認作業は、資源割当て結果に関する表出力
と動作仕様、Ｃ／ＤＦＧとを対比させて行っていた。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
資源割当ての確認作業では、表出力と動作仕様、Ｃ／Ｄ
ＦＧとの対比させていたため、作業が煩雑であり、かつ
設計対象が大規模な場合は割当て結果を把握することは
非常に困難であるという問題があった。
資源割当ての確認作業では、表出力と動作仕様、Ｃ／Ｄ
ＦＧとの対比させていたため、作業が煩雑であり、かつ
設計対象が大規模な場合は割当て結果を把握することは
非常に困難であるという問題があった。
【０００６】本発明は上記問題点を解決するためのもの
であり、高位合成システムにおける資源割当ての結果を
容易に把握出来るような高位合成装置を提供することを
目的としている。
であり、高位合成システムにおける資源割当ての結果を
容易に把握出来るような高位合成装置を提供することを
目的としている。
【０００７】
【課題を解決するための手段】本発明に係わる高位合成
装置においては、資源割当てに関する情報を基に各資源
毎に区別したＣ／ＤＦＧを作成する資源別Ｃ／ＤＦＧ作
成手段と、前記資源別Ｃ／ＤＦＧ作成手段において作成
されたＣ／ＤＦＧを表示するＣ／ＤＦＧ表示手段とを有
することを特徴としている。
装置においては、資源割当てに関する情報を基に各資源
毎に区別したＣ／ＤＦＧを作成する資源別Ｃ／ＤＦＧ作
成手段と、前記資源別Ｃ／ＤＦＧ作成手段において作成
されたＣ／ＤＦＧを表示するＣ／ＤＦＧ表示手段とを有
することを特徴としている。
【０００８】
【作用】上記手段により、本発明は、まず、資源別Ｃ／
ＤＦＧ作成手段が、資源割当ての結果に関する情報を基
に各資源毎にそのカラム位置や表示色を区別したＣ／Ｄ
ＦＧの情報を生成し、続いてＣ／ＤＦＧ表示手段が前記
Ｃ／ＤＦＧの情報に基づきこのクラフを表示する。これ
により、Ｃ／ＤＦＧ上で資源割当ての結果を容易に確認
できる。
ＤＦＧ作成手段が、資源割当ての結果に関する情報を基
に各資源毎にそのカラム位置や表示色を区別したＣ／Ｄ
ＦＧの情報を生成し、続いてＣ／ＤＦＧ表示手段が前記
Ｃ／ＤＦＧの情報に基づきこのクラフを表示する。これ
により、Ｃ／ＤＦＧ上で資源割当ての結果を容易に確認
できる。
【０００９】
［実施例１］本発明の構成を図１に示す。図１に示すよ
うに本発明は、高位合成処理部１０１、資源別Ｃ／ＤＦ
Ｇ作成部１０２、Ｃ／ＤＦＧ表示部１０３、Ｃ／ＤＦＧ
情報記憶部１０４、資源割当て情報記憶部１０５からな
っている。
うに本発明は、高位合成処理部１０１、資源別Ｃ／ＤＦ
Ｇ作成部１０２、Ｃ／ＤＦＧ表示部１０３、Ｃ／ＤＦＧ
情報記憶部１０４、資源割当て情報記憶部１０５からな
っている。
【００１０】以下では、図２に示すＣ／ＤＦＧを例にと
り本実施例を説明する。高位合成処理部１０１は、従来
の高位合成処理を行う部分であり、設計対象の動作仕様
が入力されると、動作仕様中の各演算を各サイクルタイ
ムてに割り当てるスケジューリング処理を行い、Ｃ／Ｄ
ＦＧ情報を生成しＣ／ＤＦＧ情報記憶部１０４に格納す
る。Ｃ／ＤＦＧ情報は、図３に示すノードテーブルと、
図４に示すエッジテーブルと、ここには明記していない
タイムサイクルテーブルとからなる。
り本実施例を説明する。高位合成処理部１０１は、従来
の高位合成処理を行う部分であり、設計対象の動作仕様
が入力されると、動作仕様中の各演算を各サイクルタイ
ムてに割り当てるスケジューリング処理を行い、Ｃ／Ｄ
ＦＧ情報を生成しＣ／ＤＦＧ情報記憶部１０４に格納す
る。Ｃ／ＤＦＧ情報は、図３に示すノードテーブルと、
図４に示すエッジテーブルと、ここには明記していない
タイムサイクルテーブルとからなる。
【００１１】ノードテーブルは、図３に示すようにＣ／
ＤＦＧのノードの生成順に番号を付けたノード番号と、
そのノードが動作仕様中の入力変数、演算、あるいは記
憶要素を表すものであるかを示すノードタイプと、入力
変数名や演算の種類を示すノード名と、ノードのＣ／Ｄ
ＦＧ上での表示位置を示す座標値と、ノードの各入出力
に接続されるエッジ番号とからなっている。
ＤＦＧのノードの生成順に番号を付けたノード番号と、
そのノードが動作仕様中の入力変数、演算、あるいは記
憶要素を表すものであるかを示すノードタイプと、入力
変数名や演算の種類を示すノード名と、ノードのＣ／Ｄ
ＦＧ上での表示位置を示す座標値と、ノードの各入出力
に接続されるエッジ番号とからなっている。
【００１２】また、エッジテーブルは、図４に示すよう
にＣ／ＤＦＧのエッジの生成順に番号を付けたエッジ番
号と、エッジの始点のノード番号と端子識別子、エッジ
の終点のノード番号と端子識別子とからなっている。タ
イムサイクルテーブルでは、各サイクルにスケジューリ
ングされたノード番号と、Ｃ／ＤＦＧ上での各サイクル
間の区切りの線分（図２中の破線部分）に関する情報と
からなる。
にＣ／ＤＦＧのエッジの生成順に番号を付けたエッジ番
号と、エッジの始点のノード番号と端子識別子、エッジ
の終点のノード番号と端子識別子とからなっている。タ
イムサイクルテーブルでは、各サイクルにスケジューリ
ングされたノード番号と、Ｃ／ＤＦＧ上での各サイクル
間の区切りの線分（図２中の破線部分）に関する情報と
からなる。
【００１３】高位合成処理部１０１により、ノードテー
ブル、エッジテーブル、タイムサイクルテーブルの情報
が生成され、Ｃ／ＤＦＧ情報記憶部１０４に格納される
と、Ｃ／ＤＦＧ表示部１０３はＣ／ＤＦＧをディスプレ
イ装置に表示する。Ｃ／ＤＦＧ表示部１０３は、図５に
示すような各ノードタイプに対する形状に関する情報
（ノード形状情報と呼ぶ）を保持している。図５中で、
実線部分はノードの形状、×はノードの端子位置、破線
矩形はノード名の表示位置、２点破線矩形はノード番号
の表示位置をそれぞれ示している。
ブル、エッジテーブル、タイムサイクルテーブルの情報
が生成され、Ｃ／ＤＦＧ情報記憶部１０４に格納される
と、Ｃ／ＤＦＧ表示部１０３はＣ／ＤＦＧをディスプレ
イ装置に表示する。Ｃ／ＤＦＧ表示部１０３は、図５に
示すような各ノードタイプに対する形状に関する情報
（ノード形状情報と呼ぶ）を保持している。図５中で、
実線部分はノードの形状、×はノードの端子位置、破線
矩形はノード名の表示位置、２点破線矩形はノード番号
の表示位置をそれぞれ示している。
【００１４】Ｃ／ＤＦＧ表示部１０３は起動されると、
まずノードテーブル図３を読みだしノードテーブル中の
各ノードを座標値で示されている位置に表示する。例え
ば、図３中のノード番号１の処理では、ノード番号１の
ノードタイプは入力であるため、入力ノードのノード形
状情報を基に、座標（ｘi1，ｙi ）の位置にノード名ａ
からなるノード表示をディスプレイ装置上に行う。
まずノードテーブル図３を読みだしノードテーブル中の
各ノードを座標値で示されている位置に表示する。例え
ば、図３中のノード番号１の処理では、ノード番号１の
ノードタイプは入力であるため、入力ノードのノード形
状情報を基に、座標（ｘi1，ｙi ）の位置にノード名ａ
からなるノード表示をディスプレイ装置上に行う。
【００１５】また、ノード番号９の処理では、ノードタ
イプは演算であるため、演算ノードのノード形状情報よ
り、座標（ｘ1 ，ｙ2 ）の位置に円形と２つの線分、ノ
ード名＋，ノード番号９からなるノード表示を行う。次
に、Ｃ／ＤＦＧ表示部１０３は、エッジテーブルの各始
点，終点の座標をノードテーブルの座標値とノード形状
情報の端子位置とより求め、各エッジをディスプレイ装
置上に表示する。Ｃ／ＤＦＧ表示部１０３は、最後にタ
イムサイクルテーブルより各サイクル間の区切りの線分
に関する情報を読み出し、これをディスプレイ装置上に
表示する。以上の処理により、図２に示したＣ／ＤＦＧ
が表示されるようになっている。
イプは演算であるため、演算ノードのノード形状情報よ
り、座標（ｘ1 ，ｙ2 ）の位置に円形と２つの線分、ノ
ード名＋，ノード番号９からなるノード表示を行う。次
に、Ｃ／ＤＦＧ表示部１０３は、エッジテーブルの各始
点，終点の座標をノードテーブルの座標値とノード形状
情報の端子位置とより求め、各エッジをディスプレイ装
置上に表示する。Ｃ／ＤＦＧ表示部１０３は、最後にタ
イムサイクルテーブルより各サイクル間の区切りの線分
に関する情報を読み出し、これをディスプレイ装置上に
表示する。以上の処理により、図２に示したＣ／ＤＦＧ
が表示されるようになっている。
【００１６】次に、高位合成処理部１０１は、各演算ノ
ードに演算器資源を割当て、結果を資源割当て情報記憶
部１０５に図６の形式（演算器割当てテーブルと呼ぶ）
で格納する。図６では、例えばノード番号１０と１２の
ノードには、ＡＤＤ１という名前の加算器が割り当てら
れたことを示している。
ードに演算器資源を割当て、結果を資源割当て情報記憶
部１０５に図６の形式（演算器割当てテーブルと呼ぶ）
で格納する。図６では、例えばノード番号１０と１２の
ノードには、ＡＤＤ１という名前の加算器が割り当てら
れたことを示している。
【００１７】高位合成処理部１０１により演算器割当て
テーブルが資源割当て情報記憶部１０５に格納される
と、資源別Ｃ／ＤＦＧ作成部１０２は図７に示す処理フ
ローに従い処理を進める。ここで、演算器座標テーブル
は図８で示され、資源別Ｃ／ＤＦＧ作成部１０２に格納
されているものとする。図７に示す処理フローでは、ス
テップＳ７１〜Ｓ７３の処理を演算器割当てテーブル図
６のすべての演算器に対して繰り返し適用する。
テーブルが資源割当て情報記憶部１０５に格納される
と、資源別Ｃ／ＤＦＧ作成部１０２は図７に示す処理フ
ローに従い処理を進める。ここで、演算器座標テーブル
は図８で示され、資源別Ｃ／ＤＦＧ作成部１０２に格納
されているものとする。図７に示す処理フローでは、ス
テップＳ７１〜Ｓ７３の処理を演算器割当てテーブル図
６のすべての演算器に対して繰り返し適用する。
【００１８】まず、演算器番号１として、演算器座標テ
ーブル図８をひき、ｘ座標ｘ1 を得る（ステップＳ７
１）。次に演算器割当てテーブルの演算器番号１より、
演算器名ＡＤＤ１を得て、図面上部のｘ座標ｘ1 にＡＤ
Ｄ１を表示するコマンドをＣ／ＤＦＧ表示部１０３に送
る（ステップＳ７２）。さらに、次に演算器割当てテー
ブルの演算器番号１より、この演算器が割り当てられた
演算のノード番号１０と１２を得て、ノードテーブルの
ノード番号１０と１２との座標値のｘ座標をｘ1に書き
換える（ステップＳ７３）。
ーブル図８をひき、ｘ座標ｘ1 を得る（ステップＳ７
１）。次に演算器割当てテーブルの演算器番号１より、
演算器名ＡＤＤ１を得て、図面上部のｘ座標ｘ1 にＡＤ
Ｄ１を表示するコマンドをＣ／ＤＦＧ表示部１０３に送
る（ステップＳ７２）。さらに、次に演算器割当てテー
ブルの演算器番号１より、この演算器が割り当てられた
演算のノード番号１０と１２を得て、ノードテーブルの
ノード番号１０と１２との座標値のｘ座標をｘ1に書き
換える（ステップＳ７３）。
【００１９】以下、同様の処理を演算器番号２から４ま
での演算器に対して繰り返した後、従来のＣ／ＤＦＧの
入力ノードの配置処理を適用して、ノードの再配置を行
い（ステップＳ７４）、図３に示したノードテーブルの
内容は図９のように変更される。資源別Ｃ／ＤＦＧ作成
部１０２は、以上の処理を終えると、Ｃ／ＤＦＧ表示部
１０３を起動する。Ｃ／ＤＦＧ表示部１０３は、資源別
Ｃ／ＤＦＧ作成部１０２より送出された演算器名を表示
するコマンドの処理と、図２の表示で説明したものと同
様な処理とを行い、図１０に示すＣ／ＤＦＧをディスプ
レイ装置上に表示する。
での演算器に対して繰り返した後、従来のＣ／ＤＦＧの
入力ノードの配置処理を適用して、ノードの再配置を行
い（ステップＳ７４）、図３に示したノードテーブルの
内容は図９のように変更される。資源別Ｃ／ＤＦＧ作成
部１０２は、以上の処理を終えると、Ｃ／ＤＦＧ表示部
１０３を起動する。Ｃ／ＤＦＧ表示部１０３は、資源別
Ｃ／ＤＦＧ作成部１０２より送出された演算器名を表示
するコマンドの処理と、図２の表示で説明したものと同
様な処理とを行い、図１０に示すＣ／ＤＦＧをディスプ
レイ装置上に表示する。
【００２０】従来の高位合成装置を用いた設計では、図
２に示したＣ／ＤＦＧと図６に示した演算器割当てテー
ブルの出力とから、どのように演算器が割り当てられた
かを把握する必要があった。これに対し、本発明では、
図１０に示したＣ／ＤＦＧが表示できるため、Ｃ／ＤＦ
Ｇ上のどの演算ノードがどの演算器に割り当てられたか
を容易に把握することができる。また、図１０より明か
なように、各演算器が特定のサイクルタイムで利用され
ているか否かという演算器利用の状況も容易に把握で
き、各演算器の利用頻度もＣ／ＤＦＧ上で容易に確認で
きる。
２に示したＣ／ＤＦＧと図６に示した演算器割当てテー
ブルの出力とから、どのように演算器が割り当てられた
かを把握する必要があった。これに対し、本発明では、
図１０に示したＣ／ＤＦＧが表示できるため、Ｃ／ＤＦ
Ｇ上のどの演算ノードがどの演算器に割り当てられたか
を容易に把握することができる。また、図１０より明か
なように、各演算器が特定のサイクルタイムで利用され
ているか否かという演算器利用の状況も容易に把握で
き、各演算器の利用頻度もＣ／ＤＦＧ上で容易に確認で
きる。
【００２１】［実施例２］以下では、Ｃ／ＤＦＧの信号
のラッチを示す記憶ノードも表示する場合の実施例を説
明する。
のラッチを示す記憶ノードも表示する場合の実施例を説
明する。
【００２２】記憶ノードも表示する場合のノードテーブ
ルを図１１に示す。ここでは、ノードタイプとして記憶
ノードが追加されている。これを基に、実施例１で示し
たものと同様にして、図１２に示すＣ／ＤＦＧがＣ／Ｄ
ＦＧ表示部１０３により表示される。以下の説明では、
追加された記憶ノードの処理に焦点を当てて説明する。
ルを図１１に示す。ここでは、ノードタイプとして記憶
ノードが追加されている。これを基に、実施例１で示し
たものと同様にして、図１２に示すＣ／ＤＦＧがＣ／Ｄ
ＦＧ表示部１０３により表示される。以下の説明では、
追加された記憶ノードの処理に焦点を当てて説明する。
【００２３】高位合成処理部１０１は、各記憶ノードに
記憶要素資源を割当て、結果を資源割当て情報記憶部１
０５に図１３の形式（記憶要素割当てテーブルと呼ぶ）
で格納する。図１３では、例えばノード番号１８と２０
のノードには、ＲＥＧ１という名前の記憶要素が割り当
てられたことを示している。
記憶要素資源を割当て、結果を資源割当て情報記憶部１
０５に図１３の形式（記憶要素割当てテーブルと呼ぶ）
で格納する。図１３では、例えばノード番号１８と２０
のノードには、ＲＥＧ１という名前の記憶要素が割り当
てられたことを示している。
【００２４】高位合成処理部１０１により、演算器割当
てテーブルと記憶要素割当てテーブルとが資源割当て情
報記憶部１０５に格納されると、資源別Ｃ／ＤＦＧ作成
部１０２は図７に示す処理フローに従い処理を進め、ス
テップＳ７４の入力ノードの再配置処理を行う前にさら
に図１４の処理フローに示す処理を行う。ここで、記憶
要素座標テーブルは図１５で示され、資源別Ｃ／ＤＦＧ
作成部１０２に格納されているものとする。
てテーブルと記憶要素割当てテーブルとが資源割当て情
報記憶部１０５に格納されると、資源別Ｃ／ＤＦＧ作成
部１０２は図７に示す処理フローに従い処理を進め、ス
テップＳ７４の入力ノードの再配置処理を行う前にさら
に図１４の処理フローに示す処理を行う。ここで、記憶
要素座標テーブルは図１５で示され、資源別Ｃ／ＤＦＧ
作成部１０２に格納されているものとする。
【００２５】図１４に示す処理フローでは、ステップＳ
１４１〜Ｓ１４３の処理を記憶要素割当てテーブル図１
３のすべての記憶要素に対して繰り返し適用する。ま
ず、記憶要素番号１として、記憶要素座標テーブル図１
５をひき、ｘ座標ｘ0 を得る。（ステップＳ１４１）。
次に記憶要素割当てテーブルの記憶要素番号１より、記
憶要素名ＲＥＧ１を得て、図面上部のｘ座標ｘ0 にＲＥ
Ｇ１を表示するコマンドをＣ／ＤＦＧ表示部１０３に送
る（ステップＳ１４２）。
１４１〜Ｓ１４３の処理を記憶要素割当てテーブル図１
３のすべての記憶要素に対して繰り返し適用する。ま
ず、記憶要素番号１として、記憶要素座標テーブル図１
５をひき、ｘ座標ｘ0 を得る。（ステップＳ１４１）。
次に記憶要素割当てテーブルの記憶要素番号１より、記
憶要素名ＲＥＧ１を得て、図面上部のｘ座標ｘ0 にＲＥ
Ｇ１を表示するコマンドをＣ／ＤＦＧ表示部１０３に送
る（ステップＳ１４２）。
【００２６】さらに、次に記憶要素割当てテーブルの記
憶要素番号１より、この記憶要素が割り当てられたノー
ドのノード番号１８と２０を得て、ノードテーブルのノ
ード番号１８と２０との座標値のｘ座標をｘ0 に書き換
える（ステップＳ１４３）。以下、同様の処理を記憶要
素番号２から４までの記憶要素に対して繰り返す。
憶要素番号１より、この記憶要素が割り当てられたノー
ドのノード番号１８と２０を得て、ノードテーブルのノ
ード番号１８と２０との座標値のｘ座標をｘ0 に書き換
える（ステップＳ１４３）。以下、同様の処理を記憶要
素番号２から４までの記憶要素に対して繰り返す。
【００２７】続いて、従来のＣ／ＤＦＧの入力ノードの
配置処理を適用して、入力ノードの再配置を行い、図１
１に示したノードテーブルの内容は図１６のように変更
される。資源別Ｃ／ＤＦＧ作成部１０２は、以上の処理
を終えると、Ｃ／ＤＦＧ表示部１０３を起動する。Ｃ／
ＤＦＧ表示部１０３は、資源別Ｃ／ＤＦＧ作成部１０２
より送出された演算器名と記憶要素名を表示するコマン
ドの処理と、図２の表示で説明したものと同様な処理と
を行い、図１７に示すＣ／ＤＦＧをディスプレイ装置上
に表示する。
配置処理を適用して、入力ノードの再配置を行い、図１
１に示したノードテーブルの内容は図１６のように変更
される。資源別Ｃ／ＤＦＧ作成部１０２は、以上の処理
を終えると、Ｃ／ＤＦＧ表示部１０３を起動する。Ｃ／
ＤＦＧ表示部１０３は、資源別Ｃ／ＤＦＧ作成部１０２
より送出された演算器名と記憶要素名を表示するコマン
ドの処理と、図２の表示で説明したものと同様な処理と
を行い、図１７に示すＣ／ＤＦＧをディスプレイ装置上
に表示する。
【００２８】以上の説明から明かなように、本発明では
図１７に示すようなＣ／ＤＦＧが表示できるため、Ｃ／
ＤＦＧ上のどの演算ノードがどの演算器に割り当てられ
たか、どの記憶ノードにどの記憶要素が割り当てられた
かという資源割当ての結果を容易に把握することができ
る。また、図１７より明かなように、各演算器・記憶要
素が特定のサイクルタイムで利用されているか否かとい
う資源の利用の状況も容易に把握でき、各演算器・記憶
要素の利用頻度もＣ／ＤＦＧ上で容易に確認できる。
図１７に示すようなＣ／ＤＦＧが表示できるため、Ｃ／
ＤＦＧ上のどの演算ノードがどの演算器に割り当てられ
たか、どの記憶ノードにどの記憶要素が割り当てられた
かという資源割当ての結果を容易に把握することができ
る。また、図１７より明かなように、各演算器・記憶要
素が特定のサイクルタイムで利用されているか否かとい
う資源の利用の状況も容易に把握でき、各演算器・記憶
要素の利用頻度もＣ／ＤＦＧ上で容易に確認できる。
【００２９】上記実施例１及び実施例２では、各演算器
番号及び各記憶要素番号のｘ座標を座標テーブルを用意
しておき求めるようにしているが、 演算器番号ｉのｘ座標 ＝演算ノード表示始点ｘ座標＋（ｉ−１）×座標間隔 記憶要素番号ｉのｘ座標 ＝記憶ノード表示始点ｘ座標＋（ｉ−１）×座標間隔 のようにして算出しても良い。また、上記実施例１及び
実施例２では、割り付けられた資源毎にＣ／ＤＦＧ表示
のノードのカラム位置を区別して表示しているが、色や
線種等を区別して表示するようにしても良い。これは、
例えば演算器座標テーブル（図８）に、演算器番号１は
赤、演算器番号２は黄などのような表示色の情報も格納
しておき、ノードテーブル中に表示色を示すフィールド
を設け、ノードテーブルの各演算ノードに対応した演算
器番号の表示色を演算器座標テーブルより求めて格納し
ておき、Ｃ／ＤＦＧ表示部ではこれに対応した色で表示
するようにすれば容易に実現できる。また、カラム位置
と色との両者を区別して表示しても良い。
番号及び各記憶要素番号のｘ座標を座標テーブルを用意
しておき求めるようにしているが、 演算器番号ｉのｘ座標 ＝演算ノード表示始点ｘ座標＋（ｉ−１）×座標間隔 記憶要素番号ｉのｘ座標 ＝記憶ノード表示始点ｘ座標＋（ｉ−１）×座標間隔 のようにして算出しても良い。また、上記実施例１及び
実施例２では、割り付けられた資源毎にＣ／ＤＦＧ表示
のノードのカラム位置を区別して表示しているが、色や
線種等を区別して表示するようにしても良い。これは、
例えば演算器座標テーブル（図８）に、演算器番号１は
赤、演算器番号２は黄などのような表示色の情報も格納
しておき、ノードテーブル中に表示色を示すフィールド
を設け、ノードテーブルの各演算ノードに対応した演算
器番号の表示色を演算器座標テーブルより求めて格納し
ておき、Ｃ／ＤＦＧ表示部ではこれに対応した色で表示
するようにすれば容易に実現できる。また、カラム位置
と色との両者を区別して表示しても良い。
【００３０】さらに、資源別Ｃ／ＤＦＧ作成部におい
て、演算器番号を指定できるようにし、指定された演算
器番号に対応した演算ノードについてのみノードテーブ
ルの表示色を変更するようにすれば、設計者の指定した
特定の演算器番号の演算器に割当てられたノードのみを
表示色を変更して強調表示することもできる。
て、演算器番号を指定できるようにし、指定された演算
器番号に対応した演算ノードについてのみノードテーブ
ルの表示色を変更するようにすれば、設計者の指定した
特定の演算器番号の演算器に割当てられたノードのみを
表示色を変更して強調表示することもできる。
【００３１】
【発明の効果】以上のように本発明を用いることによ
り、Ｃ／ＤＦＧ上で資源割当ての結果を容易に確認で
き、資源割当て結果の確認作業の効率を大幅に向上させ
ることができる。また、各演算器・記憶要素が特定のサ
イクルタイムで利用されているか否かという資源の利用
の状況も容易に把握でき、各演算器・記憶要素の利用頻
度もＣ／ＤＦＧ上で容易に確認できるため、資源割当て
結果の評価・修正の作業にたいしても有効である。
り、Ｃ／ＤＦＧ上で資源割当ての結果を容易に確認で
き、資源割当て結果の確認作業の効率を大幅に向上させ
ることができる。また、各演算器・記憶要素が特定のサ
イクルタイムで利用されているか否かという資源の利用
の状況も容易に把握でき、各演算器・記憶要素の利用頻
度もＣ／ＤＦＧ上で容易に確認できるため、資源割当て
結果の評価・修正の作業にたいしても有効である。
【図１】本発明の１実施例に係わる構成図。
【図２】Ｃ／ＤＦＧの例を示す図。
【図３】図２に示したＣ／ＤＦＧに対応したノードテー
ブルの内容を示す図。
ブルの内容を示す図。
【図４】図２に示したＣ／ＤＦＧに対応したエッジテー
ブルの内容を示す図。
ブルの内容を示す図。
【図５】ノード形状情報を示す図。
【図６】演算器割当てテーブルの内容を示す図。
【図７】本発明の１実施例における資源別Ｃ／ＤＦＧ作
成部の処理フローを示す図。
成部の処理フローを示す図。
【図８】演算器座標テーブルの内容を示す図。
【図９】図７の処理フロー適用後のノードテーブルの内
容を示す図。
容を示す図。
【図１０】本発明の１実施例により生成されたＣ／ＤＦ
Ｇを示す図。
Ｇを示す図。
【図１１】記憶ノードを含むＣ／ＤＦＧのノードテーブ
ルの内容を示す図。
ルの内容を示す図。
【図１２】図１２のノードテーブルに対応したＣ／ＤＦ
Ｇを示す図。
Ｇを示す図。
【図１３】記憶要素割当てテーブルの内容を示す図。
【図１４】本発明の１実施例における記憶ノードに対す
る資源別Ｃ／ＤＦＧの作成部の処理フローを示す図。
る資源別Ｃ／ＤＦＧの作成部の処理フローを示す図。
【図１５】記憶要素座標テーブルの内容を示す図。
【図１６】図７，図１４の処理フロー適用後のノードテ
ーブルの内容を示す図。
ーブルの内容を示す図。
【図１７】本発明の第２の実施例により生成されたＣ／
ＤＦＧを示す図。
ＤＦＧを示す図。
１０１ 高位合成処理部 １０２ 資源別Ｃ／ＤＦＧ作成部 １０３ Ｃ／ＤＦＧ表示部 １０４ Ｃ／ＤＦＧ情報記憶部 １０５ 資源割当て情報記憶部
Claims (2)
- 【請求項１】 デジタル回路の動作仕様から論理回路を
合成する高位合成装置において、資源割当てに関する情
報を基に各資源毎に区別したコントロール・データ・フ
ローグラフを作成する資源別Ｃ／ＤＦＧ作成手段と、前
記資源別Ｃ／ＤＦＧ作成手段において作成されたコント
ロール・データ・フローグラフを表示するＣ／ＤＦＧ表
示手段とを有することを特徴とする高位合成装置。 - 【請求項２】 前記資源別Ｃ／ＤＦＧ作成手段は資源毎
にカラム位置を区別したコントロール・データ・フロー
グラフを作成することを特徴とする請求項１記載の高位
合成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15855093A JP3197685B2 (ja) | 1993-06-29 | 1993-06-29 | 高位合成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15855093A JP3197685B2 (ja) | 1993-06-29 | 1993-06-29 | 高位合成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0744583A JPH0744583A (ja) | 1995-02-14 |
| JP3197685B2 true JP3197685B2 (ja) | 2001-08-13 |
Family
ID=15674160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15855093A Expired - Fee Related JP3197685B2 (ja) | 1993-06-29 | 1993-06-29 | 高位合成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3197685B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102004033339A1 (de) * | 2004-07-09 | 2006-02-02 | Infineon Technologies Ag | Verfahren und Vorrichtung zum Auffinden von Schaltungsabweichungen |
-
1993
- 1993-06-29 JP JP15855093A patent/JP3197685B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0744583A (ja) | 1995-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7818716B2 (en) | Priorities of transitions of a diagram with states | |
| US8782554B2 (en) | Context menu dependency on many objects of different type | |
| JPH103374A (ja) | 制御設計用コンフィギュレーション・ツールの部品再利用方法 | |
| CN112748923A (zh) | 一种可视化看板的创建方法、装置、电子设备和存储介质 | |
| JPH10171848A (ja) | アーキテクチャシステムを設計する方法 | |
| CN110633959A (zh) | 基于图结构的审批任务创建方法、装置、设备及介质 | |
| JPH0950460A (ja) | Ｌｓｉ設計データのファイル変換方法及び装置 | |
| JP3197685B2 (ja) | 高位合成装置 | |
| US20170090882A1 (en) | Program development support system and program development support software | |
| JPH0962726A (ja) | Ｃａｄデータインタフェース方法 | |
| CN111950162B (zh) | 建模方法、装置及电子设备 | |
| JPH06251087A (ja) | 原価算定機能付きｃａｄシステム | |
| JP2000057188A (ja) | ハードウェア・ソフトウェア協調評価装置 | |
| JPH08166973A (ja) | イメージデータ管理システム | |
| JP2831721B2 (ja) | 演算器割当て装置 | |
| JP2001043079A (ja) | ソフトウェアの開発支援装置、ソフトウェア部品生成装置およびその方法、記録媒体 | |
| CN111723561A (zh) | 继电保护定值项图形组态建模方法及装置 | |
| JPH0896018A (ja) | Ｃａｄツール管理方法および回路の自動設計システム | |
| CN116595760A (zh) | 大数据模型的构建方法、装置、电子设备和可读存储介质 | |
| JP2004110102A (ja) | プロジェクト管理方法および工程定義装置 | |
| JPH09330215A (ja) | プログラム編集方法 | |
| JP2831726B2 (ja) | 記憶要素割当て支援装置 | |
| JPH07334358A (ja) | 手順編集装置 | |
| JPH07104876B2 (ja) | 設計支援方法及び設計支援装置 | |
| JPS6024637A (ja) | システムフロ−作成方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090608 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090608 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100608 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |