JPH0475143A

JPH0475143A - タスク切換機能付プロセッサ

Info

Publication number: JPH0475143A
Application number: JP2188883A
Authority: JP
Inventors: Hiroshi Kadota; 廉田　浩
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1990-07-17
Filing date: 1990-07-17
Publication date: 1992-03-10
Anticipated expiration: 2010-11-29
Also published as: JPH07111683B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明はタスク切換機能付プロセッサに関し、特に高性
能のプロセッサの一種で複数のタスクをパイプライン的
に順次処理するプロセッサに関するものである。

（従来の技術）計算機システム中のＣＰＵ等のプロセッサを高速化する
手段として従来からパイプライン構成は非常によく使わ
れている。一般にパイプライン構成では、一つの大きな
処理を複数の処理要素に分割し、各処理要素に必要な時
間つまりパイプラインピッチで次々と新しい命令を実行
することによりスループットを非常に大きくすることが
できる。

第５図（ａ）〜（Ｃ）は各々パイプラインの処理方法を
示し、（ａ）は従来の逐次処理、（ｂ）は理想とするパ
イプライン処理、（Ｃ）は現実のバイブライン処理であ
って、同図において、ＡｌＢ、Ｃ，Ｄは各々命令、Ｔｓ
は逐次処理の場合の処理時間、Ｔｐは理想的パイプライ
ン処理の場合の時間、Ｔｐｏは現実的パイプライン処理
の処理時間、Δはパイプラインピッチである。

第５図から明らかなように、Ａ、Ｂ、Ｃ，Ｄという連続
した命令を実行する場合、最も原始的な逐次処理で実行
するときの処理時間Ｔｓに比べて、理想的なバイブライ
ン処理の処理時間Ｔｐはパイプラインの分割段数をＮと
すると１／Ｎに近い値になる。

（発明が解決しようとする課８）しかるに、前記のような理想的なパイプライン処理が実
現できるためには、各命令Ａ、　Ｂ、　　Ｃ。

Ｄが各々独立なものでなければならないが、現実には例
えば命令Ａ、Ｃの実行結果を使って命令Ｂ。

Ｄが開始できる場合等の事態が頻繁に発生しバイブライ
ンの乱れが発生する。第５図（Ｃ）は、このような場合
の命令実行のタイムチャートを示し、この場合の全体の
処理時間：　’ｒｐ’は、理想的処理時間：Ｔｐよりも
大きくなり、むしろ逐次の処理時間：Ｔｓに近くなる。

一方、近年複数のタスク（一つの命令系列でまとまった
処理をする単位）を高速に処理するため、各タスクごと
にプロセッサを割り当てるマルチプロセッサシステムが
開発され始めている。これらのシステムにおいては、通
常各プロセッサで同時に実行されている命令は相互に独
立である・が、タスク間で従属関係にある命令を実行す
る必要が生じたり、或いはタスク間で同期をかける必要
が生じたりする場合があるが、従来のシステムでは、こ
のような処理は容易に実現できなかった。

前記に鑑みて、本発明は、プロセッサシステム中のパイ
プライン処理におけるパイプラインの乱れを極力減らし
、パイプライン処理を高速化する共に複数のタスクを実
行する場合におけるタスク間の同期を容易にかけられる
ようにするプロセッサ構成を提供することを目的とする
。

（課題を解決するための手段）前記の目的を達成するために、請求項（１）の発明は、
複数種類の命令系列であるタスクの各一部分を各々記憶
している複数の命令バッファ手段と、各タスクで次に実
行すべき命令のアドレスを記憶し、実際にその命令が実
行されると値が更新され、更に次の命令アドレスを保持
するプログラムカウンタ手段と、前記各命令バッファ手
段の出力を選択的に取り込み順次解読し、その解読結果
に基づき次に実行する命令が実行可能か不可能かを示す
チェック信号を出力する命令解読手段と、該命令解読手
段からのチェック信号と内部に設定された各タスクの切
り換えアルゴリズム情報とに基づき、次に選択すべきタ
スクの情報であるタスク選択信号を出力するタスク切換
制御手段と、該タスク切換制御手段からのタスク選択信
号と前記命令解読手段から出力される仮りのレジスタ番
号とから合成して実際のレジスタ番号を発生させるアド
レス変換手段と、前記実際のレジスタ番号の入力により
そのレジスタ番号位置の記憶部分をアクセスし、内部バ
スからのデータの書き込み或いは内部バスへのデータの
読み出しが可能なレジスタブロックと、前記内部バスに
接続され、データに対する演算処理を実行する単一また
は複数の演算処理ブロックとを備え、前記命令解読手段
は、現在解読中の命令がそれと同一タスクの連続する命
令を実行できるか否かを判別する判別回路を有し、前記
タスク切換制御手段は、前記命令解読手段からのチェッ
ク信号により同一タスクの次命令が実行不可能である場
合には必ずタスク切換動作が実行されるように設定され
た制御回路を有する構成とするものである。

また、請求項（′２Ｊの発明は、マルチプロセッサシス
テムと同様の機能を１プロセツサで実現するため、請求
項（１）の構成に加えて、複数のデータ系列が並行して
入出力できる複数のデータ入出力ポートと、前記タスク
切換制御手段からのタスク選択信号に応じて前記各デー
タ入出力ポートとレジスタブロックとを接続するデータ
スイッチ手段と、前記複数の命令バッファ手段の各々に
連結された複数の命令入力ポートとを備える構成を付加
するものである。

また、請求項（３）の発明は、複数のタスク間の同期や
、タスク間の任意の命令の実行順序を指定するために、
請求項（１）又は（′２Ｊの構成に加えて、前記命令解
読手段は、命令の強度を記憶又は更新する強度カウンタ
と、命令コードの一部分に含まれるか若しくは独立の非
実行・制御コードとして各命令系列中に存在する強度情
報を抽出・格納する記憶回路、前記強度カウンタの強度
と前記記憶回路の強度情報とを比較する比較回路、該比
較回路で比較した結果、前記強度カウンタの方が強度が
高い場合にロックフラグ信号を出力する出力回路とから
なる強度記憶判別手段と、前記ロックフラグ信号を受け
ると、演算処理ブロックにおける強度情報を伴った命令
の実行をロックし且つ該強度情報を伴った命令を一旦記
憶する機能を有するタスク数と同数個のロック命令バッ
ファメモリとを備え、前記プログラムカウンタは、各タ
スクに対応して設けられており、前記出力回路からのロ
ックフラグ信号を受けて次命令アドレスへの更新を停止
する機能を有している構成を付加するものである。

さらに、請求項（４）の発明は、複数のタスクから、各
種のデータ処理命令が要求され、各々の結果データのレ
ジスタへの格納が錯綜したタイミングで発生するのを簡
便に制御するために、請求項（１）〜（３）の構成に少
なくとも書き込みと読み出しが独立に実行できるマルチ
入出力ポートのレジスタ部を備え、前記演算処理ブロッ
クは複数段のバイブライン構成であり、各バイブライン
構成毎に、レジスタ番号及び演算処理ブロックの種類を
指定するのに充分なビット幅を有するシフトレジスタと
、該シフトレジスタ各段のデータ入力部と同一のビット
幅を有する人力バッファメモリと、シフトレジスタ各段
の状態即ち空・使用中・待機中を示すステータスフラグ
部と、該ステータスフラグ部が示すステータスフラグの
値に応じて前記シフトレジスタ各段の動作の種類を決定
する動作制御手段を各々備え、前記命令解読手段から出
力される各演算処理結果を格納するためのデスティネー
ションのレジスタ番号を、その演算処理に要するバイブ
ライン段数に応じて前記シフトレジスタの適切な段数位
置に入力する入力位置制御手段を備える構成を付加する
ものである。

（作用）請求項（１）の発明の構成により、バイブラインで連続
して実行できない相互に従属関係にある命令を検出した
場合に、タスクを切換えて現在実行が開始されている命
令と独立の命令を別のタスクから持ってくる。

また、請求項のの発明の構成により、上述の複数のデー
タ入出力ポート、命令人力ポートを持つ構成で、データ
の同時入出力、命令の同時入出力が可能になり、マルチ
プロセッサシステムと同等の処理を実行する。

また、請求項（３）の発明の構成により、上述の強度カ
ウンタ、ロック命令バッファメモリ、強度記憶判別手段
からなる構成により各タスクの命令系列中にコード中の
強度を検出しプロセッサの現在の強度と比較し、それよ
り強度が高ければ実行を継続し、低ければ実行を停止す
ることでタスク間の同期を実現する。

さらに請求項（４）の発明の構成により、上述の入力バ
ッファメモリ付シフトレジスタ部を持った構成により、
同一命令中に書かれたデスティネーションオペランドの
レジスタへのデータ書き込み動作をシフトレジスタへの
入力位置を適宜選択することによって、そのタイミング
を調整することができる。

（実施例）第１図は、本発明の第１の実施例を示しており、同図に
おいて、（１）は複数個存在する命令バッファ手段であ
って、複数のタスクの命令の待行列が格納されている。

また第１図において、（２）は上記命令バッファ手段（
１）の中の１つの命令を選択的に入力して解読し、プロ
セッサ内部の各ブロックに命令実行のための制御信号を
送り出す命令解読手段である。但し、同一タスクで２つ
の命令を連続して実行した場合にバイブライン動作が乱
れるような命令について、事前にその最初の命令コード
の一部にフラグを立てである。このフラグは、例えば、
Ｃ４−Ａ＋Ｂ・・・・・・■ Ｅ←Ｃ−Ｄ・・・・・・■ というような連続した命令を実行する際に、■での加算
結果であるＣの値が確定しないうちには■の命令を開始
できないという（通常、レジスタハザードと呼ばれる）
ものであって、アセンブラやコンパイラ等を少し工夫す
れば、■→■のシーケンスがレジスタハザードを発生す
ることは容易に検出でき、■の命令コードの中にフラグ
を立ててやることは容易である。

命令解読手段（２）は、前記のフラグを検出し命令連続
実行のチェック信号を発生すると共に、命令のオペラン
ドとして内部のレジスタが使われる場合、このレジスタ
番号も同時に出力する。但し、このレジスタ番号は同一
タスク内では一意的に決められた番号であるか、別のタ
スクでも同じ番号が使われている可能性が高い。従って
このレジスタ番号は仮のものであって、実際のレジスタ
番号はタスク番号と合わせて後述のアドレス変換手段（
４）で決められる。

また第１図において、（３）はタスク切換手段であって
、命令解読手段（２）からのチェック信号と内部に有し
ている切換アルゴリズムとを総合してタスク切換を行な
う。この場合、各タスクに優先度を設けて切り換える方
法の具体例として例えば次のような方法がある。

すなわち、タスクａ、ｂ、ｃ、ｄに対して４゜３、　２
．　１という優先度（数が大きい方が優先度が高い）を
割り当て、まずａから実行を開始する。

タスク切換制御手段（３）は、命令解読手段（２）でチ
ェック信号が発生した場合は直ちにタスクをｂに切り換
え、またチェック信号が発生しない場合でも連続して実
行されたタスクａの命令数か４ユニツトになった場合も
タスクをｂに切り換える。

タスクｂの命令実行も同様にチェック信号の発生又は連
続して実行されたタスクｂの命令数が３ユニツトになっ
た場合にタスクＣに切り換える。以下同様にタスクＣか
らタスクｄ１タスクｄから再びタスクａと切り換える。

第６図は、前記のような動作を実現するためのタスク切
換制御手段（３）のハードウェア構成を示しており、同
図において、（３１−１）〜（３１−５）はカウンタ、
（３２）はデコーダ、（３３）はＯＲ回路、（３４）は
ＡＮＤ回路、（３５）はシステム基本クロック、（３６
）はチェック信号、（３７）はタスク選択信号、（３８
）はタスク切換パルスである。

第６図に示すように、プロセッサとして扱う最大のタス
ク数と同数のカウンタ（３１−１）〜（３１−４）を準
備し、これらを対応するタスクの優先度と同じ値に初期
設定しておく。また各カウンタ（３１−１）〜（３１−
４）のクロック入力にはバイブラインピッチに対応する
システム基本クロック（３５）を入力し、各カウンタ（
３１１）〜（３１−４）は常にカウント状態にしておく
。但し、タスク切換パルス（３８）がカウンタ（３１−
１）〜（３１−４）のＳ端子に入力されているため、タ
スク切換パルス（３８）が発生するごとに全カウンタ（
３１−１）〜（３１−４）をリセットして、カウントを
０から再開する。

方、現在実行中のタスクは、別のカウンタ（３１−５）
の出力Ｃｈ　、Ｑ２によって表示されており、タスク切
換信号によってカウントされ次々とタスクが切換えられ
る。そして、別のカウンタ（３１−５）の出力Ｑ＋　、
Ｑ２は、通常二進符号化されているので、デコーダ（３
２）によってａ、ｂ。

ｃ、ｄの各タスクの個別信号にデコードされ出力される
。

タスク切換パルス（３８）は、前記各タスクに対応した
カウンタ（３１−１）〜（３１−４）のカウント終了信
号Ｅと各々対応したタスク選択信号（３７）とのＡＮＤ
をとったもの、及び命令解読手段（２）から送られてく
るチェック信号（３６）のＯＲをとって生成される。つ
まり現在実行中のタスクのカウント終了信号Ｅがくるか
或いはチェック信号（３６）がくれば、次のタスクに切
り換えられ、そこでは新たに各タスク用のカウンタ（３
１−１）〜（３１−４）は０からそのタスクの優先度に
応じた値までカウントを開始する。

第１図において、（４）は、タスク切換制御手段（３）
からのタスク選択信号と命令解読手段（２）から出力さ
れる仮りのレジスタ番号とから合成して実際のレジスタ
番号を発生させるアドレス変換手段であって、該アドレ
ス変換手段は（４）は、例えば仮想記憶システムをサポ
ートしたプロセッサ中にあるＴｒａｎｓｌａｔｉｏｎ　
　Ｌｏ。

ｋａｓｉｄｅ　　Ｂｕｆｆｅｒ（ＴＬＢ）と同じ構成で
実現することができる。

第１図において、（５）はレジスタブロック手段であっ
て、該レジスタブロック手段（５）−は、前記実際のレ
ジスタ番号の入力により、そのレジスタ番号位置の記憶
部分をアクセスし、内部バスからのデータの書き込み或
いは内部バスへのデータの読み出しか可能である。

第１図に示すように、アドレス変換手段（４）によって
実際のレジスタ番号に変換された信号は、レジスタブロ
ック（５）のアドレスデコーダ（５−１）に供給され、
レジスタ記憶部（５−２）をアクセスして、レジスタの
読み出し、書き込み動作が行われる。そして、レジスタ
ブロック（５）から出力されたデータは、内部バス（７
）を経由して演算処理ブロック（６）に供給されて演算
処理され、その結果は通常再び内部バス（７）を経由し
てレジスタブロック（５）に書き込まれる。

第１図の演算処理ブロック（６）の例では、該演算処理
ブロック（６）の内部で２段のパイプライン処理を実行
する構成を示しており、同図において（６−１）は演算
処理器の第１段、（６−２）は中間結果を保持する中間
ラッチ、（６−３）は演算処理器の第２段、（６−４）
は最終結果を保持する田カラッチである。

第１図において、（８）は各タスクの次に実行すべき命
令のアドレスを示すプログラムカウンタ手段であって、
該プログラムカウンタ手段（８）は、各タスクで実行す
べき命令のアドレスを記憶しており、各タスクの命令が
実行されるにつれて対応するプログラムカウンタの値が
更新され、更新されたアドレスを保持する。またブラン
チ命令等の実行時は、従来同様プログラムカウンタの値
は、とび先番号へと変換される。

なお、命令解読手段（２）は、通常のプロセッサの命令
解読用デコーダ回路と、入力部のタスク選択のためのセ
レクタ回路、及びデコーダ回路の追加部分としての命令
連続実行可否検出部およびチェック信号発生回路からな
る。

第２図は、本発明の第２の実施例を示しており、この第
２実施例の構成は、第１実施例の各構成要素に加えて、
前記命令バッファ手段（２）の各々に接続されプロセッ
サ外部から各タスクに対する独立の命令を入力する複数
の命令入力ポート（１１〕と、複数のデータ系列が並行
して入出力できる複数の独立のデータ入出力ポート（１
２）と、前記タスク切換制御手段（３）からのタスク選
択信号に応じて前記データ入出力ポート（１２）とレジ
スタブロック（５）とを接続するデータスイッチ手段（
１３）とが付加されている。この構成により従来のマル
チプロセッサシステムが等価的に１プロセツサで置き換
えられたことになる。

第３図は、本発明の第３の実施例を示している。

この第３実施例は、タスク間の命令実行の順序付け、或
いはタスク間の同期をとる場合に、事前に各命令に強度
情報を割り当てておき、同期をかける必要のない命令は
強度を最強にし、プロセッサ自体の判別強度をそれより
１ランク低いものにして強度カウンタ（２−３）に設定
しておぐちのである。例えば、タスクｄの命令Ｘｄを最
初に実行し、次にタスクＣの命令Ｙｃ、次にタスクｂの
命令ｚｂ１次にタスクａの命令Ｗａを実行する場合は、
Ｘｄの強度を４、Ｙｃの強度を３、ｚｂの強度を２、Ｗ
ａの強度を１、プロセッサの初期強度を４に設定する。

強度記憶判別手段（２−２）は、各命令の強度情報を含
んだ部分を記憶する記憶回路と、上述の強度カウンタ（
２−３）から出力されたプロセッサの強度フラグ信号（
２−４）と各命令の強度を比較する比較回路及び次強度
生成出力回路からなり、該強度記憶判別手段（２−２）
は、（ａ）命令強度がプロセッサ強度より大きいか又は
等しい場合、命令強度の値から１を減じた値を次強度生
成回路により計算させ、これを再び強度更新信号（２−
５）として、強度カウンタ（２−３）へ戻し、その値に
設定し、逆に、（ｂ）プロセッサ強度が命令強度より強
い場合は、その命令の強度情報を除いた残りの部分をロ
ック命令バッファメモリ（２−１）に記憶させ、演算処
理ブロック（６）の命令の実行をロックし、対応するタ
スクのプログラムカウンタ（８）も停止し、タスク切換
用のチェック信号を発する。

例えば最初にｚｂがプロセッサの命令解読手段（２）に
供給されたとすると、プロセッサの強度は４でありｚｂ
の強度は２であって、（ｂ）の場合に相当するので、Ｚ
ｂはタスクｂに対応する強度記憶判別手段（２−３）と
ロック命令バッフ、アメモリ（２−１）に−旦格納され
、対応するプログラムカウンタ（８）は停止されタスク
はＣに切り換えられる。次に命令Ｘｄが到着すると今度
は（ａ）の場合であるため、Ｘｄはそのまま実行され、
しかも強度記憶判別手段（２−２）によりプロセッサ強
度は４から３に更新される。次にＷａが到着すると（ｂ
）の場合であるため、Ｗａもロック状態になりタスクは
ｂに切り換えられるが、タスクｂはロックされているの
で更にタスク切換が発生し、タスクＣに切り換えられる
。次に命令Ｙｃが到着すると（ａ）の場合に相当するの
で、そのままＹｃが実行されプロセッサ強度は２に更新
される。その後タスクがｂに切換えられた場合、今度は
（ａ）の場合となりロックされていたｚｂが実行される
。そして最後にＷａが実行され別のタスク内に存在する
命令でもＸｄ−＋Ｙｃ−＋Ｚｂ−＋Ｗａの順で実行され
る。

第４図は、本発明の第４の実施例を示しており、この第
４実施例は、第１実施例に比べて、命令解読手段（２）
から出力される仮想的なレジスタ番号が直接アドレス変
換手段（４）に供給される直接の通路である番号指定信
号線（２４）の他に、後述の入力バッファメモリ（２１
）、ステータスフラグ部及び制御部（２３）、シフトレ
ジスタ（２２）を順次通過して一定時間の遅延をもって
アドレス変換手段（４）と演算処理ブロック（６）の出
力ラッチ部（６−４）とに供給される通路を備えている
。この場合、直接番号指定信号線（２４）は演算処理の
ソースオペランドのレジスタ番号を供給するものであり
、入力バッファメモリ（２１）→ステータスフラグ部及
び制御部（２３）−アドレス変換手段（４）の通路はデ
スティネーションオペランドのレジスタ番号を遅延させ
て供給するものである。ここでシフトレジスタ（２２）
の１段分はレジスタ番号を指定するのに充分なビット数
を有しており、システムの基本クロックによってデータ
を１段ずつアドレス変換手段（４）の方へ転送していく
。入力バッファメモリ（２１）は、シフトレジスタ（２
２）の各段に入力するものであって、ステータスフラグ
部及び制御部（２３）に格納されているシフトレジスタ
（２２）各段の状態に応じて次の動作をするように設定
されている。すなわち、その段のシフトレジスタ（２２
）が空の場合は、入力データ（レジスタ番号）は入力バ
ッファメモリ（２１）を通過し直接シフトレジスタ（２
３）に格納される。その段のシフトレジスタ（２３）が
既にデータ（レジスタ番号）で充されている場合は、入
力データは入力バッファメモリ（２１）に格納される。

また、シフトレジスタ（２３）のシフト動作は、次段の
入力バッファメモリ（２１）にデータが格納されている
場合には停止する。

第７図（ｂ）は前記のような動作をする制御回路構成を
示し、この第７図（ｂ）は各１段分の構成を示しており
、同図において、ＩＮ−ＤＡＴＡは入力データ、ＩＮ−
ＲＱはこの段に入力するための入力リクエストパルス信
号、ＣＫはシステム基本クロックである。また、同図に
おいて、（２１）は入力バッファメモリであって、具体
的にはＥ入力がアサートされているときにはＤ　（Ｌ）
入力が格納される複数ビットのフリップフロック回路、
（２３−１）はステータスフラグ部（２３）の１ビツト
であって、Ｅ入力、Ｄ　（Ｌ）入力以外にクロックＣＫ
入力のエツジトリガでＤ入力を格納するフリップフロッ
プ回路、（２３−２）はＥ入力、Ｄ　（Ｌ）入力をもつ
フリップフロップ回路、（２２）はシフトレジスタ１段
分であって、Ｅ入力、Ｄ　（Ｌ）入力、ＣＫ大入力Ｄ入
力を持つ複数ビットのフリップフロップ回路である。ま
た、同図において、（２３−３）は所望の動作を実現す
るための論理回路網、（２Ｂ−４）は入力バッファ又は
前段のシフトレジスタからのデータのいづれかを選択す
るセレクタ回路網であって、ステータスフラグＱ＋　、
Ｑ２の定義は第７図（ａ）中に記述した通りである。

また、第４図において、（２５）は、命令解読手段（２
）から出力される各命令の実行時に使用する演算処理ブ
ロック（６）のパイプライン段数に応じてシフトレジス
タ（２２）の適切な入力段に入力リクエストパルスを出
力し、データを供給する入力（１）制御手段である。

（発明の効果）以上説明したように、請求項（１）の発明に係るタスク
切換機能付プロセッサによると、パイプライン化したプ
ロセッサで、連続して実行できない相互に従属関係にあ
る命令を検出した場合にタスクを切換えて現在実行が開
始されている命令に対して独立の命令を別のタスクから
持ってくるため、複数のタスクの命令を順次実行するこ
とができるので、連続した命令間で従属関係がなくなり
レジスタハザードが発生しない。このため、本発明によ
ると、理想に近いパイプライン動作が実現でき、実行性
能として極めて高速のプロセッサを得ることができる。

また、請求項（２）の発明に係るタスク切換機能付プロ
セッサによると、プロセッサ外部に対する複数のデータ
人出力ポート及び命令入出力ポートを備えているため、
データの同時入出力、命令の同時入出力が可能になり、
マルチプロセ・ソサシステムが１プロセツサで実現でき
、しかも一般に実行時間がかかりパイプライン動作を乱
す大きな要因となっていたデータの入出力命令に対して
もタスク切換で対応できるので、これらも理想的にノく
イブライン化できる。このため、本発明によると、高速
演算処理が可能になる。

また、請求項（３）の発明に係るタスク切換機能付プロ
セッサによると、強度カウンタ、強度バッフアメそり、
強度記憶判別手段を備えているため、各タスクの命令系
列中にコード中の強度を検出しプロセッサの現在の強度
と比較し、それより強度が高ければ実行を継続し、低け
れば実行を停止することでタスク間の同期を実現するこ
とができるので、従来マルチプロセッサシステムで問題
となっていたプロセッサ間の処理の同期が、本発明の１
プロセツサによる擬似的なマルチプロセッサ構成により
わずかなハードウェアの追加により容易に実現できる。

このため、本発明によると、従来のソフトウェアによる
同期方式に比べ大幅な処理時間の短縮が可能になる。

さらに、請求項１４）の発明に係るタスク切換機能付プ
ロセッサによると、複数の演算処理ブロックに次々と命
令を実行させた場合のその結果の生成タイミングは各演
算処理ブロックのパイプライン段数によって異なるが、
上述のように入力バッファメモリ付シフトレジスタ部を
備えているため、同一命令中に書かれたデスティネーシ
ョンオペランドのレジスタへのデータ書き込み動作をシ
フトレジスタへの入力位置を適宜選択することによって
、そのタイミングを調整することができ、生成タイミン
グに合わせて演算処理ブロックの出力ラッチと書込みレ
ジスタのアクセスを行なうことができるので、命令のオ
ペレーションコード、ソースオペランド、デスティネー
ショオペランドを全て同一行に記述することが可能にな
る。このため、本発明によると、プログラム開発の効率
が大幅に向上する。

以上いづれの発明に係るタスク切換機能付プロセッサに
よっても、高度のパイプライン構成のプロセッサの実行
性能を大幅に改善することができ、しかも使い易さを増
すことができるものである。

【図面の簡単な説明】

第１図は本発明の第１実施例を示すプロセッサ内部構成
図、第２図は上記第１実施例の構成に入出力ポート等を
加えて、更に大きな効果を発揮させる第２実施例の構成
図、第３図はタスク間の同期や命令の実行順序を指定で
きる本発明の第３実施例の構成図、第４図はデスティネ
ーションオペランド生成タイミングを合わせて自動的に
レジスタや演算処理ブロックの動作を制御できる本発明
の第４実施例の回路構成図、第５図は従来のパイプライ
ン動作一般のタイミング図、第６図はタスク切換回路を
示す図、第７図は第４図で示した入力バッファメモリ、
シフトレジスタ１段分、ステータスフラグ部及び制御部
の詳細な回路を示す図である。１・・・命令バッファ手段２・・・命令解読手段２−１・・・ロック命令バッファメモリ２−２・・・強
度記憶判別手段２−３・・・強度カウンタ３・・・タスク切換制御手段４・・・アドレス変換手段５・・・レジスタブロック６・・・演算処理ブロック７・・・内部バス８・・・プログラムカウンタト・・命令入力ポート２・・・データ入出力ポート３・・・データスイッチ手段１・・・入力バッファメモリ２・・・シフトレジスタ３・・・ステータスフラグ部及び制御部５・・・入力位
置制御手段島３図ｂろ６図

Claims

【特許請求の範囲】

（１）複数種類の命令系列であるタスクの各一部分を各
々記憶している複数の命令バッファ手段と、各タスクで次に実行すべき命令のアドレスを記憶し、実
際にその命令が実行されると値が更新され、更に次の命
令アドレスを保持するプログラムカウンタ手段と、前記各命令バッファ手段の出力を選択的に取り込み順次
解読し、その解読結果に基づき次に実行する命令が実行
可能か不可能かを示すチェック信号を出力する命令解読
手段と、該命令解読手段からのチェック信号と内部に設定された
各タスクの切り換えアルゴリズム情報とに基づき、次に
選択すべきタスクの情報であるタスク選択信号を出力す
るタスク切換制御手段と、該タスク切換制御手段からのタスク選択信号と前記命令
解読手段から出力される仮りのレジスタ番号とから合成
して実際のレジスタ番号を発生させるアドレス変換手段
と、前記実際のレジスタ番号の入力によりそのレジスタ番号
位置の記憶部分をアクセスし、内部バスからのデータの
書き込み或いは内部バスへのデータの読み出しが可能な
レジスタブロックと、前記内部バスに接続され、データに対する演算処理を実
行する単一または複数の演算処理ブロックとを備え、前記命令解読手段は、現在解読中の命令がそれと同一タ
スクの連続する命令を実行できるか否かを判別する判別
回路を有し、前記タスク切換制御手段は、前記命令解読手段からのチ
ェック信号により同一タスクの次命令が実行不可能であ
る場合には必ずタスク切換動作が実行されるように設定
された制御回路を有することを特徴とするタスク切換機
能付プロセッサ。
（２）複数のデータ系列が並行して入出力できる複数の
データ入出力ポートと、前記タスク切換制御手段からのタスク選択信号に応じて
前記各データ入出力ポートとレジスタブロックとを接続
するデータスイッチ手段と、前記複数の命令バッファ手
段の各々に連結された複数の命令入力ポートとを備えた
ことを特徴とする請求項（１）に記載のタスク切換機能
付プロセッサ。
（３）前記命令解読手段は、命令の強度を記憶又は更新
する強度カウンタと、命令コードの一部分に含まれるか
若しくは独立の非実行・制御コードとして各命令系列中
に存在する強度情報を抽出・格納する記憶回路、前記強
度カウンタの強度と前記記憶回路の強度情報とを比較す
る比較回路、該比較回路で比較した結果、前記強度カウ
ンタの方が強度が高い場合にロックフラグ信号を出力す
る出力回路とからなる強度記憶判別手段と、前記ロック
フラグ信号を受けると、演算処理ブロックにおける強度
情報を伴った命令の実行をロックし且つ該強度情報を伴
った命令を一旦記憶する機能を有するタスク数と同数個
のロック命令バッファメモリとを備え、前記プログラムカウンタは、各タスクに対応して設けら
れており、前記出力回路からのロックフラグ信号を受け
て次命令アドレスへの更新を停止する機能を有している
ことを特徴とする請求項（１）又は（２）に記載のタス
ク切換機能付プロセッサ。
（４）少なくとも書き込みと読み出しが独立に実行でき
るマルチ入出力ポートのレジスタ部を備え、前記演算処理ブロックは複数段のパイプライン構成であ
り、各パイプライン構成毎に、レジスタ番号及び演算処理ブ
ロックの種類を指定するのに充分なビット幅を有するシ
フトレジスタと、該シフトレジスタ各段のデータ入力部
と同一のビット幅を有する入力バッファメモリと、シフ
トレジスタ各段の状態即ち空・使用中・待機中を示すス
テータスフラグ部と、該ステータスフラグ部が示すステ
ータスフラグの値に応じて前記シフトレジスタ各段の動
作の種類を決定する動作制御手段を各々備え、前記命令解読手段から出力される各演算処理結果を格納
するためのデスティネーションのレジスタ番号を、その
演算処理に要するパイプライン段数に応じて前記シフト
レジスタの適切な段数位置に入力する入力位置制御手段
を備えたことを特徴とする請求項（１）〜（３）に記載
のタスク切換型プロセッサ。