JP5379906B2 - Computer, computer control method, and computer control program - Google Patents
Computer, computer control method, and computer control program Download PDFInfo
- Publication number
- JP5379906B2 JP5379906B2 JP2012501735A JP2012501735A JP5379906B2 JP 5379906 B2 JP5379906 B2 JP 5379906B2 JP 2012501735 A JP2012501735 A JP 2012501735A JP 2012501735 A JP2012501735 A JP 2012501735A JP 5379906 B2 JP5379906 B2 JP 5379906B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- processor
- computer
- synchronous
- asynchronous
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
Abstract
Description
本発明は、計算機、計算機制御方法、および計算機制御プログラムに関するものである。 The present invention relates to a computer, a computer control method, and a computer control program.
計算機システムにおけるシステム稼働時間を長時間化するために、計算機を多重化する技術が存在している。この技術は、例えばデュアルシステムなどにより、ハードウェアの障害に際してもシステム内の処理を継続することが出来るものである。 In order to increase the system operation time in a computer system, there is a technique for multiplexing computers. This technology can continue processing in the system even when a hardware failure occurs, for example, by a dual system.
また、システム停止時間を最小化するための計算機として、フォールト・トレラントコンピュータ（Ｆａｕｌｔ ｔｏｌｅｒａｎｔ ｃｏｍｐｕｔｅｒ）がある。このフォールト・トレラントコンピュータの技術は、ハードウェアを多重化し、同一プログラムを複数のＣＰＵで動作させて、ＣＰＵの障害時にも処理を継続可能とするものである。例えば、本出願人は分散配置に適したフォールトトレラントシステムの構成を提案している（特許文献１参照）。 Further, as a computer for minimizing the system stop time, there is a fault tolerant computer (Fault tolerant computer). This fault-tolerant computer technology multiplexes hardware and allows the same program to be operated by a plurality of CPUs so that processing can be continued even when a CPU failure occurs. For example, the present applicant has proposed a fault tolerant system configuration suitable for distributed arrangement (see Patent Document 1).
こうした従来のデュアルシステムやフォールトトレラントシステムにおいては、その実現に際して、クロック同期（ロックステップ方式）などを必要とする。そのため、専用ハードウェアに各計算機の通信インターフェースが直接接続されている計算機構成が一般的となっていた。 Such a conventional dual system or fault tolerant system requires clock synchronization (lockstep method) or the like for its realization. Therefore, a computer configuration in which the communication interface of each computer is directly connected to dedicated hardware has become common.
これまで専用ハードウェアによって各計算機が接続されていた従来のフォールトトレラントシステムの構成では、各計算機において同一時刻に同一のプログラムを実行することは可能であった。
一方、近年ではネットワークの高速化、及び計算機の汎用化に伴い、専用ハードウェアではなく、一般的なネットワークを利用して複数計算機を接続する技術が発達するとともに、計算機システムが処理する情報量の拡大に伴い、各処理ステップを複数のタスクとして分解し、マルチタスク実行可能ＯＳが複数のタスクを切り換えながら実行するニーズがある。In the conventional fault-tolerant system configuration in which computers are connected by dedicated hardware, it is possible to execute the same program at the same time in each computer.
On the other hand, in recent years, with the speeding up of networks and the generalization of computers, technology for connecting multiple computers using general networks instead of dedicated hardware has developed, and the amount of information processed by computer systems has increased. Along with the expansion, there is a need to disassemble each processing step as a plurality of tasks and to execute the multi-task executable OS while switching the plurality of tasks.
しかしながら、マルチタスクを実行可能なＯＳが搭載されたマルチプロセッサを有する計算機において、他の計算機と同期をとるべき同期タスクと、他の計算機との同期が必要ない非同期タスクとを、どのようにマルチプロセッサに実行させるかについては、考えられてこなかった。 However, in a computer having a multiprocessor on which an OS capable of executing multitasks is mounted, how to synchronize a synchronous task that should be synchronized with another computer and an asynchronous task that does not require synchronization with the other computer. I haven't thought about how to get the processor to run.
本発明は上記のような課題に鑑みてなされたものであり、マルチプロセッサ環境を有する複数の計算機をネットワークで接続した計算機システムにおいて、計算機間でのタスク同期を必要とする同期タスクと、タスク同期を必要としない非同期タスクのプロセッサへの割当についての技術を提供する。 The present invention has been made in view of the above problems, and in a computer system in which a plurality of computers having a multiprocessor environment are connected by a network, a synchronization task that requires task synchronization between the computers, and task synchronization Provide a technique for assigning asynchronous tasks to processors that do not require.
計算機は、他の計算機と同期をとってタスクを処理する同期プロセッサと、他の計算機と同期をとらずにタスクを処理する非同期プロセッサと、同期プロセッサに割り当てられたタスクの状態を管理する同期タスク管理テーブルと、非同期プロセッサに割り当てられたタスクの状態を管理する非同期タスク管理テーブルと、同期プロセッサ及び非同期プロセッサにタスクを割り当てるディスパッチャとを有する。なお、当該計算機と他の計算機は同期タスク管理テーブルの内容を、タスク制御用共有メモリ区画を介して相互に通信して交換している。 The computer has a synchronous processor that processes tasks in synchronization with other computers, an asynchronous processor that processes tasks without synchronizing with other computers, and a synchronous task that manages the state of tasks assigned to the synchronous processors. A management table; an asynchronous task management table that manages a state of a task assigned to the asynchronous processor; and a dispatcher that assigns a task to the synchronous processor and the asynchronous processor. The computer and other computers exchange the contents of the synchronous task management table by communicating with each other via the task control shared memory partition.
ディスパッチャは、タスクが他の計算機と同期をとって処理すべきタスクか否かを判断し、当該判断結果に基づいて、他の計算機と同期をとりながら処理すべき同期タスクは同期プロセッサに割当て、他の計算機との同期が不要な非同期タスクは非同期プロセッサに割当て、同期タスク又は非同期タスクのいずれとしてでも処理可能な同期・非同期タスクについて同期プロセッサ又は非同期プロセッサのどちらに割り当てるかを判定して、該当プロセッサに割当て、同期プロセッサが実行している実行中同期タスクを、他のタスクに切り替える切替ポイントを検出した場合に、実行中同期タスクの状態を待機中に変更し、当該計算機の同期タスク管理テーブルの内容と他の計算機の同期タスク管理テーブルの内容とに基づいて、当該計算機の同期タスク管理テーブルに実行可能タスクとして登録されている複数の同期タスクの内の一を選択して同期プロセッサに実行させる。 The dispatcher determines whether or not the task is a task to be processed in synchronization with another computer, and based on the determination result, the synchronous task to be processed while synchronizing with the other computer is assigned to the synchronous processor, Asynchronous tasks that do not require synchronization with other computers are assigned to asynchronous processors, and it is determined whether synchronous or asynchronous tasks that can be processed as either synchronous tasks or asynchronous tasks are assigned to synchronous processors or asynchronous processors. When a switching point that is assigned to the processor and the synchronous task being executed by the synchronous processor is switched to another task is detected, the status of the synchronous task being executed is changed to waiting, and the synchronous task management table of the computer concerned And the contents of the synchronization task management table of the other computer To be executed by the synchronous processor by selecting one of a plurality of synchronization tasks registered as executable task in the period task management table.
その他本願が開示する課題やその解決方法については、発明の実施形態の欄及び図面により明らかにされる。 Other problems and solutions to be disclosed by the present application will be made clear by the embodiments of the invention and the drawings.
本発明によれば、マルチプロセッサ環境を有する複数の計算機をネットワークで接続した計算機システムにおいて、計算機間でのタスク同期を実現することができる。 According to the present invention, task synchronization between computers can be realized in a computer system in which a plurality of computers having a multiprocessor environment are connected via a network.
−−−システム構成−−−
以下に実施形態について図面を用いて詳細に説明する。図１は、本実施形態の計算機システム１０の構成図である。図２は計算機１００Ａ内の構成を詳細に示す図である。--- System configuration ---
Embodiments will be described in detail below with reference to the drawings. FIG. 1 is a configuration diagram of a
計算機システム１０は、マルチプロセッサ環境を有する複数の計算機をネットワークで接続した計算機システムであって、計算機間でのタスク同期を行い、フォールトトレラントシステムを構成するコンピュータシステムである。
計算機システム１０は、少なくとも２台の計算機１００Ａと計算機１００Ｂがネットワーク４００および５００によって接続されている。計算機１００Ａと計算機１００Ｂは同一の構成を有しており、以下では、詳細な構造については計算機１００Ａについてのみ説明する。The
In the
計算機１００Ａは、２つのプロセッサ１８０Ａ（１８０Ａ−１および１８０Ａ−２）、タイマー１７０Ａ、通信インターフェース１５０Ａおよび１６０Ａ、ならびにメモリ１１０Ａを備え、これらはバス１９０Ａにて接続されている。
本実施形態では、プロセッサ１８０Ａ−１は、計算機１００Ｂとの間でタスクを同期するタスク同期用として用い、プロセッサ１８０Ａ−２は、計算機１００Ｂとは独立して動作するタスク非同期用として用いるものとする。なお、タスク非同期用のプロセッサ１８０Ａ−２の用途が一般的である。The
In the present embodiment, the
メモリ１１０Ａは、２つのタスクプログラム１２０（１２０Ａおよび１２０Ｂ）、オペレーティングシステム１４０Ａ、ならびに、計算機１００Ｂとの間でのタスク同期に必要な情報を送受するためのタスク制御用共有メモリ区画１３０Ａなどを備えている。なお、タスクプログラム１２０には、オペレーティングシステムを実現するために必要なシステムプログラムと、それ以外のユーザプログラムとを含む。本実施形態では、システムプログラムは不図示とし、ユーザプログラムのみをタスクプログラム１２０として図示することとする。
The
オペレーティングシステム１４０Ａは、複数のタスクを実行することのできるマルチタスク実行可能なオペレーティングシステムである。なお、オペレーティングシステム１４０Ａは、プロセッサ１８０Ａがメモリ１１０Ａに記憶されているシステムプログラムを実行することにより実現される。すなわち、オペレーティングシステム１４０Ａも、タスクが実行されることにより実現される。オペレーティングシステム１４０Ａは、タスクプログラム１２０の実行に係る処理をタスクに分解し、各タスクをプロセッサ１８０Ａ−１または１８０Ａ−２に割り当てるディスパッチャ１４１Ａ、タスク同期を行うためにタスク間メッセージを考慮したタスク同期を行うためのシグナル管理テーブル１１２Ａ・タスク間メッセージ管理テーブル１４３Ａ、プロセッサ１８０Ａ−１および１８０Ａ−２に割り当てたタスクに関する情報（「タスク制御ブロック；Task Control Block」という。以下、「ＴＣＢ」と表記する。）を記憶する２つのタスク管理テーブル１４３（１４３Ａ−１および１４３Ａ−２）、同期計算機管理テーブル１１１Ａを備える。タスク管理テーブル１４３Ａ−１は、プロセッサ１８０Ａ−１に割り当てられたタスクのＴＣＢを記憶し、タスク管理テーブル１４３Ａ−２は、プロセッサ１８０Ａ−２に割り当てられたタスクのＴＣＢを記憶する。
The
オペレーティングシステム１４０Ａは、計算機１００Ａ内のリソースを複数のタスクに割り当てるために、プリエンプションを行う技術を提供している。プリエンプションとは、実行中のタスクを一時的に打ち切り、他のタスクにリソースを使用させることである。
The
後述するように、各タスクには優先度が設定可能となっており、オペレーティングシステム１４０Ａは、優先度に応じて、タスクの実行順序を決定する。実行優先度の高いタスクが存在する場合は、実行優先度が低いタスクはプリエンプションにより実行権限を一時的に打ち切られる。オペレーティングシステム１４０Ａは、タスクごとに定められる所定の時間タスクを実行した場合にも、そのタスクの実行を打ち切る。
As will be described later, a priority can be set for each task, and the
タスクプログラム１２０には、複数の命令が含まれる。図２には、タスクプログラム１２０Ａの構成例が図示されている。タスクプログラム１２０Ａには、制御命令列Ａ１２０−１、システムコール１２０−２、および制御命令列Ｂ１２０−３が含まれている。ここでシステムコール１２０−２とは、タスクからオペレーティングシステム１４０Ａに対する命令である。システムコール１２０−２としては、例えば、ディスクへのアクセス命令や、タイマー１７０Ａからの時刻の取得命令などがある。オペレーティングシステム１４０Ａは、タスクから呼び出されるシステムコールに応じて、例えば、ディスクへのアクセスや、タイマー１７０Ａからの時刻の取得を行うなどの各種の処理を行う。
The
近年計算機は、より高速に処理を実行するためにキャッシュ機能を提供している。プログラムが使用する情報がキャッシュにヒットする場合、計算機が保有するメモリから情報を取得する必要がないため、高速に動作することが可能となる。本実施形態の計算機システム１０では、クロック同期などを行うことなく計算機１００Ａと計算機１００Ｂとは独立に動作するため、例えば、計算機１００Ａにおいてキャッシュに情報が格納された場合にも計算機１００Ｂではキャッシュに情報が格納されないという状況が発生し得る。しかし、このような状況においても、後述するように、計算機１００Ａ及び１００Ｂがタスクをディスパッチする際に、同じタスクをディスパッチするように情報を交換することにより同期を行うことが可能となっている。
In recent years, computers have provided a cache function in order to execute processing at higher speed. When the information used by the program hits the cache, it is not necessary to acquire the information from the memory held by the computer, so that it can operate at high speed. In the
プロセッサ１８０Ａ−１は、プログラムカウンタ１８０Ａ−１ａ、汎用レジスタ１８０Ａ−１ｂ、および制御レジスタ１８０Ａ−１ｃを備えている。なお、プロセッサ１８０Ａ−２も同様の構成である。
プログラムカウンタ１８０Ａ−１ａは、プロセッサ１８０Ａ−１が次に実行するべき命令が格納されているメモリ１１０Ａ上のアドレスを指し示すレジスタである。プロセッサ１８０Ａ−１がメモリ１１０Ａから命令を読み込む度に、読み取った命令の分だけ値が増加する。The
The
汎用レジスタ１８０Ａ−１ｂは、各種の値を記憶するレジスタである。汎用レジスタ１８０Ａ−１ｂは、プロセッサ１８０Ａ−１が行う演算処理などに用いられる。
制御レジスタ１８０Ａ−１ｃは、各種のフラグをリセットし、あるいはプロセッサ１８０Ａ−１の動作モードを特定のモード（例えば、低消費電力モード）にするように指示するためのレジスタである。General-purpose registers 180A-1b are registers that store various values. The general-purpose register 180A-1b is used for arithmetic processing performed by the
The control register 180A-1c is a register for instructing to reset various flags or set the operation mode of the
図３は、タスク管理テーブル１４３の構成例を示す図である。計算機１００Ａで実行されるタスクは、生成されてから消滅するまでの間、実行中の状態、実行可能であるがまだ実行されていない状態（実行可能状態）、条件成就や入力などを待機している状態（待機状態）の間でその状態が遷移する。タスク管理テーブル１４３には、実行可能状態であるタスクに係るＴＣＢ１４６が格納される実行可能タスクキュー１４４、待機状態であるタスクに係るＴＣＢ１４６が格納される待機状態タスクキュー１４５、および実行中のタスクのＴＣＢ１４６を格納する実行中タスク１４７が含まれる。一般的には実行可能タスクキュー１４４には、優先度の高い順にＴＣＢ１４６が格納され、先頭から順にタスクがディスパッチされることにより、優先度が高い順にタスクがディスパッチされるようになっている。
FIG. 3 is a diagram illustrating a configuration example of the task management table 143. The task executed by the
ＴＣＢ１４６には、ポインタ１４６−０が含まれる。実行可能タスクキュー１４４および待機状態タスクキュー１４５は、キューの先頭のＴＣＢ１４６を示すポインタを含み、実行可能タスクキュー１４４および待機状態タスクキュー１４５に格納されているＴＣＢ１４６のポインタ１４６−０には、キューにおける次のＴＣＢ１４６を示すポインタが格納される。キューの最後尾のＴＣＢ１４６のポインタ１４６−０にはｎｕｌｌが設定される。
The
また、ＴＣＢ１４６には、タスクＩＤ１４６−１、プログラムカウンタ１４６−２、汎用レジスタ１４６−３、制御レジスタ１４６−４、割り込み可否１４６−５、プリエンプトタイプ１４６−６が含まれる。
The
タスクは、タスクＩＤ１４６−１により識別される。プログラムカウンタ１４６−２は、プロセッサ１８０Ａ−１のプログラムカウンタ１８０Ａ−１ａに設定される値である。
The task is identified by a task ID 146-1. The program counter 146-2 is a value set in the
汎用レジスタ１４６−３は、プロセッサ１８０Ａ−１の汎用レジスタ１８０Ａ−１ｂに設定される値である。制御レジスタ１４６−４は、プロセッサ１８０Ａ−１の制御レジスタ１８０Ａ−１ｃに設定される値である。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−１において実行中のタスクの実行を打ち切って他のタスクに切り替える場合に、プログラムカウンタ１８０Ａ−１ａ、汎用レジスタ１８０Ａ−１ｂ、および制御レジスタ１８０Ａ−１ｃの内容をＴＣＢ１４６に設定して、タスクが実行可能状態である場合には実行可能タスクキュー１４４に追加し、タスクが待機状態である場合には、待機状態タスクキュー１４５に追加し、実行可能タスクキュー１４４から１つＴＣＢ１４６を読み出して、ＴＣＢ１４６のプログラムカウンタ１４６−２、汎用レジスタ１４６−３、および制御レジスタ１４６−４の内容をプロセッサ１８０Ａ−１に設定することにより、タスクの切り替えを行う。
The general register 146-3 is a value set in the
本実施形態では、ディスパッチャ１４１Ａが、プロセッサ１８０Ａのカウンタやレジスタの内容をＴＣＢ１４６に設定して実行中のタスクを打ち切ることを「アン・ディスパッチ」といい、ＴＣＢ１４６に基づいてプロセッサ１８０Ａに新たなタスクを実行させることを「ディスパッチ」ということとする。
In the present embodiment, the
タスク制御用共有メモリ区画１３０は、各計算機１００間で分散共有されるメモリである。タスク制御用共有メモリ区画１３０は、タスクの同期処理を行う頻度よりも高い頻度でＯＳ１４０により計算機１００間で内容の同期が行われているものとする。後述するように、タスク制御用共有メモリ区画１３０には、実行可能タスクキュー１４４に格納されているＴＣＢ１４６がコピーされる。これによりディスパッチャ１４１は、各計算機１００における実行可能タスクキュー１４４に格納されているＴＣＢ１４６を交換することが可能になっている。
The task control shared
同期計算機管理テーブル１１１は、同期をとろうとする計算機１００を示す識別情報に対応付けて、当該計算機１００と同期がとれているか否かを示すフラグやステータス情報を管理する。
シグナル管理テーブル１１２には、タスク間通信のためにシグナルが発生するごとに、発生したシグナルに関する情報がキューとして登録される。The synchronous computer management table 111 manages flags and status information indicating whether or not synchronization with the computer 100 is established in association with identification information indicating the computer 100 to be synchronized.
Every time a signal is generated for communication between tasks, information regarding the generated signal is registered in the signal management table 112 as a queue.
以下、本実施形態における計算機制御方法の実際手順について図に基づき説明する。以下で説明する計算機制御方法に対応する各種動作は、計算機システム１０を構成する各装置のＲＡＭ（Random Access Memory）に読み出して実行するプログラムによって実現される。そして、このプログラムは、以下に説明される各種の動作を行うためのコードから構成されている。
Hereinafter, the actual procedure of the computer control method according to the present embodiment will be described with reference to the drawings. Various operations corresponding to the computer control method described below are realized by a program that is read and executed in a RAM (Random Access Memory) of each device constituting the
−−−非同期ディスパッチ−−−
図４は、非同期用のプロセッサ１８０Ａ−２に対して行われるディスパッチ（待ち状態からディスパッチ）を説明する図である。なお、一般的なプロセッサに対するディスパッチの処理も、図４に示すようなものになる。
ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−２の実行可能タスクキュー１４４より、先頭のＴＣＢ１４６Ａを選定する（Ｓ７０１）。すなわち、ディスパッチャ１４１Ａは、実行可能タスクキュー１４４のポインタが示すＴＣＢ１４６Ａを選定する。--- Asynchronous dispatch ---
FIG. 4 is a diagram for explaining the dispatch (dispatch from the wait state) performed for the
The
ディスパッチャ１４１Ａは、選定したＴＣＢ１４６Ａより、プログラムカウンタ情報１４６−２の情報をプログラムカウンタ１８０Ａ−２ａに格納し、汎用レジスタ情報１４６−３の情報を汎用レジスタ１８０Ａ−２ｂに格納し、制御レジスタの情報１４６−４を制御レジスタ１８０Ａ−２ｃに格納する（Ｓ７０２）。ディスパッチャ１４１Ａは、実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅを待機状態タスクキュー１４５の最後尾に追加する。すなわち、ディスパッチャ１４１は、待機状態タスクキュー１４５のポインタが示すＴＣＢ１４６Ｃから、ＴＣＢ１４６のポインタ１４６−０がｎｕｌｌになる最後尾のＴＣＢ１４６Ｄまで辿り、最後尾のＴＣＢ１４６Ｄのポインタ１４６−０にＴＣＢ１４６Ｅを示すポインタを設定し、ＴＣＢ１４６Ｅのポインタ１４６−０にｎｕｌｌを設定する。ディスパッチャ１４１Ａは、実行可能タスクキュー１４４の先頭から選定したＴＣＢ１４６Ａを実行中タスク１４７として設定する。すなわち、ディスパッチャ１４１Ａは、ＴＣＢ１４６Ａを示すポインタを実行中タスク１４７のポインタに設定する（Ｓ７０３）。
From the selected
また、ディスパッチャ１４１Ａは、実行可能タスクキュー１４４のポインタに、ＴＣＢ１４６Ａの次に位置するＴＣＢ１４６Ｂを示すポインタを設定する。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２に実行を指示する（Ｓ７０４）。
このようにして、プロセッサ１８０Ａ−２におけるタスクの切り替えが行われる。Further, the
In this way, task switching is performed in the
−−−非同期アン・ディスパッチ−−−
図５は、非同期用プロセッサ１８０Ａ−２に対して行われるアン・ディスパッチ（ディスパッチから待ち状態）を説明する図である。なお、一般的なプロセッサに対するアン・ディスパッチの処理も、図５に示すようなものになる。
ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２に実行中断を指示し（Ｓ７０５）、プロセッサ１８０Ａ−２の状態を、実行中タスク１４７のポインタが示すＴＣＢ１４６Ａに退避する。すなわち、ディスパッチャ１４１Ａは、プログラムカウンタ１８０Ａ−２ａの情報をプログラムカウンタ情報１４６−２に格納し、汎用レジスタ１８０Ａ−２ｂの情報を汎用レジスタ情報１４６−３に格納し、制御レジスタ１８０Ａ−２ｃの情報を制御レジスタ情報１４６−４に格納する（Ｓ７０６）。
これにより、プロセッサ１８０Ａ−２の状態がＴＣＢ１４６Ａに退避され、アン・ディスパッチ処理が終了する。--- Asynchronous undispatching ---
FIG. 5 is a diagram for explaining undispatching (waiting state from dispatch) performed for the
The
As a result, the state of the
−−−同期ディスパッチ−−−
図６は、ディスパッチャ１４１によるオペレーティングシステム１４０内での同期用のプロセッサ１８０Ａ−１に対する同期ディスパッチを説明する図である。図６に示す処理は、オペレーティングシステム１４０内タスク同期制御（待ち状態からディスパッチ）である。一般的なディスパッチとの違いはステップＳ７１４の前に同期処理が行われることである。なお、図６のＳ７１４は、図４のＳ７０２〜Ｓ７０４に対応する。---- Synchronous dispatch ---
FIG. 6 is a diagram for explaining the synchronous dispatch to the
オペレーティングシステム１４０Ａにおいてディスパッチャ１４１Ａが起動されると（Ｓ７１０）、ディスパッチャ１４１Ａは、計算機１００Ｂのディスパッチャ１４１Ｂとの間で、タスク管理テーブル１４３Ａ−１内の実行可能タスクキュー１４４（以下、「実行可能タスクキュー１４４Ａ」という。）の内容と、タスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４（以下、「実行可能タスクキュー１４４Ｂ」という。）の内容とを通信インターフェース１６０および１５０を介して交換し、各同期計算機１００Ａと１００Ｂの制御用共有メモリ区画１３０Ａ、１３０Ｂに各々格納する（Ｓ７１２）。ディスパッチャ１４１Ａは、実行可能タスクキュー１４４Ａに登録されているＴＣＢ１４６と、実行可能タスクキュー１４４Ｂに登録されているＴＣＢ１４６との両方の情報を制御用共有メモリ区画１３０より取得し、優先度を含めて一致化しているかを確認し、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する。（Ｓ７１３）。
When the
図７は、プロセッサ１８０Ａ−１に割り当てるべき（ディスパッチするべき）タスクが存在する場合のタスクの選定処理の一例を説明する図である。各計算機１００において同一優先度の実行可能タスクキュー１４１に同時に複数のタスクが存在する場合を想定している。
FIG. 7 is a diagram for explaining an example of task selection processing when there is a task to be allocated (dispatched) to the
ディスパッチャ１４１Ａは、実行可能タスクキュー１４４の内容をタスク制御用共有メモリ区画１３０Ａに書き込む。上述したように、タスク制御用共有メモリ区画１３０Ａは、他の計算機１００と共有されているので、各計算機１００の実行可能タスクキュー１４４の内容がタスク制御用共有メモリ区画１３０Ａに書き込まれることになる。
The
ディスパッチャ１４１Ａは、同期計算機管理テーブル１１１Ａを参照し、同期を取る計算機１００（以下、「同期計算機」ともいう。）がｎ台であることを確認する（Ｓ７１３１）。ディスパッチャ１４１Ａは、同期を取る計算機１００のそれぞれからタスク制御用共有メモリ区画１３０Ａに書き込まれているＴＣＢ１４６のタスクＩＤ１４６−１のうち、タスク制御用共有メモリ区画１３０Ａにｎ個存在するものがあるか否かを判断する（Ｓ７１３２）。ディスパッチャ１４１Ａは、ｎ個存在するタスクＩＤのうち、識別子が最も若い同期計算機１００の実行可能タスクキュー１４４の最も先頭に近いものに対応するタスクをディスパッチするタスクとして選定する（Ｓ７１３３）。
The
ディスパッチャ１４１Ａは、上記ｎ個存在するタスクＩＤ１４６−１がない場合には、タスクＩＤ１４６−１がｎ個タスク制御用共有メモリ区画１３０Ａに書き込まれるまで、所定のタイムアウト時間待機する。タイムアウト時間が経過しても、ｎ個のタスクＩＤ１４６−１が書き込まれない場合には、いずれかの計算機１００の同期が外れた事が考えられる。そこで、タイムアウト時間が経過した場合、ディスパッチャ１４１Ａは、ｎを１つ減算し（Ｓ７１３４）、ｎが２より多い場合には（Ｓ７１３５：ＮＯ）、ｎ個のタスクＩＤ１４６−１がタスク制御用共有メモリ区画１３０Ａに書き込まれているか否かを判断する（Ｓ７１３６）。ディスパッチャ１４１Ａは、上記ｎ個のタスクＩＤ１４６−１が存在する場合（Ｓ７１３６：ＹＥＳ）、当該タスクＩＤ１４６−１のうち識別子が最も若い計算機１００の実行可能タスクキュー１４４の最も先頭に近いものを選択し、選択したタスクＩＤ１４６−１が実行可能タスクキュー１４４に含まれていない計算機１００を、同期外れを起こした計算機１００として、同期計算機管理テーブル１１１Ａより除外する（S７１３７）。ディスパッチャ１４１Ａは、Ｓ７１３３に進み、同期が外れた計算機１００を除外した上で、上記選択したタスクＩＤに対応するタスクをディスパッチするタスクとして選定する。ディスパッチャ１４１Ａは、ｎ個のタスクＩＤ１４６−１がタスク制御用共有メモリ区画１３０Ａに書き込まれていない場合には（Ｓ７１３６）、Ｓ７１３４に戻り、さらにｎを１減算する。
If there are no n task IDs 146-1, the
ｎが２以下、すなわち同期している計算機１００が２台以下となり、多数決が取れない場合、もしくは、ｎが１で同期する計算機１００が１台しか存在しなくなった場合には（Ｓ７１３５：ＹＥＳ）、ディスパッチャ１４１Ａは、同期計算機１００のうち識別子の最も若い計算機１００を同期計算機管理テーブル１１１Ａに残し、その他の計算機１００を同期計算機管理テーブル１１１Ａから除外する（Ｓ７１３８）。ディスパッチャ１４１Ａは、Ｓ７１３３に進み、同期計算機管理テーブル１１１Ａに残された計算機１００の実行可能タスクキュー１４４の最も先頭のタスクＩＤ１４６−１に対応するタスクをディスパッチするタスクとして選定する。
When n is 2 or less, that is, when there are 2 or less synchronized computers 100 and a majority vote cannot be obtained, or when there is only one computer 100 synchronized with n being 1 (S7135: YES) The
以上のようにして、同期計算機管理テーブル１１１を使用し、同期計算機情報を更新しながら多数決によりタスクの選定が行われる。 As described above, using the synchronous computer management table 111, tasks are selected by majority vote while updating the synchronous computer information.
図７の処理によりディスパッチすべきタスクが選定されると、ディスパッチャ１４１Ａは、図４のＳ７０２〜Ｓ７０４と同様に、選定したタスクのＴＣＢ１４６の内容をプロセッサ１８０Ａ−１に設定して、プロセッサ１８０Ａ−１に選定したタスクを実行させる（Ｓ７１４）。
When a task to be dispatched is selected by the processing of FIG. 7, the
以上のようにして、全ての計算機１００において、実行可能タスクキュー１４４を交換した上で、全ての実行可能タスクキュー１４４に基づいてディスパッチすべきタスクを決定するので、全ての計算機１００において同じタスクを次に割り当てるタスクに決定することができる。これにより、実行可能タスクキュー１４４に登録されているＴＣＢ１４６が計算機１００によって異なる場合でも、全ての計算機１００において同じタスクがディスパッチされるようにすることができる。よって、クロック同期等を行うことなく、タスクの同期を行うことができる。
As described above, after exchanging the
−−−同期アン・ディスパッチ−−−
図８は、ディスパッチャ１４１によるオペレーティングシステム１４０内での同期用のプロセッサ１８０Ａ−１に対するアン・ディスパッチを説明する図である。図８に示す処理は、オペレーティングシステム１４０内タスク同期制御（実行状態から待ち状態）である。
ディスパッチャ１４１Ａは、オペレーティングシステム１４０Ａからタスク１２０Ｂを待機させる旨の指示を受けると（Ｓ７１５）、プロセッサ１８０Ａ−１が実行中であるタスク１２０Ｂの情報を回収する（Ｓ７１６）。すなわち、ディスパッチャ１４１Ａは、図５のＳ７０５およびＳ７０６と同様に、プロセッサ１８０Ａ−１に実行を中断するように指示し、プロセッサ１８０Ａ−１のプログラムカウンタ１８０Ａ−１ａ、汎用レジスタ１８０Ａ−１ｂおよび制御レジスタ１８０Ａ−１ｃの内容を、タスク管理テーブル１４３Ａ−１に含まれる実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅに設定する。ディスパッチャ１４１Ａは、ＴＣＢ１４６Ｅを、タスク管理テーブル１４３Ａ−１の待ち状態タスクキュー１４５に移動する（Ｓ７１７）。---- Synchronous undispatch ----
FIG. 8 is a diagram for explaining undispatch to the
When receiving an instruction from the
−−−同期アン・ディスパッチ−−−
上記のように、ディスパッチおよびアン・ディスパッチのタイミング（切替可能ポイント）は、オペレーティングシステム１４０Ａのディスパッチャ１４１Ａが決定するが、タスクプログラム１２０がそのタイミングを指示するようにすることもできる。この場合、所定のシステムコールを呼び出すＡＰＩ（Application Program Interface）を規定しておくようにする。以下、ディスパッチやアン・ディスパッチのタイミングを決定するためのＡＰＩに規定されたシステムコールを「切替システムコール」という。また、図２のタスクプログラム１２０Ａに含まれるシステムコール１２０−２は、切替システムコールであるものとする。---- Synchronous undispatch ----
As described above, the
図９は、切替システムコールが呼び出された場合のアン・ディスパッチを説明する図である。図９に示す処理は、ディスパッチャ１４１によるタスク内でのＡＰＩを介したタスク同期制御（実行状態から待ち状態）である。システムコール１２０−２がアン・ディスパッチを指示する切替システムコールであり、タスクがシステムコール１２０−２を呼び出すと（Ｓ７２０）、ディスパッチャ１４１Ａは、図８のＳ７１６、Ｓ７１７の処理を行う。
FIG. 9 is a diagram for explaining undispatching when a switching system call is called. The processing shown in FIG. 9 is task synchronous control (from the execution state to the waiting state) via the API in the task by the
−−−ＡＰＩによる同期ディスパッチ−−−
図１０は、切替システムコールが呼び出された場合のディスパッチを説明する図である。図１０に示す処理は、ディスパッチャ１４１によるタスク内でのＡＰＩを介したタスク同期制御（待ち状態から実行状態）である。システムコール１２０−２がディスパッチを指示する切替システムコールであり、タスクが、切替先としてタスク１２０Ａを指定してシステムコール１２０−２を呼び出した場合（Ｓ７３０）、ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−１内の待ち状態タスクキュー１４５に格納されている、タスク１２０Ａに係るＴＣＢ１４６を、実行可能タスクキュー１４４に移動する（Ｓ７３２）。ディスパッチャ１４１Ａは、計算機１００Ｂのディスパッチャ１４１Ｂとの間で、タスク管理テーブル１４３Ａ−１およびタスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４に格納されているＴＣＢ１４６Ａ、１４６Ｂを通信インターフェース１６０および１５０を介して交換する（Ｓ７３３）。ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、タスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６との両方に基づいて、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する（Ｓ７３４）。ディスパッチャ１４１Ａは、図４のＳ７０２−Ｓ７０４と同様に、選定したタスクのＴＣＢ１４６の内容をプロセッサ１８０Ａ−１に設定して、プロセッサ１８０Ａ−１に選定したタスクを実行させる（Ｓ７３５）。--- Synchronous dispatch by API ---
FIG. 10 is a diagram for explaining dispatch when the switching system call is called. The processing shown in FIG. 10 is task synchronization control (from waiting state to executing state) via an API within the task by the
−−−同期・非同期の切り替え−−−
オペレーティングシステム１４０Ａは、例えば、プログラムの起動時にユーザから指定されたオプションにより、当該プログラムの実行に係るタスクを他の計算機１００と同期すべきか否かを決定することができる。ディスパッチャ１４１Ａは、同期すべきタスクは同期用のプロセッサ１８０Ａ−１に割り当て、非同期でよいタスクは非同期用のプロセッサ１８０Ａ−２に割り当てる。--- Switching between synchronous and asynchronous ---
For example, the
オペレーティングシステム１４０Ａは、タスクにおいて実行される処理に応じてタスクを同期すべきか否かを決定することもできる。例えば、タスクから同期を指示する所定のシステムコール（以下、「同期システムコール」という。）が呼び出された場合、ディスパッチャ１４１Ａは、そのタスクを同期用のプロセッサ１８０Ａ−１に割り当て、タスクから非同期を指示する所定のシステムコール（以下、「非同期システムコール」という。）が呼び出された場合には、そのタスクを非同期用のプロセッサ１８０Ａ−２に割り当てるようにすることができる。
The
図１１は、断片化したメモリに連続領域のメモリ領域を確保する処理を行うタスクの一例を示す図である。すなわち、連続したメモリ領域が確保できるか否かが判断され（Ｓ１２００１）、連続したメモリ領域が確保できない場合には（Ｓ１２００１：ＮＯ）、メモリの回収タスクが起動され（Ｓ１２００２）、連続したメモリ領域を確保できる場合には（Ｓ１２００１：ＹＥＳ）、当該連続したメモリ領域を確保することになる（Ｓ１２００３）。各計算機１００におけるメモリの使用状況等は異なることが多いので、図１１のタスクが同期用のプロセッサ１８０Ａ−１にディスパッチされてしまうと、同期を取ることが難しくなる場合がある。そこで、連続したメモリ領域の確保を行う処理など、各計算機１００の状態に依存する処理（以下、「環境依存処理」という。）を行うタスクを同期用のプロセッサ１８０Ａ−１に割り当てる場合には、図１２に示すように、環境依存処理を行う前にタスクを非同期とし、環境依存処理の後に処理を行う場合にはタスクを同期するようにすることができる。すなわち、タスクが非同期システムコールを呼び出すと（Ｓ１２００４）、ディスパッチャ１４１Ａは、当該タスクを同期用プロセッサ１８０Ａ−１から非同期用プロセッサ１８０Ａ−２に割り当てを変更することで、非同期に上記図１１と同様にして連続したメモリ領域が確保されることになる。なお、プロセッサ１８０Ａ間のタスクの割り当ての変更処理の詳細については後述する。次に、タスクが同期システムコールを呼び出すと（Ｓ１２００５）、ディスパッチャ１４１Ａは、非同期用プロセッサ１８０Ａ−２から同期用のプロセッサ１８０Ａ−１に当該タスクの割り当てを変更し、これによりそれ以後のタスクは同期をとって実行されることになる。
FIG. 11 is a diagram illustrating an example of a task for performing a process of securing a continuous memory area in a fragmented memory. That is, it is determined whether or not a continuous memory area can be secured (S12001). If a continuous memory area cannot be secured (S12001: NO), a memory collection task is activated (S12002), and the continuous memory area Can be secured (S12001: YES), the continuous memory area is secured (S12003). Since the use status of the memory in each computer 100 is often different, if the task of FIG. 11 is dispatched to the
このように、タスクにおいて実行される処理に応じて同期及び非同期を切り替えるようにすることで、同期に適さない計算機１００それぞれの資源や環境に応じた処理を行う場合には、非同期でタスクを実行し、それ以外の場合には同期させてタスクを実行するようにすることもできる。 In this way, by switching between synchronous and asynchronous depending on the processing executed in the task, when performing processing according to the resources and environment of each computer 100 that is not suitable for synchronization, the task is executed asynchronously. In other cases, the task can be executed synchronously.
−−−同期タスクの非同期への変更−−−
図１３は、同期用のプロセッサ１８０Ａ−１から非同期用のプロセッサ１８０Ａ−２にタスクを割り当てるプロセッサを変更する、オペレーティングシステム１４０内における同期タスクの非同期化処理を説明する図である。図１３に示す処理は、オペレーティングシステム１４０内タスク同期制御（実行状態から別コアでの非同期実行状態）である。---- Change the synchronous task to asynchronous ---
FIG. 13 is a diagram for explaining a synchronization task desynchronization process in the
オペレーティングシステム１４０Ａが、ディスパッチャ１４１Ａにタスク１２０Ｂを非同期にするように指示した場合（Ｓ７４０）、ディスパッチャ１４１Ａは、同期用のプロセッサ１８０Ａ−１が実行しているタスク１２０Ｂの情報を回収する（Ｓ７４１）。すなわち、ディスパッチャ１４１Ａは、図５のＳ７０５、Ｓ７０６と同様に、プロセッサ１８０Ａ−１に実行を中断するように指示し、プロセッサ１８０Ａ−１のプログラムカウンタ１８０Ａ−１ａ、汎用レジスタ１８０Ａ−１ｂおよび制御レジスタ１８０Ａ−１ｃの内容を、タスク管理テーブル１８０Ａ−１に含まれる実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅに設定する。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−１に対応するタスク管理テーブル１４３Ａ−１からタスク１２０Ｂに対応するＴＣＢ１４６Ｅを削除し（Ｓ７４２）、非同期用のプロセッサ１８０Ａ−２に対応するタスク管理テーブル１４３Ａ−２の実行可能タスクキュー１４４に、タスク１２０ＢについてのＴＣＢ１４６Ｅを登録する（Ｓ７４３）。これにより、ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−２の実行可能タスクキュー１４４に登録されたＴＣＢ１４６Ｅに基づいて、図４に示すディスパッチを行い、プロセッサ１８０Ａ−２においてタスク１２０Ｂが実行される（Ｓ７４４）。
When the
−−−非同期タスクの同期への変更−−−
図１４は、非同期用のプロセッサ１８０Ａ−２から同期用のプロセッサ１８０Ａ−１にタスクを割り当てるプロセッサを変更する処理を説明する図である。図１４に示す処理は、オペレーティングシステム１４０内タスク同期制御（別コアでの非同期実行状態から同期コアでのディスパッチ）である。
オペレーティングシステム１４０Ａが、ディスパッチャ１４１Ａにタスク１２０Ｂを同期するように指示した場合（Ｓ７５０）、ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２が実行しているタスク１２０Ｂの情報を回収する（Ｓ７５１）。すなわち、ディスパッチャ１４１Ａは、図５のＳ７０５、Ｓ７０６と同様に、プロセッサ１８０Ａ−２に実行を中断するように指示し、プロセッサ１８０Ａ−２のプログラムカウンタ１８０Ａ−２ａ、汎用レジスタ１８０Ａ−２ｂおよび制御レジスタ１８０Ａ−２ｃの内容を、タスク管理テーブル１８０Ａ−２に含まれる実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅに設定する。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２に対応するタスク管理テーブル１４３Ａ−２からタスク１２０Ｂに対応するＴＣＢ１４６Ｅを削除し（Ｓ７５２）、同期用のプロセッサ１８０Ａ−１に対応するタスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に、タスク１２０ＢについてのＴＣＢ１４６Ｅを登録する（Ｓ７５３）。これにより、ディスパッチャ１４１Ａは、図６のＳ７１２〜７１４と同様に計算機１００Ｂのディスパッチャ１４１Ｂとの間で、タスク管理テーブル１４３Ａ−１およびタスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４に格納されているＴＣＢ１４６Ａ、１４６Ｂを通信インターフェース１６０および１５０を介して交換し（Ｓ７５４）、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、タスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６との両方に基づいて、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する（Ｓ７５５）。これにより、ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されたＴＣＢ１４６Ｅに基づいて、図４に示すディスパッチを行い、プロセッサ１８０Ａ−１においてタスク１２０Ｂが実行される（Ｓ７５６）。---- Changing asynchronous task to synchronous ---
FIG. 14 is a diagram illustrating a process of changing a processor that assigns a task from the
When the
−−−ＡＰＩによるタスクの同期非同期の変更−−−
タスクプログラム１２０がタスクの同期または非同期を指示するようにすることもできる。この場合、タスクの同期または非同期を指示するシステムコール（以下、「同期システムコール」または「非同期システムコール」という。）を呼び出すＡＰＩを規定しておくようにする。図１５はこの場合における、同期プロセッサと非同期プロセッサとの間でのタスクの移動によるタスク内での同期タスクの非同期化・同期化処理を説明する図である。タスク１２０Ｂから非同期システムコールが呼び出された場合（Ｓ７６０）、ディスパッチャ１４１Ａは、図１３のＳ７４１〜Ｓ７４４の処理を行う。また、タスク１２０Ｂから同期システムコールが呼び出された場合には（Ｓ７７０）、ディスパッチャ１４１Ａは、図１４のＳ７５１〜Ｓ７５６の処理を行う。
これにより、タスクプログラムから任意に同期または非同期への変更を指定することが可能となる。--- Synchronous / asynchronous change of tasks by API ---
It is also possible for the
As a result, it is possible to arbitrarily specify a change from synchronous to asynchronous to the task program.
−−−タイムアウト処理−−−
図１６は、例えば図６のＳ７１２などにおいて、計算機１００Ａと計算機１００Ｂとの間で行うタスク管理テーブル１４３の交換がタイムアウトした場合の処理を説明する図である。図１６に示す処理は、計算機１００の同期外れ判定（時間での判定）による同期タスク待ちのタイムアウト処理である。
ディスパッチャ１４１Ａは、処理を開始した時刻を取得して（Ｓ７８１）、タスク管理テーブル１４３Ａ−１およびタスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４に格納されているＴＣＢ１４６Ａ、１４６Ｂを通信インターフェース１６０および１５０を介して交換し、各同期計算機１００Ａ、１００Ｂのタスク制御用共有メモリ区画１３０Ａ、１３０Ｂに各々のＴＣＢ１４６を格納する（Ｓ７８２）。--- Timeout processing ---
FIG. 16 is a diagram for explaining processing when the exchange of the task management table 143 between the
The
タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、計算機１００Ｂから取得したタスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に格納されているＴＣＢ１４６とが一致していれば（Ｓ７８３：ＹＥＳ）、図６のＳ７１３、Ｓ７１４と同様に、ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、タスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６との両方に基づいて、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する（Ｓ７８５）。ディスパッチャ１４１Ａは、図４のＳ７０２〜Ｓ７０４と同様に、選定したタスクのＴＣＢ１４６の内容をプロセッサ１８０Ａ−１に設定して、プロセッサ１８０Ａ−１に選定したタスクを実行させる（Ｓ７８６）。
If the
一方、ＴＣＢ１４６が一致しなければ（Ｓ７８３：ＮＯ）、ディスパッチャ１４１Ａは、上記Ｓ７８１で取得した時刻から現在時刻までの時間が所定の時間を越えたか否かにより、タイムアウトを起こしたか否かを判定する（Ｓ７８４）。タイムアウトを起こしていなければ（Ｓ７８４：ＮＯ）、ディスパッチャ１４１Ａは、Ｓ７８２からの処理を繰り返す。タイムアウトを起こしていれば（Ｓ７８４：ＹＥＳ）、ディスパッチャ１４１Ａは、実行可能タスクを多数決により決定する（Ｓ７８７）。すなわち、各計算機の実行可能タスクキュー１４４について、登録されているＴＣＢ１４６に基づいてタスクを選定していき、最も多く選定されたタスクを選定するようにする。最も多く選定されたタスクが複数存在する場合には、例えば、予め計算機の優先度を決めておき、優先度の高い計算機について選定されたタスクを優先して選定するようにする。ディスパッチャ１４１Ａは、タスク制御用共有メモリ区画１３０Ａを参照し、多数決により選定されなかった計算機１００を特定し、特定した計算機１００を示す識別情報に対応づけて、当該計算機１００と同期がとれていない旨を示す情報を同期計算機管理テーブル１１１Ａに登録する（Ｓ７８８）。ディスパッチャ１４１Ａは、図４のＳ７０２〜Ｓ７０４と同様に、選定したタスクのＴＣＢ１４６の内容をプロセッサ１８０Ａ−１に設定して、プロセッサ１８０Ａ−１に選定したタスクを実行させる（Ｓ７８９）。
On the other hand, if the
−−−回数を考慮したタイムアウト処理−−−
図１７は、上述した図１６のタイムアウト処理においてタイムアウトを起こした回数を考慮する処理を説明する図である。図１７に示す処理は、計算機１００の同期外れ判定（回数での判定）による同期タスク待ちのタイムアウト処理である。図１７のＳ７９０〜Ｓ７９７の処理は、図１６のＳ７８１〜Ｓ７８８と同様である。ディスパッチャ１４１Ａは、Ｓ７９７の後、カウンタをインクリメントして、カウンタが所定の設定回数を超えたか否かを判定し（Ｓ７９８）、カウンタが設定回数を超えていなければ（Ｓ７９８：ＮＯ）、観察実行とする（Ｓ７９９）。観察実行とは、例えば計算機識別子が多数決において高い優先度を持っていたとしても、優先度が最低として扱う方式である。つまり、図７のＳ７１３８において、識別子の若い計算機が観察実行状態であれば、Ｓ７１３８では識別子の年取った方が残る。カウンタが設定回数を超えていれば（Ｓ７９８：ＹＥＳ）、計算機を再起動する（Ｓ８００）。---- Timeout processing considering the number of times ---
FIG. 17 is a diagram for explaining processing that takes into account the number of times timeout has occurred in the timeout processing of FIG. 16 described above. The process shown in FIG. 17 is a time-out process for waiting for a synchronous task based on the out-of-synchronization determination (determination based on the number of times) of the computer 100. The processing in S790 to S797 in FIG. 17 is the same as S781 to S788 in FIG. After S797, the
−−−Ｖｏｔｅｒ８７０を含むシステム構成−−−
図１８は、計算機システム１０が、計算機１００Ａからの出力と計算機１００Ｂからの出力とが一致することを検証するＶｏｔｅｒ８７０（多数決機）を含む構成を示す図である。--- System
FIG. 18 is a diagram illustrating a configuration in which the
Ｖｏｔｅｒ８７０は、計算機システム１０を構成する複数の計算機１００からの出力が一致していればそのまま出力し、異なる場合には、多数決により最も一致した数の多いものを出力する多数決処理を行う。Ｖｏｔｅｒ８７０は、メモリ８１０、プロセッサ８２０、通信インターフェース８６０を備えており、これらがバス８３０により接続されている。メモリ８１０は、オペレーティングシステム８４０を備え、オペレーティングシステム８４０は、同期計算機管理テーブル８５０を備えている。同期計算機管理テーブル８５０は計算機１００が備える同期計算機管理テーブル１１１と同様の構成である。同期計算機管理テーブル８５０には、多数決処理に参加する計算機１００が登録されており、オペレーティングシステム８４０は、同期計算機管理テーブル８５０に登録されている計算機１００からの出力のみについて多数決処理を行う。
The
以下、Ｖｏｔｅｒ８７０を備える計算機システム１０における処理について説明する。
Hereinafter, processing in the
−−−計算機１００からＶｏｔｅｒ８７０への通知処理−−−
図１９は、Ｖｏｔｅｒ８７０における多数決処理に参加する計算機１００を変更する処理を説明する図である。図１９に示す処理は、同期計算機管理情報の送受信（計算機１００からＶｏｔｅｒ８７０）であり、タスク同期外れした計算機１００をＶｏｔｅｒ８７０へ通知し、出力結果の多数決に参加できないようにするものである。計算機１００Ａのディスパッチャ１４１Ａは、上述した図１６のＳ７８８や図１７のＳ７９７において、多数決により選定されなかった計算機１００をＶｏｔｅｒ８７０に通知し（Ｓ８４１）、Ｖｏｔｅｒ８７０のオペレーティングシステム８４０は、同期計算機管理テーブル８５０から、通知された計算機１００を削除する（Ｓ８４２）。これにより、タイムアウトした計算機１００はＶｏｔｅｒ８７０による多数決処理に参加しないようにすることができる。--- Notification process from computer 100 to
FIG. 19 is a diagram illustrating a process of changing the computer 100 that participates in the majority process in the
−−−Ｖｏｔｅｒ８７０から計算機１００への通知処理−−−
図２０は、計算機１００における多数決処理に参加する計算機１００を変更する処理を説明する図である。図２０に示す処理は、同期計算機管理情報の送受信（Ｖｏｔｅｒ８７０から計算機１００）であり、Ｖｏｔｅｒ８７０において出力結果の多数決負けを起こした計算機１００を他の計算機１００に通知し、同期をとって同期計算機管理テーブル１１１から当該計算機１００を除外するものである。Ｖｏｔｅｒ８７０のオペレーティングシステム８４０は、上記多数決処理において選定されなかった計算機１００を、全ての計算機１００に通知する（Ｓ８４３）。計算機１００のディスパッチャ１４１は、Ｖｏｔｅｒ８７０から通知された計算機１００を同期計算機管理テーブルから削除する（Ｓ８４４）。--- Notification process from the
FIG. 20 is a diagram for explaining processing for changing the computer 100 that participates in the majority processing in the computer 100. The process shown in FIG. 20 is transmission / reception of synchronous computer management information (from
−−−ソフトウェアエラーの処理−−−
図２１は、ソフトウェアにエラーが生じた場合の処理を説明する図である。図２１に示す処理は、オペレーティングシステム１４０内タスク同期制御（待ち状態からディスパッチ）におけるエラーハンドリング処理（ソフトウェアエラー）であり、一般的なディスパッチとの違いはＳ７１４の前に同期処理が発生することである。ディスパッチャ１４１ＡによりＳ７１１〜Ｓ７１４の処理が行われた後、タスクにエラーが発生した場合（Ｓ９００）、ディスパッチャ１４１Ａは、タスクがエラーを出力していれば（Ｓ９０１：ＹＥＳ）、エラー処理を行うプログラムを構成するタスクについてのＴＣＢ１４６を、実行可能タスクキュー１４４の先頭に移動し（Ｓ９０２）、エラーを出力していなければ（Ｓ９０１：ＮＯ）、図６のＳ７１１と同様に実行可能状態にあるタスクを１つ選定する（Ｓ９０３）。ディスパッチャ１４１Ａは、計算機１００Ｂのディスパッチャ１４１Ｂとの間で、タスク管理テーブル１４３Ａ−１およびタスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４に格納されているＴＣＢ１４６Ａ、１４６Ｂを通信インターフェース１６０および１５０を介して交換し（Ｓ９０４）、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、タスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６との両方に基づいて、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する（Ｓ９０５）。ディスパッチャ１４１は、図４のＳ７０２〜Ｓ７０４と同様に、選定したタスクのＴＣＢ１４６の内容をプロセッサ１８０Ａ−１に設定して、プロセッサ１８０Ａ−１に選定したタスクを実行させる（Ｓ９０６）。---- Software error handling ---
FIG. 21 is a diagram for explaining processing when an error occurs in software. The process shown in FIG. 21 is an error handling process (software error) in task synchronization control within the operating system 140 (dispatch from the wait state), and the difference from general dispatch is that the synchronization process occurs before S714. is there. If an error occurs in the task after the processing of S711 to S714 is performed by the
−−−ハードウェアエラーの処理−−−
図２２は、ハードウェアにエラーが生じた場合の処理を説明する図である。図２２に示す処理は、オペレーティングシステム１４０内タスク同期制御（待ち状態からディスパッチ）におけるエラーハンドリング処理（ハードウェアエラー）であり、一般的なディスパッチとの違いはＳ７１４の前に同期処理が行われることである。ディスパッチャ１４１ＡによりＳ７１１〜Ｓ７１４の処理が行われた後、ハードウェアにエラーが発生したことを、監視タスクやオペレーティングシステム１４０Ａが検知した場合（Ｓ９１０）、ディスパッチャ１４１Ａは、エラーが存在していれば（Ｓ９１１：ＹＥＳ）、他の計算機１００Ｂにエラーの内容を示すエラー情報の複製を送信し（Ｓ９１２）、エラー処理を行うプログラムを構成するタスクについてのＴＣＢ１４６を、実行可能タスクキュー１４４の先頭に移動する（Ｓ９１３）。エラーが存在しなければ（Ｓ９１１：ＮＯ）、ディスパッチャ１４１Ａは、図６のＳ７１１と同様に実行可能状態にあるタスクを１つ選定する（Ｓ９１４）。ディスパッチャ１４１Ａは、計算機１００Ｂのディスパッチャ１４１Ｂとの間で、タスク管理テーブル１４３Ａ−１およびタスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４に格納されているＴＣＢ１４６Ａ−１４６Ｂを通信インターフェース１６０および１５０を介して交換し（Ｓ９１５）、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、タスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６との両方に基づいて、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する（Ｓ９１６）。ディスパッチャ１４１は、図４のＳ７０２−Ｓ７０４と同様に、選定したタスクのＴＣＢ１４６の内容をプロセッサ１８０Ａ−１に設定して、プロセッサ１８０Ａ−１に選定したタスクを実行させる（Ｓ９１７）。--- Hardware error handling ---
FIG. 22 is a diagram for explaining processing when an error occurs in hardware. The process shown in FIG. 22 is an error handling process (hardware error) in task synchronization control within the operating system 140 (dispatch from the wait state), and the difference from general dispatch is that the synchronization process is performed before S714. It is. After the processing of S711 to S714 is performed by the
−−−タスク間通信を考慮したタスク同期処理−−−
図２３は、計算機１００において同期タスクが実行されている場合に、同期タスク間通信をプロセス間通信の有無を含めてタスクプログラムの同期を行う処理を説明する図である。---- Task synchronization processing considering inter-task communication ----
FIG. 23 is a diagram for explaining processing for synchronizing the task program including the presence or absence of the inter-process communication when the computer 100 is executing the synchronous task.
オペレーティングシステム１４０Ａがタスクからタスク間通信の相手先への通信の依頼を受けると（Ｓ９２０）、オペレーティングシステム１４０Ａは、タスク間通信の内容をタスク間メッセージ管理テーブル１４２Ａ・シグナル管理テーブル１１２Ａにキューとしてつないで管理し（Ｓ９２１）、計算機１００Ｂのディスパッチャ１４１Ｂとの間で、タスク管理テーブル１４３Ａ−１およびタスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４に格納されているＴＣＢ１４６Ａ−１４６Ｂと、シグナル管理テーブル１１２Ａ及び１１２Ｂとタスク間メッセージテーブル１４２Ａ及び１４２Ｂに記憶されている情報とを通信インターフェース１６０および１５０を介して交換し、タスク制御用共有メモリ区画１３０Ａ−１３０Ｂに各々格納する（Ｓ９２３）。ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、タスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６とが、同期タスクへの通信有無を含めて一致しているか否かを確認する。すなわち、ディスパッチャ１４１Ａは、全ての実行可能キュー１４４Ａ及び１４４Ｂに登録されている全てのＴＣＢ１４６について、タスクＩＤ１４６−１に対応する情報をシグナル管理テーブル１１２Ａ又は１１２Ｂに登録されている場合、タスクＩＤ１４６−１に対応する情報をシグナル管理テーブル１１２Ａ及び１１２Ｂのそれぞれから取得し、取得した情報の内容が一致していなければ、当該ＴＣＢ１４６を実行可能キュー１４４Ａから削除して待機状態タスクキュー１４５に追加する（Ｓ９２４）。ディスパッチャ１４１Ａは、上記図７の処理と同様にして、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する（Ｓ９２５）。ディスパッチャ１４１Ａは、図４のＳ７０２−Ｓ７０４と同様に、選定したタスクのＴＣＢ１４６の内容をプロセッサ１８０Ａ−１に設定して、プロセッサ１８０Ａ−１に選定したタスクを実行させる（Ｓ９２６）。ディスパッチャ１４１Ａは、ディスパッチしたタスクに係るＴＣＢ１４６のタスクＩＤ１４６−１に対応する情報がシグナル管理テーブル１１２Ａに登録されている場合には、通信内容をタスク通信の相手先に通達する（Ｓ９２７）。このようにして、次に実行するタスクを決定する際に、シグナル管理テーブル１４５に登録されているタスク間通信の内容が計算機１００Ａと計算機１００Ｂとの間で一致することを確認することにより、タスク間通信が行われている場合でも、タスク間通信の内容に影響を与えることなく、計算機１００Ａと計算機１００Ｂとの間でディスパッチの同期を行うことが可能となる。
When the
以上説明したように、例えばリアルタイムタスク等、優先度の高いプロセスの実行を行うためにプリエンプションを実行している場合に、現行のマルチタスク実行可能なオペレーティングシステムでは、タイマーに基づいた判断によりプリエンプションを行うため、プリエンプションが行われたタスク処理の進捗が計算機間で変わり、各計算機間での同期が取れなくなるところ、本実施形態によれば、複数の計算機１００の間でタスク管理テーブル１４３を交換し、複数のタスク管理テーブル１４３に基づいて次にディスパッチするタスクを決定することができる。すなわち、ある計算機１００において実行可能となっているタスクであっても、他の計算機１００において実行可能となっていなければ、ディスパッチの対象として選定されないようにすることができる。これにより、複数の計算機１００の間でディスパッチするタスクの同期を取ることが可能となる。 As described above, when preemption is performed to execute a process with high priority, such as a real-time task, the current multi-tasking operating system performs preemption based on a determination based on a timer. For this reason, the progress of the task processing for which preemption has been performed changes between computers, and synchronization between the computers cannot be achieved. According to this embodiment, the task management table 143 is exchanged among a plurality of computers 100. The task to be dispatched next can be determined based on the plurality of task management tables 143. That is, even a task that can be executed on a certain computer 100 can be prevented from being selected as a dispatch target if it is not executable on another computer 100. As a result, it is possible to synchronize tasks dispatched among a plurality of computers 100.
また、キャッシュに該当情報がヒットしたか否かにより、システムコール（例：ハードディスクドライブへのデータ読み取り指示等）が発行されたりされなかったりすることが考えられるが、この場合にも、従来のマルチタスク実行可能なオペレーティングシステムではタスク処理スピードの変化が生じて同期が取れなくなるところ、本実施形態によれば、全ての計算機１００において実行可能となったタスクのみをディスパッチするようにすることができるので、タスク処理スピードが変化した場合であっても、複数の計算機１００間でディスパッチの同期を取ることが可能となる。 Also, depending on whether or not the corresponding information hits the cache, a system call (eg, a data read instruction to the hard disk drive) may not be issued. In a task-executable operating system, a change in task processing speed occurs and synchronization cannot be achieved. However, according to the present embodiment, only tasks that can be executed in all the computers 100 can be dispatched. Even when the task processing speed changes, it is possible to synchronize dispatch among a plurality of computers 100.
また、マルチコアやマルチプロセッサ環境において、本実施形態の計算機システム１０によれば、タスク内の処理フローの一部においてタスクを割り当てるコアやプロセッサを変更することができる。
Further, in a multi-core or multi-processor environment, the
また、本実施形態の計算機システム１０によれば、タスクの同期をとる処理と、タスクの同期を外して非同期に処理する方式とを交互に制御し、その制御の境目で複数コアを移動させることができる。
Further, according to the
また、本実施形態の計算機システム１０によれば、タスクが同期を外れるために他のコアへ移動するためのＡＰＩやシステムコールをタスクに提供することができる。
Further, according to the
また、本実施形態の計算機システム１０によれば、他のコアへ移動し同期が外れたタスクが、再び同期を取るために元のコアへ戻ってくるためのＡＰＩやシステムコールをタスクに提供することができる。
Further, according to the
また、本実施形態の計算機システム１０によれば、他計算機との同期を意識して、障害等が発生した場合に、他の計算機にエラーを通知して、エラー処理を行うことができる。
Further, according to the
したがって、高信頼システムを実現できる。 Therefore, a highly reliable system can be realized.
また、本実施形態の計算機システム１０によれば、Ｖｏｔｅｒによる精査の結果を受け、タスク同期の制御にフィードバックすることができる。
Further, according to the
なお、これまで示した計算機システム１０をなす計算機１００Ａ、１００Ｂにおける各機能部、Ｖｏｔｅｒ８７０における各機能部等はハードウェアとして実現してもよいし、各装置におけるメモリやＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの適宜な記憶部に格納したプログラムとして実現するとしてもよい。この場合、各装置のＣＰＵなど制御部がプログラム実行に合わせて記憶部より該当プログラムを読み出して、これを実行することとなる。
The function units in the
また、本実施形態の計算機１００Ａは、２つのプロセッサ１８０Ａ−１および１８０Ａ−２を備えるものとしたが、３つ以上のプロセッサを備えるようにしてもよい。
Further, the
また、計算機１００Ａは、複数のコアを有する１つのプロセッサのみを備えるようにしてもよい。この場合、オペレーティングシステム１４０Ａは、各コアについてＴＣＢを管理し、タスクのディスパッチを行うものとする。
Further, the
また、本実施形態では、実行可能タスクキュー１４４には優先度の高い順にＴＣＢ１４６が格納されているものとしたが、ＴＣＢ１４６に優先度を記憶するようにして、実行可能タスクキュー１４４には、キュー以外の形態で、順番を問わずにＴＣＢ１４６を管理するようにしてもよい。この場合、ディスパッチャ１４１Ａは、図４のＳ７０１において、実行可能タスクキュー１４４に格納されているＴＣＢ１４６のうち、優先度の最も高いものを選択するようにする。
In this embodiment, the
また、本実施形態では、Ｖｏｔｅｒ８７０による多数決処理は、出力が一致する計算機１００を複数のグループに分けた場合に、所属する計算機１００の数が同じであるグループが複数存在する状態（あいこ状態）を考慮していなかったが、あいこ状態を考慮するようにしてもよい。図２４は、あいこ状態を考慮する場合のＶｏｔｅｒ８７０による多数決処理を説明する図である。この場合、各計算機１００には、重複しない番号（計算機Ｎｏ）を割り当てておくものとする。また、図２４の処理では、計算機１００から出力される内容を重複なく抽出して比較対象値とし、各計算機１００からの出力をその比較対象値に対する投票として、多数決処理を説明する。Ｖｏｔｅｒ８７０は、次に投票数の多い比較対象値を選び（Ｓ８７０１）、選んだ比較対象値に対する投票数と同じ投票数の他の比較対象値が存在する場合（あいこ状態）には（Ｓ８７０２：ＹＥＳ）、計算機Ｎｏが最も小さい計算機１００が投票した比較対象値を出力するようにし（Ｓ８７０３）、あいこ状態でない場合には（Ｓ８７０２：ＮＯ）、選んだ比較対象値を出力する（Ｓ８７０４）。これにより、あいこ状態を考慮した多数決処理により、出力を決定することができる。なお、計算機Ｎｏ以外にも、例えば、計算機１００に優先度を割り当てておき、優先度に応じて、Ｖｏｔｅｒ８７０が出力を選択するようにしてもよい。
Further, in the present embodiment, the majority process by the
以上の実施形態によって、マルチプロセッサ環境を有する複数の計算機をネットワークで接続した計算機システムにおいて、計算機間でのタスク同期が可能となる。即ち、一般的なネットワークを利用して複数計算機を接続する方式において、従来のマルチタスク動作可能なＯＳは、タスクスケジュールの中で他の計算機の挙動を意識するように作られてはいなかった。したがって、従来技術では、例えば、プリエンプションが行われたタスク処理の進捗が計算機間で異なってしまう状況や、キャッシュに該当情報がヒットしたか否かにより、計算機によってシステムコール（例：ハードディスクドライブへのデータ読み取り指示等）が発行されたりされなかったりという違いが生じる状況などに対処することが出来ていない。これにより、タスク開始や終了のタイミングを各計算機間で合わせることができず、ひいては計算機間での同期は取れなくなってしまっていた。つまり従来技術における構成や処理内容を、一般的なネットワークにて複数計算機を接続する方式に単に適用したとしても、フォールトトレラントシステムに求められる要求をそもそも満たせなくなっていた。本実施例ではこのような従来技術の課題を解決し、各々がマルチプロセッサを有する複数の計算機間でのタスク同期が可能となる。 According to the above embodiment, task synchronization between computers can be performed in a computer system in which a plurality of computers having a multiprocessor environment are connected via a network. That is, in a method of connecting a plurality of computers using a general network, a conventional OS capable of multitasking has not been made so as to be aware of the behavior of other computers in the task schedule. Therefore, in the prior art, for example, depending on the situation in which the progress of task processing for which preemption has been performed differs between computers, or whether the corresponding information has been hit in the cache, the computer makes a system call (for example, to the hard disk drive). It is not possible to deal with the situation where there is a difference such as whether or not data reading instructions are issued. As a result, the task start and end timings cannot be matched between computers, and as a result, synchronization between computers cannot be achieved. That is, even if the configuration and processing contents in the prior art are simply applied to a method of connecting a plurality of computers in a general network, the requirements for a fault tolerant system cannot be satisfied in the first place. In this embodiment, such a problem of the prior art is solved, and task synchronization is possible among a plurality of computers each having a multiprocessor.
次に他の実施形態について説明する。本実施形態では、実施例１において、複数の同期タスクについて一部の処理が同期用プロセッサから非同期用プロセッサに割り当てが変更され、一時的に非同期用プロセッサにて実行されることになった場合を想定している。この時、これら複数の同期タスクについて複数計算機間での同期を一時的にとることができなくなる。そこで、各計算機において非同期用プロセッサで実行される同期タスクの実行順序を管理し、非同期用プロセッサに同期タスクが割り当てられた順序に従って、同期タスクが非同期用プロセッサで実行されるよう制御する方法を説明する。尚、本実施例において特に説明しない限り、システムの構成、処理方法は実施例１と同様である。 Next, another embodiment will be described. In the present embodiment, in the first embodiment, when a part of processing for a plurality of synchronous tasks is changed from the synchronous processor to the asynchronous processor and temporarily executed by the asynchronous processor. Assumed. At this time, the plurality of synchronization tasks cannot be temporarily synchronized among a plurality of computers. Therefore, how to manage the execution order of synchronous tasks executed by asynchronous processors on each computer and control synchronous tasks to be executed by asynchronous processors according to the order in which synchronous tasks are assigned to asynchronous processors is explained. To do. The system configuration and processing method are the same as those in the first embodiment unless otherwise described in the present embodiment.
−−非同期実行用プロセッサでの同期タスクのディスパッチ−−
まず、本実施形態では、図３に示すタスク管理テーブル１４３に代えて図２５に示すタスク管理テーブル１４３−２が使用される。図２５に示すタスク管理テーブル１４３−２は、図３に加え同期タスク順序管理キュー１４８があり、同期実行用プロセッサから同期タスクが非同期実行用プロセッサへ割当変更された順序で当該同期タスクのＴＣＢへのリンク１９４がつながっている。各リンク１９４は、同期用プロセッサのタスク管理テーブル１４３から非同期プロセッサ用のタスク管理テーブル１４３に移し変えられ、実行可能タスクキュー１４４につなげられた同期タスクのＴＣＢへのポインタを少なくとも保持している。更に図２５には図示していないが、各ＴＣＢ１４６にはタスクの種類１４６−７が追加されている。このタスクの種類１４６−７はタスクが同期タスクであるか非同期タスクであるかを示す情報が格納されている。
更に本実施例では図４に示す一般的・タスク非同期ディスパッチ処理に代えて図２６に示す一般的・タスク非同期ディスパッチ処理が実行される。図２６に示す処理には、図４に示す処理に更にＳ７０５〜Ｓ７０７が追加されており、図２６に示す処理を実行すると、非同期用のプロセッサ１８０Ａ−２に対して、同期タスクの実行順序を管理しつつディスパッチを実行することができる。-Dispatch of synchronous tasks in asynchronous processor-
First, in this embodiment, a task management table 143-2 shown in FIG. 25 is used instead of the task management table 143 shown in FIG. The task management table 143-2 shown in FIG. 25 has a synchronous task
Further, in this embodiment, the general / task asynchronous dispatch process shown in FIG. 26 is executed instead of the general / task asynchronous dispatch process shown in FIG. 26 further includes S705 to S707 in addition to the process shown in FIG. 4. When the process shown in FIG. 26 is executed, the execution order of the synchronous tasks is set to the
ディスパッチャ１４１Ａは、タスク管理テーブル１４３−２の実行可能タスクキュー１４４より、先頭のＴＣＢ１４６を選定する（Ｓ７０１）。すなわち、ディスパッチャ１４１Ａは、実行可能タスクキュー１４４のポインタが示すＴＣＢ１４６Ａを選定する。ディスパッチャ１４１Ａは、実行可能タスクキュー先頭のＴＣＢ１４６が同期タスクか確認する（Ｓ７０５）。この確認は、ＴＣＢ１４６のタスクの種類１４６−７を確認することによって行われる。このＴＣＢ１４６が非同期タスクであればＳ７０２を実行する。ＴＣＢ１４６が同期タスクであれば（Ｓ７０５：ＹＥＳ）、ディスパッチャ１４１Ａは、実行可能タスクキュー先頭のＴＣＢ１４６が同期タスク順序管理キュー１４８の先頭のタスクと同一か確認する（Ｓ７０６）。すなわち、この確認により同期タスクが非同期実行用プロセッサで処理される順番を制御することができる。もし、実行可能タスクキュー先頭のＴＣＢ１４６が同期タスク順序管理キュー１４８の先頭のタスクと同一であれば（Ｓ７０６：ＹＥＳ）、Ｓ７０２を実行する。
The
実行可能タスクキュー先頭のＴＣＢ１４６が同期タスク順序管理キュー１４８の先頭のタスクと同一でない場合は（Ｓ７０５：ＮＯ）、実行順序待機中なので実行可能タスクキューの先頭のＴＣＢを、実行可能タスクキューの最後尾に繋ぎ直す（Ｓ７０７）。繋ぎなおした後に、再びＳ７０１に戻る。
If the
Ｓ７０５またはＳ７０６にて実行可能タスクが選定されると、ディスパッチャ１４１Ａは、選定したＴＣＢ１４６Ａより、プログラムカウンタ情報１４６−２の情報をプログラムカウンタ１８０Ａ−２ａに格納し、汎用レジスタ情報１４６−３の情報を汎用レジスタ１８０Ａ−２ｂに格納し、制御レジスタの情報１４６−４を制御レジスタ１８０Ａ−２ｃに格納する（Ｓ７０２）。ディスパッチャ１４１Ａは、実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅを待機状態タスクキュー１４５の最後尾に追加する。すなわち、ディスパッチャ１４１Ａは、待機状態タスクキュー１４５のポインタが示すＴＣＢ１４６Ｃから、ＴＣＢ１４６のポインタ１４６−０がｎｕｌｌになる最後尾のＴＣＢ１４６Ｄまで辿り、最後尾のＴＣＢ１４６Ｄのポインタ１４６−０にＴＣＢ１４６Ｅを示すポインタを設定し、ＴＣＢ１４６Ｅのポインタ１４６−０にｎｕｌｌを設定する。ディスパッチャ１４１Ａは、実行可能タスクキュー１４４の先頭から選定したＴＣＢ１４６Ａを実行中タスク１４７として設定する。すなわち、ディスパッチャ１４１Ａは、ＴＣＢ１４６Ａを示すポインタを実行中タスク１４７のポインタに設定する（Ｓ７０３）。また、ディスパッチャ１４１Ａは、実行可能タスクキュー１４４のポインタに、ＴＣＢ１４６Ａの次に位置するＴＣＢ１４６Ｂを示すポインタを設定する。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２に実行を指示する（Ｓ７０４）。
この処理ステップにより、複数の同期タスクが非同期実行用プロセッサにて実行され、複数計算機間での同期を一時的にとらない場合においても、計算機内での実行順序を規定することができる。When the executable task is selected in S705 or S706, the
With this processing step, even when a plurality of synchronous tasks are executed by the asynchronous execution processor and synchronization between a plurality of computers is not temporarily established, the execution order within the computers can be defined.
−−−同期タスクの非同期への変更−−−
更に本実施形態では、図１３に示す処理に代えて図２７に示す処理を用いて、同期用のプロセッサ１８０Ａ−１から非同期用のプロセッサ１８０Ａ−２にタスクを割り当てるプロセッサを変更する。図２７においては図１３におけるＳ７４４に変えてＳ７４５が実行される結果、同期タスクの実行をシリアライズするための登録処理が行われる。
オペレーティングシステム１４０Ａが、ディスパッチャ１４１Ａにタスク１２０Ｂを非同期にするように指示した場合（Ｓ７４０）、ディスパッチャ１４１Ａは、同期用のプロセッサ１８０Ａ−１が実行しているタスク１２０Ｂの情報を回収する（Ｓ７４１）。すなわち、ディスパッチャ１４１Ａは、図５のＳ７０５、Ｓ７０６と同様に、プロセッサ１８０Ａ−１に実行を中断するように指示し、プロセッサ１８０Ａ−１のプログラムカウンタ１８０Ａ−１ａ、汎用レジスタ１８０Ａ−１ｂおよび制御レジスタ１８０Ａ−１ｃの内容を、タスク管理テーブル１８０Ａ−１に含まれる実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅに設定する。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−１に対応するタスク管理テーブル１４３Ａ−１からタスク１２０Ｂに対応するＴＣＢ１４６Ｅを削除し（Ｓ７４２）、非同期用のプロセッサ１８０Ａ−２に対応するタスク管理テーブル１４３Ａ−２の実行可能タスクキュー１４４に、タスク１２０ＢについてのＴＣＢ１４６Ｅを登録する（Ｓ７４３）。非同期実行用プロセッサ１８０Ａ−２用タスク管理テーブル内の同期タスク順序管理キュー１４８の最後尾にタスク１２０Ｂへのリンク１４９を登録する（Ｓ７４５）。---- Change the synchronous task to asynchronous ---
Further, in the present embodiment, the processor shown in FIG. 27 is used instead of the process shown in FIG. 13, and the processor that assigns the task from the
When the
これにより、ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−２の実行可能タスクキュー１４４に登録されたＴＣＢ１４６Ｅに基づいて、図２６に示すディスパッチを行い、プロセッサ１８０Ａ−２においてタスク１２０Ｂが実行される。
Accordingly, the
−−−非同期タスクの同期への変更−−−
更に本実施形態では、図１４に示す処理に代えて図２８に示す処理を用いて、非同期用のプロセッサ１８０Ａ−２から同期用のプロセッサ１８０Ａ−１にタスクを割り当てるプロセッサを変更する。図２８においては、図１４の処理に更にＳ７５７が追加されることによって、同期タスクのシリアライズが行われる。
オペレーティングシステム１４０Ａが、ディスパッチャ１４１Ａにタスク１２０Ｂを同期するように指示した場合（Ｓ７５０）、ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２が実行しているタスク１２０Ｂの情報を回収する（Ｓ７５１）。すなわち、ディスパッチャ１４１Ａは、図５のＳ７０５、Ｓ７０６と同様に、プロセッサ１８０Ａ−２に実行を中断するように指示し、プロセッサ１８０Ａ−２のプログラムカウンタ１８０Ａ−２ａ、汎用レジスタ１８０Ａ−２ｂおよび制御レジスタ１８０Ａ−２ｃの内容を、タスク管理テーブル１８０Ａ−２に含まれる実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅに設定する。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２に対応するタスク管理テーブル１４３Ａ−２からタスク１２０Ｂに対応するＴＣＢ１４６Ｅを削除し（Ｓ７５２）、非同期実行用プロセッサ１８０Ａ−２用タスク管理テーブル内の同期タスク順序管理キュー１４８からタスク１２０Ｂへのリンクを削除する（Ｓ７５２）。---- Changing asynchronous task to synchronous ---
Furthermore, in the present embodiment, the processor shown in FIG. 28 is used instead of the process shown in FIG. 14 to change the processor that assigns the task from the
When the
その後、同期用のプロセッサ１８０Ａ−１に対応するタスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に、タスク１２０ＢについてのＴＣＢ１４６Ｅを登録する（Ｓ７５３）。これにより、ディスパッチャ１４１Ａは、図６のＳ７１２〜７１４と同様に計算機１００Ｂのディスパッチャ１４１Ｂとの間で、タスク管理テーブル１４３Ａ−１およびタスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４に格納されているＴＣＢ１４６Ａ−１４６Ｂを通信インターフェース１６０および１５０を介して交換し（Ｓ７５４）、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、タスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６との両方に基づいて、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する（Ｓ７５５）。これにより、ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されたＴＣＢ１４６Ｅに基づいて、図２６に示すディスパッチを行い、プロセッサ１８０Ａ−１においてタスク１２０Ｂが実行される（Ｓ７５６）。
Thereafter, the
更に他の実施形態を示す。本実施形態は、実施例１又は実施例２において、メモリ回収タスクの同期用プロセッサによる実行を抑制するための構成を示す。尚、本実施例において特に説明しない限り、システムの構成、処理は実施例１または実施例２と同様である。 Yet another embodiment is shown. This embodiment shows a configuration for suppressing execution of a memory collection task by a synchronization processor in the first or second embodiment. The system configuration and processing are the same as those in the first or second embodiment unless otherwise described in the present embodiment.
−−−プロセッサ毎メモリ回収機能を含むシステム構成−−−
本実施形態は、図１に示すシステム構成に代えて図２９に示すシステム構成を有する。図２９に示すシステムは、図１のシステムに加えて、メモリ回収タスクプログラム１２０Ｃを有し、またオペレーティングシステム１４０Ａ内にプロセッサ毎メモリ回収閾値管理テーブル１１３を含む。--- System configuration including memory recovery function for each processor ---
This embodiment has a system configuration shown in FIG. 29 instead of the system configuration shown in FIG. The system shown in FIG. 29 has a memory
−−−プロセッサ毎メモリ回収機能の処理−−−
図３０は、メモリ取得時にメモリ取得前にフォアグラウンドで行われるメモリ回収処理とバックグラウンドにて行われるメモリ回収処理における、メモリ回収タスクの処理の一例である。この処理はメモリ回収タスクプログラム１２０Ｃが実行されることによって行われる。
メモリ回収タスクはタスク管理テーブル１４３よりメモリ回収タスクを実行するＣＰＵを検知する（Ｓ１２１）。すなわち、プロセッサ毎に設定されているメモリ回収閾値を取得するため、まずはメモリ回収タスクを実行する可能性のあるプロセッサの識別を行う。次に検知されたプロセッサ毎に、当該プロセッサについてのメモリ回収閾値以下に現在のメモリ空き容量が達し、メモリを圧迫しているかを確認する（Ｓ１２２）。メモリ空き容量がメモリ回収閾値以下に達していた場合、当該プロセッサにメモリ回収を実行させる（Ｓ１２３）。非同期用プロセッサは同期用プロセッサよりも高い頻度でメモリ回収タスクが稼動する様に、非同期用プロセッサのメモリ回収閾値は同期用プロセッサのメモリ回収閾値より厳しく（大きく）してある。この結果、図１１や図１２に示した様な同期タスクがメモリ取得の一環でフォアグラウンドにてメモリ回収タスクを動作させることを、抑止することができる。--- Processing memory recovery function for each processor ---
FIG. 30 is an example of a memory recovery task process in a memory recovery process performed in the foreground before memory acquisition and a memory recovery process performed in the background at the time of memory acquisition. This process is performed by executing the memory
The memory collection task detects the CPU that executes the memory collection task from the task management table 143 (S121). That is, in order to acquire the memory recovery threshold set for each processor, first, a processor that may execute the memory recovery task is identified. Next, for each detected processor, it is confirmed whether the current memory free capacity has reached the memory recovery threshold value for the processor and the memory is being compressed (S122). If the free memory capacity has reached the memory recovery threshold or less, the processor is made to execute memory recovery (S123). The memory recovery threshold of the asynchronous processor is made stricter (larger) than the memory recovery threshold of the synchronization processor so that the memory recovery task operates more frequently than the asynchronous processor. As a result, it is possible to prevent the synchronous task as shown in FIGS. 11 and 12 from operating the memory collection task in the foreground as part of memory acquisition.
尚、メモリ回収タスクは一例である。その他のタスクについても、同期用プロセッサと非同期用プロセッサとでタスクの実行契機の判断基準となる閾値を異なる値にしておくことによって、同期用プロセッサではなく非同期用プロセッサに当該タスクをなるべく実行させ、あるいは逆に非同期用プロセッサではなく同期用プロセッサに当該タスクをなるべく実行させるよう構成することができる。 Note that the memory collection task is an example. As for other tasks, by setting different threshold values as criteria for determining the task execution timing between the synchronous processor and the asynchronous processor, the asynchronous processor instead of the synchronous processor executes the task as much as possible. Or, conversely, it is possible to configure the synchronous processor to execute the task as much as possible instead of the asynchronous processor.
更に他の実施形態を示す。本実施形態は、実施例１乃至実施例３において、タスクを同期用プロセッサ又は非同期用プロセッサに割り当てる際の処理の一例を示す。尚、本実施例において特に説明しない限り、システムの構成、処理は実施例１乃至実施例３と同様である。 Yet another embodiment is shown. This embodiment shows an example of processing when assigning a task to a synchronous processor or an asynchronous processor in the first to third embodiments. The system configuration and processing are the same as those in the first to third embodiments unless otherwise described in the present embodiment.
−−−システム構成−−−
−−−同期および非同期タスクの定義テーブルの配置−−−
図３１に示すシステムは、図２９に示すシステムに加えて、記録媒体６００および同期タスク非同期タスク定義テーブル６１０を含む。同期タスク非同期タスク定義テーブル６１０は、図３１に示す記録媒体６００の他、外部の記録媒体に置くことも可能である。--- System configuration ---
--- Placement of definition tables for synchronous and asynchronous tasks ----
The system shown in FIG. 31 includes a
−−−本実施形態の同期タスクおよび非同期タスクの定義テーブルの内容−−−
図３２は、計算機１００Ａの同期タスク非同期タスク定義テーブル６１０の内容の一例である。同期タスク非同期タスク定義テーブル６１０には、タスク名６１０−１と、実行時のタスクＩＤ６１０−２、タスクの種別６１０−３、同期用プロセッサ項目６１０−４、および非同期用プロセッサ項目６１０−５が格納されている。タスクの種別には、「同期」「非同期」「同期・非同期」があっる。「同期」はタスクを同期タスクとして起動する場合、「非同期」はタスクを非同期タスクとして起動する場合、「同期・非同期」はタスクを同期タスクとしてでも非同期タスクとしてでも起動可能な場合をあらわす。同期プロセッサ項目６１０−４は、タスクの種別６１０−３が「同期」又は「同期・非同期」の場合に当該タスクを実行する同期用プロセッサを指定する情報である。非同期プロセッサ項目６１０−５は、タスクの種別が「同期」である場合には当該同期タスクが一時的な非同期処理を行う場合にその非同期処理を実行するべき非同期用プロセッサを指定する情報であり、タスクの種別が「非同期」または「同期・非同期」である場合に当該タスクを実行すべき非同期用プロセッサを指定する情報である。--- Contents of definition table of synchronous task and asynchronous task of this embodiment ---
FIG. 32 is an example of the contents of the synchronous task asynchronous task definition table 610 of the
本実施例では２つのプロセッサを有する計算機での例を示すが、２つ以上のプロセッサを有する計算機であっても同期タスク非同期タスク定義テーブル６１０は利用可能である。 In this embodiment, an example of a computer having two processors is shown, but the synchronous task / asynchronous task definition table 610 can be used even in a computer having two or more processors.
−−−タスクを管理するＴＣＢの内容−−−
図３１に示すシステムが有するタスク管理テーブル１４３は、図３に示すタスク管理テーブルとは異なる構成を有する。具体的にはタスク管理テーブル１４３内のＴＣＢ１４６の構成が異なる。そこで図３３にＴＣＢ１４６の構成の一例を示す。図３３に示すＴＣＢ１４６は、図３に示すＴＣＢに加え、同期タスクや非同期タスクなどタスクの種類を示すタスクの種類１４６−７、同期タスクを実行する同期用プロセッサを指定する同期実行時プロセッサ識別子１４６−８、同期タスクの中で一時的に非同期処理を行う場合にその非同期処理を実行する非同期用プロセッサ、もしくは非同期タスクを実行する非同期用プロセッサを指定する非同期実行時プロセッサ識別子１４６−９の項目を有する。--- Contents of TCB for managing tasks ---
The task management table 143 included in the system illustrated in FIG. 31 has a configuration different from that of the task management table illustrated in FIG. Specifically, the configuration of the
−−−同期タスクの非同期への変更−−−
図３４は、同期用のプロセッサ１８０Ａ−１から非同期用のプロセッサ１８０Ａ−２にタスクを割り当てるプロセッサを変更する際、非同期用プロセッサを定義情報から判定し非同期処理を行う方法を説明する図である。
オペレーティングシステム１４０Ａが、ディスパッチャ１４１Ａにタスク１２０Ｂを非同期にするように指示した場合（Ｓ７４０）、ディスパッチャ１４１Ａは、同期用のプロセッサ１８０Ａ−１が実行しているタスク１２０Ｂの情報を回収する（Ｓ７４１）。すなわち、ディスパッチャ１４１Ａは、図５のＳ７０５、Ｓ７０６と同様に、プロセッサ１８０Ａ−１に実行を中断するように指示し、プロセッサ１８０Ａ−１のプログラムカウンタ１８０Ａ−１ａ、汎用レジスタ１８０Ａ−１ｂおよび制御レジスタ１８０Ａ−１ｃの内容を、タスク管理テーブル１８０Ａ−１に含まれる実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅに設定する。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−１に対応するタスク管理テーブル１４３Ａ−１からタスク１２０Ｂに対応するＴＣＢ１４６Ｅを削除する（Ｓ７４２）。---- Change the synchronous task to asynchronous ---
FIG. 34 is a diagram for explaining a method of performing asynchronous processing by determining an asynchronous processor from definition information when changing a processor to which a task is assigned from the
When the
ディスパッチャ１４１Ａは、タスク１２０ＢのＴＣＢ１４６Ｅの非同期実行時プロセッサ識別子１４６−９より、タスク１２０Ｂが実行される非同期用プロセッサ識別子を取得する。すなわち、非同期用プロセッサ１８０Ａ−２であるという情報を取得する（Ｓ１０００）。非同期用のプロセッサ１８０Ａ−２に対応するタスク管理テーブル１４３Ａ−２の実行可能タスクキュー１４４に、タスク１２０ＢについてのＴＣＢ１４６Ｅを登録する（Ｓ７４３）。非同期実行用プロセッサ１８０Ａ−２用タスク管理テーブル内の同期タスク順序管理キュー１４８の最後尾にタスク１２０Ｂへのリンクを登録する（Ｓ７４５）。
The
これにより、ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−２の実行可能タスクキュー１４４に登録されたＴＣＢ１４６Ｅに基づいて、図２６に示すディスパッチを行い、プロセッサ１８０Ａ−２においてタスク１２０Ｂが実行される。
Accordingly, the
−−−非同期タスクの同期への変更−−−
図３５は、非同期用のプロセッサ１８０Ａ−２から同期用のプロセッサ１８０Ａ−１にタスクを割り当てるプロセッサを変更する際のシリアライズ完了処理を説明する図である。
オペレーティングシステム１４０Ａが、ディスパッチャ１４１Ａにタスク１２０Ｂを同期するように指示した場合（Ｓ７５０）、ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２が実行しているタスク１２０Ｂの情報を回収する（Ｓ７５１）。すなわち、ディスパッチャ１４１Ａは、図５のＳ７０５、Ｓ７０６と同様に、プロセッサ１８０Ａ−２に実行を中断するように指示し、プロセッサ１８０Ａ−２のプログラムカウンタ１８０Ａ−２ａ、汎用レジスタ１８０Ａ−２ｂおよび制御レジスタ１８０Ａ−２ｃの内容を、タスク管理テーブル１８０Ａ−２に含まれる実行中タスク１４７のポインタが示すＴＣＢ１４６Ｅに設定する。ディスパッチャ１４１Ａは、プロセッサ１８０Ａ−２に対応するタスク管理テーブル１４３Ａ−２からタスク１２０Ｂに対応するＴＣＢ１４６Ｅを削除し（Ｓ７５２）、非同期実行用プロセッサ１８０Ａ−２用タスク管理テーブル内の同期タスク順序管理キュー１４８からタスク１２０Ｂへのリンクを削除する（Ｓ７５６）。---- Changing asynchronous task to synchronous ---
FIG. 35 is a diagram for describing serialization completion processing when changing the processor that assigns a task from the
When the
ディスパッチャ１４１Ａは、タスク１２０ＢのＴＣＢ１４６Ｅの同期実行プロセッサ識別子１４６−８より、タスク１２０Ｂが実行される同期用プロセッサ識別子を取得する。すなわち、１８０Ａー１であるという情報を取得する（Ｓ１００１）。その後、同期用のプロセッサ１８０Ａ−１に対応するタスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に、タスク１２０ＢについてのＴＣＢ１４６Ｅを登録する（Ｓ７５３）。これにより、ディスパッチャ１４１Ａは、図６のＳ７１２〜７１４と同様に計算機１００Ｂのディスパッチャ１４１Ｂとの間で、タスク管理テーブル１４３Ａ−１およびタスク管理テーブル１４３Ｂ−１内の実行可能タスクキュー１４４に格納されているＴＣＢ１４６Ａ−１４６Ｂを通信インターフェース１６０および１５０を介して交換し（Ｓ７５４）、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６と、タスク管理テーブル１４３Ｂ−１の実行可能タスクキュー１４４に登録されているＴＣＢ１４６との両方に基づいて、次にプロセッサ１８０Ａ−１に割り当てるべきタスクを選定する（Ｓ７５５）。
The
これにより、ディスパッチャ１４１Ａは、タスク管理テーブル１４３Ａ−１の実行可能タスクキュー１４４に登録されたＴＣＢ１４６Ｅに基づいて、図２６に示すディスパッチを行い、プロセッサ１８０Ａ−１においてタスク１２０Ｂが実行される。
Thereby, the
−−−タスクの起動処理−−−
図３６は、同期タスク・非同期タスク、またはメモリ回収タスクのように必要に応じて同期タスクからも非同期タスクからも起動されるタスクの起動プロセスを説明する図である。図３６に示す処理をディスパッチャ１４１によって実行される。--- Task activation process ---
FIG. 36 is a diagram for explaining a process for starting a task that is started from both a synchronous task and an asynchronous task as necessary, such as a synchronous task / asynchronous task or a memory collection task. The process shown in FIG. 36 is executed by the
タスクが起動される場合、ディスパッチャ１４１は記録媒体６００内の同期タスク非同期タスク管理テーブル６１０より、起動を指定されたタスク名６１０−１を選出する（Ｓ１００２）。該当したタスク名６１０−１の行からタスクの種類６１０−３を参照し、該当タスクの種類が同期か、非同期か、または同期,非同期両方かを判定する。
When the task is activated, the
同期タスクと判断された場合、当該タスクを６１０−４に示されるプロセッサで実行するために、メモリ確保などの起動処理を実行する（Ｓ１００６）。更に、該当タスク用ＴＣＢ１４６を生成し、ＴＣＢ１４６内のタスクの種類１４６−７に該当する同期タスク非同期タスク定義テーブル６１０のタスクの種類６１０−３の情報を書き込み、ＴＣＢ１４６内の同期実行時プロセッサ識別子１４６−８に該当する同期タスク非同期タスク定義テーブル６１０の同期プロセッサ６１０−４を書き込み、ＴＣＢ１４６内の非同期実行時プロセッサ識別子１４６−９に該当する同期タスク非同期タスク定義テーブル６１０の非同期プロセッサ６１０−９の情報を書き込む（Ｓ１００７）。ディスパッチャ１４１は当該タスクのＴＣＢ１４６を同期実行時プロセッサ識別子１４６−８にて示されるプロセッサのタスク管理テーブル１４３Ａ−１へ登録する（Ｓ１００８）
ステップＳ１００３で非同期タスクと判断された場合（Ｓ１００３：ＹＥＳ）、当該タスクを６１０−５に示されるプロセッサで実行するために、メモリ確保などの起動処理を実行する（Ｓ１０１０）。該当タスク用ＴＣＢ１４６を生成し、ＴＣＢ１４６内のタスクの種類１４６−７に該当する同期タスク非同期タスク定義テーブル６１０のタスクの種類６１０−３の情報を書き込み、ＴＣＢ１４６内の同期実行時プロセッサ識別子１４６−８に該当する同期タスク非同期タスク定義テーブル６１０の同期プロセッサ６１０−４を書き込み、ＴＣＢ１４６内の非同期実行時プロセッサ識別子１４６−９に該当する同期タスク非同期タスク定義テーブル６１０の非同期プロセッサ６１０−５の情報を書き込む（Ｓ１００７）。ディスパッチャ１４１は当該タスクのＴＣＢ１４６を１４６−９にて示されるプロセッサのタスク管理テーブル１４３Ａ−２へ登録する（Ｓ１０１１）。If it is determined that the task is a synchronous task, in order to execute the task by the processor indicated by 610-4, a startup process such as memory allocation is executed (S1006). Further, the
When it is determined in step S1003 that the task is an asynchronous task (S1003: YES), in order to execute the task by the processor indicated by 610-5, a startup process such as memory allocation is executed (S1010). The
ステップＳ１００３で「同期・非同期」タスクと判断された場合、該当タスクの起動を指示した親タスクの実行プロセッサ識別子が、同期タスク非同期タスク管理テーブル６１０の同期プロセッサ６１０−４に含まれるか確認する（Ｓ１００４）。同期プロセッサ６１０−４に含まれる場合はＳ１００６へ進み（Ｓ１００４：ＹＥＳ）、同期タスクとしての起動ステップを踏む。同期プロセッサ６１０−４に該当しない場合は（Ｓ１００４：ＮＯ）、該当タスクの起動を指示した親タスクの実行プロセッサ識別子が同期タスク非同期タスク管理テーブル６１０の非同期プロセッサ６１０−５に含まれるか確認する（Ｓ１００５）。非同期プロセッサ６１０−５に含まれる場合はＳ１０１０に進み（Ｓ１００５：ＹＥＳ）、非同期タスクとしての起動ステップを踏む。その他該当タスクの起動を指示した親タスクの実行プロセッサ識別子が同期タスク非同期タスク管理テーブル６１０の非同期プロセッサ６１０−５に含まれない場合は想定外の起動指示としてタスクの起動を中止し起動を終了する（Ｓ１００５：ＮＯ）。 If it is determined in step S1003 that the task is a “synchronous / asynchronous” task, it is confirmed whether the execution processor identifier of the parent task instructing the activation of the task is included in the synchronous processor 610-4 of the synchronous task asynchronous task management table 610 ( S1004). If it is included in the synchronization processor 610-4, the process proceeds to S1006 (S1004: YES), and an activation step as a synchronization task is performed. If it does not correspond to the synchronous processor 610-4 (S1004: NO), it is confirmed whether the execution processor identifier of the parent task instructing activation of the corresponding task is included in the asynchronous processor 610-5 of the synchronous task asynchronous task management table 610 ( S1005). If it is included in the asynchronous processor 610-5, the process proceeds to S1010 (S1005: YES), and an activation step as an asynchronous task is performed. In addition, when the execution processor identifier of the parent task instructing activation of the corresponding task is not included in the asynchronous processor 610-5 of the synchronous task asynchronous task management table 610, the activation of the task is stopped as an unexpected activation instruction and the activation is terminated. (S1005: NO).
以上、本発明について、その実施の形態に基づき具体的に説明したが、本発明はこれに限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能である。 Although the present invention has been specifically described above based on the embodiment thereof, the present invention is not limited to this, and various modifications can be made without departing from the scope of the present invention.
例えば発明の実施形態を、以下のようにとらえることもできる。 For example, the embodiment of the invention can be understood as follows.
（１）複数のタスクを時分割で実行する計算機であって、
他の計算機と通信可能に接続され、
前記タスクを実行するタスク処理部と、
前記各タスクについて、前記タスクの状態を示す情報であるタスク制御ブロックを記憶する管理テーブルと、
前記他の計算機から前記管理テーブルを取得する管理テーブル取得部と、
前記タスク処理部が実行しているタスクである実行中タスクを、他のタスクである切替タスクに切り替えるべきタイミングである切替可能ポイントを検出する切替可能ポイント検出部と、
前記切替可能ポイントが検出された場合に、当該計算機が備える前記管理テーブルに記憶されている前記タスク制御ブロックと、前記他の計算機から取得した前記管理テーブルに含まれる前記タスク制御ブロックとに基づいて前記切替タスクを決定し、前記タスク処理部が実行するタスクを前記切替タスクに切り替えるディスパッチャと、を備える計算機。(1) A computer that executes a plurality of tasks in a time-sharing manner,
It is connected so that it can communicate with other computers.
A task processing unit for executing the task;
For each task, a management table that stores a task control block that is information indicating the state of the task;
A management table acquisition unit for acquiring the management table from the other computer;
A switchable point detection unit that detects a switchable point that is a timing at which a task that is being executed by the task processing unit is to be switched to a switching task that is another task;
When the switchable point is detected, based on the task control block stored in the management table included in the computer and the task control block included in the management table acquired from the other computer And a dispatcher that determines the switching task and switches the task executed by the task processing unit to the switching task.
（２）（１）に記載の計算機であって、
前記複数の計算機のそれぞれにおいて、前記切替可能ポイントが検出されたか否かを示す切替情報を交換する切替情報交換部を備え、
前記ディスパッチャは、前記切替情報に基づいて前記各計算機が前記切替可能ポイントを検出したか否かを判定し、所定数の前記計算機が前記切替可能ポイントを検出している場合に、前記切替タスクを決定する計算機。（３）（１）に記載の計算機であって、
前記切替可能ポイント検出部は、前記実行中タスクが所定の命令を呼び出したか否かにより、前記切替可能ポイントを検出する計算機。(2) The computer according to (1),
In each of the plurality of computers, comprising a switching information exchange unit for exchanging switching information indicating whether or not the switchable point has been detected,
The dispatcher determines whether or not each computer has detected the switchable point based on the switching information, and when a predetermined number of the computers have detected the switchable point, the dispatcher performs the switching task. Calculator to determine. (3) The computer according to (1),
The switchable point detecting unit is a computer that detects the switchable point depending on whether or not the executing task has called a predetermined command.
（４）（３）に記載の計算機であって、
前記所定の命令は、前記実行中タスク以外のタスクから値を取得する命令であること、を特徴とする計算機。(4) The computer according to (3),
The computer according to
（５）（３）に記載の計算機であって、
前記所定の命令は、ユーザプログラムからオペレーティングシステムに対するシステムコールであること、を特徴とする計算機。(5) The computer according to (3),
The computer according to
（６）（３）に記載の計算機であって、
前記実行中タスクに含まれる条件分岐、前記条件分岐において用いられる変数に値を設定する命令を特定する条件分岐特定部を備え、
前記所定の命令は、前記条件分岐において用いられる変数に値を設定する命令であること、を特徴とする計算機。(6) The computer according to (3),
A conditional branch specifying unit for specifying a conditional branch included in the task under execution and an instruction for setting a value in a variable used in the conditional branch;
The computer according to
（７）（１）に記載の計算機であって、
前記管理テーブルには、前記実行中タスクに係る前記タスク制御ブロックを格納する第１の格納領域と、実行可能な状態にある前記タスクに係る前記タスク制御ブロックを格納する第２の格納領域と、待ち状態にある前記タスクに係る前記タスク制御ブロックを格納する第３の格納領域とが含まれ、
前記ディスパッチャは、当該計算機が備える前記管理テーブルに含まれる前記第２の格納領域と、前記他の計算機から取得した前記管理テーブルに含まれる前記第２の格納領域との両方に格納されている前記タスク制御ブロックに対応する前記タスクを前記切替タスクとして決定すること、を特徴とする計算機。(7) The computer according to (1),
In the management table, a first storage area for storing the task control block relating to the task being executed, a second storage area for storing the task control block relating to the task in an executable state, A third storage area for storing the task control block relating to the task in a waiting state,
The dispatcher is stored in both the second storage area included in the management table included in the computer and the second storage area included in the management table acquired from the other computer. A computer that determines the task corresponding to a task control block as the switching task.
（８）（７）に記載の計算機であって、
前記タスク制御ブロックには前記タスクの優先度が設定され、
前記ディスパッチャは、当該計算機が備える前記管理テーブルに含まれる前記第２の格納領域と、前記他の計算機から取得した前記管理テーブルに含まれる前記第２の格納領域との両方に格納されている前記タスク制御ブロックが複数存在する場合、前記タスク制御ブロックの前記優先度に応じて前記切替タスクを決定すること、を特徴とする計算機。(8) The computer according to (7),
In the task control block, the priority of the task is set,
The dispatcher is stored in both the second storage area included in the management table included in the computer and the second storage area included in the management table acquired from the other computer. When there are a plurality of task control blocks, the switching task is determined according to the priority of the task control block.
（９）（３）に記載の計算機であって、
前記タスクを特定する情報に対応付けて、前記切替可能ポイントを検出するための前記命令を記憶する命令記憶部を備え、
前記切替可能ポイント検出部は、前記実行中タスクに対応する前記命令を前記命令記憶部から読み出し、前記読み出した命令を前記実行中タスクが呼び出すか否かにより、前記切替可能ポイントを検出すること、を特徴とする計算機。(9) The computer according to (3),
An instruction storage unit that stores the instruction for detecting the switchable point in association with information specifying the task,
The switchable point detection unit reads the instruction corresponding to the task under execution from the instruction storage unit, and detects the switchable point depending on whether the in-execution task calls the read instruction; A computer characterized by
（１０）（３）に記載の計算機であって、
前記所定の命令は、所定のＡＰＩとして定義されている関数の呼び出しであること、を特徴とする計算機。(10) The computer according to (3),
The computer according to
（１１）（１）に記載の計算機であって、
オペレーティングシステムが動作し、
前記オペレーティングシステムはユーザプログラムを実行し、
前記切替可能ポイント検出部は、前記実行中タスクが前記ユーザプログラムに係るタスクである場合に、前記実行中タスクに応じて、前記実行中タスクに含まれている所定の命令の実行前の時点、または、前記所定の命令の実行後の時点のいずれかを前記切替可能ポイントとして決定すること、を特徴とする計算機。(11) The computer according to (1),
The operating system works,
The operating system executes a user program;
The switchable point detection unit, when the running task is a task related to the user program, according to the running task, a point in time before execution of a predetermined instruction included in the running task, Alternatively, any one of the time points after execution of the predetermined instruction is determined as the switchable point.
（１２）（１）に記載の計算機であって、
タスク間通信を行うタスクを特定する情報に対応付けて、前記タスク間通信の通信状態を示す情報を記憶するシグナル管理テーブルと、
前記他の計算機から前記シグナル管理テーブルを取得するシグナル管理テーブル取得部と、を備え、
前記ディスパッチャは、前記切替タスクを決定する際に、当該計算機が備える前記シグナル管理テーブルに記憶されている前記通信状態を示す情報と、前記他の計算機から取得した前記シグナル管理テーブルに含まれる前記通信状態を示す情報とが一致するタスクを決定すること、を特徴とする計算機。(12) The computer according to (1),
A signal management table that stores information indicating a communication state of the inter-task communication in association with information for identifying a task performing inter-task communication;
A signal management table acquisition unit for acquiring the signal management table from the other computer,
When the dispatcher determines the switching task, the dispatcher includes information indicating the communication state stored in the signal management table included in the computer, and the communication included in the signal management table acquired from the other computer. A computer characterized by determining a task that matches information indicating a state.
（１３）（１）に記載の計算機であって、
第１および第２の前記タスク処理部を有し、
前記ディスパッチャは、
前記第１のタスク処理部について前記切替タスクを決定する場合には、当該計算機が備える前記管理テーブルに記憶されている前記タスク制御ブロックと、前記他の計算機から取得した前記管理テーブルに記憶されている前記タスク制御ブロックとに基づいて、前記切替タスクを決定し、
前記第２のタスク処理部について前記切替タスクを決定する場合には、当該計算機が備える前記管理テーブルに記憶されている前記タスク制御ブロックのみに基づいて、前記切替タスクを決定すること、を特徴とする計算機。(13) The computer according to (1),
Having the first and second task processing units;
The dispatcher is
When determining the switching task for the first task processing unit, the task control block stored in the management table included in the computer and the management table acquired from the other computer are stored. Determining the switching task based on the task control block,
When determining the switching task for the second task processing unit, the switching task is determined based only on the task control block stored in the management table included in the computer. Calculator to do.
（１４）（１３）に記載の計算機であって、
前記タスクの処理に応じて、前記タスクを前記第１および第２のタスク処理部のいずれかに割り当てるタスク割当部を備えること、を特徴とする計算機。(14) The computer according to (13),
A computer, comprising: a task allocation unit that allocates the task to one of the first and second task processing units according to the processing of the task.
（１５）（１４）に記載の計算機であって、
前記第１のタスク処理部に割り当てられている第１のタスクが、当該タスクの割り当てを前記第１のタスク処理部から前記第２のタスク処理部に変更するタイミングを指定する命令である切替可能シグナルを呼び出した場合に、前記ディスパッチャは、前記第１のタスクを他の第２のタスクに切り替え、前記タスク割当部は、前記第１のタスクを前記第２のタスク処理部に割り当てること、を特徴とする計算機。(15) The computer according to (14),
The first task assigned to the first task processing unit can be switched as an instruction that specifies the timing for changing the task assignment from the first task processing unit to the second task processing unit. When the signal is called, the dispatcher switches the first task to another second task, and the task assignment unit assigns the first task to the second task processing unit. A featured calculator.
（１６）（２）に記載の計算機であって、
前記ディスパッチャは、所定時間内に前記所定数の前記計算機が前記切替可能ポイントを検出したか否かを判定し、
前記所定時間内に前記切替可能ポイントを検出していない他の前記計算機に対して、同期が外れた旨を通知する同期外通知部を備えること、を特徴とする計算機。(16) The computer according to (2),
The dispatcher determines whether or not the predetermined number of the computers has detected the switchable point within a predetermined time,
A computer comprising an out-of-synchronization notification unit for notifying that other computers that have not detected the switchable point within the predetermined time are out of synchronization.
（１７）（１６）に記載の計算機であって、
前記他の計算機と通信可能に接続される多数決機に通信可能に接続され、
前記同期外通知部はさらに、前記所定時間内に前記切替可能ポイントを検出していない前記他の計算機である同期外計算機を指定して、前記同期外計算機の同期が外れた旨を示す同期外通知を前記多数決機に送信し、
前記多数決機は、
前記同期外通知を受信する同期外通知受信部と、
前記同期外通知に指定された前記同期外計算機以外の前記計算機による演算結果を比較して、同一になった数の最も多い前記演算結果を出力する多数決出力部と、を特徴とする計算機。(17) The computer according to (16),
Communicatively connected to a majority machine that is communicably connected to the other computer,
The out-of-sync notification unit further specifies an out-of-sync computer that is the other computer that has not detected the switchable point within the predetermined time, and indicates that the out-of-sync computer is out of sync. Send a notification to the majority machine,
The majority machine is
An out-of-sync notification receiver that receives the out-of-sync notification;
And a majority output unit that compares the calculation results of the computers other than the non-synchronized computer designated in the out-of-synchronization notification and outputs the largest number of the same calculation results.
（１８）（１）に記載の計算機であって、
前記他の計算機と通信可能に接続される多数決機と通信可能に接続され、
前記多数決機は、
前記計算機による演算結果を比較して、同一になった数の最も多い前記演算結果である多数決結果を出力する多数決出力部と、
前記多数決結果と異なる前記演算結果を出力した前記計算機を前記各計算機に通知するエラー通知部とを備え、
前記ディスパッチャは、当該計算機が備える前記管理テーブルに記憶されている前記タスク制御ブロックと、前記多数決結果と異なる前記演算結果を出力した前記計算機以外の前記計算機から取得した前記管理テーブルに記憶されている前記タスク制御ブロックとに基づいて、前記切替タスクを決定すること、を特徴とする計算機。(18) The computer according to (1),
Communicatively connected to the majority machine communicatively connected to the other computer,
The majority machine is
A majority output unit that compares the calculation results by the computer and outputs the majority result that is the largest number of the same calculation results;
An error notification unit for notifying each of the computers that output the calculation results different from the majority result,
The dispatcher is stored in the management table acquired from the computer other than the computer that has output the calculation result different from the majority decision result and the task control block stored in the management table of the computer. And determining the switching task based on the task control block.
（１９）（１）に記載の計算機であって、
計算機個別のエラーが発生したとき、エラー情報を計算機間で通信し、計算機間で同期をとってエラー処理を行うこと、を特徴とする計算機。(19) The computer according to (1),
A computer characterized in that when an error occurs in each computer, error information is communicated between the computers and error processing is performed in synchronization between the computers.
（２０）（１）に記載の計算機であって、
タスクにおいてプログラムエラーが発生したとき、ディスパッチャが当該エラーを同期して処理すること、を特徴とする計算機。(20) The computer according to (1),
A computer characterized in that when a program error occurs in a task, a dispatcher processes the error synchronously.
（２１）複数のタスクを時分割で実行する計算機の制御方法であって、
他の前記計算機と通信可能に接続され、前記タスクを実行するタスク処理部と、
前記各タスクについて、前記タスクの状態を示す情報であるタスク制御ブロックを記憶する管理テーブルとを備える計算機が、
前記タスク処理部が実行しているタスクである実行中タスクを、他のタスクである切替タスクに切り替えるべきタイミングである切替可能ポイントを検出し、
前記他の計算機から前記管理テーブルを取得し、
前記切替可能ポイントが検出された場合に、当該計算機が備える前記管理テーブルに記憶されている前記タスク制御ブロックと、前記他の計算機から取得した前記管理テーブルに含まれる前記タスク制御ブロックとに基づいて前記切替タスクを決定し、
前記タスク処理部が実行するタスクを前記切替タスクに切り替えること、を特徴とする計算機の制御方法。(21) A computer control method for executing a plurality of tasks in a time-sharing manner,
A task processing unit that is communicably connected to the other computer and executes the task;
A computer comprising a management table that stores a task control block that is information indicating the state of the task for each task,
Detecting a switchable point that is a timing at which a task that is being executed by the task processing unit should be switched to a switching task that is another task,
Obtaining the management table from the other computer;
When the switchable point is detected, based on the task control block stored in the management table included in the computer and the task control block included in the management table acquired from the other computer Determine the switching task,
A computer control method comprising switching a task executed by the task processing unit to the switching task.
（２２）複数のタスクを時分割で実行するためのプログラムであって、
他の前記計算機と通信可能に接続され、前記タスクを実行するタスク処理部と、前記各タスクについて、前記タスクの状態を示す情報であるタスク制御ブロックを記憶する管理テーブルとを備える計算機に、
前記タスク処理部が実行しているタスクである実行中タスクを、他のタスクである切替タスクに切り替えるべきタイミングである切替可能ポイントを検出するステップと、
前記他の計算機から前記管理テーブルを取得するステップと、
前記切替可能ポイントが検出された場合に、当該計算機が備える前記管理テーブルに記憶されている前記タスク制御ブロックと、前記他の計算機から取得した前記管理テーブルに含まれる前記タスク制御ブロックとに基づいて、前記切替タスクを決定するステップと、
前記タスク処理部が実行するタスクを前記切替タスクに切り替えるステップと、を実行させるためのプログラム。(22) A program for executing a plurality of tasks in a time-sharing manner,
A computer that is communicably connected to the other computer and includes a task processing unit that executes the task, and a management table that stores a task control block that is information indicating the state of the task for each task.
Detecting a switchable point that is a timing at which a task that is being executed by the task processing unit should be switched to a switching task that is another task;
Obtaining the management table from the other computer;
When the switchable point is detected, based on the task control block stored in the management table included in the computer and the task control block included in the management table acquired from the other computer Determining the switching task;
And a step for switching the task executed by the task processing unit to the switching task.
（２３）（１５）に記載の計算機であって、
前記タスクの状態を示す情報であるタスク制御ブロックを記憶する前記管理テーブルには、前記実行中タスクに係る前記タスク制御ブロックを格納する第１の格納領域と、実行可能な状態にある前記タスクに係る前記タスク制御ブロックを格納する第２の格納領域と、待ち状態にある前記タスクに係る前記タスク制御ブロックを格納する第３の格納領域と、前記第１のタスク処理部に割り当てられている第１のタスクが、当該タスクの割り当てを前記第１のタスク処理部から前記第２のタスク処理部に変更するタイミングの順序を格納する第４の格納領域と、
を備える計算機。(23) The computer according to (15),
In the management table that stores a task control block that is information indicating the state of the task, a first storage area that stores the task control block related to the task being executed, and the task that is in an executable state A second storage area for storing the task control block, a third storage area for storing the task control block for the task in a waiting state, and a first storage area allocated to the first task processing unit. A fourth storage area for storing the order of timing when one task changes the assignment of the task from the first task processing unit to the second task processing unit;
A computer with
（２４）（２３）に記載の計算機であって、
前記第１のタスク処理部に割り当てられている第１のタスクが、当該タスクの割り当てを前記第１のタスク処理部から前記第２のタスク処理部に変更するタイミングを指定する命令である切替可能シグナルを呼び出した場合に、前記ディスパッチャは、前記第１のタスクを他の第２のタスクに切り替え、前記第１のタスク処理部に割り当てられている第１のタスクが、当該タスクの割り当てを前記第１のタスク処理部から前記第２のタスク処理部に変更するタイミングの順序を格納する第４の格納領域に追加登録し、前記タスク割当部は、前記第４の格納領域にて実行順序が訪れたときのみ前記第１のタスクを前記第２のタスク処理部に割り当てること、
を特徴とする計算機。(24) The computer according to (23),
The first task assigned to the first task processing unit can be switched as an instruction that specifies the timing for changing the task assignment from the first task processing unit to the second task processing unit. When the signal is called, the dispatcher switches the first task to another second task, and the first task assigned to the first task processing unit assigns the task to the second task. The timing of changing from the first task processing unit to the second task processing unit is additionally registered in a fourth storage area for storing, and the task allocation unit has an execution order in the fourth storage area. Assigning the first task to the second task processing unit only when visiting,
A computer characterized by
（２５）（２３）に記載の計算機であって、
前記第２のタスク処理部に割り当てられている第１のタスクが、当該タスクの割り当てを前記第２のタスク処理部から前記第１のタスク処理部に変更するタイミングを指定する命令である切替可能シグナルを呼び出した場合に、前記ディスパッチャは、前記第４の格納領域から当該タスクの前記順序情報を削除し、前記第２のタスク処理部に割り当てられている第１のタスクが、当該タスクの割り当てを前記第２のタスク処理部から前記第１のタスク処理部に割り当てること、
を特徴とする計算機。(25) The computer according to (23),
The first task assigned to the second task processing unit is a switchable instruction that specifies the timing for changing the task assignment from the second task processing unit to the first task processing unit. When the signal is called, the dispatcher deletes the order information of the task from the fourth storage area, and the first task assigned to the second task processing unit assigns the task to the task. Assigning from the second task processing unit to the first task processing unit,
A computer characterized by
（２６）（１５）に記載の計算機であって、
前記第１のタスク処理部と第２のタスク処理部で実行するメモリ回収タスクと、
前記メモリ回収タスクが起動するメモリ空き容量状況の閾値を格納するタスク処理部毎メモリ回収閾値管理格納部と、
を有する特徴とする計算機。(26) The computer according to (15),
A memory recovery task to be executed by the first task processing unit and the second task processing unit;
A memory collection threshold value management storage unit for each task processing unit that stores a threshold value of a memory free space situation that the memory collection task starts;
A computer having the characteristics of:
（２７）（２６）に記載の計算機であって、
前記タスク処理部毎メモリ回収閾値管理処理部に、前記同期タスクが実行される処理部のメモリ回収閾値よりも他のタスク処理部でのメモリ回収閾値が先に閾値条件に合致する閾値有し、同期タスク実行処理部より先に他のタスク処理部にてメモリ回収を実行すること、
を特徴とする計算機。(27) The computer according to (26),
The memory collection threshold management processing unit for each task processing unit has a threshold that matches the threshold condition first in the memory collection threshold in other task processing units than the memory collection threshold of the processing unit in which the synchronous task is executed, Executing memory recovery in other task processing units prior to the synchronous task execution processing unit,
A computer characterized by
１０ 計算機システム
１００Ａ，１００Ｂ 計算機
１１０Ａ、１１０Ｂ メモリ
１２０Ａ、１２０Ｂ タスクプログラム
１４０Ａ、１４０Ｂ オペレーティングシステム
１４１Ａ、１４１Ｂ ディスパッチャ
１４２Ａ、１４２Ｂ タスク間メッセージ管理テーブル
１４３Ａ−１、１４３Ａ−２ タスク管理テーブル
１４３Ｂ−１、１４３Ｂ−２ タスク管理テーブル
１１１Ａ、１１１Ｂ 同期計算機管理テーブル
１１２Ａ、１１２Ｂ シグナル管理テーブル
１４４ 実行可能タスクキュー
１４５ 待機状態タスクキュー
１４６ ＴＣＢ
１４７ 実行中タスク
１３０Ａ、１３０Ｂ タスク制御用共有メモリ区画
１５０Ａ、１５０Ｂ 通信インターフェース
１６０Ａ、１６０Ｂ 通信インターフェース
１７０Ａ、１７０Ｂ タイマー
１８０Ａ−１、１８０Ａ−２、１８０Ｂ−１、１８０Ｂ−２ プロセッサ
１８０Ａ−１ａ、１８０Ａ−２ａ プログラムカウンタ
１８０Ａ−１ｂ、１８０Ａ−２ｂ 汎用レジスタ
１８０Ａ−１ｃ、１８０Ａ−２ｃ 制御レジスタ
１９０Ａ、１９０Ｂ バス
１４８ 同期タスク順序管理キュー
１４９ 同期タスク順序管理用ポインタ
１２０Ｃ メモリ回収タスクプログラム
１１３Ｂ プロセッサ毎メモリ回収閾値管理テーブル
６００ 記録媒体
６１０ 同期タスク非同期タスク定義テーブル10
147
Claims (17)
前記他の計算機と同期をとってタスクを処理する同期プロセッサと、
前記他の計算機と同期をとらずにタスクを処理する非同期プロセッサと、
前記同期プロセッサに割り当てられたタスクの状態を管理する同期タスク管理テーブルと、前記非同期プロセッサに割り当てられたタスクの状態を管理する非同期タスク管理テーブルと、
前記同期プロセッサ及び前記非同期プロセッサにタスクを割り当てるディスパッチャを有しており、
当該計算機と前記他の計算機は前記同期タスク管理テーブルの内容を、タスク制御用共有メモリ区画を介して相互に通信して交換しており、
前記ディスパッチャは、
タスクが前記他の計算機と同期をとって処理すべきタスクか否かを判断し、当該判断結果に基づいて、前記他の計算機と同期をとりながら処理すべき同期タスクは前記同期プロセッサに割当て、前記他の計算機との同期が不要な非同期タスクは前記非同期プロセッサに割当て、同期タスク又は非同期タスクのいずれとしてでも処理可能な同期・非同期タスクについて前記同期プロセッサ又は前記非同期プロセッサのどちらに割り当てるかを判定して、該当プロセッサに割当て、
前記同期プロセッサが実行している実行中同期タスクを、他のタスクに切り替える切替ポイントを検出した場合に、前記実行中同期タスクの状態を待機中に変更し、
当該計算機の前記同期タスク管理テーブルの内容と前記他の計算機の前記同期タスク管理テーブルの内容とに基づいて、当該計算機の前記同期タスク管理テーブルに実行可能タスクとして登録されている複数の同期タスクの内の一を選択して前記同期プロセッサに実行させる計算機。 A computer that handles the same tasks as other computers,
A synchronous processor for processing a task in synchronization with the other computer;
An asynchronous processor for processing a task without synchronizing with the other computer;
A synchronous task management table for managing a state of a task assigned to the synchronous processor, an asynchronous task management table for managing a state of a task assigned to the asynchronous processor,
A dispatcher for assigning tasks to the synchronous processor and the asynchronous processor;
The computer and the other computer exchange the contents of the synchronous task management table by communicating with each other via a shared memory partition for task control,
The dispatcher is
It is determined whether the task is a task to be processed in synchronization with the other computer, and based on the determination result, a synchronous task to be processed while synchronizing with the other computer is assigned to the synchronous processor, Asynchronous tasks that do not require synchronization with other computers are assigned to the asynchronous processor, and it is determined whether the synchronous processor or asynchronous task that can be processed as either a synchronous task or an asynchronous task is assigned to the synchronous processor or the asynchronous processor. Assign to the processor,
When a switching point for switching the running synchronization task being executed by the synchronization processor to another task is detected, the status of the running synchronization task is changed to waiting,
Based on the contents of the synchronization task management table of the computer and the contents of the synchronization task management table of the other computer, a plurality of synchronization tasks registered as executable tasks in the synchronization task management table of the computer. A computer that selects one of them and causes the synchronous processor to execute it .
前記ディスパッチャは、当該計算機の前記同期タスク管理テーブルと、前記他の計算機の前記同期タスク管理テーブルの双方に、実行可能タスクとして登録されている同期タスクを選択して、前記同期プロセッサに実行させる計算機。 The computer according to claim 1 ,
The dispatcher selects a synchronization task registered as an executable task in both the synchronization task management table of the computer and the synchronization task management table of the other computer, and causes the synchronization processor to execute the selected task. .
前記ディスパッチャは、前記同期プロセッサが実行している実行中同期タスクを非同期プロセッサに割り当てる切替ポイントを検出した場合に、前記実行中同期タスクを前記同期タスク管理テーブルから削除して、前記非同期タスク管理テーブルに当該同期タスクを実行可能タスクとして登録する計算機。 A computer according to claim 2 , wherein
The dispatcher deletes the running synchronous task from the synchronous task management table and detects the asynchronous task management table when detecting a switching point for assigning the running synchronous task executed by the synchronous processor to the asynchronous processor. A computer that registers the synchronous task as an executable task.
前記ディスパッチャは、前記同期プロセッサから前記非同期プロセッサへ割当を変更した前記同期タスクを再び前記同期プロセッサに割り当てる場合に、当該同期タスクを前記非同期タスク管理テーブルから削除して、前記同期タスク管理テーブルに実行可能タスクとして登録し、
前記他の計算機との間で前記同期タスク管理テーブルの内容を交換して、前記計算機の前記同期タスク管理テーブルの内容と前記他の計算機の前記同期タスク管理テーブルの内容とに基づいて、前記計算機の前記同期タスク管理テーブルに実行可能タスクとして登録されている複数の同期タスクの内の一を選択して前記同期プロセッサに実行させる計算機。 The computer according to claim 3 , wherein
When the dispatcher assigns the synchronous task whose assignment has been changed from the synchronous processor to the asynchronous processor to the synchronous processor again, the dispatcher deletes the synchronous task from the asynchronous task management table and executes the synchronous task on the synchronous task management table. Register as possible tasks,
The content of the synchronous task management table is exchanged with the other computer, and based on the content of the synchronous task management table of the computer and the content of the synchronous task management table of the other computer A computer that selects one of a plurality of synchronization tasks registered as executable tasks in the synchronization task management table and causes the synchronization processor to execute the selected task.
前記切替ポイントは、前記実行中同期タスクが呼び出した、オペレーションシステムへのシステムコールである計算機。 The computer according to claim 4 , wherein
The switching point is a computer that is a system call to the operation system that is called by the executing synchronous task.
前記切替ポイントは、前記実行中同期タスクが呼び出した、他のタスクから値を取得、もしくは埋め込みをするための命令である計算機。 The computer according to claim 4 , wherein
The switching point is a computer that is an instruction for acquiring or embedding a value from another task called by the executing synchronous task.
前記非同期タスク管理テーブルは、複数の同期タスクを当該非同期タスク管理テーブルに割り当てられる順番に管理しており、
前記ディスパッチャは、前記順番に基づいて前記非同期プロセッサに実行させる同期タスクを選択する計算機。 The computer according to claim 4 , wherein
The asynchronous task management table manages a plurality of synchronous tasks in the order assigned to the asynchronous task management table,
The dispatcher is a computer that selects a synchronous task to be executed by the asynchronous processor based on the order.
前記他の計算機から前記切替ポイントを検知した旨の通知を所定の時間内に受信しない場合に、当該他の計算機に同期が外れている旨の通知を送信する計算機。 The computer according to claim 4 , wherein
A computer that transmits a notification that the synchronization is lost to the other computer when the notification that the switching point has been detected is not received within a predetermined time from the other computer.
前記同期プロセッサ又は前記非同期プロセッサのいずれにも実行され得るタスクについて前記ディスパッチャは、当該タスクの起動を指示した親タスクが割り当てられているプロセッサの種別に基づいて、当該親タスクが同期プロセッサに割り当てられている場合には当該タスクを同期プロセッサに、当該親タスクが非同期プロセッサに割り当てられている場合には非同期プロセッサに当該タスクを割り当てる計算機。 The computer according to claim 1 ,
For a task that can be executed by either the synchronous processor or the asynchronous processor, the dispatcher assigns the parent task to the synchronous processor based on the type of the processor to which the parent task instructing activation of the task is assigned. A computer that assigns the task to the synchronous processor if the task is assigned, and assigns the task to the asynchronous processor if the parent task is assigned to the asynchronous processor.
更に記憶装置を有しており、
前記記憶装置は、前記同期プロセッサ又は前記非同期プロセッサのいずれにも実行され得るタスクについて、当該同期プロセッサおよび当該非同期プロセッサ各々について、当該タスクの実行契機を判断するために用いられる閾値を格納しており、
前記同期プロセッサ用の前記閾値は、前記非同期プロセッサ用の前記閾値とは異なる値に設定されている計算機。 A computer according to claim 9 , wherein
It also has a storage device,
The storage device stores a threshold value used to determine an execution timing of the task for each of the synchronous processor and the asynchronous processor with respect to a task that can be executed by either the synchronous processor or the asynchronous processor. ,
The computer in which the threshold value for the synchronous processor is set to a value different from the threshold value for the asynchronous processor.
前記同期プロセッサ又は前記非同期プロセッサのいずれにも実行され得るタスクとは、当該計算機が有するメモリの回収タスクである計算機。 The computer according to claim 10 , wherein
A task that can be executed by either the synchronous processor or the asynchronous processor is a computer that is a memory collection task of the computer.
前記メモリの回収タスクの実行契機を判断するために用いられる閾値は、メモリの空き容量についての閾値であり、前記同期プロセッサ用の閾値の方が前記非同期プロセッサ用の閾値より小さく設定されている計算機。 A computer according to claim 11 , wherein
The threshold value used for determining the execution timing of the memory recovery task is a threshold value regarding the free capacity of the memory, and the threshold value for the synchronous processor is set to be smaller than the threshold value for the asynchronous processor. .
前記他の計算機と同期をとってタスクを処理する同期プロセッサと、
前記他の計算機と同期をとらずにタスクを処理する非同期プロセッサと、
当該同期プロセッサ及び当該非同期プロセッサにタスクを割り当てるディスパッチャを有しており、
前記ディスパッチャによって前記同期プロセッサ又は前記非同期プロセッサのいずれにも実行され得るタスクには、当該同期プロセッサおよび当該非同期プロセッサ各々について、当該タスクの実行契機を判断するために用いられる閾値が設定されており、
前記同期プロセッサ用の前記閾値は、前記非同期プロセッサ用の前記閾値とは異なる値に設定されており、
前記同期プロセッサは前記同期プロセッサ用の前記閾値に基づいて、前記タスクの実行契機を判断し、
前記非同期プロセッサは前記非同期プロセッサ用の前記閾値に基づいて、前記タスクの実行契機を判断する計算機。 A computer that handles the same tasks as other computers,
A synchronous processor for processing a task in synchronization with the other computer;
An asynchronous processor for processing a task without synchronizing with the other computer;
A dispatcher for assigning tasks to the synchronous processor and the asynchronous processor;
For a task that can be executed by either the synchronous processor or the asynchronous processor by the dispatcher, a threshold used to determine the execution timing of the task is set for each of the synchronous processor and the asynchronous processor,
The threshold for the synchronous processor is set to a value different from the threshold for the asynchronous processor;
The synchronous processor determines an execution timing of the task based on the threshold for the synchronous processor;
The asynchronous processor is a computer that determines an execution timing of the task based on the threshold value for the asynchronous processor.
前記同期プロセッサ又は前記非同期プロセッサのいずれにも実行され得るタスクとは、当該計算機が有するメモリの回収タスクである計算機。 The computer according to claim 13 , wherein
A task that can be executed by either the synchronous processor or the asynchronous processor is a computer that is a memory collection task of the computer.
前記メモリの回収タスクの実行契機を判断するために用いられる閾値は、メモリの空き容量についての閾値であり、前記同期プロセッサ用の閾値の方が前記非同期プロセッサ用の閾値より小さく設定されている計算機。 The computer according to claim 14 , wherein
The threshold value used for determining the execution timing of the memory recovery task is a threshold value regarding the free capacity of the memory, and the threshold value for the synchronous processor is set to be smaller than the threshold value for the asynchronous processor. .
前記他の計算機と同期をとってタスクを処理する同期プロセッサと、前記他の計算機と同期をとらずにタスクを処理する非同期プロセッサと、前記同期プロセッサに割り当てられたタスクの状態を管理する同期タスク管理テーブルと、前記非同期プロセッサに割り当てられたタスクの状態を管理する非同期タスク管理テーブルと、前記同期プロセッサ及び前記非同期プロセッサにタスクを割り当てるディスパッチャとを有し、前記他の計算機との間で、前記同期タスク管理テーブルの内容を、タスク制御用共有メモリ区画を介して相互に通信して交換している計算機において、前記ディスパッチャが、
タスクが前記他の計算機と同期をとって処理すべきタスクか否かを判断し、当該判断結果に基づいて、前記他の計算機と同期をとりながら処理すべき同期タスクは前記同期プロセッサに割当て、前記他の計算機との同期が不要な非同期タスクは前記非同期プロセッサに割当て、同期タスク又は非同期タスクのいずれとしてでも処理可能な同期・非同期タスクについて前記同期プロセッサ又は前記非同期プロセッサのどちらに割り当てるかを判定して、該当プロセッサに割当て、
前記同期プロセッサが実行している実行中同期タスクを、他のタスクに切り替える切替ポイントを検出した場合に、前記実行中同期タスクの状態を待機中に変更し、
当該計算機の前記同期タスク管理テーブルの内容と前記他の計算機の前記同期タスク管理テーブルの内容とに基づいて、当該計算機の前記同期タスク管理テーブルに実行可能タスクとして登録されている複数の同期タスクの内の一を選択して前記同期プロセッサに実行させる計算機制御方法。 A computer control method that processes the same tasks as other computers,
A synchronous processor that processes a task in synchronization with the other computer, an asynchronous processor that processes a task without synchronizing with the other computer, and a synchronous task that manages the state of a task assigned to the synchronous processor has a management table, and asynchronous task management table for managing the status of the tasks assigned to the asynchronous processor, and a dispatcher assign tasks to the synchronous processor and the asynchronous processor, between said another computer, the In a computer that exchanges the contents of a synchronous task management table by communicating with each other via a shared memory partition for task control, the dispatcher includes:
It is determined whether the task is a task to be processed in synchronization with the other computer, and based on the determination result, a synchronous task to be processed while synchronizing with the other computer is assigned to the synchronous processor, Asynchronous tasks that do not require synchronization with other computers are assigned to the asynchronous processor, and it is determined whether the synchronous processor or asynchronous task that can be processed as either a synchronous task or an asynchronous task is assigned to the synchronous processor or the asynchronous processor. Assign to the processor,
When a switching point for switching the running synchronization task being executed by the synchronization processor to another task is detected, the status of the running synchronization task is changed to waiting,
Based on the contents of the synchronization task management table of the computer and the contents of the synchronization task management table of the other computer, a plurality of synchronization tasks registered as executable tasks in the synchronization task management table of the computer. A computer control method for selecting one of them and causing the synchronous processor to execute it .
タスクが前記他の計算機と同期をとって処理すべきタスクか否かを判断し、当該判断結果に基づいて、前記他の計算機と同期をとりながら処理すべき同期タスクは前記同期プロセッサに割当て、前記他の計算機との同期が不要な非同期タスクは前記非同期プロセッサに割当て、同期タスク又は非同期タスクのいずれとしてでも処理可能な同期・非同期タスクについて前記同期プロセッサ又は前記非同期プロセッサのどちらに割り当てるかを判定して、該当プロセッサに割当てる処理と、
前記同期プロセッサが実行している実行中同期タスクを、他のタスクに切り替える切替ポイントを検出した場合に、前記実行中同期タスクの状態を待機中に変更する処理と、
当該計算機の前記同期タスク管理テーブルの内容と前記他の計算機の前記同期タスク管理テーブルの内容とに基づいて、当該計算機の前記同期タスク管理テーブルに実行可能タスクとして登録されている複数の同期タスクの内の一を選択して前記同期プロセッサに実行させる処理と
を実行させる計算機制御プログラム。 A computer which processes the same task with other computers, a synchronization processor for processing tasks in synchronism with the other computer, and an asynchronous processor for processing tasks without synchronized with the other computer, the A synchronous task management table for managing a state of a task assigned to a synchronous processor, an asynchronous task management table for managing a state of a task assigned to the asynchronous processor, and a dispatcher for assigning a task to the synchronous processor and the asynchronous processor; the a, between said another computer, the contents of the synchronization task management table, in a computer that is exchanged in communication with one another via a shared memory partition for the task control, the dispatcher,
It is determined whether the task is a task to be processed in synchronization with the other computer, and based on the determination result, a synchronous task to be processed while synchronizing with the other computer is assigned to the synchronous processor, Asynchronous tasks that do not require synchronization with other computers are assigned to the asynchronous processor, and it is determined whether the synchronous processor or asynchronous task that can be processed as either a synchronous task or an asynchronous task is assigned to the synchronous processor or the asynchronous processor. And assigning to the processor,
A process of changing the state of the running synchronous task to standby when a switching point for switching the running synchronous task being executed by the synchronous processor to another task is detected;
Based on the contents of the synchronization task management table of the computer and the contents of the synchronization task management table of the other computer, a plurality of synchronization tasks registered as executable tasks in the synchronization task management table of the computer. A process of selecting one of them and causing the synchronous processor to execute
A computer control program that executes
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012501735A JP5379906B2 (en) | 2010-02-26 | 2011-02-10 | Computer, computer control method, and computer control program |
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010042848 | 2010-02-26 | ||
| JP2010042848 | 2010-02-26 | ||
| JP2010190256 | 2010-08-27 | ||
| JP2010190256 | 2010-08-27 | ||
| JP2012501735A JP5379906B2 (en) | 2010-02-26 | 2011-02-10 | Computer, computer control method, and computer control program |
| PCT/JP2011/052880 WO2011105226A1 (en) | 2010-02-26 | 2011-02-10 | Computer, computer control method, and computer control program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2011105226A1 JPWO2011105226A1 (en) | 2013-06-20 |
| JP5379906B2 true JP5379906B2 (en) | 2013-12-25 |
Family
ID=44506640
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012501735A Active JP5379906B2 (en) | 2010-02-26 | 2011-02-10 | Computer, computer control method, and computer control program |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP5379906B2 (en) |
| WO (1) | WO2011105226A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101867866B1 (en) * | 2017-03-23 | 2018-06-18 | 주식회사 노트스퀘어 | Method and Apparatus for optimizing target program dynamically |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009003537A (en) * | 2007-06-19 | 2009-01-08 | Mitsubishi Electric Corp | Computer |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11312148A (en) * | 1998-04-28 | 1999-11-09 | Hitachi Ltd | Method and device for synchronizing barrier |
| DE102005061393A1 (en) * | 2005-12-22 | 2007-07-05 | Robert Bosch Gmbh | Software module distributing method for control device of motor vehicle, involves classifying and allocating software modules to control devices based on security-relevant classification features |
-
2011
- 2011-02-10 JP JP2012501735A patent/JP5379906B2/en active Active
- 2011-02-10 WO PCT/JP2011/052880 patent/WO2011105226A1/en active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009003537A (en) * | 2007-06-19 | 2009-01-08 | Mitsubishi Electric Corp | Computer |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101867866B1 (en) * | 2017-03-23 | 2018-06-18 | 주식회사 노트스퀘어 | Method and Apparatus for optimizing target program dynamically |
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2011105226A1 (en) | 2013-06-20 |
| WO2011105226A1 (en) | 2011-09-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9798595B2 (en) | Transparent user mode scheduling on traditional threading systems | |
| WO2017166777A1 (en) | Task scheduling method and device | |
| KR0137406B1 (en) | Fault tolerant computer system | |
| US8082315B2 (en) | Programming idiom accelerator for remote update | |
| US8886919B2 (en) | Remote update programming idiom accelerator with allocated processor resources | |
| US6625638B1 (en) | Management of a logical partition that supports different types of processors | |
| US20200133718A1 (en) | Virtual machine migration task management | |
| WO2007112635A1 (en) | Embedded operating system of smart card and the method for processing the task | |
| CN111831411B (en) | Task processing method and device, storage medium and electronic equipment | |
| US10565135B2 (en) | Information processing device, information processing method, main processor core, program, information processing method, and sub processor core | |
| EP2833264A1 (en) | Virtual computer schedule method | |
| EP4102367A1 (en) | Message format indicator for resource-constrained devices | |
| WO2019178178A1 (en) | Thread scheduling for multithreaded data processing environments | |
| JP5379906B2 (en) | Computer, computer control method, and computer control program | |
| JP6219514B2 (en) | Computing device that provides virtual multipath state access, remote computing device for virtual multipath, method for providing virtual multipath state access, method for virtual multipath, computing device, multiple methods for computing device And a machine-readable recording medium | |
| JP6774147B2 (en) | Control device | |
| US12061936B2 (en) | Computer system and program execution method | |
| WO2013051067A1 (en) | Computer and computer-control method | |
| JP6446315B2 (en) | Multiplexing computer storage area matching device | |
| CN102681881B (en) | Across machine dispatching method and system thereof | |
| KR101085393B1 (en) | Method and apparatus for executing command to multitasking a plurality of process | |
| JP5867630B2 (en) | Multi-core processor system, multi-core processor system control method, and multi-core processor system control program | |
| JP6036690B2 (en) | Distributed execution system and distributed program execution method | |
| JP2012164075A (en) | Storage synchronization system, virtual machine, storage synchronization method and program | |
| CN118511157A (en) | Work implement for resilient management of multiple work implement workloads on an accelerator device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130528 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130725 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130917 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130927 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5379906 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |