JPS61150043A - プログラムの性能評価方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の目的 産業上の利用分野 本発明は、データ処理装置等に使用されるプログラムの
性能評価方式に関するものである。

従来の技術 マイクロプログラム制御装置においては、制御の高速化
を図る等の理由から、マイクロプログラム・メモリの容
量が制限される。

上記容量制限の問題を解決するための一つの手法は、マ
イクロプログラム・メモリの容量超過分を主記憶装置に
格納しておき、マイクロプログラムの実行に伴い主記憶
装置格納部分が必要になり次第、その部分をマイクロプ
ログラム・メモリにロードして実行するものである。こ
の手法は、主記憶装置格納部分の入れ換えに時間がかか
り、制御速度が低下するという問題がある。

そこで、他の手法として、類似するいくつかの命令を共
通ルーチン化することにより、マイクロプログラム・メ
モリに格納できる程度まで、マイクロプログラムのステ
ップを数を圧縮する手法が採用されている。

この共通ルーチン化の手法においては、共通ル−チンを
類似の命令相互間で共通使用するため。

一般にその実行時間が低下する。すなわち１例えばマイ
クロ命令ＡとＢを共通ルーチン化した場合。

この共通ルーチンにはマイクロ命令Ａの実行に必要であ
るがマイクロ命令Ｂの実行には必要でないステップが含
まれ、このような不必要なステップを実行する時間だけ
マイクロ命令Ｂの実行時間が低下する。マイクロ命令Ｂ
のみで必要なステップをマイクロ命令Ａが実行する場合
も同様である。

そこで、どのマイクロ命令を共通ルーチン化するかがマ
イクロプログラムの実行時間を短縮する上で重要な問題
となるが、従来は、科学計算用や事務用あるいはさらに
細分化された処理対象に応じて各種の命令出現頻度を予
測し、その予測に基づき共通ルーチン化を行っていた。

発明が解決しよとす之問題点 上記命令出現頻度の予測に基づく共通ルーチン化の手法
では、ユーザーが実際に実行する場合の命令出現頻度が
予測からずれるに従いマイクロプログラムの実行時間が
長引き、性能が低下するという問題がある。

発明の構成 問題点を解決するための手段 上記従来技術の問題点を解決する本発明は：共通ルーチ
ン化の相違に応じてそれぞれが異なり得る実行時間を存
する命令群から成る複数のプログラムを作成し；この複
数のプログラムの一つをプ　　　、ログラム・メモリに
格納すると共に、この格納されたプログラム及びこのプ
ログラムと性能比較を行うべき他のプログラム内の対応
の命令について実行時間差を実行時間差メモリに格納し
；プログラム・メモリから命令が読出されるたびにこの
命令に関する上記実行時間差を実行時間差メモリから出
力させ；この実行時間差メモリの出力を積算することに
より、実際に作成したいくつかのプロダラムについてそ
の実行時間を比較して最貰性能のプログラムを実現でき
るように構成されている以下９本発明の作用を実施例に
よって詳細に説明する。

実施例 第１図は５本発明の一実施例が適用される性能評価シス
テムの構成を示すブロック図である。

本システムは、外部から供給されたアドレスを保持する
アドレス・レジスタ１と、アドレス・レジスタ１からの
アドレス及びマイクロ命令内の次命令アドレスのうち一
方を選択して供給するセレクタ２と、マイクロプログラ
ム・メモリ３と、セレクタ２からのアドレスによってマ
イクロプログラム・メモリ３から読出されたマイクロ命
令を保持するマイクロ命令レジスタ４と、実行時間差メ
モリ５と、加算器６と、実行時間差積算器７とを備えて
いる。

まず、所定のユーザー・プログラムについて。

種々の共通ルーチン化により、マイクロ（μ）プログラ
ム・メモリ３に格納できる程度にステップ数を低減した
マイクロプログラムが複数作成される。各マイクロプロ
グラムは、制御の手段としては同一であるがマイクロ命
令群の共通ルーチン化の方法が異なっている。例えば、
マイクロプログラム＃０では、マイクロ命令Ｃが他のマ
イクロ命令と共通ルーチン化される一方で、マイクロ命
令りは他のマイクロ命令とは独立のものとなっている。

逆に、マイクロプログラム＃１では、マイクロ命令Ｃが
独立のものとされる一方で、マイクロ命令りについては
共通ルーチン化されている。このように、各マイクロプ
ログラム中のマイクロ命令は、どのマイクロ命令が共通
ルーチン化されるかによって実行時間が異なり得る。

このようにして作成した複数のマイクロプログラムのう
ち、任意の２者（例えばマイクロプログラム＃０と＃ｌ
）の実行時間に関する性能を比較する場合、いずれか一
方（例えばマイクロプログラム＃０）をマイクロプログ
ラム・メモリ３に実際にロードする。また、実際にロー
ドされたマイクロプログラム＃０と、ロードされないマ
イクロプログラム＃１との対応の命令相互間の実行時間
差を命令対応に実行時間差メモリ５に書込む。

すなわち、第２図に例示するように、マイクロ命令Ａと
Ｂについてはマイクロプログラム＃０と＃１とで実行時
間差がゼロであり、マイクロ命令Ｃについてはマイクロ
プログラム＃０の方が１００部位大きく、逆にマイクロ
命令りについてはマイクロプログラム＃０の方が５０単
位短い等々である。この実行時間差の単位は、クロック
周期等適宜なものでよい。

実行時間差メモリ５内の命令実行時間差の格納位置は、
マイクロプログラム・メモリ３内の対応のマイクロ命令
格納位置と同一の値に設定されると共に、セレクタ２で
選択されたアドレスが両メモリに同時に供給される。す
なわち、第２図に例示するように、マイクロプログラム
・メモリ３の１０００番地からマイクロ命令Ａが読出さ
れるたびに、マイクロ命令Ａに関する実行時間差が実行
時間差メモリ５の１０００番地から読出される。

他のマイクロ命令Ｂ、Ｃ，Ｄ・・・についても同様であ
る。

ただし、マイクロプログラム・メモリ３の１０００番地
未満の領域は、マイクロ命令レジスタ４に読出されたマ
イクロ命令の次命令アドレス・フィールドによってアド
レスされる領域であり、この領域を持たない実行時間差
メモリ５からは実質的にゼロの実行時間差が出力され、
実行時間の比較対象から除外される。

最初に、１０００番地がアドレス・レジスタ１に保持さ
れ、これがセレクタ２によって選択されたものとすれば
、マイクロプログラム・メモリ３の１０００番地からマ
イクロ命令Ａがマイクロ命令レジスタ４に読出され実行
される。これと同時に、実行時間差メモリ５の１０００
番地からマイクロ命令Ａに関する実行時間差ＯＴが読出
され。

加算器６の一方の入力端子に供給され、実行時間差積算
供給７の初期値ＯＴと加算され、積算結果ＯＴが実行時
間差積算器７の新たな積算値となる。

次に、アドレス・レジスタ１に１００５番地が保持され
ると、マイクロプログラム・メモリからはマイクロ命令
Ｆが読出される。同時に、実行時間差メモリ５からマイ
クロ命令Ｆに関する実行時間差２０Ｔが読出され、実行
時間差積算器７の新たな積算値は２０Ｔとなる。この後
、マイクロプログラム・メモリ３の１００６番地がアド
レスされマイクロ命令Ｇが読出されて実行されると、実
行時間差メモリ５からマイクロ命令Ｇに関する実行時間
差−３０Ｔが読出され、実行時間差積算器７の新たな積
算値は２０Ｔ−３０７＝−１０７となる。以下、同様に
して、マイクロプログラム・メモリからマイクロ命令が
読出されるたびに、実行時間差メモリ５からそのマイク
ロ命令に関する実行時間差が読出され、実行時間差積算
器の内容が更新される。

このようにして、マイクロプログラム・メモリ内に格納
されたマイクロプログラム＃Ｏの実行が終了したのち、
実行時間差積算器７の内容が読出され、マイクロプログ
ラム＃１の実行時間との優劣が判定される。読出した結
果が負であればマイクロプログラム＃０が優れており、
正であればマイクロプログラム＃１が優れている。そし
て。

優れている方のプログラムが選択され、ユーザーに提供
される。

以上、実行時間差メモリ５．加算器６及び実行時間差積
算器７を１系統だけ設ける構成を例示したが、これを複
数系統設けることにより、３個以上のマイクロプログラ
ムの実行時間差に関する債券を一度に判定する構成とし
てもよい。

以上、マイクロプログラムの性能評価の場合を例示した
が、共通ルーチン化により同一命令の実行時間が異なる
ような複数のプログラムであれば。

中記憶上に格納されるプログラムなど適宜なものに本発
明を適用することもできる。

発明の効果 本発明は上述のように構成されているので、共通ルーチ
ン化の相違に応じてそれぞれが異なり得る実行時間を有
する命令群から成る複数のプログラムについて、その実
行時間を比較して最高性能のものを選択することにより
、結果的にプログラムの性能を高めることができるとい
う効果が奏される。

【図面の簡単な説明】

第１図は本発明の一実施例が適用される性能評価システ
ムの構成を示すブロック図、第２図は第１図の動作を説
明するための概念図である。 １・・アドレス・レジスタ、２・・セレクタ。 ３・・マイクロプログラム・メモリ、４・・マイクロ命
令レジスタ、５・・実行時間差メモリ、６・・加算器、
７・・実行時間差積算器。

Claims (1)

1. 【特許請求の範囲】 共通ルーチン化の相違に応じてそれぞれが異なり得る実
   行時間を有する命令群から成る複数のプログラムを作成
   し、 該複数のプログラムの一つをプログラム・メモリに格納
   すると共に、該プログラム・メモリに格納されるプログ
   ラム及びこれと性能比較を行う他のプログラム内の対応
   の命令について実行時間差を実行時間差メモリに格納し
   、 前記プログラム・メモリから命令が読出されるたびに該
   命令に関する前記実行時間差を実行時間差メモリから出
   力させて該出力を積算することを特徴とするプログラム
   の性能評価方法。