(57)【要約】  【課題】各演算処理部により実施される手順の実施タイミングが意図しないものとなってしまうことを防止する。  【解決手段】演算処理部それぞれは、割当手順における１以上の手順それぞれを実施する毎に（ｓ１４０）、その手順の順番を記憶部に記憶された変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットすることで（ｓ１５０）、その手順が実施された旨を他の演算処理部に通知する。また、演算処理部それぞれは、記憶部に記憶された各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥに基づき、その実施した次の手順についての実施前提手順が実施されていると判定された場合に（ｓ１６０：ＹＥＳ）、その実施した次の手順を実施する（ｓ１７０→ｓ１２０→ｓ１４０）。つまり、実施前提手順が実施されていれば、直ちに次の手順を実施するが、実施前提手順が実施されていなければ、これが実施されるのを待って（ｓ１６０「ＮＯ」）、その実施した次の手順を実施する。【選択図】図２
2008310422.tif 000002
【特許請求の範囲】
【請求項１】
複数の演算処理部と、該演算処理部それぞれからアクセス可能な記憶部と、からなり、前記複数の演算処理部それぞれにより所定の演算処理を実行させるための演算システムであって、
前記演算処理部それぞれに前記演算処理における１以上の手順が割り当てられており、
前記演算処理部それぞれは、
当該演算処理部に割り当てられた割当手順それぞれを順番に実施する手順実施手段と、
該手順実施手段により手順が実施された際に、該手順が実施された旨を示す実施通知を、当該演算処理部に対応する前記記憶部の記憶領域に記憶させる通知記憶手段と、
前記手順実施手段により手順が実施された以降、該手順実施手段が次の手順を実施するのに先立って実施されているべき手順として定められた実施前提手順が実施済みであるか否かを、前記記憶部に記憶された前記実施通知に基づいて判定する実施判定手段と、
前記手順実施手段により手順が実施された以降、前記実施判定手段により前記実施前提手順が実施済みであると判定されるまでの間、前記手順実施手段による次の手順の実施を中断させる実施中断手段と、を備えている
ことを特徴とする演算システム。
【請求項２】
前記演算処理部それぞれにおいて、
前記実施判定手段は、前記手順実施手段が次の手順を実施するのに先立って実施されているべき前記実施前提手順につき、該実施前提手順以降の手順が実施済みである旨を示す前記実施通知が、前記記憶部に記憶されている場合に、その実施前提手順が実施済みであると判定する
ことを特徴とする請求項１に記載の演算システム。
【請求項３】
前記複数の演算処理部と、前記記憶部と、前記演算処理部それぞれによる処理の実行を管理する管理処理部と、からなり、
該管理処理部において、
前記演算処理における各手順の実施を許可すべき旨の指令である実施許可それぞれを、前記記憶部の当該管理処理部に対応する記憶領域へと順番に記憶させる許可記憶手段と、
該許可記憶手段により実施許可の記憶が行われた後、該実施許可にて実施が許可された手順の次の手順が実施されるのに先立って実施されているべき手順として定められた前記実施前提手順が実施済みであるか否かを、前記記憶部に記憶された前記実施通知に基づいて判定する管理側第１実施判定手段と、
が備えられ、
前記許可記憶手段は、前記実施許可の記憶を行った後、前記管理側第１実施判定手段により前記実施前提手順が実施済みであると判定された場合に、その実施許可にて実施を許可した手順の次の手順についての実施を許可すべき旨の前記実施許可の記憶を行う、ように構成されており、
前記演算処理部それぞれにおいて、
前記実施判定手段は、前記手順実施手段により手順が実施された以降、該手順より後の手順についての実施を許可すべき旨の前記実施許可が前記記憶部に記憶されたことをもって、前記手順実施手段が次の手順を実施するのに先立って実施されているべき前記実施前提手順が実施済みであると判定する、ように構成されている
ことを特徴とする請求項１に記載の演算システム。
【請求項４】
前記管理処理部において、
前記管理側第１実施判定手段は、前記許可記憶手段により実施許可の記憶が行われた後、該実施許可にて実施が許可された手順の次の手順が実施されるのに先立って実施されているべき前記実施前提手順につき、該実施前提手順以降の手順が実施済みである旨を示す前記実施通知が、前記記憶部に記憶されている場合に、その実施前提手順が実施済みであると判定する
ことを特徴とする請求項３に記載の演算システム。
【請求項５】
前記管理処理部に前記演算処理における１以上の手順が割り当てられており、
前記管理処理部において、
当該管理処理部に割り当てられた割当手順それぞれを順番に実施する管理側手順実施手段と、
前記管理側手順実施手段により手順が実施された以降、前記他の演算処理部それぞれに割り当てられた割当手順のうち、前記管理側手順実施手段が次の手順を実施するのに先立って実施されているべき手順として定められた実施前提手順が実施済みであるか否かを、少なくとも前記記憶部に記憶された前記実施通知に基づいて判定する管理側第２実施判定手段と、
前記管理側手順実施手段により手順が実施された以降、前記管理側第２実施判定手段により前記実施前提手順が実施済みであると判定されるまでの間、前記管理側手順実施手段による次の手順の実施を中断させる管理側実施中断手段と、が備えられ、
前記許可記憶手段は、前記実施許可の記憶を行った後、前記管理側第１実施判定手段により前記実施前提手順が実施済みであると判定され、かつ、前記管理側第２実施判定手段により前記実施前提手順が実施済みであると判定された場合に、その実施許可にて実施を許可した手順の次の手順を許可すべき旨の前記実施許可の記憶を行う、ように構成されている
ことを特徴とする請求項３または請求項４に記載の演算システム。
【請求項６】
前記管理処理部において、
前記管理側第２実施判定手段は、前記管理側手順実施手段により手順が実施された以降、該手順より後の手順についての前記実施前提手順につき、該実施前提手順以降の手順が実施済みである旨を示す前記実施通知が前記記憶部に記憶されている場合、または、その実施前提手順が前記管理側手順実施手段により実施された場合に、その実施前提手順が実施済みであると判定する、ように構成されている
ことを特徴とする請求項５に記載の演算システム。
【請求項７】
請求項１から６のいずれかに記載の演算処理部が備える全ての手段を備えている
ことを特徴とする処理装置。
【請求項８】
請求項３から６のいずれかに記載の管理処理部が備える全ての手段を備えている
ことを特徴とする処理装置。
【請求項９】
請求項１から６のいずれかに記載の演算処理部が備える全ての手段として機能させるための各種処理手順をコンピュータシステムに実行させるためのプログラム。
【請求項１０】
請求項３から６のいずれかに記載の管理処理部が備える全ての手段として機能させるための各種処理手順をコンピュータシステムに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の演算処理部と、この演算処理部それぞれからアクセス可能な記憶部と、からなり、演算処理部それぞれにより所定の演算処理を実行させるための演算システムに関する。
【背景技術】
【０００２】
従来、所定の演算処理を実行する演算システムとしては、その演算処理における各手順を単一の演算処理部で実施する構成としていたが、近年では、演算処理を高速に実行するために、複数の演算処理部により協調して演算処理を実行することも行われている。
【０００３】
このような演算システムにおいては、演算処理部それぞれのみがアクセスできる記憶部を個別に設けることとすればよいが、この場合、演算処理部の数が多くなるほどシステムの複雑化およびコストの増加という弊害が大きくなるため、演算処理部それぞれが共通の記憶部にアクセスしながら協調して演算処理を実行するように構成することが望ましい。
【０００４】
ただ、演算処理部それぞれが共通の記憶部にアクセスする構成では、複数の演算処理部が同時に記憶部への書き込みを行ってしまうと、演算処理部間でのデータのやりとりが正常に行えなくなってしまう恐れがある。
【０００５】
この問題を解決するために、例えば、ある演算処理部（ＣＰＵ）が記憶部（共有メモリ）にアクセスした際、他の演算処理部による記憶部へのアクセスを待機させることにより、演算処理部間でのデータのやりとりが正常に行えなくなることを防止する、といった技術が提案されている（特許文献１参照）。
【特許文献１】特開平０５−３２４５７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、演算システムが単一の演算処理部により演算処理を実行する構成であれば、演算処理における各手順を所定の順番で実施しなければならない場合であっても、その演算処理部により各手順の実施状況を統一的に管理できるため、各手順の実施タイミングが問題となることはない。
【０００７】
しかし、上述したように複数の演算処理部により演算処理を実行する構成では、各演算処理部においてそれぞれ実施される手順の実施状況を統一的に管理することが困難であるため、各手順の実施タイミングを同期させることができなくなってしまうことがある。
【０００８】
例えば、各演算処理部それぞれの処理能力に差がある場合や、各演算処理部により実施させる手順の処理負荷が異なっている場合には、演算処理における手順それぞれが実施されるべき手順とは異なる順番で実施されてしまうことも考えられる。この場合、各手順の実施タイミングが意図しないものとなってしまう結果、演算処理により適切な結果が得られなくなってしまう可能性が高い。
【０００９】
具体的な例として、ある演算処理部が求めた値を別の演算処理部が参照して初期化などの手順を実施する場合においては、この手順が、その参照すべき値を求めるための手順よりも先に行われてしまうと、不定な値を参照して初期化が行われてしまう結果、その後の手順により得られる結果が不適切なものとなってしまう。
【００１０】
本発明は、このような課題を解決するためになされたものであり、その目的は、複数の演算処理部により協調して演算処理を実行する演算システムにおいて、各演算処理部により実施される手順の実施タイミングが意図しないものとなってしまうことを防止するための技術を提供することである。
【課題を解決するための手段】
【００１１】
上記課題を解決するためには、複数の演算処理部と、該演算処理部それぞれからアクセス可能な記憶部と、からなり、前記複数の演算処理部それぞれにより所定の演算処理を実行させるための演算システムを、下記第１のシステム（請求項１）のように構成すればよい。
【００１２】
このシステムでは、前記演算処理部それぞれに前記演算処理における１以上の手順が割り当てられている。また、前記演算処理部それぞれは、当該演算処理部に割り当てられた割当手順それぞれを順番に実施する手順実施手段と、該手順実施手段により手順が実施された際に、該手順が実施された旨を示す実施通知を、当該演算処理部に対応する前記記憶部の記憶領域に記憶させる通知記憶手段と、前記手順実施手段により手順が実施された以降、該手順実施手段が次の手順を実施するのに先立って実施されているべき手順として定められた実施前提手順が実施済みであるか否かを、前記記憶部に記憶された前記実施通知に基づいて判定する実施判定手段と、前記手順実施手段により手順が実施された以降、前記実施判定手段により前記実施前提手順が実施済みであると判定されるまでの間、前記手順実施手段による次の手順の実施を中断させる実施中断手段と、を備えている。
【００１３】
このように構成された演算システムにおいて、演算処理部それぞれは、割当手順における１以上の手順それぞれを実施する毎に、その手順を実施した旨を示す実施通知を記憶部に記憶させる。そして、記憶部に記憶された実施通知に基づき、その実施した次の手順についての実施前提手順が実施されていると判定された場合に、その実施した次の手順を実施する。つまり、先に実施した次の手順についての実施前提手順が実施されていれば、直ちに、その実施した次の手順を実施するが、実施前提手順が実施されていなければ、これが実施されるのを待って、その実施した次の手順を実施することとなる。
【００１４】
このように、各演算処理部により実施される割当手順における各手順は、各演算処理部それぞれの処理能力や各手順の処理負荷が同一であるか異なっているかに拘らず、その手順についての実施前提手順が実施されなければ、実施されることはない。
【００１５】
そのため、演算処理が、ある手順の実施を前提として特定の手順を実施すべきものである場合には、この前者の手順を、その特定の手順についての実施前提手順と定めておくことにより、前者の手順が実施される前に、その実施を前提とする特定手順が先に実施されてしまうことを防止することができる。
【００１６】
このように、各演算処理部が割当手順における各手順を、その手順についての実施前提手順の実施を条件として実施させることができるため、各手順についての実施前提手順を適切に定めておくことによって、演算処理としての各手順が意図しないタイミングで実施されてしまうことがない。これにより、演算処理により適切な結果が得られなくなってしまうことを防止することができる。
【００１７】
なお、上述した通知記憶手段は、当該演算処理部に対応する記憶部の記憶領域に実施通知を記憶させる手段であって、例えば、実施通知を格納するために記憶部に記憶させておいた演算処理部それぞれに対応する変数のうち、当該演算処理部に対応する変数に実施通知の内容を示す値を格納させたり、演算処理部毎に割り当てておいた記憶領域に実施通知そのものを記憶させたり、といった構成とすることが考えられる。
【００１８】
また、上述した実施判定手段による実施済みであるか否かの判定は、記憶部に記憶された実施通知そのものを参照することにより直接的に行ってもよいし、記憶部に記憶された実施通知に基づいて生成された情報を参照することにより間接的に行ってもよい。
【００１９】
このように、実施判定手段による実施済みであるか否かの判定を、実施通知そのものを参照することにより直接的に行うためには、例えば、上記第１の構成を、演算処理部それぞれが以下に示すようにされた下記第２の構成（請求項２）とするとよい。
【００２０】
この構成において、実施判定手段は、前記手順実施手段が次の手順を実施するのに先立って実施されているべき前記実施前提手順につき、該実施前提手順以降の手順が実施済みである旨を示す前記実施通知が、前記記憶部に記憶されている場合に、その実施前提手順が実施済みであると判定する。
【００２１】
このような構成とすれば、演算処理部それぞれは、記憶部に記憶された実施通知を参照して実施前提手順以降の手順が実施されているか否かを直接的に判定し、実施されていると判定される毎に、それ以降の手順を実施することができる。
【００２２】
また、この構成では、実施判定手段が、“実施前提手順以降の手順”が実施済みである旨を示す実施通知が記憶部に記憶されていることをもって、その実施前提手順が実施されていると判定している。つまり、この構成においては、実施前提手順が実施済みである旨を示す実施通知はもちろん、実施前提手順よりも後の手順が実施済みである旨を示す実施通知であっても、その実施前提手順が実施されていると判定することになる。
【００２３】
このように実施前提手順より後の手順が実施されていると判定される状況は、演算処理部自身が何らかの要因によりリセットされた場合などに発生するものである。演算処理部がリセットされると、割当手順の実施が最初からやり直されることとなるが、その過程において実施される各手順についての実施前提手順は、他の演算処理部それぞれが正常に動作していれば、それら他の演算処理部により過去に実施されている可能性が高い。
【００２４】
ここで、過去に実施された手順についての実施通知が記憶部に記憶されたままとなるのであれば問題はないが、記憶容量の関係で過去の実施通知が消去されていたり、演算処理部それぞれにおける最新の実施通知のみが記憶部に記憶されるようになっていたりすると、その時点で過去に実施前提手順が実施されていたとしても、記憶部には、その実施前提手順が実施済みである旨を示す実施通知が記憶されていない状態になってしまう。
【００２５】
そのため、実施前提手順が実施済みである旨の実施通知が記憶されている場合に限って、その実施前提手順が実施済みであると判定することとしてしまうと、実施前提手順が過去に実施されているにも拘わらず、その実施前提手順が実施済みである旨の実施通知が記憶されていないために、その実施を前提とする手順が実施できなくなってしまう。
【００２６】
そこで、上記構成では、実施前提手順より後の手順が実施済みである旨の実施通知が記憶されている場合についても、その実施前提手順が実施済みであると判定するように構成することで、その実施を前提とする手順が実施できなくなってしまうような事態を防止している。
【００２７】
これにより、演算処理部それぞれにおいて一連の処理が終わった後、ある演算処理部がリセットしたとしても、そのリセットした演算処理部による割当手順だけをやり直すことができるようになる結果、演算処理における各手順を正常に実施できるようになる。
【００２８】
また、上述した実施判定手段による実施済みであるか否かの判定を、記憶部に記憶された実施通知に基づいて生成された情報を参照することにより間接的に行うためには、例えば、上記第１の構成を、前記複数の演算処理部と、前記記憶部と、前記演算処理部それぞれによる処理の実行を管理する管理処理部と、からなるものとし、演算処理部それぞれが以下に示すようにされた下記第３の構成（請求項３）とするとよい。
【００２９】
この構成では、管理処理部が、前記演算処理における各手順の実施を許可すべき旨の指令である実施許可それぞれを、前記記憶部の当該管理処理部に対応する記憶領域へと順番に記憶させる許可記憶手段と、該許可記録手段により実施許可の記憶が行われた後、該実施許可にて実施が許可された手順の次の手順が実施されるのに先立って実施されているべき手順として定められた前記実施前提手順が実施済みであるか否かを、前記記憶部に記憶された前記実施通知に基づいて判定する管理側第１実施判定手段と、を備えている。そして、この管理処理部における許可記憶手段は、前記実施許可の記憶を行った後、前記管理側第１実施判定手段により前記実施前提手順が実施済みであると判定された場合に、その実施許可にて実施を許可した手順の次の手順についての実施を許可すべき旨の前記実施許可の記憶を行う、ように構成されている。
【００３０】
また、この構成において、演算処理部それぞれにおける実施判定手段は、前記手順実施手段により手順が実施された以降、該手順より後の手順についての実施を許可すべき旨の前記実施許可が前記記憶部に記憶されたことをもって、前記手順実施手段が次の手順を実施するのに先立って実施されているべき前記実施前提手順が実施済みであると判定する、ように構成されている。
【００３１】
この構成では、管理処理部が、演算処理における各手順の実施を許可すべき旨の指令である実施許可それぞれを記憶部へと順番に記憶させ、演算処理部それぞれが、こうして実施許可が記憶されたことを受けて、それにより許可された手順を実施する。
【００３２】
この実施許可は、演算処理における各手順について順番に記憶されるものであるが、記憶部に記憶された実施通知に基づいて、先に記憶させた実施許可にて許可した手順の次の手順についての実施前提手順が実施されていると判定される場合に、記憶部に記憶されるものである。
【００３３】
つまり、演算処理部それぞれは、管理処理部が実施通知に基づいて生成した実施許可に基づいて、実施前提手順以降の手順が実施されているか否かを間接的に判定していることとなり、そうして実施されていると判定される毎に、それ以降の手順を実施することができる。
【００３４】
また、この構成では、実施前提手順が実施されているか否かの判定が管理処理部側で一括して行われており、演算処理部それぞれは、その判定結果に応じて記憶部に記憶させる実施許可に従って該当する手順を実施するだけでよい。そして、この実施許可は、いずれの演算処理部がいずれの手順までを実施したかといった演算処理部側での実施状況に依存したものとする必要はなく、単に、いずれかの手順の実施を許可する旨を示すものとすればよい。
【００３５】
つまり、演算処理部側では、他の演算処理部による手順の実施状況を判断しなくても、割当手順における１以上の手順それぞれを適切な順番で実施することができる。このことは、演算処理部それぞれを、他の演算処理部と無関係に一意の構成とすることができることを意味している。
【００３６】
そのため、演算システムの構成要素としての演算処理部の数を変更するような場合があったとしても、各演算処理部の構成（ハードウェア構成またはソフトウェア処理の構成）をそれぞれ変更する必要はなく、管理処理部の構成を演算処理部の数に応じたものに変更するだけでよくなり、演算処理部の数を変更する際の作業負担を大幅に軽減できる。このことは、演算処理部の数が多いほど顕著といえる。
【００３７】
なお、上述した許可記憶手段は、当該管理処理部に対応する記憶部の記憶領域に実施許可を記憶させる手段であって、例えば、実施許可を格納するために記憶部に記憶させておいた変数に実施許可を示す値を格納させたり、管理処理部毎に割り当てておいた記憶領域に実施許可を記憶させたり、といった構成とすることが考えられる。
【００３８】
また、上述した管理側第１実施判定手段による実施済みであるか否かの判定は、記憶部に記憶された実施通知そのものを参照することにより直接的に行うものとすればよく、このためには、例えば、上記第３の構成を、演算処理部それぞれが以下に示すようにされた下記第４の構成（請求項４）とするとよい。
【００３９】
この構成における管理側第１実施判定手段は、前記許可記憶手段により実施許可の記憶が行われた後、該実施許可にて実施が許可された手順の次の手順が実施されるのに先立って実施されているべき前記実施前提手順につき、該実施前提手順以降の手順が実施済みである旨を示す前記実施通知が、前記記憶部に記憶されている場合に、その実施前提手順が実施済みであると判定する、ように構成されている。
【００４０】
このような構成とすれば、管理処理部は、記憶部に記憶された実施通知そのものを参照することにより直接的に実施前提手順が実施済みであるか否かの判定を行うことができる。
また、上述した管理処理部を有する構成においては、管理処理部の処理能力を有効に利用するために、この管理処理部が、演算処理における１以上の手順を実施するように構成してもよい。
【００４１】
このためには、上記第３または第４の構成を、管理処理部に演算処理における１以上の手順を割り当てると共に、この管理処理部を以下に示すようにした下記第５の構成（請求項５）とすればよい。
【００４２】
この構成においては、当該管理処理部に割り当てられた割当手順それぞれを順番に実施する管理側手順実施手段と、前記管理側手順実施手段により手順が実施された以降、前記他の演算処理部それぞれに割り当てられた割当手順のうち、前記管理側手順実施手段が次の手順を実施するのに先立って実施されているべき手順として定められた実施前提手順が実施済みであるか否かを、少なくとも前記記憶部に記憶された前記実施通知に基づいて判定する管理側第２実施判定手段と、前記管理側手順実施手段により手順が実施された以降、前記管理側第２実施判定手段により前記実施前提手順が実施済みであると判定されるまでの間、前記管理側手順実施手段による次の手順の実施を中断させる管理側実施中断手段と、が備えられている。
【００４３】
そして、前記許可記憶手段は、前記実施許可の記憶を行った後、前記管理側第１実施判定手段により前記実施前提手順が実施済みであると判定され、かつ、前記管理側第２実施判定手段により前記実施前提手順が実施済みであると判定された場合に、その実施許可にて実施を許可した手順の次の手順を許可すべき旨の前記実施許可の記憶を行う、ように構成されている。
【００４４】
このような構成とすれば、管理処理部が、各演算処理部による処理を管理するだけでなく、演算処理における１以上の手順を実施可能な演算処理部としても機能するため、管理処理部の処理能力を有効に利用できるだけでなく、その処理能力に応じて演算処理をより高速に実行することができるようになる。
【００４５】
また、上述した管理側第２実施判定手段による実施済みであるか否かの判定は、記憶部に記憶された実施通知そのものを参照することにより直接的に行うものとすればよく、このためには、例えば、上記第５の構成を、演算処理部それぞれが以下に示すようにされた下記第６の構成（請求項６）とするとよい。
【００４６】
この構成における管理側第２実施判定手段は、前記管理側手順実施手段により手順が実施された以降、該手順より後の手順についての前記実施前提手順につき、該実施前提手順以降の手順が実施済みである旨を示す前記実施通知が前記記憶部に記憶されている場合、または、その実施前提手順が前記管理側手順実施手段により実施された場合に、その実施前提手順が実施済みであると判定する、ように構成されている。
【００４７】
このような構成とすれば、管理処理部は、記憶部に記憶された実施通知そのものを参照すると共に、自身が実施した手順に基づいて、直接的に実施前提手順が実施済みであるか否かの判定を行うことができる。
【００４８】
また、この構成では、管理側第２実施判定手段が、上述した管理側第２実施判定手段と同様、“実施前提手順以降の手順”が実施済みである旨を示す実施通知が記憶部に記憶されていることをもって、その実施前提手順が実施されていると判定している。
【００４９】
これは、上記管理側第２実施判定手段と同様に、演算処理部自身が何らかの要因によりリセットされた場合などにおいても、割当手順における各手順を正常に実施できるようにすることを目的としたものである。
【００５０】
また、上記課題を解決するための構成としては、上記第１〜第６の構成における演算処理部に備えられた全ての手段を備えている処理装置（請求項７），上記第１〜第６の構成における管理処理部に備えられた全ての手段を備えている処理装置（請求項８）であってもよい。これらの構成であれば、上述した演算システムの一部を構成することができるからである。
【００５１】
また、上記第１〜第６の構成における演算処理部が備える全ての手段として機能させるための各種処理手順をコンピュータシステムに実行させるためのプログラム（請求項９），上記第１〜第６の構成における管理処理部が備える全ての手段として機能させるための各種処理手順をコンピュータシステムに実行させるためのプログラム（請求項１０），であってもよい。これらプログラムにより制御されるコンピュータシステムであれば、上述した演算システムの一部を構成することができるからである。
【００５２】
なお、上述した各プログラムは、コンピュータシステムによる処理に適した命令の順番付けられた列からなるものであって、各種記憶媒体や通信回線を介して演算システム，演算処理部または管理処理部や、これを利用するユーザに提供されるものである。
【発明を実施するための最良の形態】
【００５３】
以下に本発明の実施形態を図面と共に説明する。
（１）全体構成
演算システム１は、図１に示すように、複数（本実施形態では、４つ）の演算処理部１０（１０ａ〜１０ｄ）と、これら演算処理部１０それぞれからアクセス可能な記憶部２０と、からなり、１つのプロセッサ２上で各演算処理部１０それぞれにより協調して複数の所定の演算処理を効率よく“並列”に処理できるように構成されたものである。
【００５４】
演算処理部１０それぞれは、記憶部２０に記憶されたプログラムに従って後述する手順実施処理を実行する。また、演算処理部１０それぞれには、上述した演算処理における１以上の手順（以降、「割当手順」という）が割り当てられており、手順実施処理において、それら１以上の手順毎のデータの展開（本実施形態では、記憶領域の部分的な初期化）が順番に行われる。
【００５５】
以下に、この演算処理部１０それぞれにより実行される処理内容が異なる実施形態それぞれを順に説明する。
（２）第１実施形態
（２−１）演算処理部１０による手順実施処理
はじめに、演算処理部１０それぞれがプロセッサ２の起動後に実行する手順実施処理の処理手順を図２に基づいて説明する。
【００５６】
この手順実施処理が起動されると、まず、記憶部２０に用意された変数Ｍの初期化（「０」のセット；０→Ｍ）がなされる（ｓ１１０）。
次に、変数Ｍの値がインクリメント（Ｍ＋１→Ｍ）される（ｓ１２０）。
【００５７】
次に、当該演算処理部１０の割当手順における１以上の手順のうち、変数Ｍの値と同じ順番（第Ｍ番目）の手順が特定され、こうして特定された手順が実施される（ｓ１４０）。これにより、記憶部２０における記憶領域のうち、その実施された手順に対応する部分が初期化されることとなる。なお、当該演算処理部１０に、変数Ｍと同じ順番の手順が割り当てられていない場合には、このｓ１４０において何らの処理も行われない。
【００５８】
次に、この時点における変数Ｍの値,つまり上記ｓ１４０にて実施された手順の順番を示す値が、当該演算処理部１０用の変数として記憶部２０に用意されたＸ（Ｘは演算処理部１０a〜dそれぞれに固有の値，以下同様）＿ＥＮＤ＿ＳＴＡＧＥにセット（Ｍ→Ｘ＿ＥＮＤ＿ＳＴＡＧＥ）される（ｓ１５０）。この変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥは、他の演算処理部１０それぞれに対して、そのセットした値で示される順番の手順を実施した旨を通知するためのものである。
【００５９】
次に、当該演算処理部１０が第Ｍ＋１番目の手順を実施するのに先立って実施されているべき手順として定められた実施前提手順が実施済みであるか否かが、記憶部２０に記憶された各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされた値に基づいてチェックされる（ｓ１６０）。
【００６０】
本実施形態においては、各演算処理部１０の割当手順それぞれに対し、第ｊ番目（ｊ＝２,３,…）の手順を実施するのに先立って実施されているべき手順として、全ての演算処理部１０の割当手順それぞれにおける第ｊ―１番目の手順それぞれが定められている。また、上記各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥには、上述したとおり、現時点において各演算処理部１０が上記ｓ１４０にて実施した手順の順番を示す値がそれぞれセットされている。そのため、このｓ１６０では、各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされている値が、この時点における変数Ｍの値以上となっていることをもって（Ｍ≦Ｘ＿ＥＮＤ＿ＳＴＡＧＥ）、第Ｍ＋１番目の手順における実施前提手順が実施済みであると判定される。
【００６１】
このｓ１６０で、第Ｍ＋１番目の手順についての実施前提手順が実施済みであると判定されるまで,つまり全ての演算処理部１０が第Ｍ番目の手順を実施完了するまでは待機状態となる（ｓ１６０：ＮＯ）。
【００６２】
その後、上記ｓ１６０で、第Ｍ＋１番目の手順における実施前提手順が実施済みであると判定されたら（ｓ１６０：ＹＥＳ）、演算処理が終了したか否かがチェックされる（ｓ１７０）。ここでは、各演算処理部１０の割当手順のうち、それを構成する手順の数が最も多い割当手順についてのその手順数を判定値とし、この時点における変数Ｍの値がその判定値以上となっている場合に、演算処理が終了したと判定される。
【００６３】
なお、ここでは、その構成する手順の数が最も多い割当手順についての手順数を判定値として、演算処理が終了したと判定しているが、あらかじめ定められた数を判定値として演算処理が終了したと判定するように構成してもよい。
【００６４】
そして、このｓ１７０で、演算処理における全ての手順が終了していないと判定された場合には（ｓ１７０：ＮＯ）、プロセスがｓ１２０へ戻り、以降、ｓ１２０〜ｓ１７０が、演算処理における全ての手順が実施されるまで繰り返される。
【００６５】
一方、上記ｓ１７０で、演算処理における全ての手順が終了していると判定された場合には（ｓ１７０：ＹＥＳ）、本手順実施処理が終了する。
（２−２）作用，効果
このように構成された演算システム１において、演算処理部１０それぞれは、割当手順における１以上の手順それぞれを実施する毎に（図２のｓ１４０）、その手順の順番を記憶部２０に記憶された変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットすることにより（同図ｓ１５０）、その手順が実施された旨を他の演算処理部１０に通知している。
【００６６】
その一方、演算処理部１０それぞれは、記憶部２０に記憶された各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥに基づき、その実施した次の手順についての実施前提手順が実施されていると判定された場合に（同図ｓ１６０「ＹＥＳ」）、その実施した次の手順を実施する（同図ｓ１７０→ｓ１２０→ｓ１４０）。
【００６７】
つまり、上記構成においては、先に実施した次の手順についての実施前提手順が実施されていれば、直ちに、その実施した次の手順を実施するが、実施前提手順が実施されていなければ、これが実施されるのを待って（同図ｓ１６０「ＮＯ」）、その実施した次の手順を実施することとなる。
【００６８】
このように、各演算処理部１０の割当手順における各手順は、各演算処理部１０それぞれの処理能力や各手順の処理負荷が同一であるか異なっているかに拘らず、図３に示すように、その手順についての実施前提手順が実施されなければ（同図の波線で囲まれた処理参照）、実施されることはない。なお、図３は、上記手順実施処理において繰り返し実施される要部のみを展開した図である。
【００６９】
そのため、本実施形態のように、演算処理が、ある手順の実施を前提として特定の手順を実施すべきものである場合には、この前者の手順を、その特定の手順についての実施前提手順と定めておくことにより、前者の手順が実施される前に、その実施を前提とする特定手順が先に実施されてしまうことを防止することができる。
【００７０】
このように、各演算処理部１０が割当手順における各手順を、その手順についての実施前提手順の実施を条件として実施させることができるため、各手順についての実施前提手順を適切に定めておくことによって、演算処理としての各手順が意図しないタイミングで実施されてしまうことがない。これにより、演算処理により適切な結果が得られなくなってしまうことを防止することができる。
【００７１】
また、上記実施形態において、演算処理部１０それぞれは、記憶部２０に記憶された各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥを参照して実施前提手順以降の手順が実施されているか否かを直接的に判定し、それが実施されていると判定される毎に（図２のｓ１６０「ＹＥＳ」）、それ以降の手順を実施することができる（同図ｓ１７０→ｓ１２０→ｓ１４０）。
【００７２】
また、ここでは、各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされている値が、この時点における変数Ｍの値以上となっている，換言すると、“実施前提手順以降の手順”が実施されていると判定されたことをもって、その実施前提手順が実施されていると判定している。つまり、この構成では、実施前提手順そのものの順番を示す値がセットされている場合（X#ENDSTAGE=M）はもちろん、それよりも後の手順についての順番を示す値がセットされている場合（X#ENDSTAGE>M）であっても、その実施前提手順が実施されていると判定することになる。
【００７３】
このように、変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥに、実施前提手順よりも後の手順についての順番を示す値がセットされる状況は、演算処理部１０自身が何らかの要因によりリセットされた場合などに発生するものである。演算処理部１０がリセットされると、割当手順の実施が最初からやり直されることとなるが、その過程において実施される各手順についての実施前提手順は、他の演算処理部１０それぞれが正常に動作していれば、それら他の演算処理部１０により過去に実施されている可能性が高い。
【００７４】
ここで、変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥに、そのような過去の手順についての順番を示す値がセットされたままとなっていれば問題はないが、ここにセットされる値は随時更新されるため（図２のｓ１５０）、その時点で過去に実施前提手順が実施されていたとしても、この変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥには、その実施前提手順の順番を示す値がセットされていない状態となる。
【００７５】
そのため、変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥに実施前提手順そのものの順番を示す値がセットされている場合に限って、その実施前提手順が実施済みであると判定することとしてしまうと、実施前提手順が過去に実施されているにも拘わらず、その実施前提手順が実施済みである旨の値が変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされていないために、演算処理部１０がリセットされた以降の手順が実施できなくなってしまう。
【００７６】
そこで、上記構成では、実施前提手順より後の手順についての値が変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされている場合についても、その実施前提手順が実施済みであると判定するように構成することで、演算処理部１０がリセットされた以降の手順が実施できなくなってしまうような事態を防止している。
【００７７】
これにより、演算処理部それぞれにおいて一連の処理が終わった後、ある演算処理部がリセットしたとしても、そのリセットした演算処理部による割当手順だけをやり直すことができるようになる結果、演算処理における各手順を正常に実施できるようになる。
（３）第２実施形態
本実施形態においては、複数の演算処理部１０のうち、いずれかの演算処理部１０（図１の１０ａ参照）に対して演算処理における手順が割り当てられていない点、この演算処理部１０がその他の演算処理部１０による処理を管理するための管理処理部として構成されている点、および、管理処理部が記憶部２０に記憶されたプログラムに従って後述する管理実施処理を実行する点、について第１実施形態と相違している。
（３−１）管理処理部による管理実施処理
はじめに、管理処理部がプロセッサ２の起動後に実行する管理実施処理の処理手順を図４に基づいて説明する。
【００７８】
この管理実施処理が起動されると、まず、記憶部２０に用意された変数Ｎの初期化（「０」のセット；０→Ｎ）がなされる（ｓ２１０）。
次に、変数Ｎの値がインクリメント（Ｎ＋１→Ｎ）される（ｓ２２０）。
【００７９】
次に、記憶部２０に用意された変数ＳＴＡＧＥに変数Ｎの値がセット（Ｎ→ＳＴＡＧＥ）される（ｓ２３０）。この変数ＳＴＡＧＥは、各演算処理部１０に実施を許可すべき手順の順番を示す値がセットされるものであり、各演算処理部１０は、後述するように、割当手順における１以上の手順のうち、この変数ＳＴＡＧＥにセットされた値と同じ順番の手順を実施することとなる。
【００８０】
次に、演算処理部１０それぞれが割当手順におけるどの順番の手順までを実施したかが、記憶部２０に記憶された変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥそれぞれにセットされた値に基づいて特定される（ｓ２５０）。
【００８１】
本実施形態においては、後述するように、演算処理部１０それぞれが、上記ｓ２３０により実施が許可された順番（変数Ｎの値）の手順を実施したうえ、この順番を示す値を変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットするように構成されている。そのため、このｓ２５０では、各演算処理部１０が、その演算処理部１０に対応する変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされた値で示される順番の手順までを実施したことが特定される。
【００８２】
次に、演算処理部１０それぞれが上記ｓ２５０にて特定された手順の次の手順（第Ｎ＋１番目の手順）を実施するのに先立って実施されているべき手順として定められた実施前提手順を実施しているか否かが、記憶部２０に記憶された各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされた値に基づいてチェックされる（ｓ２６０）。
【００８３】
本実施形態においては、第１実施形態と同様、各演算処理部１０の割当手順それぞれに対し、第ｊ番目の手順を実施するのに先立って実施されているべき手順として、全ての演算処理部１０の割当手順における第ｊ―１番目の手順それぞれが定められている。また、上記各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥには、上述したとおり、現時点において各演算処理部１０が実施した手順の順番を示す値がセットされている。そのため、このｓ２６０では、上記ｓ２５０にて特定された手順の順番，つまり各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされている値が、この時点における変数Ｎの値以上となっていることをもって（Ｎ≦Ｘ＿ＥＮＤ＿ＳＴＡＧＥ）、第Ｎ＋１番目の手順における実施前提手順が実施済みであると判定される。
【００８４】
このｓ２６０で、第Ｎ＋１番目の手順についての実施前提手順が実施済みであると判定されるまで,つまり全ての演算処理部１０が第Ｎ番目の手順を実施するまでは待機状態となる（ｓ２６０：ＮＯ）。
【００８５】
その後、上記ｓ２６０で、第Ｎ＋１番目の手順における実施前提手順が実施済みであると判定されたら（ｓ２６０：ＹＥＳ）、演算処理における全ての手順が終了したか否かがチェックされる（ｓ２７０）。ここでは、各演算処理部１０の割当手順のうち、それを構成する手順の数が最も多い割当手順についてのその数を判定値とし、この時点における変数Ｎの値がその判定値以上となっている場合に、演算処理における全ての手順が終了したと判定される。
【００８６】
なお、ここでは、その構成する手順の数が最も多い割当手順についての手順数を判定値として、演算処理が終了したと判定しているが、あらかじめ定められた数を判定値として演算処理が終了したと判定するように構成してもよい。
【００８７】
そして、このｓ２７０で、演算処理における全ての手順が終了していないと判定された場合には（ｓ２７０：ＮＯ）、プロセスがｓ２２０へ戻り、以降、ｓ２２０〜ｓ２７０が、演算処理における全ての手順が終了するまで繰り返される。
【００８８】
一方、上記ｓ２７０で、演算処理における全ての手順が終了していると判定された場合には（ｓ２７０：ＹＥＳ）、本管理実施処理が終了する。
（３−２）演算処理部１０による手順実施処理
続いて、本実施形態における手順実施処理の処理手順を図５に基づいて説明する。
【００８９】
この手順実施処理が起動されると、第１実施形態と同様、ｓ１１０,ｓ１２０が行われた後、この時点における変数Ｍの値と同じ順番（第Ｍ番目）の手順を実施することが許可されているか否かが、記憶部２０に記憶された変数ＳＴＡＧＥにセットされた値に基づいてチェックされる（ｓ１３０）。
【００９０】
ここでは、記憶部２０に記憶された変数ＳＴＡＧＥにセットされている値が、この時点における変数Ｍの値以上となっていることをもって（Ｍ≦ＳＴＡＧＥ）、第Ｍ番目の手順を実施することが許可されていると判定される。この変数ＳＴＡＧＥは、上述したように、次に実施すべき手順（第Ｍ番目の手順）についての実施前提手順が実施されている場合に、その手順の順番を示す値（変数Ｎの値）がセットされるものであるため、このｓ１３０では、その実施前提手順が実施されているか否かが間接的にチェックされていることになる。
【００９１】
このｓ１３０で、第Ｍ番目の手順を実施することが許可されたと判定されるまで，つまり全ての演算処理部１０が第Ｍ番目の手順を実施するまでは待機状態となる（ｓ１３０：ＮＯ）。
【００９２】
その後、上記ｓ１３０で、第Ｍ番目の手順を実施することが許可されたと判定されたら（ｓ１３０：ＹＥＳ）、ｓ１４０にて第Ｍ番目の手順が実施され、ｓ１５０にて変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥに変数Ｍの値がセットされた後で、ｓ１６０が行われることなく、ｓ１７０が行われる。
【００９３】
そして、このｓ１７０で、演算処理における全ての手順が終了していないと判定された場合には（ｓ１７０：ＮＯ）、プロセスがｓ１２０へ戻り、以降、ｓ１２０〜ｓ１７０が、演算処理における全ての手順が終了するまで繰り返される。
【００９４】
一方、上記ｓ１７０で、演算処理における全ての手順が終了していると判定された場合には（ｓ１７０：ＹＥＳ）、本手順実施処理が終了する。
（３−３）作用，効果
このように構成された演算システム１においては、第１実施形態と同様の構成から得られる作用,効果の他、次に示すような作用,効果を得ることができる。
【００９５】
例えば、本実施形態では、管理処理部が、各割当手順における１以上の手順それぞれの実施を許可すべき旨の値を順番に変数ＳＴＡＧＥにセットし（図４のｓ２３０）、演算処理部１０それぞれが、こうして変数ＳＴＡＧＥにセットされた値に基づいて、その値で許可された手順を実施する（図５のｓ１３０，ｓ１４０）。
【００９６】
この変数ＳＴＡＧＥには、演算処理における１以上の手順それぞれを示す値がセットされることとなるが（図４のｓ２２０，ｓ２３０）、その値は、記憶部２０に記憶された変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥそれぞれに基づいて、実施前提手順が実施されていると判定される毎に（同図ｓ２６０→ｓ２７０→ｓ２２０）、順番にセットされるものである（同図ｓ２３０）。
【００９７】
つまり、演算処理部１０それぞれは、管理処理部が変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥそれぞれに基づいて値をセットした変数ＳＴＡＧＥに基づいて、実施前提手順以降の手順が実施されているか否かを間接的に判定していることとなり、そうして実施されていると判定される毎に（図５のｓ１３０「ＹＥＳ」）、以降の手順を実施することができる（同図ｓ１４０）。そして、各演算処理部１０の割当手順における各手順は、図６に示すように、その手順についての実施前提手順が実施されなければ（同図の波線で囲まれた処理参照）、実施されることはない。なお、図６は、上記管理実施手順，手順実施処理において繰り返し実施される要部のみを展開した図である。
【００９８】
また、この構成では、実施前提手順が実施されているか否かの判定が管理処理部側で一括して行われており、演算処理部１０それぞれは、その判定結果に応じて変数ＳＴＡＧＥにセットされた値に従って該当する手順を実施するだけでよい。そして、この変数ＳＴＡＧＥは、いずれの演算処理部１０がいずれの手順までを実施したかといった演算処理部１０側での実施状況に依存したものではなく、単に、いずれかの手順の実施を許可する旨を示すものである。
【００９９】
つまり、演算処理部１０側では、他の演算処理部１０による手順の実施状況を判断しなくても、割当手順における１以上の手順それぞれを適切な順番で実施することができる。このことは、演算処理部１０それぞれを、他の演算処理部１０と無関係に一意の構成とすることができることを意味している。
【０１００】
そのため、演算システム１の構成要素としての演算処理部１０の数を変更するような場合があったとしても、各演算処理部１０の構成をそれぞれ変更する必要はなく、管理処理部の構成（具体的には、管理実施処理の処理内容）を演算処理部１０の数に応じたものに変更するだけでよくなり、演算処理部１０の数を変更する際の作業負担を大幅に軽減できる。このことは、演算処理部１０の数が多いほど顕著である。
【０１０１】
また、上記実施形態における管理処理部は、記憶部２０に記憶された変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥそのものを参照することにより直接的に実施前提手順が実施済みであるか否かの判定を行うことができる（図４のｓ２５０，ｓ２６０）。
（４）第３実施形態
本実施形態においては、管理処理部に対して演算処理における１以上の手順が割り当てられている点、および、管理処理部により実行される管理実施処理の一部、について第２実施形態と相違している。
（４−１）管理処理部による管理実施処理
はじめに、本実施形態における管理実施処理の処理手順を図７に基づいて説明する。
【０１０２】
この管理実施処理が起動されると、第２実施形態と同様、ｓ２１０〜ｓ２３０が行われた後、当該管理処理部の割当手順における１以上の手順のうち、変数Ｎの値と同じ順番（第Ｎ番目）の手順が特定され、こうして特定された手順が実施される（ｓ２４０）。これにより、記憶部２０における記憶領域のうち、その実施された手順に対応する部分が初期化されることとなる。なお、当該演算処理部１０に、変数Ｎと同じ順番の手順が割り当てられていない場合には、このｓ２４０において何らの処理も行われない。
【０１０３】
次に、第２実施形態と同様、ｓ２５０が行われた後、第Ｎ＋１番目の手順についての実施前提手順が実施されているか否かが、記憶部２０に記憶された各変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされた値,および,上記ｓ２４０において実施された手順に基づいてチェックされる（ｓ２６０）。
【０１０４】
このｓ２６０では、全ての変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットされている値が、この時点における変数Ｎの値以上となっていること（Ｎ≦Ｘ＿ＥＮＤ＿ＳＴＡＧＥ）、および、上記ｓ２４０において実施された手順の番号が変数Ｎの値以上であること、をもって、第Ｎ＋１番目の手順における実施前提手順が実施済みであると判定される。
【０１０５】
このｓ２６０で、第Ｎ＋１番目の手順についての実施前提手順が実施済みであると判定されるまで,つまり全ての演算処理部１０が第Ｎ番目の手順を実施するまでは待機状態となる（ｓ２６０：ＮＯ）。
【０１０６】
その後、上記ｓ２６０で、第Ｎ＋１番目の手順における実施前提手順が実施済みであると判定されたら（ｓ２６０：ＹＥＳ）、第２実施形態と同様、ｓ２７０が行われる。
（４−２）作用,効果
このように構成された演算システム１においては、第１実施形態と同様の構成から得られる作用,効果の他、次に示すような作用,効果を得ることができる。
【０１０７】
例えば、本実施形態では、管理処理部が、各演算処理部１０による処理を管理するだけでなく、演算処理における１以上の手順を実施可能な演算処理部１０としても機能するため、管理処理部の処理能力を有効に利用できるだけでなく、その処理能力に応じて演算処理をより高速に実行することができるようになる。
【０１０８】
また、この実施形態において、管理処理部は、記憶部２０に記憶された変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥそのものを参照すると共に、自身が実施した手順に基づいて、直接的に実施前提手順が実施済みであるか否かの判定を行うことができる（図７のｓ２６０）。
【０１０９】
また、演算処理部１０それぞれは、変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥそれぞれ，および，管理処理部が先に実施した手順に基づいて値がセットされた変数ＳＴＡＧＥに基づいて、実施前提手順以降の手順が実施されているか否かを間接的に判定していることとなり、そうして実施されていると判定される毎に（図５のｓ１３０「ＹＥＳ」，図７のｓ２６０「ＹＥＳ」）、以降の手順を実施することができる（同図ｓ１４０，ｓ２４０）。そして、各演算処理部１０の割当手順における各手順は、図８に示すように、その手順についての実施前提手順が実施されなければ（同図の波線で囲まれた処理参照）、実施されることはない。なお、図８は、上記管理実施手順，手順実施処理において繰り返し実施される要部のみを展開した図である。
（５）変形例
以上、本発明の実施の形態について説明したが、本発明は、上記実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の形態をとり得ることはいうまでもない。
【０１１０】
例えば、上記実施形態においては、複数の演算処理部１０が１つのプロセッサ２に実装されている構成を例示した。しかし、複数の演算処理部１０は、それぞれが異なるプロセッサに実装された構成としてもよい。
【０１１１】
また、上記実施形態においては、割当手順それぞれにおける第ｊ番目の手順に対し、各割当手順における第ｊ−１番目の手順が実施前提手順として定められたものを例示した。しかし、この実施前提手順としては、いずれかの割当手順における特定の順番のもの１以上を定めることとしてもよい。
【０１１２】
また、上記第１実施形態において、各演算処理部１０は、割当手順における手順を実施した旨を示す値を、記憶部２０に記憶された変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥにセットすることにより（図２のｓ１５０）、その旨を他の演算処理部１０に対して通知するように構成されている。しかし、この手順を実施した旨を通知するためには、例えば、演算処理部１０毎に割り当てておいた記憶領域にその旨を通知するための情報を記憶させる、といった構成としてもよい。
【０１１３】
また、上記第２,第３実施形態において、管理処理部は、演算処理部１０それぞれに実施を許可すべき手順の順番を、記憶部２０に記憶された変数ＳＴＡＧＥにセットすることにより（図４のｓ２３０）、その手順の実施を演算処理部１０に対して許可するように構成されている。しかし、この手順の実施を許可するためには、例えば、管理処理部に割り当てておいた記憶領域に、その実施を許可すべき具体的な手順の順番を記憶させる、といった構成としてもよい。このように構成すれば、上記実施形態のように同じ順番の手順に限らず、そうして記憶領域に記憶させた手順を実施前提手順として、各演算処理部１０による手順の実施を行わせることができる。
【０１１４】
また、上記実施形態においては、演算処理部１０（管理処理部を含む）それぞれが、演算処理部１０自身の割当手順において最後に実施すべき順番の手順を実施した後であっても、他の演算処理部１０の割当手順において最後に実施すべき順番の手順が実施されるまでの間（図２，図５のｓ１７０「ＮＯ」，図４，図７のｓ２７０「ＮＯ」）、変数Ｍ，Ｎによる順番のカウントを継続して行うように構成されている（同図ｓ１２０，ｓ２２０）。
【０１１５】
しかし、演算処理部１０自身の割当手順において最後に実施すべき順番の手順を実施した時点で、そのカウントを終了するように構成することによって、各演算処理部１０の処理負担を軽減することとしてもよい。
【０１１６】
そのためには、例えば、図９に示すように、図２〜図７におけるｓ１７０，ｓ２７０で、演算処理部１０の割当手順における最後の手順が実施されたか否かを判定し、最後の手順が実施されていなければプロセスをｓ１２０，ｓ２２０へ戻す一方、最後の手順が実施されていれば変数Ｍ，Ｎに所定の最大値をセットした後（ｓ１８０，ｓ２８０）、処理を終了させる、といった構成とすればよい。ここでいう「所定の最大値」とは、割当手順を構成する手順の数として想定される最大値である。
（６）本発明との対応関係
以上説明した実施形態において、演算処理部１０は本発明における処理装置である。
【０１１７】
また、図２，図５のｓ１４０は本発明における手順実施手段であり、同図ｓ１５０は本発明における通知記憶手段であり、同図ｓ１６０は本発明における実施判定手段，実施中断手段である。
【０１１８】
また、図４，図７のｓ２３０は本発明における許可記憶手段であり、同図ｓ２６０は本発明における管理側第１実施判定手段，管理側第２実施判定手段，管理側実施中断手段であり、図７のｓ２４０は本発明における管理側手順実施手段である。
【０１１９】
また、図２，図５のｓ１５０において値がセットされる変数Ｘ＿ＥＮＤ＿ＳＴＡＧＥは、本発明における実施通知であり、図４，図７におけるｓ２３０において値がセットされる変数ＳＴＡＧＥは、本発明における実施許可である。
【図面の簡単な説明】
【０１２０】
【図１】演算システムの全体構成を示すブロック図
【図２】第１実施形態における手順実施処理
【図３】第１実施形態の手順実施処理において繰り返し実施される要部のみを展開した図
【図４】第２実施形態における管理実施処理
【図５】第２実施形態における手順実施処理
【図６】第２実施形態の手順実施処理において繰り返し実施される要部のみを展開した図
【図７】第３実施形態における管理実施処理
【図８】第２実施形態の手順実施処理において繰り返し実施される要部のみを展開した図
【図９】他の実施形態における手順実施処理，管理実施処理
【符号の説明】
【０１２１】
１・・・演算システム、１０・・・演算処理部、２０・・・記憶部。
【図１】
2008310422.tif 000003
【図２】
2008310422.tif 000004
【図３】
2008310422.tif 000005
【図４】
2008310422.tif 000006
【図５】
2008310422.tif 000007
【図６】
2008310422.tif 000008
【図７】
2008310422.tif 000009
【図８】
2008310422.tif 000010
【図９】
2008310422.tif 000011