JPH076035A - データ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】ディジタル信号処理のソースファイルである水
平型マイクロプログラムを最適化する際に、相関関係テ
ーブルを作成する事により最適化処理速度を速くする。 【構成】中央処理装置と、データ入力手段と、記憶手段
と、前記中央処理装置は、前記データ入力手段からの出
力を入力し、前記中央処理装置は、前記記憶手段の内容
を読み込み、及び書き込みを行う事を特徴とするデータ
処理装置であって、前記記憶手段は、第１のプログラム
と、第２のプログラムと第３のプログラムを記憶する記
憶手段を有し、前記第１のプログラムは前記中央処理装
置の動作を指示するプログラムで第２のプログラムを最
適化し、第３のプログラムを生成するのと同時に、異な
るアドレス、かつ異なるフィールドの関係を示した情報
テーブルを生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ処理装置に関
し、特にディジタル信号処理プロセッサの機械語プログ
ラムを、最適化するデータ処理装置に関する。

【０００２】

【従来の技術】まず、従来のデータ処理装置を説明する
前に、水平型マイクロ命令について若干の説明を行う。
水平型マイクロ命令は、１インストラクションサイクル
で、複数のマイクロオーダを実行する事ができる。

【０００３】主に、処理は単純であるが、高速演算処理
に要求されるディジタル信号処理プロセッサに用いられ
る命令形態である。

【０００４】以下水平型マイクロの具体的な例をあげ、
従来例の説明をする。

【０００５】水平型マイクロ命令は、１つのオペレーシ
ョンコードと、複数のフィールドより構成される。各フ
ィールドは、１つ、または複数個組合さり、幾つかのマ
イクロ命令を構成する。また、オペレーションコード
は、各々のマイクロ命令の構成を示す。即ち、水平型マ
イクロ命令では、１命令で複数のマイクロ命令が同時に
実行される。

【０００６】尚、データ処理装置は、２進数で示された
機械語で処理を行う場合もあるが、解りやすくするた
め、アセンブリ言語で説明する。

【０００７】水平型マイクロ命令の一例を以下に示す。

【０００８】

【０００９】上記命令は、ＯＰＣというオペレーション
コード名と、３つのフィールドにより構成される（以下
上記命令を“ＯＰＣ”命令と称す）。

【００１０】ＯＰＣ命令の３つのフィールドは、ＯＰＣ
命令の右隣から、ＡＬＵフィールド、Ｐ−ＳＥＬフィー
ルド、ＭＵＬＴフィールドと称す。

【００１１】ＡＬＵフィールドは加算器の動作を指定す
るマイクロ命令が記述される。この場合記述可能なマイ
クロ命令は、ＡＤＤ，ＳＨＬ１，ＮＯＰの３種類が記述
できる。

【００１２】Ｐ−ＳＥＬフィールドは、加算器に入力さ
れる資源名を指定するマイクロ命令が記述される。

【００１３】記述可能なマイクロ命令は、ＭＰＬＹ，Ｎ
ＯＰ命令の２種類が記述できる。

【００１４】ＭＵＬＴフィールドは、乗算器の動作を指
定するマイクロ命令が記述される。

【００１５】記述可能なマイクロ命令は、ＭＵＬＴ，Ｎ
ＯＰの２種類が記述される。

【００１６】ＡＬＵ，ＭＰＬＹ，ＭＵＬＴフィールドで
記述可能なＮＯＰ命令は、ノーオペレーション命令で、
何も動作を行わない。

【００１７】このように、水平型マイクロ命令は、複数
のマイクロ命令から構成される。このような水平型命令
では、処理速度を速くするため、１命令で、より多くの
オペレーションを実行させ、プログラム・ステップ数を
少なくする事が望まれている。しかし、実行順序や、マ
イクロ命令により処理ステップ数が変わる等の要因を考
慮して、プログラムのステップ数を少なくしなければな
らない。

【００１８】また、パイプライン命令等、マイクロ命令
毎に処理ステップ数が異なる場合がある。

【００１９】以下、表１を用いて、パイプライン命令の
説明をする。

【００２０】命令で“ＭＵＬＴ”命令が実行され、Ｍ
ＵＬＴフィールドのＭＵＬＴ命令はパイプライン命令
で、乗算結果が出力されるのは、２ステップ後である。
即ち命令のＡＬＵ命令の入力となる。

【００２１】また、命令のＭＵＬＴ命令の乗算結果
は、命令のＡＬＵ命令の入力となる。

【００２２】

【００２３】従来、ユーザーが作成した水平型マイクロ
プログラムを最適化する場合、表１で示したようなパイ
プライン命令と、その命令に対応する結果を指定する命
令との相関を検索し、最適化を行う方式をとっていた。

【００２４】

【発明が解決しようとする課題】以上のように、従来の
データ処理装置では、データ処理を行う度に、最適化す
る為の情報として、アドレスが異なる複数個の命令に対
し、相関関係を最適化を行う機械語ファイルから、解読
しなければならなかった。

【００２５】この為、最適化効率が少ないにも係わら
ず、２度目以降の最適化処理速度が縮まらないという欠
点があった。

【００２６】

【課題を解決するための手段】本発明のデータ処理装置
は、中央処理装置と、データ入力手段と、記憶手段と、
第１のカウンタと、第２のカウンタとを備え、前記中央
処理装置は、前記データ入力手段からの出力を入力し、
前記中央処理装置は、前記第１のカウンタと、前記第２
のカウンタと、の内容を読みだし、及び書き込みを行う
事を特徴とし、前記中央処理装置は、前記記憶手段の内
容を読み込み、及び書き込みを行う事を特徴とするデー
タ処理装置であって、前記記憶手段は、第１のプログラ
ムを記憶する記憶手段と、第２のプログラムを記憶する
記憶手段と、第３のプログラムを記憶する手段と、情報
テーブルを記憶する記憶手段より構成され、第１のプロ
グラムは、前記中央処理装置の動作を指示するプログラ
ム第２のプログラムは最適化を行う前のデジタル信号処
理装置の機械語プログラム、第３のプログラムは、最適
化が終了したデジタル信号処理の機械語プログラムであ
り、前記中央処理装置は、前記第１のプログラムの指示
により、前記第３のプログラムを生成し、同時に前記情
報テーブルを生成または書換を行う事を特徴とする。

【００２７】

【実施例】次に、本発明について、図面を用いて説明す
る。

【００２８】図１は、本発明の一実施例であるデータ処
理装置の構成を示すブロック・ダイアグラムである。

【００２９】ＣＰＵ１０１は、記憶装置１０６内のデー
タ処理プログラム１０２に指示に従って動作し、周辺装
置としてスタートボタン１０７を制御する。アドレスバ
ス１０９は、ＣＰＵ１０１の指示に従って、記憶装置１
０６内に格納されているデータ（または命令）のアドレ
スを指定し、指定されたアドレスに対して、ＣＰＵ１０
１は、データバス１１０を介して、読みだし、またはデ
ータを書き込む。また、ＣＰＵ１０１は、スタートボタ
ン１０７の出力により、データ処理プログラムの実行を
開始する。

【００３０】ＣＰＵ１０１は、データ処理プログラム１
０２の指示に従って、機械語プログラムＩＩ １０３及
び相関関係ファイル１０５の内容を読み込み、解読し、
解読された結果を、機械語プログラムＩＩ １１１及び
相関関係テーブル１０５に書き込む。

【００３１】次に、本実施例のプログラム変換装置の出
力である相関関係１０５の構成について説明する。図３
は、図１の相関関係テーブル１０５の一例である。図３
を用いて、図１の相関関係テーブル１０５の構成を説明
する。相関関係テーブル１０５のテーブル行は、認識さ
れた相関関係の数が確保される。また、相関関係テーブ
ル１０５の１つの番地は、アドレス欄Ｉと、フィールド
欄Ｉと、アドレス欄ＩＩと、フィールド欄ＩＩにより構
成される。

【００３２】アドレスＩには、相関関係にある一方のニ
ーモニックが記述されている図１の機械語プログラム１
０３のアドレスが格納され、同様に、アドレス欄ＩＩに
は、アドレス欄Ｉ、に対応するマイクロ命令と相関関係
にあるマイクロ命令が格納されている図１の機械語プロ
グラム１０３のアドレスを格納する。

【００３３】図５に、図１の機械語プログラム１０３の
一例を示す。

【００３４】機械語プログラム１０３の１行は、アドレ
ス欄と、命令欄と、ＡＬＵフィールド欄と、Ｐ−ＳＥＬ
フィールド欄と、ＭＵＬＴ欄より構成される。

【００３５】水平型プログラムの基本構成は、従来例で
示した水平型マイクロ命令と同一とする。

【００３６】以下に本発明の具体的動作を図１と、図７
を参照しながら説明する。

【００３７】尚、以下の説明の中で、「ＣＰＵ１０１」
の動作として記述されている部分は、データ処理プログ
ラム１０２に指示によるものである。また、図７は本実
施例の動作を示したフローチャート図である。

【００３８】ここで、機械語プログラム１０３には、表
１の機械語プログラム１１０３が格納されているものと
する。

【００３９】まず、図７に示される実施例の簡単な説明
を行う。

【００４０】まず、ＣＰＵ１０１は、スタート・ボタン
１０７からの入力待ちをする（７０１）。スタートボタ
ン１０７が押されると、ＣＰＵ１０１は、機械語プログ
ラムＩＩ１１１及びアドレス・カウンタ１０４をクリア
ーする（７０２）。次に、ＣＰＵ１０１は、記憶装置１
０６内の、相関関係テーブル１０５の有無により、１回
目の最適化処理であるか否かを判断し（７０３）、１回
目の最適化の場合、処理７０４に移り相関関係テーブル
１０５を作成する。ここで、処理７０４については、図
８を用いて詳細を説明する。次に、処理７０３で、第２
回目以降の最適化の場合、処理７０５に移り、アドレス
カウンタ１０４が示す機械語プログラムＩ１３の内容を
読み込む。読み込んだ内容がＥＯＦか判断する（７０
６）。読み込んだ内容がＥＯＦの場合、最適化処理を終
了する（７０７）。ＥＯＦ以外の場合、処理７０８に移
り、相関関係テーブル１０５を参照し、最適化行う。最
適化処理の結果は、機械語プログラム１１１へ出力する
（７０８）。相関関係テーブル１０５の内容を更新する
（７０９）。次にアドレス・カウンタ１０４の内容をプ
ラス１し（７１０）、処理７０６に移る。

【００４１】次に、相関関係ケーブル１０５の作成方法
（処理７０４）について、図８のフローチャートを用い
て説明する。まず、テーブル・カウンタをクリアーし
（８０９）、アドレス・カウンタ１０４が示す機械語プ
ログラム１０３の内容を読み込む（８０１）。次に、読
み込んだ内容が、ＥＯＦかを判断し、ＥＯＦの場合、処
理を終了し図７処理７０５に移る。そうでない場合、処
理８０２に移る。次に、読み込んだ命令のうち、ＭＵＬ
Ｔフィールドがパイプライン命令（この場合“ＭＵＬ
Ｔ”）であるか判断する（８０２）。パイプライン命令
の場合、処理８０３に移り、テーブル・カウンタ１１２
が示すテーブルアドレスの相関関係テーブル１０５のア
ドレス欄Ｉに、アドレス・カウンタ１０４の内容を書き
込み、ＯＮ／ＯＦＦ欄に“ＯＮ”を書き込む（８０３）
処理８０２で、“ＮＯ”（パイプライン命令で無かった
場合）の場合、処理８０５に処理を移す。処理８０４で
は、テーブルカウンタ１１２の内容をインクリメントす
る。次にＰ−ＳＥＬフィールドの内容が、乗算器の出力
を指定するＭＰＬＹ命令であるか判断する（８０５）。
ＭＰＬＹ命令でない場合、処理８０８に移る。ＭＰＬＹ
命令の時相関関係テーブル１０５の、ＯＮ／ＯＦＦフィ
ールド欄がＯＮとなっているテーブルのアドレス欄Ｉの
内容と、アドレスアウンタ１０４の差が２以上のテーブ
ルのアドレス欄ＩＩに、アドレスカウンタ１０４の内容
を書き込む（８０６）。同様に、ＯＮ／ＯＦＦ欄の内容
をＯＦＦする（８０７）。

【００４２】以下に、本実施例の具体的な例を、図１の
ブロック図、図７，図８のフローチャートにより説明す
る。尚、以下の説明の中で、ＣＰＵ１０１の動作は、デ
ータ処理プログラム１０２の指示によるものであり、ま
た、機械語プログラムＩ１０３には、表９のプログラム
が格納され、また、機械語プログラム１０３の最終業の
次の番地８番地には、プログラムの終端を示す記号（以
下ＥＯＦ）が格納されているものとする。まず、処理７
０１でスタートボタン１０７が押されると、処理７０２
で、機械語プログラムＩＩ１１１と、アドレス・カウン
タ１０４を“０”にクリアーする。

【００４３】次に、記憶装置内の相関関係テーブル１０
５の有無により、１回目の最適化か否かを判断する（７
０３）。ここでは、１回目の最適化なので、処理７０４
に移り相関関係テーブルを作成する。ＣＰＵ１０１は、
アドレス・カウンタ１０４が示す内容、ここでは、
“０”の機械語プログラムの内容、表９の“ＯＰＣ Ｓ
ＨＬ１，ＮＯＰ，ＮＯＰ”を読み込む。ここで、読み込
んだ内容はＥＯＦではないので、処理８０２に移る。読
み込んだ命令のＭＵＬＴフィールドは、ＮＯＰ命令なの
で、処理８０５に移り、ＰＳ−ＥＬフィールドＮＯ内容
が、ＳＨＬ１命令なので、処理８０８ＩＩに移り、アド
レスカウンタ１０４の内容をプラス１し、“１”とす
る。次に、処理８０１に移り、アドレス・カウンタ１０
４が示すアドレスの機械語プログラムＩ１０３の内容を
読み込み、同様にして、ＭＵＬＴフィールドと、Ｐ−Ｓ
ＥＬフィールドの内容は、それぞれ、ＮＯＰ及び、ＳＨ
Ｌ１命令なので、処理８０８で、アドレス・カウンタ１
０４の内容をプラスＩし、機械語プログラムＩ１０３の
２番地の内容を読みだす。読み込んだ命令のＭＵＬＴフ
ィールド乗算命令である、“ＭＵＬＴ”なので、テーブ
ル・カウンタ１１２が示す相関関係テーブル１０５のア
ドレス欄Ｉに、アドレス・カウンタ１０４の内容を書き
込む。また、相関関係テーブル１０５の１番地のＯＮ／
ＯＦＦ欄に“ＯＮ”を買い込む。

【００４４】次にテーブル・カウンタ１１２をプラス１
する。次に、Ｐ−ＳＥＬフィールドの内容は、ＮＯＰな
ので、アドレス・カウンタの内容をプラス１し、機械語
プログラム１０３の３番地の内容を読み込む。ここで、
３番地の命令は、“ＯＰＣＳＨＬ１、ＮＯＰ，ＮＯＰ”
命令なので、アドレスカウンタ１０４の内容をプラス１
し、機械語プログラムＩ１０３の４番地の内容を読み込
む。ここで、読み込んだ命令のＭＵＬＴフィールドは、
“ＭＵＬＴ”で乗算命令なので、相関関係テーブル１０
５の１番地のアドレス欄Ｉに、アドレスカウンタ１０４
の内容を書き込み、同時にＯＮ／ＯＦＦ欄の内容をＯＮ
にする。次に、テーブル・カウンタ１１２の内容をプラ
ス１する。また、Ｐ−ＳＥＬフィールドは、“ＭＰＬ
Ｙ”命令で、乗算命令の結果を指定する命令なので、処
理８０６に移り、相関関係テーブル１０５のＯＮ／ＯＦ
Ｆ欄がＯＮとなっている相関関係テーブル１０５のアド
レス欄Ｉと、アドレス・カウンタ１０４の内容の差が２
以上ここでは、相関関係テーブル１０５の０番地及び１
番地のＯＮ／ＯＦＦ欄は“ＯＮ”であるが、相関関係テ
ーブル１０５の１番地のアドレス欄Ｉの値は“４”現在
のアドレス・カウンタの値も“４”で、差が２以上では
ない、相関関係テーブル１０５０番地のアドレス欄Ｉ
は、“２”で、差が２以上なので、相関関係テーブル１
０５０番地のアドレス欄ＩＩに、現在のアドレス・カウ
ンタ１０４の値を書き込み、ＯＮ／ＯＦＦ欄を“ＯＮ”
から“ＯＦＦ”に書き換える。以下同様に図８のフロー
チャートに乗っ取り、処理を行った結果、生成されるの
が、図３の相関関係テーブル１０５である。また、処
理８０９で、ファイルの終端“ＥＯＦ”を示す内容を読
み込むと、図７の処理７０５に処理を移す。図７に移
り、処理７０５では、アドレス・カウンタ１０４が示す
機械語プログラム１０３の内容を読み込む。ここでは、
アドレス・カウンタが“０”を示しているので、“ＯＰ
Ｃ ＳＨＬ１，ＮＯＰ，ＮＯＰ”命令を読み込む。ここ
で、機械語プログラムＩＩ１１１に“ＯＰＣＳＨＬ１，
ＮＯＰ，ＮＯＰ”命令を出力する。次にアドレス・カウ
ンタをプラス１し、１番地の機械語プログラム１０３の
内容を読み込む。ここで、最適化処理を行なうと、表３
のようになる。

【００４５】

【００４６】次に、機械語プログラムＩ１０３の２番地
を読み込むと、ＭＵＬＴフィールドの内容が“ＭＵＬ
Ｔ”で、乗算命令なので、相関関係テーブル１０５を参
照する。処理結果を表４に示す。

【００４７】

【００４８】ここで、相関関係テーブルの以下のように
内容を書き換える。

【００４９】テーブルアドレス０番地のアドレス欄Ｉの
内容を０２から００に書き換える。

【００５０】機械語プログラムＩ１０３の３番地の内容
を読み込み、最適化の処理結果の結果、機械語プログラ
ムＩＩ１１１は表５のようになる。

【００５１】

【００５２】次に機械語プログラムＩの０４番地が読み
込まれると、Ｐ−ＳＥＬフィールドが“ＭＰＬＹ”、即
ち乗算命令の結果を示す命令なので、相関関係テーブル
１０５を参照し、相関関係にある“ＭＵＬＴ”命令が格
納されている機械語プログラムＩＩ１１１の００番地よ
り２ステップ以降、即ち２番地以降のアドレスで、その
他の最適化条件（本発明には無関係なので省略する）に
合う最小アドレス（ここでは“４”番地）のＰ−ＳＥＬ
フィールドへ移動する。また、ＭＵＬＴフィールドの
“ＭＵＬＴ”は、相関関係テーブル１０５の０１番地の
アドレス欄Ｉに対するが、テーブルアドレス０番地のア
ドレス欄ＩＩの乗算器出力結果のアドレスより２ステッ
プ以上前の機械語プログラムのアドレスに移動する事
は、出来ないので、テーブルアドレス００番地のアドレ
ス欄ＩＩの内容“３”より１番地前の２番地に最適化さ
れる。処理結果を表６に示す。

【００５３】

【００５４】また、相関関係テーブル１０５の内容を以
下のように書き換える。

【００５５】テーブル・アドレス００番のアドレス欄Ｉ
Ｉを０４→０３に、テーブル・アドレス０１番地のアド
レス欄Ｉを０４→０２に変更する。

【００５６】次に機械語プログラム０５番地の内容を読
み込み最適化を行う。結果を表７に示す。

【００５７】

【００５８】同様に機械語プログラムＩ１０５の６番地
を読み込み、最適化を行うと共に、相関関係テーブル１
０５の内容を書き換え処理を終了する。

【００５９】最適化処理結果を表１０に、また、相関関
係テーブル１０５の内容を図３に示す。

【００６０】

【００６１】デジタル信号処理装置のアセンブラは、水
平型マイクロ命令で、１ステップの命令で、複数のマイ
クロ命令を実行す為、数十ステップ離れた命令を最適化
する事が可能であるが、最適化プログラムが最適化でき
る範囲は限られており、そのため同じプログラムを数度
にわたり最適化処理を行う。

【００６２】この時、本実施例では、２回目以降の最適
化処理でも、パイプライン命令の相関関係を検索する処
理をしなくても相関関係テーブル１０５を参照する事に
より、最適化処理が行え、処理スピードが速くなる。

【００６３】尚、本実施例では、相関関係テーブル１０
５を作成し、その後最適化処理を行ったが、第１回目の
最適化処理を行いながら相関関係テーブルを作成しても
良い。

【００６４】図２は本発明の実施例２のデータ処理装置
の構成を示す。

【００６５】本実施例は、図１に対して、データ処理プ
ログラム１０２が、データ処理プログラム２０２に、機
械語プログラムＩ１０３が機械語プログラムＩ２０３
に、相関関係テーブル１０５が相関関係テーブル２０５
になっているだけであり、他は同一となっている。

【００６６】ＣＰＵ１０１は、記憶装置１０６内のデー
タ処理プログラム２０２に指示に従って動作し、周辺装
置としてスタートボタン１０７を制御する。アドレスバ
ス１０９は、ＣＰＵ１０１の指示に従って、記憶回路１
０６内に格納されているデータ（または命令）のアドレ
スを指定し、指定されたアドレスに対して、ＣＰＵ１０
１は、データバス１１０を介して、読みだし、またはデ
ータを書き込む。また、ＣＰＵ１０１は、スタートボタ
ン１０７の出力により、データ処理プログラムの実行を
開始する。

【００６７】ＣＰＵ１０１は、データ処理プログラム２
０２の指示に従って、機械語プログラムＩ２０３及び相
関関係ファイル２０５の内容を読み込み、解読し、解読
された結果を、機械語プログラムＩＩ１１１及び相関関
係テーブル２０５に書き込む。

【００６８】本実施例で使用するデジタル信号処理の水
平型マイクロ命令を表８を用いて説明する。尚、表８の
水平型マイクロ命令は、本実施例を説明するためのもの
で、実際に存在するデジタル信号処理の水平型マイクロ
命令ではない。

【００６９】

【００７０】上記命令は、ＯＰＡというオペレーション
コード名と、４つのフィールドにより構成される（以下
上記命令を“ＯＰＡ”命令と称す）。

【００７１】ＯＰＡ命令の３つのフィールドは、ＯＰＡ
命令の右隣から、ＣＰフィールド、ＡＬＵフィールド、
Ｐ−ＳＥＬフィールド、ＳＲＣフィールドと称す。

【００７２】ＣＰフィールドは、デジタル信号処理装置
が有する係数ＲＡＭのアドレスを示すポインタを操作す
るオペレーションフィールドであり、記述可能なマイク
ロ命令は、ＣＰＩＮＣ，ＮＯＰの２種類である。

【００７３】ＡＬＵフィールドは加算器の動作を指定す
るマイクロ命令が記述される。

【００７４】この場合記述可能なマイクロ命令は、ＡＤ
Ｄ，ＳＨＬ１，ＮＯＰの３種類が記述できる。

【００７５】Ｐ−ＳＥＬフィールドは、加算器に入力さ
れる資源名を指定するマイクロ命令が記述される。

【００７６】記述可能なマイクロ命令は、ＭＰＬＹ，Ｃ
ＲＡＭ，ＮＯＰ命令の３種類が記述できる。

【００７７】ＭＵＬＴフィールドは、乗算器の動作を指
定するマイクロ命令が記述される。

【００７８】記述可能なマイクロ命令は、ＭＵＬＴ，Ｎ
ＯＰの２種類が記述される。

【００７９】ＣＰ，ＡＬＵ，ＭＰＬＹ，ＭＵＬＴフィー
ルドで記述可能なＮＯＰ命令は、ノーオペレーション命
令で、何も動作を行わない。

【００８０】また、相関関係テーブル２０５の１つの番
地は、アドレス欄Ｉと、アドレス欄ＩＩとパイプライン
欄により構成される。

【００８１】アドレス欄Ｉには、相関関係にある一方の
ニーモニックが記述されている図１機械語プログラム２
０３のアドレスが格納され、アドレス欄ＩＩには、アド
レス欄Ｉに対応するマイクロ命令と相関関係にあるマイ
クロ命令が格納されているまた、パイプライン欄には、
パイプラインの種類、ここでは、係数ポインタのパイプ
ライン“ＣＰ”または乗算命令のパイプライン“ＭＵＬ
Ｔ”が格納される。

【００８２】本実施例の処理フローは一実施例と同じく
図７のフローチャートに示した通りであるので説明を省
略するが、相関関係テーブル２０５の作成方法（図７の
処理（７０４））については、異なるので、図９及び図
１０のフローチャートと、図５及び図６を用いて説明す
る。

【００８３】まず、テーブル・カウンタ１１２をクリア
ーする（９０９）。次に、アドレス・カウンタ１０４が
示す機械語プログラム２０３の内容を読み込み（９０
１）、読み込んだ内容が、ＥＯＦかを判断する、ＥＯＦ
の場合、処理を終了し、そうでない場合、処理９０２に
移る。次に、読み込んだ場合のうち、ＭＵＬＴフィール
ドがパイプライン命令（この場合“ＭＵＬＴ”）である
か判断する（９０２）。パイプライン命令の場合、処理
９０３に移り、テーブル・カウンタ１１２が示すテーブ
ルアドレスの相関関係テーブル２０５のアドレス欄Ｉ
に、アドレス・カウンタ１０４の内容を書き込み、ＯＮ
／ＯＦＦ欄に“ＯＮ”を書き込み、パイプライン欄に
“ＭＵＬＴ”を書き込む（９０３）、処理９０２で、
“ＮＯ”（パイプライン命令で無かった場合）の場合、
処理９０５に処理を移す。処理９０４では、テーブルカ
ウンタ１１２の内容をインクリメントとする。次にＰ−
ＳＥＬフィールドの内容が、乗算器の出力を指定するＭ
ＰＬＹ命令であるか判断する（９０５）。ＭＰＬＹ命令
でない場合、処理９０８に移る。ＭＰＬＹ命令の時相関
関係テーブル１０５の、ＯＮ／ＯＦＦフィールド欄がＯ
Ｎとなっているテーブルで、かつパイプライン欄が“Ｍ
ＵＬＴ”のアドレス欄Ｉの内容と、アドレスカウンタ１
０４の差が２以上のテーブルのアドレス欄ＩＩに、アド
レスカウンタ１０４の内容を書き込む（９０６）。同様
に、ＯＮ／ＯＦＦ欄の内容をＯＦＦにする（９０７）。

【００８４】次に、読み込んだ命令のうち、ＣＰフィー
ルドがパイプライン命令（この場合“ＣＰＩＮＣ”）で
あるか判断する（９０８）。パイプライン命令の場合、
処理８０３に移り、テーブル・カウンタ１１２が示すテ
ーブルアドレスの相関関係テーブル２０５のアドレス欄
Ｉに、アドレス・カウンタ１０４の内容を書き込み、Ｏ
Ｎ／ＯＦＦ欄に“ＯＮ”を書き込み、パイプライン欄に
“ＣＰ”を書き込む（９１０）、処理８０２で、“Ｎ
Ｏ”（パイプライン命令で無かった場合）の場合、処理
８０５に処理を移す。処理８０４では、テーブルカウン
タ１１２の内容をインクリメントとする（９１２）。次
にＰ−ＳＥＬフィールドの内容が、ＣＰＩＮＣ命令の出
力に関与するＣＲＡＭ命令であるか判断する（９１
３）。ＣＲＡＭ命令でない場合、処理９０８に移る。Ｍ
ＰＬＹ命令の時、相関関係テーブル１０５の、ＯＮ／Ｏ
ＦＦフィールド欄がＯＮとなっているテーブルで、かつ
パイプライン欄が“ＣＰＩＮＣ”のアドレス欄Ｉの内容
と、アドレスカウンタ１０４の差が１以上のテーブルの
アドレス欄ＩＩに、アドレスカウンタ１０４の内容を書
き込む（９１４）。同様に、ＯＮ／ＯＦＦ欄の内容をＯ
ＦＦにする（９１５）。次に、アドレス・カウンタ１０
４の内容をプラス１する（９１６）。

【００８５】以上のような処理により、機械語プログラ
ム２０３として表１１の相関テーブル２０５を作成した
結果、図５の相関テーブル２０５のようになる。ま
た、最適化された結果、機械語プログラムＩＩ２１１
は、表１２のようになる。また、最適化処理語の相関関
係テーブル２０５を図６に示す。

【００８６】

【００８７】ここで、ＭＵＬＴ命令と、ＣＰＩＮＣ命令
は、それぞれパイプライン命令で、ＭＵＬＴ及びＣＰＩ
ＮＣ命令が実行されてから各々２ステップ，１ステップ
後に結果が出力する。このため、ＭＵＬＴ命令の結果を
加算命令の入力として指定するＰ−ＳＥＬフィールドの
ＭＰＬＹ命令は、対応するＭＵＬＴ命令のアドレスから
２ステップ以降のアドレスしか最適化出来ない、また、
ＣＰＩＮＣ命令は、係数ＲＡＭのアドレスを示すポイン
タ（以下“ＣＰ”と略す）の内容をプラス１するマイク
ロ命令であるが、ＭＵＬＴ命令同様パイプライン命令な
ので、ＣＰの内容が実際に書き換えられるのは、１ステ
ップ後であるこのため、ＣＰが示す値のアドレスを加算
器の入力として指定するＰ−ＳＥＬフィールドのＣＲＡ
Ｍ命令は、対応するＣＰＩＮＣ命令が記述されている命
令の１ステップ以降のアドレスまでしか最適化出来な
い。

【００８８】ここで、本実施例では、２つの異なるパイ
プライン命令も有するデジタル信号処理の水平型マイク
ロ命令を最適化する場合の相関関係テーブル２０５の構
成と作成方法を説明する。

【００８９】まず、図５を用いて相関関係テーブル２０
５の構成を説明する。

【００９０】相関関係テーブル２０５のテーブル行は、
認識された相関関係の数が確保される。

【００９１】

【００９２】本実施例２では、相関関係テーブル２０５
に、パイプラインの種類を格納する事により、フィール
ド，マイクロ命令及び段数の違うパイプラインについて
の最適化処理の短縮を行える。また、パイプラインの種
類や段数が変更となっても、大きなアルゴリズムの変更
がなく、パラメタを変更するのみで使用できる。

【００９３】

【発明の効果】以上説明したように本発明は、デジタル
信号処理の機械語プログラムで、特に、乗算器等、パイ
プライン処理を有する機械語プログラムを、最適化する
場合、異なるアドレス、かつ異なるフィールドの関係を
示した情報テーブルを作成する事により、２回目以降の
最適化処理に於いて、前記情報テーブルを入力する事に
より、処理速度が速くなるという効果がある。特に、同
一ファイルに対して、数度にわたり最適化処理を行う場
合に有効である。

【図面の簡単な説明】

【図１】実施例１のブロックダイアグラムである。

【図２】実施例２のブロックダイアグラムである。

【図３】実施例１の相関関係テーブル（１０５）であ
る。

【図４】実施例１の相関関係テーブル（１０５）であ
る。

【図５】実施例２の相関関係テーブル（２０５）であ
る。

【図６】実施例２の相関関係テーブル（２０５）であ
る。

【図７】実施例１及び実施例２のフローチャートであ
る。

【図８】実施例１の相関関係テーブル作成処理のフロー
チャートである。

【図９】実施例２の相関関係テーブル作成処理のフロー
チャートである。

【図１０】実施例２の相関関係テーブル作成処理のフロ
ーチャートである。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 中央処理装置と、データ入力手段と、記
   憶手段と、前記中央処理装置は、前記データ入力手段か
   らの出力を入力し、前記中央処理装置は、前記記憶手段
   の内容を読み込み、及び書き込みを行う事を特徴とする
   データ処理装置であって、前記記憶手段は、第１のカウ
   ンタを記憶する記憶手段と、第２のカウンタを記憶する
   記憶手段と、第１のプログラムを記憶する記憶手段と、
   第２のプログラムを記憶する記憶手段と、第３のプログ
   ラムを記憶する手段と、異なるアドレス、かつ異なるフ
   ィールドの関係を示した情報テーブルを記憶する記憶手
   段より構成され、第１のプログラムは、前記中央処理装
   置の動作を指示するプログラムで、第２のプログラムは
   最適化を行う前のデジタル信号処理装置の機械語プログ
   ラム、第３のプログラムは、最適化が終了したデジタル
   信号処理の機械語プログラムであり、前記中央処理装置
   は、前記第１のプログラムの指示により、前記第３のプ
   ログラムを生成し、同時に前記異なるアドレス、かつ異
   なるフィールドの関係を示した情報テーブルを生成また
   は書換を行い、前記第１のプログラムの指示により、前
   記第１のカウンタと、前記第２のカウンタの内容を読み
   込み、及び書き込みを行う事を特徴とするデータ処理装
   置。