JPH05324593A - マルチ・プロセッサシステムにおけるタスク管理方式 - Google Patents
マルチ・プロセッサシステムにおけるタスク管理方式Info
- Publication number
- JPH05324593A JPH05324593A JP4132945A JP13294592A JPH05324593A JP H05324593 A JPH05324593 A JP H05324593A JP 4132945 A JP4132945 A JP 4132945A JP 13294592 A JP13294592 A JP 13294592A JP H05324593 A JPH05324593 A JP H05324593A
- Authority
- JP
- Japan
- Prior art keywords
- task
- processor
- registered
- management table
- program
- 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
- Hardware Redundancy (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】 マルチ・プロセッサシステムにおいて、プロ
セッサに対するタスク分配の最適化を容易にし、また、
プロセッサ障害による全タスク停止の防止を行う。 【構成】 共通メモリ３上にプログラム格納エリア３２
とタスク分配テーブル３１を有し、各プロセッサ１，２
のモニタ１１，２１はタスク分配テーブル３１を参照し
て該当するタスクプログラムを自メモリ１４，２４に読
み込むと同時にタスク管理テーブル１３，２３に登録
し、各プロセッサ１，２上のスケジューラ１２，２２は
タスク操作時にタスク管理テーブル１３，２３にて登録
の有無をチェックし、未登録の場合はプロセッサ間通信
にて他のプロセッサ１，２のスケジューラ１２，２２へ
タスク操作要求を出す手段を有する。
セッサに対するタスク分配の最適化を容易にし、また、
プロセッサ障害による全タスク停止の防止を行う。 【構成】 共通メモリ３上にプログラム格納エリア３２
とタスク分配テーブル３１を有し、各プロセッサ１，２
のモニタ１１，２１はタスク分配テーブル３１を参照し
て該当するタスクプログラムを自メモリ１４，２４に読
み込むと同時にタスク管理テーブル１３，２３に登録
し、各プロセッサ１，２上のスケジューラ１２，２２は
タスク操作時にタスク管理テーブル１３，２３にて登録
の有無をチェックし、未登録の場合はプロセッサ間通信
にて他のプロセッサ１，２のスケジューラ１２，２２へ
タスク操作要求を出す手段を有する。
Description
【０００１】
【産業上の利用分野】複数のプロセッサを持つマルチ・
プロセッサ，マルチタスクシステムにおける、タスク管
理方式に関する。
プロセッサ，マルチタスクシステムにおける、タスク管
理方式に関する。
【０００２】
【従来の技術】装置で複雑な機能を実現するにあたっ
て、ハードウェアだけで構成せず、プロセッサをメイン
に構成し、ソフトウェアで処理させる方式がその優れた
柔軟性や保守性により一般に普及してきている。
て、ハードウェアだけで構成せず、プロセッサをメイン
に構成し、ソフトウェアで処理させる方式がその優れた
柔軟性や保守性により一般に普及してきている。
【０００３】このプロセッサシステムを高速化する方策
として単一のプロセッサ速度を上げる代わりに、２台以
上のプロセッサを有し異なる処理を並列に動作させるマ
ルチ・プロセッサシステムが考えられた。
として単一のプロセッサ速度を上げる代わりに、２台以
上のプロセッサを有し異なる処理を並列に動作させるマ
ルチ・プロセッサシステムが考えられた。
【０００４】これらのマルチ・プロセッサシステムでは
さらに、ソフトウェア側でも並列化を進めるため、処理
を細分化し、タスクと呼ばれるプログラム単位を設け、
各タスクを識別するタスク番号と、タスクプログラムの
エントリーアドレスと各タスクの状態を、動作中，実行
可能，及び待ち状態の３つの状態に分けて登録するタス
ク管理テーブル、及び、このタスク管理テーブルを管理
するスケジューラプログラムを有し、タスクを並列に動
作させる方法が一般に知られている。
さらに、ソフトウェア側でも並列化を進めるため、処理
を細分化し、タスクと呼ばれるプログラム単位を設け、
各タスクを識別するタスク番号と、タスクプログラムの
エントリーアドレスと各タスクの状態を、動作中，実行
可能，及び待ち状態の３つの状態に分けて登録するタス
ク管理テーブル、及び、このタスク管理テーブルを管理
するスケジューラプログラムを有し、タスクを並列に動
作させる方法が一般に知られている。
【０００５】従来のタスク管理方式では、タスクの割付
はそれぞれのプロセッサに固定とされ、タスク番号は個
々のプロセッサ上のスケジューラが判別できるものを使
用していた。
はそれぞれのプロセッサに固定とされ、タスク番号は個
々のプロセッサ上のスケジューラが判別できるものを使
用していた。
【０００６】
【発明が解決しようとする課題】しかし、よりシステム
の柔軟性を考えると、タスクの分配についても変更が可
能な構成が望ましい。また、１台でもプロセッサが故障
すると装置全体の処理が出来なくなる問題がある。
の柔軟性を考えると、タスクの分配についても変更が可
能な構成が望ましい。また、１台でもプロセッサが故障
すると装置全体の処理が出来なくなる問題がある。
【０００７】本発明の目的は、プロセッサに対するタス
クの分配の最適化を容易とし、１台のプロセッサの故障
時にも装置の処理を続行できるマルチ・プロセッサシス
テムにおけるタスク管理方式を提供することにある。
クの分配の最適化を容易とし、１台のプロセッサの故障
時にも装置の処理を続行できるマルチ・プロセッサシス
テムにおけるタスク管理方式を提供することにある。
【０００８】
【課題を解決するための手段】本発明のマルチ・プロセ
ッサシステムにおけるタスク管理方式は、共通メモリ上
にタスク分配テーブルとタスクプログラムを配置し、各
タスクプログラムには全プロセッサ共通のタスク番号を
定義し、各プロセッサは初期プログラムローディング時
にタスク分配テーブルの自プロセッサ割当分に書かれて
いるタスク番号のタスクプログラムを自メモリに読み込
み、スケジューラのタスク管理テーブルにタスク番号と
エントリーアドレスを登録する。
ッサシステムにおけるタスク管理方式は、共通メモリ上
にタスク分配テーブルとタスクプログラムを配置し、各
タスクプログラムには全プロセッサ共通のタスク番号を
定義し、各プロセッサは初期プログラムローディング時
にタスク分配テーブルの自プロセッサ割当分に書かれて
いるタスク番号のタスクプログラムを自メモリに読み込
み、スケジューラのタスク管理テーブルにタスク番号と
エントリーアドレスを登録する。
【０００９】動作時には、第１のプロセッサ上のスケジ
ューラにタスク番号ｎの状態変更要求が出された場合
に、自タスク管理テーブルに登録されているかを判定
し、登録済みの場合は自タスク管理テーブルを書換え、
未登録の場合はタスク番号ｎと状態変更要求種別とを記
したタスク状態変更要求コマンドをプロセッサ間通信に
て発信し、このタスク管理テーブル変更要求コマンドを
受信した第２以降のプロセッサ上のスケジューラはタス
ク番号ｎが自タスク管理テーブルに登録されているかを
判定し、登録済みであれば自タスク管理テーブルを書換
え、タスクの状態を変更する方式とした。
ューラにタスク番号ｎの状態変更要求が出された場合
に、自タスク管理テーブルに登録されているかを判定
し、登録済みの場合は自タスク管理テーブルを書換え、
未登録の場合はタスク番号ｎと状態変更要求種別とを記
したタスク状態変更要求コマンドをプロセッサ間通信に
て発信し、このタスク管理テーブル変更要求コマンドを
受信した第２以降のプロセッサ上のスケジューラはタス
ク番号ｎが自タスク管理テーブルに登録されているかを
判定し、登録済みであれば自タスク管理テーブルを書換
え、タスクの状態を変更する方式とした。
【００１０】また、２台以上のプロセッサが互いに動作
正常性を監視し、もし、第１のプロセッサが障害状態と
なった場合に、第１のプロセッサに割り当てられていた
タスクプログラムを第２のプロセッサがタスク分配テー
ブルを参照して自メモリ上にプログラムロードするとと
もに、タスク管理テーブルにタスク番号とエントリーア
ドレスを追加登録することにより障害状態のプロセッサ
を除いたシステムで再開処理を行なう。
正常性を監視し、もし、第１のプロセッサが障害状態と
なった場合に、第１のプロセッサに割り当てられていた
タスクプログラムを第２のプロセッサがタスク分配テー
ブルを参照して自メモリ上にプログラムロードするとと
もに、タスク管理テーブルにタスク番号とエントリーア
ドレスを追加登録することにより障害状態のプロセッサ
を除いたシステムで再開処理を行なう。
【００１１】
【実施例】次に本発明の実施例について図面を参照して
説明する。図１は本発明の一実施例のブロック図、図２
はメモリ配置図である。
説明する。図１は本発明の一実施例のブロック図、図２
はメモリ配置図である。
【００１２】本実施例では２個のプロセッサに総数６個
のタスクを分配する場合を示す。
のタスクを分配する場合を示す。
【００１３】プロセッサ１とプロセッサ２と共通メモリ
３がバス４で接続され、プロセッサ１及びプロセッサ２
にはモニタ１１，２１及びスケジューラ１２，２２が常
駐または装置初期化時に共通メモリ３のプログラム格納
エリア３２から転送する。
３がバス４で接続され、プロセッサ１及びプロセッサ２
にはモニタ１１，２１及びスケジューラ１２，２２が常
駐または装置初期化時に共通メモリ３のプログラム格納
エリア３２から転送する。
【００１４】共通メモリ３はタスク分配テーブル３１を
有し、図３に示す例の如くプロセッサ番号と対応するタ
スク番号及び、タスクプログラムに関する付帯情報を定
義する。
有し、図３に示す例の如くプロセッサ番号と対応するタ
スク番号及び、タスクプログラムに関する付帯情報を定
義する。
【００１５】モニタ１１は初期化時に共通メモリ３のタ
スク分配テーブル３１を参照して自プロセッサ１に分配
されるタスク番号を読み出し、タスク番号＃１，＃２，
＃４に対応するタスク＃１，タスク＃２，タスク＃４を
選択して自タスクプログラム格納エリア１４に転送し、
タスク管理テーブル１３にタスク番号＃１，＃２，＃４
及びそれらに対応するタスクのエントリーアドレスを登
録する。図４にタスク管理テーブル１３の例を示す。
スク分配テーブル３１を参照して自プロセッサ１に分配
されるタスク番号を読み出し、タスク番号＃１，＃２，
＃４に対応するタスク＃１，タスク＃２，タスク＃４を
選択して自タスクプログラム格納エリア１４に転送し、
タスク管理テーブル１３にタスク番号＃１，＃２，＃４
及びそれらに対応するタスクのエントリーアドレスを登
録する。図４にタスク管理テーブル１３の例を示す。
【００１６】同様にプロセッサ２上のモニタ２１は、初
期化時に共通メモリ３のタスク分配テーブル３１参照し
て自プロセッサ２に分配されるタスク番号を読み出し、
タスク番号＃３，＃５，＃６に対応するタスク＃３，タ
スク＃５，タスク＃６を選択して自タスクプログラム格
納エリア２４に転送し、タスク管理テーブル２３にタス
ク番号＃３，＃５，＃６及びそれらに対応するタスクの
エントリーアドレスを登録する。
期化時に共通メモリ３のタスク分配テーブル３１参照し
て自プロセッサ２に分配されるタスク番号を読み出し、
タスク番号＃３，＃５，＃６に対応するタスク＃３，タ
スク＃５，タスク＃６を選択して自タスクプログラム格
納エリア２４に転送し、タスク管理テーブル２３にタス
ク番号＃３，＃５，＃６及びそれらに対応するタスクの
エントリーアドレスを登録する。
【００１７】アプリケーション動作時にはスケジューラ
１２，２２がタスク管理テーブル１３，２３に各タスク
の状態欄の実行可能，動作中，待ち状態のどの状態にあ
るかを書き込み、管理する。
１２，２２がタスク管理テーブル１３，２３に各タスク
の状態欄の実行可能，動作中，待ち状態のどの状態にあ
るかを書き込み、管理する。
【００１８】図５はスケジューラのフローチャートであ
る。
る。
【００１９】あるタスクからスケジューラ１２へタスク
＃ｎに対するＰＯＳＴ命令やＷＡＩＴ命令等の状態遷移
コマンドを受信した場合（ステップＳ１）、スケジュー
ラ１２は＃ｎが自タスク管理テーブル１３に登録されて
いるかを調べ（ステップＳ２）、登録されていた場合は
＃ｎのタスクの状態を書換え（ステップＳ３）登録され
ていない場合はタスク状態変更要求コマンドを作成し、
プロセッサ間通信を使ってプロセッサ２のスケジューラ
２２へ伝える（ステップＳ４）。
＃ｎに対するＰＯＳＴ命令やＷＡＩＴ命令等の状態遷移
コマンドを受信した場合（ステップＳ１）、スケジュー
ラ１２は＃ｎが自タスク管理テーブル１３に登録されて
いるかを調べ（ステップＳ２）、登録されていた場合は
＃ｎのタスクの状態を書換え（ステップＳ３）登録され
ていない場合はタスク状態変更要求コマンドを作成し、
プロセッサ間通信を使ってプロセッサ２のスケジューラ
２２へ伝える（ステップＳ４）。
【００２０】プロセッサ１から＃ｎに対するタスク状態
変更要求コマンドを受信したスケジューラ２２は＃ｎが
（ステップＳ５）自タスク管理テーブル２３に登録され
ているかを調べ（ステップＳ６）、登録されていた場合
は＃ｎのタスクの状態を書き換え（ステップＳ３）、登
録されていない場合は無視する。
変更要求コマンドを受信したスケジューラ２２は＃ｎが
（ステップＳ５）自タスク管理テーブル２３に登録され
ているかを調べ（ステップＳ６）、登録されていた場合
は＃ｎのタスクの状態を書き換え（ステップＳ３）、登
録されていない場合は無視する。
【００２１】図６は片方のプロセッサ１が障害状態の場
合のメモリ配置図である。
合のメモリ配置図である。
【００２２】プロセッサ１及びプロセッサ２は常時互い
に相手のプロセッサの障害監視を行い、プロセッサ１に
障害が発生した場合の処理を例にとって以下に説明す
る。
に相手のプロセッサの障害監視を行い、プロセッサ１に
障害が発生した場合の処理を例にとって以下に説明す
る。
【００２３】プロセッサ１の障害を検出したプロセッサ
２は直ちに障害処理を開始し、タスク分配テーブル３１
のプロセッサ１に対応するタスク番号を読み出し、その
番号のタスクプログラムをタスクプログラム格納エリア
２４に転送し、タスク管理テーブル２３にタスク番号＃
１，＃２，＃４と対応するエントリーアドレスを追加登
録する。
２は直ちに障害処理を開始し、タスク分配テーブル３１
のプロセッサ１に対応するタスク番号を読み出し、その
番号のタスクプログラムをタスクプログラム格納エリア
２４に転送し、タスク管理テーブル２３にタスク番号＃
１，＃２，＃４と対応するエントリーアドレスを追加登
録する。
【００２４】こうしてプロセッサ２にはシステムの全タ
スクが登録され、単一プロセッサとして再開処理が可能
な状態になる。
スクが登録され、単一プロセッサとして再開処理が可能
な状態になる。
【００２５】
【発明の効果】以上説明したように本発明は、タスクの
プロセッサへの分配をタスク分配テーブルを参照して行
ない、タスク状態の変更をプロセッサ間通信で他のスケ
ジューラへ伝えるようにし、プロセッサ障害発生時には
他のプロセッサが障害プロセッサのタスクを引き受ける
構成にしたことにより、従来のシステムに較べ、複数の
プロセッサへのタスク分配の最適化を容易にし、プロセ
ッサ障害に対して処理が完全に止まることを防止できる
という効果がある。
プロセッサへの分配をタスク分配テーブルを参照して行
ない、タスク状態の変更をプロセッサ間通信で他のスケ
ジューラへ伝えるようにし、プロセッサ障害発生時には
他のプロセッサが障害プロセッサのタスクを引き受ける
構成にしたことにより、従来のシステムに較べ、複数の
プロセッサへのタスク分配の最適化を容易にし、プロセ
ッサ障害に対して処理が完全に止まることを防止できる
という効果がある。
【図１】本発明の一実施例のブロック図である。
【図２】本発明の一実施例のメモリ配置図である。
【図３】タスク分配テーブルの一例を示す図である。
【図４】タスク管理テーブルの一例を示す図である。
【図５】スケジューラのフローチャートである。
【図６】プロセッサ１が障害状態の場合のメモリ配置図
である。
である。
１，２ プロセッサ ３ 共通メモリ ４ バス １１，２１ モニタ １２，２２ スケジューラ １３，２３ タスク管理テーブル １４，２４ タスクプログラム格納エリア ３１ タスク分配テーブル ３２ プログラム格納エリア
Claims (2)
- 【請求項１】２台以上のプロセッサを有し、各プロセッ
サがタスクを分担して実行するマルチ・プロセッサシス
テムにおいて、共通メモリ上にタスク分配テーブルとタ
スクプログラムを配置し、前記タスク分配テーブルにお
いてタスクプログラムには全プロセッサ共通のタスク番
号を定義し、各プロセッサは初期プログラムローディン
グ時に前記タスク分配テーブルの自プロセッサ割当分に
書かれているタスク番号のタスクプログラムを自メモリ
に読み込み、前記自プロセッサのスケジューラのタスク
管理テーブルにタスク番号とエントリーアドレスを登録
し、動作時に第１のプロセッサ上のスケジューラにタス
ク番号ｎの状態遷移要求が出された場合に自タスク管理
テーブルに登録されているかを判定し、登録済みの場合
は自タスク管理テーブルを書換え、未登録の場合はタス
ク番号ｎと状態変更要求種別とを記したタスク状態変更
要求コマンドをプロセッサ間通信にて発信し、前記タス
ク管理テーブル変更要求コマンドを受信した第２以降の
プロセッサ上のスケジューラはタスク番号ｎが自タスク
管理テーブルに登録されているか否かを判定し、登録済
みであれば自タスク管理テーブルを書換え、タスクの状
態を変更し未登録の場合は無視することを特徴とするタ
スク管理方式。 - 【請求項２】２台以上のプロセッサが互いに動作正常性
を監視し、プロセッサが障害状態となった場合に共通メ
モリ上のタスク管理テーブルより前記障害プロセッサに
割り当てられていたタスクプログラムを他のプロセッサ
が自メモリ上にプログラムローディングするとともに、
前記タスク管理テーブルに対応するタスク番号とエント
リーアドレスを自タスク管理テーブルに追加登録し、前
記障害プロセッサをシステムから隔離して再開処理を行
なうことを特徴とする請求項１記載のタスク管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4132945A JPH05324593A (ja) | 1992-05-26 | 1992-05-26 | マルチ・プロセッサシステムにおけるタスク管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4132945A JPH05324593A (ja) | 1992-05-26 | 1992-05-26 | マルチ・プロセッサシステムにおけるタスク管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05324593A true JPH05324593A (ja) | 1993-12-07 |
Family
ID=15093173
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4132945A Pending JPH05324593A (ja) | 1992-05-26 | 1992-05-26 | マルチ・プロセッサシステムにおけるタスク管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05324593A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007037006A1 (ja) * | 2005-09-29 | 2007-04-05 | Fujitsu Limited | マルチコアプロセッサ |
| JP2008186357A (ja) * | 2007-01-31 | 2008-08-14 | Renesas Technology Corp | データ処理装置 |
-
1992
- 1992-05-26 JP JP4132945A patent/JPH05324593A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007037006A1 (ja) * | 2005-09-29 | 2007-04-05 | Fujitsu Limited | マルチコアプロセッサ |
| JPWO2007037006A1 (ja) * | 2005-09-29 | 2009-04-02 | 富士通株式会社 | マルチコアプロセッサ |
| JP4777994B2 (ja) * | 2005-09-29 | 2011-09-21 | 富士通株式会社 | マルチコアプロセッサ |
| US8516491B2 (en) | 2005-09-29 | 2013-08-20 | Fujitsu Limited | Multi-core processor |
| JP2008186357A (ja) * | 2007-01-31 | 2008-08-14 | Renesas Technology Corp | データ処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0818736A2 (en) | System for assigning boot strap processor in symmetric multiprocessor computer with watchdog reset | |
| US5291605A (en) | Arrangement and a method for handling interrupt requests in a data processing system in a virtual machine mode | |
| JP3797570B2 (ja) | セマフォ命令用のセマフォ・バッファを用いた装置と方法 | |
| JP3570442B2 (ja) | コンピュータ | |
| JP2001022599A (ja) | フォールトトレラント・システム，フォールトトレラント処理方法およびフォールトトレラント制御用プログラム記録媒体 | |
| JPH05324593A (ja) | マルチ・プロセッサシステムにおけるタスク管理方式 | |
| US10540222B2 (en) | Data access device and access error notification method | |
| JPH0895614A (ja) | 制御装置 | |
| JP2988518B2 (ja) | マルチプロセッサ制御方式 | |
| JP2845616B2 (ja) | マルチプロセッサシステム | |
| JP2937857B2 (ja) | 共通記憶装置のロックフラグ解除方式および方法 | |
| JPH04302352A (ja) | マルチプロセッサシステム | |
| JP2001256055A (ja) | プログラムダウンロード方式 | |
| JPS6011935A (ja) | 動作モ−ド表示装置 | |
| JPH0496167A (ja) | マルチプロセッサシステムの割込み方式 | |
| JPH11161506A (ja) | 情報処理装置のディスパッチ方法、情報処理装置及びその記録媒体 | |
| JP3130892B2 (ja) | 二重化システム | |
| JP3087477B2 (ja) | コンピュータシステム | |
| JPS62212865A (ja) | マルチプロセツサ制御方式 | |
| JP2022174784A (ja) | 電子制御装置及び異常判定方法 | |
| JPS58217063A (ja) | プログラム・イベント・レコ−デイング多重管理処理方式 | |
| JPH0258155A (ja) | 構成制御方式 | |
| JP2825589B2 (ja) | バス制御方式 | |
| JPH0535507A (ja) | 中央処理装置 | |
| JPH02183342A (ja) | 割込み制御装置 |