JPH10177487A - プロセッサの命令シミュレーション方法および命令シミュレーション・システム - Google Patents
プロセッサの命令シミュレーション方法および命令シミュレーション・システムInfo
- Publication number
- JPH10177487A JPH10177487A JP8335486A JP33548696A JPH10177487A JP H10177487 A JPH10177487 A JP H10177487A JP 8335486 A JP8335486 A JP 8335486A JP 33548696 A JP33548696 A JP 33548696A JP H10177487 A JPH10177487 A JP H10177487A
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- simulation
- program
- machine language
- converted
- 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
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】
【課題】 シミュレーション時間を短縮することができ
るプロセッサの命令シミュレーション方法および命令シ
ミュレーション・システムを提供すること。 【解決手段】 プログラム分割手段２によりシミュレー
ション対象プログラム１を、命令をシミュレーションす
る計算機でそのまま実行できる機械語に変換する部分
と、一命令毎に逐次実行してシミュレーションする部分
に分割する。機械語に変換する部分はコンバータ３によ
り機械語のプログラム４に変換される。命令逐次実行シ
ミュレータ５は、機械語プログラムによるシミュレーシ
ョンとデータおよび制御の受渡しを行いながら、シミュ
レーション対象プログラム内の一部を一命令毎に逐次実
行してシミュレーションを行う。また、上記機械語への
変換を命令変換表や高級言語コンパイラを用いて行った
り、プログラム分割を分割指定表を用いて行ったり、分
割部分を自動的に決定することもできる。
るプロセッサの命令シミュレーション方法および命令シ
ミュレーション・システムを提供すること。 【解決手段】 プログラム分割手段２によりシミュレー
ション対象プログラム１を、命令をシミュレーションす
る計算機でそのまま実行できる機械語に変換する部分
と、一命令毎に逐次実行してシミュレーションする部分
に分割する。機械語に変換する部分はコンバータ３によ
り機械語のプログラム４に変換される。命令逐次実行シ
ミュレータ５は、機械語プログラムによるシミュレーシ
ョンとデータおよび制御の受渡しを行いながら、シミュ
レーション対象プログラム内の一部を一命令毎に逐次実
行してシミュレーションを行う。また、上記機械語への
変換を命令変換表や高級言語コンパイラを用いて行った
り、プログラム分割を分割指定表を用いて行ったり、分
割部分を自動的に決定することもできる。
Description
【０００１】
【発明の属する技術分野】近年、デジタル通信システ
ム、マルチメディアなど実時間処理が要求される分野に
おいて、高速、低コストで、かつ複雑なアルゴリズムに
柔軟に対応可能なデジタル信号処理プロセッサ（ＤＳ
Ｐ）をはじめとした命令を実行するプロセッサが広く使
われている。上記プロセッサのプログラムを作成した
際、作成したプログラムが目的の処理を実現しているか
を確認するため、プロセッサの命令をシミュレーション
することが必要になる。ところが、複雑なプログラムに
おいては命令のシミュレーションにかなりの時間がかか
ることが問題となっている。本発明は、上記した問題に
対応可能なシミュレーション時間の短いプロセッサの命
令シミュレーション方法および命令シミュレーション・
システムに関する。
ム、マルチメディアなど実時間処理が要求される分野に
おいて、高速、低コストで、かつ複雑なアルゴリズムに
柔軟に対応可能なデジタル信号処理プロセッサ（ＤＳ
Ｐ）をはじめとした命令を実行するプロセッサが広く使
われている。上記プロセッサのプログラムを作成した
際、作成したプログラムが目的の処理を実現しているか
を確認するため、プロセッサの命令をシミュレーション
することが必要になる。ところが、複雑なプログラムに
おいては命令のシミュレーションにかなりの時間がかか
ることが問題となっている。本発明は、上記した問題に
対応可能なシミュレーション時間の短いプロセッサの命
令シミュレーション方法および命令シミュレーション・
システムに関する。
【０００２】
【従来の技術】従来のプロセッサの命令シミュレーショ
ンでは目的のプロセッサのプログラムを読み込み、その
プログラムを１命令毎に呼び出して、動作をシミュレー
トすることにより、レジスタやメモリの変化や命令ステ
ップ数のカウントなどのさまざまな検証を同時に行って
いる。上記命令シミュレーションは、１命令毎に動作を
確認できるためきめ細かな検証が可能である。しかしな
がら、目的のプロセッサのプログラムが大規模になると
シミュレーションの多くの時間が必要となる。
ンでは目的のプロセッサのプログラムを読み込み、その
プログラムを１命令毎に呼び出して、動作をシミュレー
トすることにより、レジスタやメモリの変化や命令ステ
ップ数のカウントなどのさまざまな検証を同時に行って
いる。上記命令シミュレーションは、１命令毎に動作を
確認できるためきめ細かな検証が可能である。しかしな
がら、目的のプロセッサのプログラムが大規模になると
シミュレーションの多くの時間が必要となる。
【０００３】
【発明が解決しようとする課題】プロセッサの命令シミ
ュレーションでは、プロセッサの動作を他の計算機上で
実現することで動作に要する命令サイクル数、必要なメ
モリ容量、ある入力に対する出力結果等、さまざまな事
項の調査をすることが可能である。これは、プロセッサ
の動作をかなり細かくシミュレーションで実現している
ためである。これため、ある特定の事項を調査する場合
においても、全ての動作をシミュレーションしてしまう
ため、目的の結果を得るのにかなりの時間がかかってし
まうという問題がある。
ュレーションでは、プロセッサの動作を他の計算機上で
実現することで動作に要する命令サイクル数、必要なメ
モリ容量、ある入力に対する出力結果等、さまざまな事
項の調査をすることが可能である。これは、プロセッサ
の動作をかなり細かくシミュレーションで実現している
ためである。これため、ある特定の事項を調査する場合
においても、全ての動作をシミュレーションしてしまう
ため、目的の結果を得るのにかなりの時間がかかってし
まうという問題がある。
【０００４】これに対して、例えば特開平６−２０２９
０３号公報に開示されているように目的のプログラム
を、シミュレーションを行う計算機の機械語へ変換する
ことで高速化を図る手法が提案されている。しかし、こ
の方法ではきめ細かなシミュレーションを実現すること
は困難である。一方、プロセッサの動作をシミュレート
する専用計算機が開発されている。このような専用計算
機を用いれば、高速なシミュレーションが可能である
が、専用計算機は高価であるという問題がある。本発明
は上記した事情を考慮してなされたものであって、その
目的とするところは、シミュレーション時間を短縮する
ことができるプロセッサの命令シミュレーション方法お
よび命令シミュレーション・システムを提供することで
ある。
０３号公報に開示されているように目的のプログラム
を、シミュレーションを行う計算機の機械語へ変換する
ことで高速化を図る手法が提案されている。しかし、こ
の方法ではきめ細かなシミュレーションを実現すること
は困難である。一方、プロセッサの動作をシミュレート
する専用計算機が開発されている。このような専用計算
機を用いれば、高速なシミュレーションが可能である
が、専用計算機は高価であるという問題がある。本発明
は上記した事情を考慮してなされたものであって、その
目的とするところは、シミュレーション時間を短縮する
ことができるプロセッサの命令シミュレーション方法お
よび命令シミュレーション・システムを提供することで
ある。
【０００５】
【課題を解決するための手段】図１は本発明の原理説明
図である。同図（ａ）において、１はシミュレーション
対象となるプログラム、２はプログラムを分割する手段
であり、シミュレーション対象プログラム１を、同図
（ｂ）に示すように、命令シミュレーションを行う計
算機でそのまま実行できる機械語に変換する部分Ａと、
一命令毎に逐次実行してシミュレーションする部分Ｂ
に分割する。３は上記の部分を機械語に変換する変換
手段、４は機械語に変換されたプログラム、５は命令を
逐次実行するシミュレータである。
図である。同図（ａ）において、１はシミュレーション
対象となるプログラム、２はプログラムを分割する手段
であり、シミュレーション対象プログラム１を、同図
（ｂ）に示すように、命令シミュレーションを行う計
算機でそのまま実行できる機械語に変換する部分Ａと、
一命令毎に逐次実行してシミュレーションする部分Ｂ
に分割する。３は上記の部分を機械語に変換する変換
手段、４は機械語に変換されたプログラム、５は命令を
逐次実行するシミュレータである。
【０００６】本発明においては、図１に示したように、
次のようにして前記課題を解決する。 （１）シミュレーション対象プログラムの演算動作に着
目し、図１（ｂ）に示すように、シミュレーション対象
プログラム１の指定された部分Ａを命令シミュレーショ
ンする計算機でそのまま実行できる機械語に変換してシ
ミュレーションを行い、それ以外の部分Ｂを一命令毎に
逐次実行することにより、全体の命令シミュレーション
を行う。
次のようにして前記課題を解決する。 （１）シミュレーション対象プログラムの演算動作に着
目し、図１（ｂ）に示すように、シミュレーション対象
プログラム１の指定された部分Ａを命令シミュレーショ
ンする計算機でそのまま実行できる機械語に変換してシ
ミュレーションを行い、それ以外の部分Ｂを一命令毎に
逐次実行することにより、全体の命令シミュレーション
を行う。
【０００７】（２）上記（１）において、シミュレーシ
ョン対象プログラムの一部を、命令変換表を用いて、機
械語に直接変換する。 （３）上記（１）において、シミュレーション対象プロ
グラムの一部を、一旦高級言語に変換したのち、高級言
語コンパイラを用いて機械語に変換する。 （４）上記（１）（２）において、シミュレーション対
象プログラムを、機械語に変換する部分と、一命令毎に
逐次実行してシミュレーションする部分に分割する際、
分割指定表を用いて分割する。 （５）上記（１）（２）（３）において、シミュレーシ
ョン対象プログラムを、機械語に変換する部分と、一命
令毎に逐次実行してシミュレーションする部分に分割す
る際、分割部分を自動的に決定する。 （６）上記（１）（２）（３）（４）（５）において、
機械語によるシミュレーションと、一命令毎の逐次シミ
ュレーションを複数の計算機で分散して行う。
ョン対象プログラムの一部を、命令変換表を用いて、機
械語に直接変換する。 （３）上記（１）において、シミュレーション対象プロ
グラムの一部を、一旦高級言語に変換したのち、高級言
語コンパイラを用いて機械語に変換する。 （４）上記（１）（２）において、シミュレーション対
象プログラムを、機械語に変換する部分と、一命令毎に
逐次実行してシミュレーションする部分に分割する際、
分割指定表を用いて分割する。 （５）上記（１）（２）（３）において、シミュレーシ
ョン対象プログラムを、機械語に変換する部分と、一命
令毎に逐次実行してシミュレーションする部分に分割す
る際、分割部分を自動的に決定する。 （６）上記（１）（２）（３）（４）（５）において、
機械語によるシミュレーションと、一命令毎の逐次シミ
ュレーションを複数の計算機で分散して行う。
【０００８】本発明の請求項１，７の発明においては、
上記（１）のように、シミュレーション対象プログラム
の一部を、命令シミュレーションを行う計算機で実行で
きる機械語に変換してシミュレーションを行うようにし
たので、全ての命令を一命令毎に逐次シミュレーション
することがなく、処理時間を短縮することができる。本
発明の請求項２の発明においては、上記（２）のよう
に、命令変換表を用いて機械語に変換しているので、命
令のシミュレーションを実行する計算機の性能を最大限
に引き出すことができる。
上記（１）のように、シミュレーション対象プログラム
の一部を、命令シミュレーションを行う計算機で実行で
きる機械語に変換してシミュレーションを行うようにし
たので、全ての命令を一命令毎に逐次シミュレーション
することがなく、処理時間を短縮することができる。本
発明の請求項２の発明においては、上記（２）のよう
に、命令変換表を用いて機械語に変換しているので、命
令のシミュレーションを実行する計算機の性能を最大限
に引き出すことができる。
【０００９】本発明の請求項３の発明においては、上記
（３）のように、一旦高級言語に変換したのち、高級言
語コンパイラを用いて機械語に変換しているので、命令
シミュレーションを実行する計算機に依存しない変換が
可能となり、状況に応じて命令シミュレーションを実行
する計算機を選ぶことが可能となる。本発明の請求項４
の発明においては、上記（４）のように、分割指定表を
用いて分割する部分や条件を指定してシミュレーション
対象プログラムを分割しているので、機械語で高速にシ
ミュレーションする部分を細かく指定することができ
る。
（３）のように、一旦高級言語に変換したのち、高級言
語コンパイラを用いて機械語に変換しているので、命令
シミュレーションを実行する計算機に依存しない変換が
可能となり、状況に応じて命令シミュレーションを実行
する計算機を選ぶことが可能となる。本発明の請求項４
の発明においては、上記（４）のように、分割指定表を
用いて分割する部分や条件を指定してシミュレーション
対象プログラムを分割しているので、機械語で高速にシ
ミュレーションする部分を細かく指定することができ
る。
【００１０】本発明の請求項５の発明においては、上記
（５）のように、命令シミュレーションに与える条件等
により時間のかかる部分を調査または推定して、シミュ
レーション対象となるプログラムの分割部分を自動的に
決定しているので、命令シミュレーションを機械語で高
速に行う部分の設定を容易に行うことができる。例え
ば、レジスタ又はメモリの値を参照する場合、そのレジ
スタ又はメモリの値を変更する可能性のある命令を一命
令毎に逐次実行シミュレーションする部分に選定し、そ
れ以外の部分を機械語に変換してシミュレーションする
部分に選定することにより、目的のレジスタまたはメモ
リの値の参照が可能でかつ高速な命令シミュレーション
の設定が容易に可能となる。本発明の請求項６の発明に
おいては、上記（６）のように、機械語によるシミュレ
ーションと、一命令毎の逐次シミュレーションを複数の
計算機で分散して行うようにしたので、命令シミュレー
ションを一層高速に行うことが可能となる。
（５）のように、命令シミュレーションに与える条件等
により時間のかかる部分を調査または推定して、シミュ
レーション対象となるプログラムの分割部分を自動的に
決定しているので、命令シミュレーションを機械語で高
速に行う部分の設定を容易に行うことができる。例え
ば、レジスタ又はメモリの値を参照する場合、そのレジ
スタ又はメモリの値を変更する可能性のある命令を一命
令毎に逐次実行シミュレーションする部分に選定し、そ
れ以外の部分を機械語に変換してシミュレーションする
部分に選定することにより、目的のレジスタまたはメモ
リの値の参照が可能でかつ高速な命令シミュレーション
の設定が容易に可能となる。本発明の請求項６の発明に
おいては、上記（６）のように、機械語によるシミュレ
ーションと、一命令毎の逐次シミュレーションを複数の
計算機で分散して行うようにしたので、命令シミュレー
ションを一層高速に行うことが可能となる。
【００１１】
【発明の実施の形態】以下、本発明の実施例を説明す
る。図２は本発明の第１の実施例のシステムの全体構成
を示す図である。同図において、１１はシミュレーショ
ンの対象となるプログラム、１２はプログラム１１を、
命令シミュレーションを行うワークステーション等の計
算機でそのまま実行できる機械語プログラムに変換する
部分と、命令を逐次実行してシミュレーションを行う部
分に分割するプログラム分割手段である。シミュレーシ
ョン対象プログラムをどの様に分割するかは必要に応じ
て適宜選定することができ、例えば、サイクル数の特に
多い部分を分割したり、フローティング演算部分を分割
する等、シミュレーションの目的に応じて選定すること
ができる。
る。図２は本発明の第１の実施例のシステムの全体構成
を示す図である。同図において、１１はシミュレーショ
ンの対象となるプログラム、１２はプログラム１１を、
命令シミュレーションを行うワークステーション等の計
算機でそのまま実行できる機械語プログラムに変換する
部分と、命令を逐次実行してシミュレーションを行う部
分に分割するプログラム分割手段である。シミュレーシ
ョン対象プログラムをどの様に分割するかは必要に応じ
て適宜選定することができ、例えば、サイクル数の特に
多い部分を分割したり、フローティング演算部分を分割
する等、シミュレーションの目的に応じて選定すること
ができる。
【００１２】１３は上記プログラム分割手段１２により
分割された機械語プログラムに変換する部分を変換する
コンバータであり、本実施例では上記変換を命令変換表
２１を用いて行う。１４は変換された機械語プログラ
ム、１５は上記プログラム分割手段１２により分割され
たプログラムの一部の命令を逐次実行する命令逐次実行
シミュレータである。
分割された機械語プログラムに変換する部分を変換する
コンバータであり、本実施例では上記変換を命令変換表
２１を用いて行う。１４は変換された機械語プログラ
ム、１５は上記プログラム分割手段１２により分割され
たプログラムの一部の命令を逐次実行する命令逐次実行
シミュレータである。
【００１３】図３は上記プログラム分割手段１２による
プログラムの分割および変換を説明する図である。同図
は、目的とするプロセッサのプログラムをＡ，Ｂ，Ｃの
３つの部分に分解し、Ｂの部分を命令のシミュレーショ
ンを行うプロセッサでそのまま実行できる機械語に変換
してシミュレーションし、Ａ，Ｃの部分を１命令毎にシ
ミュレーションする例を示している。
プログラムの分割および変換を説明する図である。同図
は、目的とするプロセッサのプログラムをＡ，Ｂ，Ｃの
３つの部分に分解し、Ｂの部分を命令のシミュレーショ
ンを行うプロセッサでそのまま実行できる機械語に変換
してシミュレーションし、Ａ，Ｃの部分を１命令毎にシ
ミュレーションする例を示している。
【００１４】すなわち、同図（ａ）に示す対象プログラ
ムを逐次命令実行部分Ａ，Ｃと機械語に変換する部分Ｂ
に分割し、コンバータ１３により部分Ｂを機械語に変換
する。機械語への変換は、「シミュレーション対象プロ
グラムの命令」と、「命令シミュレーションを実行する
プロセッサで直接動作できる機械語の命令」とを対応付
けた命令変換表２１を使って変換する。そして、同図
（ｂ）に示すように、機械語で実行する部分については
機械語プログラムをコールする命令（CALL) に置き換
え、部分Ａ，Ｃの部分を命令逐次実行シミュレータでシ
ミュレーションする。図３の例では、Ａ，Ｃの部分につ
いて詳細な命令シミュレーションを行いつつ、Ｂの部分
のシミュレーション時間を短縮することにより全体のシ
ミュレーション時間を短縮することができる。
ムを逐次命令実行部分Ａ，Ｃと機械語に変換する部分Ｂ
に分割し、コンバータ１３により部分Ｂを機械語に変換
する。機械語への変換は、「シミュレーション対象プロ
グラムの命令」と、「命令シミュレーションを実行する
プロセッサで直接動作できる機械語の命令」とを対応付
けた命令変換表２１を使って変換する。そして、同図
（ｂ）に示すように、機械語で実行する部分については
機械語プログラムをコールする命令（CALL) に置き換
え、部分Ａ，Ｃの部分を命令逐次実行シミュレータでシ
ミュレーションする。図３の例では、Ａ，Ｃの部分につ
いて詳細な命令シミュレーションを行いつつ、Ｂの部分
のシミュレーション時間を短縮することにより全体のシ
ミュレーション時間を短縮することができる。
【００１５】図４は本実施例のおけるシミュレーション
動作を説明する図である。同図は、逐次実行シミュレー
タプロセス３０と、機械語に変換されたプログラムを実
行するプロセス３１によりシミュレーションを行う場合
を示している。同図において、ハッチングされた部分が
それぞれのプロセス３０，３１でシミュレーションを行
う部分であり、ブロック１，３，５はプロセス３０にお
いて、一命令毎にシミュレーションする部分、ブロック
２，３はプロセス３１において、機械語でシミュレーシ
ョンする部分である。
動作を説明する図である。同図は、逐次実行シミュレー
タプロセス３０と、機械語に変換されたプログラムを実
行するプロセス３１によりシミュレーションを行う場合
を示している。同図において、ハッチングされた部分が
それぞれのプロセス３０，３１でシミュレーションを行
う部分であり、ブロック１，３，５はプロセス３０にお
いて、一命令毎にシミュレーションする部分、ブロック
２，３はプロセス３１において、機械語でシミュレーシ
ョンする部分である。
【００１６】同図に示すように、プロセス３０において
ブロック１の逐次実行シミュレーションが終了すると、
制御がプロセス３１に移されプロセス３１により機械語
で命令が実行される。そして、プロセス３１においてブ
ロック２の機械語での実行が終了すると制御がプロセス
３０に移され、プロセス３０において、ブロック３の逐
次実行シミュレーションが行われる。以下同様に、順
次、ブロック４，５のシミュレーションが行われる。上
記プロセス３０，３１間のデータの受け渡しは、共有メ
モリ３２を介して行われる。なお、上記各プロセスは同
一の計算機で処理されてもよいし、また、異なる計算機
で分散して処理されてもよい。さらに、ブロック単位で
異なる計算機に分散して処理することも可能である。
ブロック１の逐次実行シミュレーションが終了すると、
制御がプロセス３１に移されプロセス３１により機械語
で命令が実行される。そして、プロセス３１においてブ
ロック２の機械語での実行が終了すると制御がプロセス
３０に移され、プロセス３０において、ブロック３の逐
次実行シミュレーションが行われる。以下同様に、順
次、ブロック４，５のシミュレーションが行われる。上
記プロセス３０，３１間のデータの受け渡しは、共有メ
モリ３２を介して行われる。なお、上記各プロセスは同
一の計算機で処理されてもよいし、また、異なる計算機
で分散して処理されてもよい。さらに、ブロック単位で
異なる計算機に分散して処理することも可能である。
【００１７】図５は本発明の第２の実施例のシステムの
全体構成を示す図である。同図において、前記図２に示
したものと同一のものには、同一の部号が付されてお
り、本実施例においては高級言語コンパイラ２２が設け
られている。そして、目的のプログラムを機械語に変換
する際、機械語の変換する部分を一旦Ｃ言語等の高級言
語に変換し、その後、高級言語コンパイラ２２を使用し
て命令シミュレーションを実行する計算機で直接実行で
きる機械語に変換する。その他の動作は前記第１の実施
例と同じである。
全体構成を示す図である。同図において、前記図２に示
したものと同一のものには、同一の部号が付されてお
り、本実施例においては高級言語コンパイラ２２が設け
られている。そして、目的のプログラムを機械語に変換
する際、機械語の変換する部分を一旦Ｃ言語等の高級言
語に変換し、その後、高級言語コンパイラ２２を使用し
て命令シミュレーションを実行する計算機で直接実行で
きる機械語に変換する。その他の動作は前記第１の実施
例と同じである。
【００１８】図６は本発明の第３の実施例のシステムの
全体構成を示す図である。同図において、前記図２に示
したものと同一のものには同一の符号が付されており、
本実施例においては、プログラムの分割を指定する分割
指定表２３によりプログラムの分割を行う。図７は上記
プログラム分割表２３の一例を示す図である。同図は、
アドレスで区切った範囲をブロックとして分割する場合
を示しており、シミュレーション対象プログラム１１を
６ブロックに分割し、アドレス00000H〜00FFFH，02800H
〜03FFFH，04800H〜04FFFHを逐次シミュレーション部
分、アドレス01000H〜027FFH，04000H〜047FFH，05000H
〜07FFFHを機械語に変換する部分に対応させている。本
実施例においてプログラム分割手段１２は上記分割指定
表２３を参照して、シミュレーション対象プログラム１
１を分割指定表２３で指定されるブロックに分割する。
そして、コンバータ１３により上記機械語に変換する部
分を機械語に変換し、前記第１の実施例で説明したよう
にシミュレーション対象プログラム１１のシミュレーシ
ョンを行う。
全体構成を示す図である。同図において、前記図２に示
したものと同一のものには同一の符号が付されており、
本実施例においては、プログラムの分割を指定する分割
指定表２３によりプログラムの分割を行う。図７は上記
プログラム分割表２３の一例を示す図である。同図は、
アドレスで区切った範囲をブロックとして分割する場合
を示しており、シミュレーション対象プログラム１１を
６ブロックに分割し、アドレス00000H〜00FFFH，02800H
〜03FFFH，04800H〜04FFFHを逐次シミュレーション部
分、アドレス01000H〜027FFH，04000H〜047FFH，05000H
〜07FFFHを機械語に変換する部分に対応させている。本
実施例においてプログラム分割手段１２は上記分割指定
表２３を参照して、シミュレーション対象プログラム１
１を分割指定表２３で指定されるブロックに分割する。
そして、コンバータ１３により上記機械語に変換する部
分を機械語に変換し、前記第１の実施例で説明したよう
にシミュレーション対象プログラム１１のシミュレーシ
ョンを行う。
【００１９】図８は本発明の第４の実施例のシステムの
全体構成を示す図である。同図において、前記図２に示
したものと同一のものには同一の符号が付されており、
本実施例においては、分割する部分を自動的に決定する
手段２４が設けられている。図９はシミュレーション対
象プログラムの自動分割処理の一例を示すフローチャー
トである。本実施例は、最大サイクル数を分割の指標に
しており、まずどのようなブロックに分割するかを決定
し、各ブロックでいくつ以上のサイクル数の場合、機械
語に変換してシミュレーションするかを指示すること
で、自動的にシミュレーション対象プログラムを分割す
る。
全体構成を示す図である。同図において、前記図２に示
したものと同一のものには同一の符号が付されており、
本実施例においては、分割する部分を自動的に決定する
手段２４が設けられている。図９はシミュレーション対
象プログラムの自動分割処理の一例を示すフローチャー
トである。本実施例は、最大サイクル数を分割の指標に
しており、まずどのようなブロックに分割するかを決定
し、各ブロックでいくつ以上のサイクル数の場合、機械
語に変換してシミュレーションするかを指示すること
で、自動的にシミュレーション対象プログラムを分割す
る。
【００２０】図９において、まずユーザ指定のブロック
にシミュレーション対象プログラムに分割する（ステッ
プＳ１）。どのようなブロックに分割するかは、例え
ば、関数単位、手続き単位、または分岐命令と分岐先ラ
ベルのところで分割される基本ブロックの単位を指定す
る。次にステップＳ２において、上記指定された全ての
ブロックについてステップＳ３からステップＳ７までの
ループを開始する。ステップＳ３において、ブロック内
に分岐があるかを調べ、分岐がある場合には、ステップ
Ｓ４において最長パスを検索し、ステップＳ５において
最長パスのサイクル数を算出する。また分岐がない場合
にはそのままステップＳ５に行き、そのパスのサイクル
数を算出する。
にシミュレーション対象プログラムに分割する（ステッ
プＳ１）。どのようなブロックに分割するかは、例え
ば、関数単位、手続き単位、または分岐命令と分岐先ラ
ベルのところで分割される基本ブロックの単位を指定す
る。次にステップＳ２において、上記指定された全ての
ブロックについてステップＳ３からステップＳ７までの
ループを開始する。ステップＳ３において、ブロック内
に分岐があるかを調べ、分岐がある場合には、ステップ
Ｓ４において最長パスを検索し、ステップＳ５において
最長パスのサイクル数を算出する。また分岐がない場合
にはそのままステップＳ５に行き、そのパスのサイクル
数を算出する。
【００２１】ついで、ステップＳ６において、上記サイ
クル数が指定サイクル数より大きいかを調べ、指定サイ
クル数より大きい場合には、ステップＳ７において機械
語に変換するブロックに登録する。また、サイクル数が
指定サイクル数より大きくない場合には、ステップＳ８
に行き、全ブロックの処理が終了するまで上記処理を繰
り返す。
クル数が指定サイクル数より大きいかを調べ、指定サイ
クル数より大きい場合には、ステップＳ７において機械
語に変換するブロックに登録する。また、サイクル数が
指定サイクル数より大きくない場合には、ステップＳ８
に行き、全ブロックの処理が終了するまで上記処理を繰
り返す。
【００２２】本実施例においては、上記のように分割す
る部分を自動的に決定し、プログラム分割手段１２によ
りシミュレーション対象プログラム１１を分割したの
ち、コンバータ１３により上記機械語に変換する部分を
機械語に変換し、前記第１の実施例で説明したようにシ
ミュレーション対象プログラム１１のシミュレーション
を行う。なお、上記第３，４の実施例における機械語へ
の変換は、前記第１の実施例で示したように命令変換表
を用いて行ってもよいし、また、前記第２の実施例に示
したように高級言語コンパイラを用いて行ってもよい。
る部分を自動的に決定し、プログラム分割手段１２によ
りシミュレーション対象プログラム１１を分割したの
ち、コンバータ１３により上記機械語に変換する部分を
機械語に変換し、前記第１の実施例で説明したようにシ
ミュレーション対象プログラム１１のシミュレーション
を行う。なお、上記第３，４の実施例における機械語へ
の変換は、前記第１の実施例で示したように命令変換表
を用いて行ってもよいし、また、前記第２の実施例に示
したように高級言語コンパイラを用いて行ってもよい。
【００２３】
【発明の効果】以上説明したように本発明においては、
以下の効果を得ることができる。 （１）シミュレーション対象プログラムの一部を、命令
シミュレーションを行う計算機で実行できる機械語に変
換してシミュレーションするようにしたので、全ての命
令を一命令毎に逐次シミュレーションすることなく目的
とするプログラムのシミュレーションをすることがで
き、シミュレーションの時間を大きく短縮することがで
きる。 （２）命令変換表を用いて、命令シミュレーションを行
う計算機でそのまま実行できる機械語に変換することに
より、命令のシミュレーションを実行する計算機の性能
を最大限に引き出すことが可能となる。
以下の効果を得ることができる。 （１）シミュレーション対象プログラムの一部を、命令
シミュレーションを行う計算機で実行できる機械語に変
換してシミュレーションするようにしたので、全ての命
令を一命令毎に逐次シミュレーションすることなく目的
とするプログラムのシミュレーションをすることがで
き、シミュレーションの時間を大きく短縮することがで
きる。 （２）命令変換表を用いて、命令シミュレーションを行
う計算機でそのまま実行できる機械語に変換することに
より、命令のシミュレーションを実行する計算機の性能
を最大限に引き出すことが可能となる。
【００２４】（３）一旦高級言語に変換したのち、高級
言語コンパイラを用いて機械語に変換することにより、
命令シミュレーションを実行する計算機に依存しない変
換が可能となり、状況に応じて命令シミュレーションを
実行する計算機を選ぶことが可能となる。 （４）分割指定表を用いて分割する部分や条件を指定し
てシミュレーション対象プログラムを分割することによ
り、機械語で高速にシミュレーションする部分を細かく
指定することが可能となる。
言語コンパイラを用いて機械語に変換することにより、
命令シミュレーションを実行する計算機に依存しない変
換が可能となり、状況に応じて命令シミュレーションを
実行する計算機を選ぶことが可能となる。 （４）分割指定表を用いて分割する部分や条件を指定し
てシミュレーション対象プログラムを分割することによ
り、機械語で高速にシミュレーションする部分を細かく
指定することが可能となる。
【００２５】（５）命令シミュレーションに与える条件
等により時間のかかる部分を調査または推定して、シミ
ュレーション対象となるプログラムの分割部分を自動的
に決定することにより、命令シミュレーションを機械語
で高速に行う部分の設定を容易に行うことができる。 （６）機械語によるシミュレーションと、一命令毎の逐
次シミュレーションを複数の計算機で分散して行うこと
により、命令シミュレーションを一層高速に行うことが
可能となる。
等により時間のかかる部分を調査または推定して、シミ
ュレーション対象となるプログラムの分割部分を自動的
に決定することにより、命令シミュレーションを機械語
で高速に行う部分の設定を容易に行うことができる。 （６）機械語によるシミュレーションと、一命令毎の逐
次シミュレーションを複数の計算機で分散して行うこと
により、命令シミュレーションを一層高速に行うことが
可能となる。
【図１】本発明の原理説明図である。
【図２】本発明の第１の実施例のシステムの全体構成を
示す図である。
示す図である。
【図３】本発明の実施例におけるプログラムの分割およ
び変換を説明する図である。
び変換を説明する図である。
【図４】本発明の実施例のおけるシミュレーション動作
を説明する図である。
を説明する図である。
【図５】本発明の第２の実施例のシステムの全体構成を
示す図である。
示す図である。
【図６】本発明の第３の実施例のシステムの全体構成を
示す図である。
示す図である。
【図７】本発明の第３の実施例のプログラム分割表の一
例を示す図である。
例を示す図である。
【図８】本発明の第４の実施例のシステムの全体構成を
示す図である。
示す図である。
【図９】プログラムの自動分割処理の一例を示すフロー
チャートである。
チャートである。
１，１１ シミュレーション対象プログラム ２，１２ プログラム分割手段 ３ 機械語への変換手段 ４ 機械語に変換されたプログラム ５ 命令逐次実行シミュレータ １３ コンバータ １４ 機械語プログラム １５ 命令逐次実行シミュレータ ２１ 命令変換表 ２２ 高級言語コンパイラ ２３ プログラム分割表 ２４ 分割部分を自動決定する手段 ３０ 逐次実行シミュレータプロセス ３１ 機械語に変換されたプログラムのプロセス ３２ 共有メモリ
Claims (7)
- 【請求項１】 シミュレーション対象プログラムの一部
を、命令シミュレーションを行う計算機でそのまま実行
できる機械語に変換し、 上記機械語により、上記シミュレーション対象プログラ
ムの一部のシミュレーションを行うとともに、上記機械
語によるシミュレーションと相互にデータおよび制御の
受渡しをしながら、上記シミュレーション対象プログラ
ムの他の部分を、一命令毎に逐次実行してシミュレーシ
ョンすることを特徴とするプロセッサの命令シミュレー
ション方法。 - 【請求項２】 シミュレーション対象プログラムの一部
を、命令変換表を用いて、機械語に直接変換することを
特徴とする請求項１のプロセッサの命令シミュレーショ
ン方法。 - 【請求項３】 シミュレーション対象プログラムの一部
を、一旦高級言語に変換したのち、高級言語コンパイラ
を用いて機械語に変換することを特徴とする請求項１の
プロセッサの命令シミュレーション方法。 - 【請求項４】 シミュレーション対象プログラムを、機
械語に変換する部分と、一命令毎に逐次実行してシミュ
レーションする部分に分割する際、分割指定表を用いて
分割することを特徴とする請求項１，２または請求項３
のプロセッサの命令シミュレーション方法。 - 【請求項５】 シミュレーション対象プログラムを、機
械語に変換する部分と、一命令毎に逐次実行してシミュ
レーションする部分に分割する際、分割部分を自動的に
決定することを特徴とする請求項１，２または請求項３
のプロセッサの命令シミュレーション方法。 - 【請求項６】 機械語によるシミュレーションと、一命
令毎の逐次シミュレーションを複数の計算機で分散して
行うことを特徴とする請求項１，２，３，４または請求
項５のプロセッサの命令シミュレーション方法。 - 【請求項７】 シミュレーション対象プログラムを分割
するプログラム分割手段と、 上記分割されたシミュレーション対象プログラムの一方
を、命令シミュレーションを行う計算機でそのまま実行
できる機械語に変換するコンバータと、 上記機械語に変換されたプログラムのシミュレーション
と相互にデータおよび制御の受け渡しをしながら、上記
分割されたシミュレーション対象プログラムの他方を、
一命令毎に逐次実行してシミュレーションする命令逐次
実行シミュレータを備えたことを特徴とするプロセッサ
の命令シミュレーション・システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8335486A JPH10177487A (ja) | 1996-12-16 | 1996-12-16 | プロセッサの命令シミュレーション方法および命令シミュレーション・システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8335486A JPH10177487A (ja) | 1996-12-16 | 1996-12-16 | プロセッサの命令シミュレーション方法および命令シミュレーション・システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10177487A true JPH10177487A (ja) | 1998-06-30 |
Family
ID=18289121
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8335486A Pending JPH10177487A (ja) | 1996-12-16 | 1996-12-16 | プロセッサの命令シミュレーション方法および命令シミュレーション・システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10177487A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005157640A (ja) * | 2003-11-25 | 2005-06-16 | Mitsubishi Electric Corp | 命令模擬装置、命令模擬方法及び命令模擬プログラム |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62120542A (ja) * | 1985-11-20 | 1987-06-01 | Nec Corp | 情報処理装置 |
| JPH0695921A (ja) * | 1992-09-16 | 1994-04-08 | Hitachi Ltd | シミュレーション方法、及びプログラムデバッグシステム |
| JPH06161826A (ja) * | 1992-11-20 | 1994-06-10 | Sanyo Electric Co Ltd | データ駆動型計算機のシミュレーションシステム |
| JPH096646A (ja) * | 1995-06-14 | 1997-01-10 | Oki Electric Ind Co Ltd | プログラムシミュレーション装置 |
-
1996
- 1996-12-16 JP JP8335486A patent/JPH10177487A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62120542A (ja) * | 1985-11-20 | 1987-06-01 | Nec Corp | 情報処理装置 |
| JPH0695921A (ja) * | 1992-09-16 | 1994-04-08 | Hitachi Ltd | シミュレーション方法、及びプログラムデバッグシステム |
| JPH06161826A (ja) * | 1992-11-20 | 1994-06-10 | Sanyo Electric Co Ltd | データ駆動型計算機のシミュレーションシステム |
| JPH096646A (ja) * | 1995-06-14 | 1997-01-10 | Oki Electric Ind Co Ltd | プログラムシミュレーション装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005157640A (ja) * | 2003-11-25 | 2005-06-16 | Mitsubishi Electric Corp | 命令模擬装置、命令模擬方法及び命令模擬プログラム |
| JP4563669B2 (ja) * | 2003-11-25 | 2010-10-13 | 三菱電機株式会社 | 命令模擬装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2738692B2 (ja) | 並列化コンパイル方法 | |
| CN109376861B (zh) | 一种用于执行全连接层神经网络训练的装置和方法 | |
| US8595280B2 (en) | Apparatus and method for performing multiply-accumulate operations | |
| Agrawal et al. | MARS: A multiprocessor-based programmable accelerator | |
| EP0295646B1 (en) | Arithmetic operation processing apparatus of the parallel processing type and compiler which is used in this apparatus | |
| KR101715986B1 (ko) | 신호 흐름이 프로그램된 디지털 신호 프로세서 코드의 효율적인 자원 관리를 위한 시스템 및 방법 | |
| CN114035916A (zh) | 计算图的编译、调度方法及相关产品 | |
| JPS61160176A (ja) | ベクトル処理装置 | |
| JPH10177487A (ja) | プロセッサの命令シミュレーション方法および命令シミュレーション・システム | |
| JPH0962720A (ja) | デジタル信号処理回路シミュレーション装置 | |
| JP3246668B2 (ja) | 並列処理プログラムコンパイル装置 | |
| JP2714015B2 (ja) | 論理回路合成装置 | |
| JP2731252B2 (ja) | 発電プラントシミュレーション装置およびこの装置用のシミュレーションコード生成装置 | |
| JP2845032B2 (ja) | 論理シミュレーション装置 | |
| JPH0696151A (ja) | ロジックシミュレーション装置 | |
| Siegel et al. | Parallel memory system for a partitionable SIMD/MIMD machine | |
| JP2927583B2 (ja) | 並列処理プログラミングシミュレータ | |
| JPH0588912A (ja) | マルチプロセツサシミユレータ | |
| JP3311761B2 (ja) | 並列処理プログラムシミュレータ | |
| JPS63141131A (ja) | パイプライン制御方式 | |
| JPS6252899B2 (ja) | ||
| CN117075903A (zh) | 基于张量的编译方法、设备及其计算机可读存储介质 | |
| JPS6057436A (ja) | 演算処理装置 | |
| Chou et al. | Register transfer modeling and simulation for array processors | |
| JPS6143347A (ja) | ベクトル命令シミユレ−シヨン方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20031216 |