JPS62123553A - 中央処理装置割当て方式 - Google Patents
中央処理装置割当て方式Info
- Publication number
- JPS62123553A JPS62123553A JP26431185A JP26431185A JPS62123553A JP S62123553 A JPS62123553 A JP S62123553A JP 26431185 A JP26431185 A JP 26431185A JP 26431185 A JP26431185 A JP 26431185A JP S62123553 A JPS62123553 A JP S62123553A
- Authority
- JP
- Japan
- Prior art keywords
- task
- central processing
- processing unit
- instruction
- cpu
- 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
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、中央処理装置割当て方式に関し、特にマルチ
プロセッサシステムにおける中央処理装置割当て方式に
関する。
プロセッサシステムにおける中央処理装置割当て方式に
関する。
従来、多くのマルチプロセッサシステムにおりてはこれ
を構成する複数の中央処理装置（以下ＣＰＵ と記す
）が、まったく同じアーキテクチャ金持つことを条件と
していた。すなわち、すべてのＣＰＵ は命令セットの
全命令が実行可能でなけ。
を構成する複数の中央処理装置（以下ＣＰＵ と記す
）が、まったく同じアーキテクチャ金持つことを条件と
していた。すなわち、すべてのＣＰＵ は命令セットの
全命令が実行可能でなけ。
ればならなかった。
マ之、一部のマルチプロセッサシステムにおいては、こ
れを構成するＣＰＵ に対して命令セットの全命令の実
行可能性全条件としないものもあった。このような場合
には、プログラムの実行に先立ってどのＣＰＵ 上でこ
のプログラムの使用している命令が実行可能であるかを
利用者が調査し、タスクに割り描てられるべきＣＰＵ
を固定的に指定しておく必要があった。
れを構成するＣＰＵ に対して命令セットの全命令の実
行可能性全条件としないものもあった。このような場合
には、プログラムの実行に先立ってどのＣＰＵ 上でこ
のプログラムの使用している命令が実行可能であるかを
利用者が調査し、タスクに割り描てられるべきＣＰＵ
を固定的に指定しておく必要があった。
上述し九従米のマルチプロセッサシステムの構成及びＣ
ＰＵ 割当て方式については、次のような欠点がある。
ＰＵ 割当て方式については、次のような欠点がある。
すなわち、マルチプロセッサシステムを構成するＣＰＵ
が全命令の実行可能性を必要とされる場合には、たと
えば、ベクトル演算命令の追加のような命令セットの拡
張の際、一部のＣＰＵのみでこれらの命令を実行できる
ような構成をとることができず、すべてのＣＰＵ が追
加された命令を実行できるようにしなければならないと
いり欠点がある。また、一部のＣＰＵで一時的に命令セ
ット中のいくつかの命令が実行できなくなった場合、他
の命令は正常に実行できるにもかかわらずそのＣＰＵを
マルチプロセッサの構成要素から除外しなければならな
いという欠点がある。
が全命令の実行可能性を必要とされる場合には、たと
えば、ベクトル演算命令の追加のような命令セットの拡
張の際、一部のＣＰＵのみでこれらの命令を実行できる
ような構成をとることができず、すべてのＣＰＵ が追
加された命令を実行できるようにしなければならないと
いり欠点がある。また、一部のＣＰＵで一時的に命令セ
ット中のいくつかの命令が実行できなくなった場合、他
の命令は正常に実行できるにもかかわらずそのＣＰＵを
マルチプロセッサの構成要素から除外しなければならな
いという欠点がある。
一方、個々のＣ）’Ｕに命令セットの全能台の実行可能
性全条件としない構成においては、あらかじめ利用者が
どのＣＰＵ 上で実行可能であるかを知っておく必要が
ありマルチプロセッサシステムを構成する個々のＣＰＵ
の特性を意識しなければならない。さらに実行に先立
って固定的にＣＰＵ ｉ指定することから、全ＣＰＵで
実行可能な命令を実行する際にも、固定的に指定され友
以外のＣＰＵ上で実行することができずシステムの効率
が低下するという欠点がある。
性全条件としない構成においては、あらかじめ利用者が
どのＣＰＵ 上で実行可能であるかを知っておく必要が
ありマルチプロセッサシステムを構成する個々のＣＰＵ
の特性を意識しなければならない。さらに実行に先立
って固定的にＣＰＵ ｉ指定することから、全ＣＰＵで
実行可能な命令を実行する際にも、固定的に指定され友
以外のＣＰＵ上で実行することができずシステムの効率
が低下するという欠点がある。
そこで、本発明では一方のＣＰＵ 上で実行不可能な命
令を検出したときにはこのＣＰＵ Ｋ代ってこの命令を
代替実行するＣＰＵ ＝ｉ検索し実行せしめることによ
り、マルチプロセッサシステムの効率を向上できるＣＰ
ｔＪ 割当て方式を提供するものである。
令を検出したときにはこのＣＰＵ Ｋ代ってこの命令を
代替実行するＣＰＵ ＝ｉ検索し実行せしめることによ
り、マルチプロセッサシステムの効率を向上できるＣＰ
ｔＪ 割当て方式を提供するものである。
本発明の中央処理装置割当て方式は、同一の命令上ッＩ
ｆ持つ複数の中央処理装置によって構成され、個々の中
央処理装置単独では、必ずしも核茄令セットのすべての
命令が実行可能であるとは限らない状態金持ち得るマル
チプロセッサシステムの中央処理装置割当て方式におい
て、タスク全実行中の第１の中央処理装置上で実行不可
能な命令全実行しようとしたときに該命令の実行可能な
少なくとも１つの第２の中央処理装置を検索する代替中
央処理装置検索手段と、前記複数の中央処理装置の少な
くとも１つの上で実行可能なタスク識別名全保持する実
行タスク保持手段と、前記実行タスク保持手段に保持さ
れているタスク毎に該タスクの実行可能な中央処理装置
全指示する実行中央処理装置指示手段と、前記実行タス
ク保持手段に保持されているタスク毎に該タスクの再開
すべき命令のアドレスを保持する再開アドレス保持手段
とを備え、タスクを実行してｂる中央処理装置上で実行
不可能な命令を実行しようとし几ときには、該タスクを
前記実行タスク保持手段に登録し、前記代替中央処理装
置検索手段によって当該命令の実行可能な代替中央処理
装置ｉｔｋ検索し、前記代替中央処理装置に対する実行
可能金示す情報全数タスク対応の前記実行中央処理装置
指示手段に格納し、前記実行不可能な命令のアドレスを
該タスク対応の前記再開アドレス保持手段に格納し、該
タスクの実行を中断して当該中央処理装＆’にあき状態
にし、前記複数の中央処理装置の少なくとも１つがあき
状態である場合には、前記実行タスク保持手段中に登録
されているタスクでかつ該タスク対応の前記実行中央処
理装置指示手段が前記あき状態の中央処理装置を実行可
能と指示して込るタスク全敗り出し、該タスク対応の前
記再開アドレス保持手段によって示されるアドレスから
タスクを前記あき状態の中央処理装置に実行させて構成
される。
ｆ持つ複数の中央処理装置によって構成され、個々の中
央処理装置単独では、必ずしも核茄令セットのすべての
命令が実行可能であるとは限らない状態金持ち得るマル
チプロセッサシステムの中央処理装置割当て方式におい
て、タスク全実行中の第１の中央処理装置上で実行不可
能な命令全実行しようとしたときに該命令の実行可能な
少なくとも１つの第２の中央処理装置を検索する代替中
央処理装置検索手段と、前記複数の中央処理装置の少な
くとも１つの上で実行可能なタスク識別名全保持する実
行タスク保持手段と、前記実行タスク保持手段に保持さ
れているタスク毎に該タスクの実行可能な中央処理装置
全指示する実行中央処理装置指示手段と、前記実行タス
ク保持手段に保持されているタスク毎に該タスクの再開
すべき命令のアドレスを保持する再開アドレス保持手段
とを備え、タスクを実行してｂる中央処理装置上で実行
不可能な命令を実行しようとし几ときには、該タスクを
前記実行タスク保持手段に登録し、前記代替中央処理装
置検索手段によって当該命令の実行可能な代替中央処理
装置ｉｔｋ検索し、前記代替中央処理装置に対する実行
可能金示す情報全数タスク対応の前記実行中央処理装置
指示手段に格納し、前記実行不可能な命令のアドレスを
該タスク対応の前記再開アドレス保持手段に格納し、該
タスクの実行を中断して当該中央処理装＆’にあき状態
にし、前記複数の中央処理装置の少なくとも１つがあき
状態である場合には、前記実行タスク保持手段中に登録
されているタスクでかつ該タスク対応の前記実行中央処
理装置指示手段が前記あき状態の中央処理装置を実行可
能と指示して込るタスク全敗り出し、該タスク対応の前
記再開アドレス保持手段によって示されるアドレスから
タスクを前記あき状態の中央処理装置に実行させて構成
される。
次に本発明の実施例について図面を参照して説明する。
第１図は本発明の一実施例を示すブロック図である。第
１図の参照数字１０１はＣＰＵ割当て部、参照数字１０
２−１ 、１０２−２および１０２−３はＣＰＵ。
１図の参照数字１０１はＣＰＵ割当て部、参照数字１０
２−１ 、１０２−２および１０２−３はＣＰＵ。
参照数字１０３−１ 、１０３−２および１０３−３は
ＣＰＵ上で実行中のタスクであり本実施例では説明の便
宜上、３つのＣＰＵ からなるマルチブロセノザシステ
ムを想定している。以下、個々のＣＰＵ及びタスク全区
別して表現する必要がある場合にはＣＰＵ１、ＣＰＵ２
．ＣＰＵ３．タスク１．タスク２．タスク３のように記
するものとする。
ＣＰＵ上で実行中のタスクであり本実施例では説明の便
宜上、３つのＣＰＵ からなるマルチブロセノザシステ
ムを想定している。以下、個々のＣＰＵ及びタスク全区
別して表現する必要がある場合にはＣＰＵ１、ＣＰＵ２
．ＣＰＵ３．タスク１．タスク２．タスク３のように記
するものとする。
第１図のＣＰＵ割当て部１０１はＣＰＵ上で実行不可能
な命令を実行しようとしたときに代替ＣＰＵ金検索する
代替ＣＰＵ検索部１０４と、タスク毎に設けられ代替実
行可能なＣＰＵ２指示する実行ＣＰＵ指示部１０５−１
，１０５−２と、タスク毎の再開すべき命令のアドレス
を保持するレジスタ１０６−１ 。
な命令を実行しようとしたときに代替ＣＰＵ金検索する
代替ＣＰＵ検索部１０４と、タスク毎に設けられ代替実
行可能なＣＰＵ２指示する実行ＣＰＵ指示部１０５−１
，１０５−２と、タスク毎の再開すべき命令のアドレス
を保持するレジスタ１０６−１ 。
１０６−２と、ＣＰＵ１〜３のうちの少なくとも１つの
上で実行可能なタスクの識別名（タスク番号等）を保持
する実行タスク保持部１０７とを含んでいる。
上で実行可能なタスクの識別名（タスク番号等）を保持
する実行タスク保持部１０７とを含んでいる。
参照数字１０８−１，１０８−２は実行タスク保持部１
０７中に保持されている、ＣＰＵ１〜３のうちの少なく
とも１つのＣＰＵ Ｏ上で実行可能なタスクである。
０７中に保持されている、ＣＰＵ１〜３のうちの少なく
とも１つのＣＰＵ Ｏ上で実行可能なタスクである。
代替ＣＰＵ検索部１０４はＣＰＵ識別名と、命令コード
とからなる２次元配列状の表形式をとっており、各エン
トリには当該ＣＰＵ 上で実行可能な命令にはｔｔ １
＋ｓ、実行不可能な命令には０”と旨う１ビツトの情報
が格納されている。また 実行ＣＰＵ指示部１０５−１
．１０５−２はＣＰＵ個数分のエントリ金持ち、おのお
ののＣ）’Ｕ Ｋ対応して実行可能であれば°′１″、
実行可能でなければ“０＃という１ビツトの情報が格納
されている。
とからなる２次元配列状の表形式をとっており、各エン
トリには当該ＣＰＵ 上で実行可能な命令にはｔｔ １
＋ｓ、実行不可能な命令には０”と旨う１ビツトの情報
が格納されている。また 実行ＣＰＵ指示部１０５−１
．１０５−２はＣＰＵ個数分のエントリ金持ち、おのお
ののＣ）’Ｕ Ｋ対応して実行可能であれば°′１″、
実行可能でなければ“０＃という１ビツトの情報が格納
されている。
次に本実施例の動作について、ＣＰＵ上で実行不可能な
命令を実行しようとじ几場合と、 Ｃ）’Ｕがあき状態
になった場合とに分けて説明する。
命令を実行しようとじ几場合と、 Ｃ）’Ｕがあき状態
になった場合とに分けて説明する。
Ｃ１−’Ｕ 上で実行不可能な命令を実行しようとした
場合は以下、例としてタスク２がＣＯ８命令を実行しよ
うとした場合につじで述べる。
場合は以下、例としてタスク２がＣＯ８命令を実行しよ
うとした場合につじで述べる。
ＣＯ８命令がＣＰＵ２上で実行されようとした場合ＣＰ
ＵＺ上では本命令は実行できない。そこで、ＣＰＬＩ割
当て部１０１は、代替ＣＰＵ検索部１０４全使用し、Ｃ
ＰＵａ上で実行可能であることを知る。
ＵＺ上では本命令は実行できない。そこで、ＣＰＬＩ割
当て部１０１は、代替ＣＰＵ検索部１０４全使用し、Ｃ
ＰＵａ上で実行可能であることを知る。
その結果代替ＣＰＵ検索部１０４のＣＯ８命令に対応す
るエントリの内容” ０ 、０ 、１ ” が実行Ｃ
ＰＵ指示部１０５−１中に格納される。また、タスク２
全実行タスク保持部１０７に登録するとともに、ＣＯ８
命令のアドレス金レジスタ１０６−１中に格納し、Ｃ）
’Ｕ ２をあき状態にする。
るエントリの内容” ０ 、０ 、１ ” が実行Ｃ
ＰＵ指示部１０５−１中に格納される。また、タスク２
全実行タスク保持部１０７に登録するとともに、ＣＯ８
命令のアドレス金レジスタ１０６−１中に格納し、Ｃ）
’Ｕ ２をあき状態にする。
ＣＰＵ があき状態になった場合は以下、例としてＣ）
’［Ｊ２があき状態になり、実行タスク保持部１０７中
にタスク４及びタスク５が登録されている場合について
述べる。
’［Ｊ２があき状態になり、実行タスク保持部１０７中
にタスク４及びタスク５が登録されている場合について
述べる。
ＣＰＵ割当て部１０１は、ＣＰＵ２のあき状態全検出す
ると、実行タスク保持部１０７中に登録されているタス
クで、かつＣＰＵ Ｚ上で実行可能であることが実行Ｃ
ＰＵ指示部１０５−１によって知られるタスク５を取り
出し、レジスタ１０６−１中に格納されている再開アド
レスからＣＰＵＺ上でのタスク５の実行を開始させる。
ると、実行タスク保持部１０７中に登録されているタス
クで、かつＣＰＵ Ｚ上で実行可能であることが実行Ｃ
ＰＵ指示部１０５−１によって知られるタスク５を取り
出し、レジスタ１０６−１中に格納されている再開アド
レスからＣＰＵＺ上でのタスク５の実行を開始させる。
以上が第１図に示されている本実施例の説明であるが、
代替ＣＰＵ検索部及び、実行ＣＰＵ指示部が、本実施例
の実現方式に限られないことは明らかである。また実行
タスク保持部への登録及び実行タスク保持部からの取り
出しの際にタスクのＣＰＵ 割当て優先順位（ディスバ
ノチングプライオリティ）を併用し、また、タイムスラ
イスによるＣＰＵ の強制取りあげ、あるいはタスク自
らＣＰｔＪ ｉ放棄する命令等を併用しても、本発明
の効果が同様に発揮されることは言うまでもない。
代替ＣＰＵ検索部及び、実行ＣＰＵ指示部が、本実施例
の実現方式に限られないことは明らかである。また実行
タスク保持部への登録及び実行タスク保持部からの取り
出しの際にタスクのＣＰＵ 割当て優先順位（ディスバ
ノチングプライオリティ）を併用し、また、タイムスラ
イスによるＣＰＵ の強制取りあげ、あるいはタスク自
らＣＰｔＪ ｉ放棄する命令等を併用しても、本発明
の効果が同様に発揮されることは言うまでもない。
以上説明し友ように本発明には、マルチプロセッサシス
テム金構成するＣＰＵ 上で実行不可能な命令全検出し
た時に代替中央処理装置ｔ−検索する方式全採用するこ
とによってマルチプロセッサシステムを構成する全中央
処理装置が必ずしも命令セットの全命令を実行できる能
力を有する必要がなく、また、利用者は個々の中央処理
装置の特性全意識することなくマルチプロセッサシステ
ムの利用効率全向上できるという効果がある。
テム金構成するＣＰＵ 上で実行不可能な命令全検出し
た時に代替中央処理装置ｔ−検索する方式全採用するこ
とによってマルチプロセッサシステムを構成する全中央
処理装置が必ずしも命令セットの全命令を実行できる能
力を有する必要がなく、また、利用者は個々の中央処理
装置の特性全意識することなくマルチプロセッサシステ
ムの利用効率全向上できるという効果がある。
第１図は本発明の一実施例金示すブロック図である。
１０１・・・・・・ＣＰＵ割当て部、１０２−１〜１０
２−３・・・・・・ＣＰＬｌｌ １０３−１〜１０３−
３・・・・・・タスク、１０４・・・・・・代替ＣＰＵ
検索部、１０５〜１，１０５−２・・・・・・実行ＣＰ
Ｕ指示部、１０６−１，１０６−２・・・・・・レジス
タ、１０７・・・・・・実行タスク保持部、１０８−１
、１０８−２・・・・・・タスク。
２−３・・・・・・ＣＰＬｌｌ １０３−１〜１０３−
３・・・・・・タスク、１０４・・・・・・代替ＣＰＵ
検索部、１０５〜１，１０５−２・・・・・・実行ＣＰ
Ｕ指示部、１０６−１，１０６−２・・・・・・レジス
タ、１０７・・・・・・実行タスク保持部、１０８−１
、１０８−２・・・・・・タスク。
Claims (1)
- 【特許請求の範囲】 同一の命令セットを持つ複数の中央処理装置によって構
成され、個々の中央処理装置単独では、必ずしも該命令
セットのすべての命令が実行可能であるとは限らない状
態を持ち得るマルチプロセッサシステムの中央処理装置
割当て方式において、タスクを実行中の第１の中央処理
装置上で実行不可能な命令を実行しようとしたときに該
命令の実行可能な少なくとも１つの第２の中央処理装置
を検索する代替中央処理装置検索手段と、 前記複数の中央処理装置の少なくとも１つの上で実行可
能なタスク識別名を保持する実行タスク保持手段と、 前記実行タスク保持手段に保持されているタスク毎に該
タスクの実行可能な中央処理装置を指示する実行中央処
理装置指示手段と、 前記実行タスク保持手段に保持されているタスク毎に該
タスクの再開すべき命令のアドレスを保持する再開アド
レス保持手段とを備え、 タスクを実行している中央処理装置上で実行不可能な命
令を実行しようとしたときには、該タスクを前記実行タ
スク保持手段に登録し、前記代替中央処理装置検索手段
によって当該命令の実行可能な代替中央処理装置を検索
し、前記代替中央処理装置に対する実行可能を示す情報
を該タスク対応の前記実行中央処理装置指示手段に格納
し、前記実行不可能な命令のアドレスを該タスク対応の
前記再開アドレス保持手段に格納し、該タスクの実行を
中断して当該中央処理装置をあき状態にし、前記複数の
中央処理装置の少なくとも１つがあき状態である場合に
は、前記実行タスク保持手段中に登録されているタスク
でかつ該タスク対応の前記実行中央処理装置指示手段が
前記あき状態の中央処理装置を実行可能と指示している
タスクを取り出し、該タスク対応の前記再開アドレス保
持手段によって示されるアドレスからタスクを前記あき
状態の中央処理装置に実行させることを特徴とする中央
処理装置割当て方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26431185A JPS62123553A (ja) | 1985-11-22 | 1985-11-22 | 中央処理装置割当て方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26431185A JPS62123553A (ja) | 1985-11-22 | 1985-11-22 | 中央処理装置割当て方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62123553A true JPS62123553A (ja) | 1987-06-04 |
Family
ID=17401416
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26431185A Pending JPS62123553A (ja) | 1985-11-22 | 1985-11-22 | 中央処理装置割当て方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62123553A (ja) |
-
1985
- 1985-11-22 JP JP26431185A patent/JPS62123553A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0087978B1 (en) | Information processing unit | |
| US7552236B2 (en) | Routing interrupts in a multi-node system | |
| US7350006B2 (en) | System and method of interrupt handling | |
| US4084228A (en) | Process management structures and hardware/firmware control | |
| JP3231571B2 (ja) | 順序付きマルチスレッド実行方法とその実行装置 | |
| GB1511281A (en) | Trap semaphore in computer | |
| JPH0814795B2 (ja) | マルチプロセッサ仮想計算機システム | |
| JPS5911943B2 (ja) | デ−タ処理装置の為のトラツプ機構 | |
| JP2539352B2 (ja) | 階層型多重計算機システム | |
| AU603876B2 (en) | Multiple i/o bus virtual broadcast of programmed i/o instructions | |
| US4851992A (en) | Register/saving/restoring system for saving and restoring data in a register of a slave processor | |
| JPH0544054B2 (ja) | ||
| JP3765201B2 (ja) | 計算機システム | |
| JPS6334490B2 (ja) | ||
| JPS62123552A (ja) | 中央処理装置割当て方式 | |
| JPS62123553A (ja) | 中央処理装置割当て方式 | |
| JP2986930B2 (ja) | 対称型マルチプロセッサのタスクスケジューリング方式 | |
| US20030126520A1 (en) | System and method for separating exception vectors in a multiprocessor data processing system | |
| CA1302580C (en) | Apparatus and method for using lockout for synchronization of access to main memory signal groups in a multiprocessor data processing system | |
| JPH07210400A (ja) | マルチタスク処理の処理装置 | |
| JPH0754467B2 (ja) | データ処理装置 | |
| JP2553526B2 (ja) | マルチタスク処理装置 | |
| JPS6097440A (ja) | 仮想多重プロセツサ装置 | |
| JP2000268011A (ja) | 分散ジョブ実行システムおよびそのプログラム記録媒体 | |
| JPS62221041A (ja) | 仮想計算機システムにおけるデイスパツチ制御装置 |