JPH01240965A - 同期制御方式 - Google Patents
同期制御方式Info
- Publication number
- JPH01240965A JPH01240965A JP6738888A JP6738888A JPH01240965A JP H01240965 A JPH01240965 A JP H01240965A JP 6738888 A JP6738888 A JP 6738888A JP 6738888 A JP6738888 A JP 6738888A JP H01240965 A JPH01240965 A JP H01240965A
- Authority
- JP
- Japan
- Prior art keywords
- synchronization control
- synchronization
- field
- value
- array
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、マルチプロセサシステムにおいて、ＤＯルー
プを並列化単位とし、ループ繰り返しに関して並列実行
する処理方式において、線形添字配列の同一要素へのア
クセスが並列実行される複数のプロセスで行われるよう
なデータ依存がある場合、各プロセスがその配列要素へ
のアクセス順序を保障するために必要なプロセス間同期
制御に関するものである。
プを並列化単位とし、ループ繰り返しに関して並列実行
する処理方式において、線形添字配列の同一要素へのア
クセスが並列実行される複数のプロセスで行われるよう
なデータ依存がある場合、各プロセスがその配列要素へ
のアクセス順序を保障するために必要なプロセス間同期
制御に関するものである。
従来、データ依存解決のための同期制御につぃては、Ｉ
ＥＥＥ Ｔｒａｎｓ ５ＯＦＴＷＡＲＥ ＥＮＧＩＮＥ
ＥＲＩＮＧＶＯＬ ５Ｒ−１３，Ｎα６． ＪＵＮＥ
１９８７ ＰＰ７２６−７３９において論じられている
。そこでは、メモリを一定領域ごとにタグフィールドを
付加した構造として、並列実行する各プロセスが同期制
御の必要な変数（配列要素）をアクセスする場合、その
変数に対応したタグの値が、アクセス可能な条件を満た
す場合のみその変数へのアクセスを行うタグ条件付オペ
レーションと、その変数へのアクセス完了をタグの値を
更新して他のプロセスを通知するタグフィールドオペレ
ーションの組み合わせにより、同期制御を行っているこ
とが論じられている。
ＥＥＥ Ｔｒａｎｓ ５ＯＦＴＷＡＲＥ ＥＮＧＩＮＥ
ＥＲＩＮＧＶＯＬ ５Ｒ−１３，Ｎα６． ＪＵＮＥ
１９８７ ＰＰ７２６−７３９において論じられている
。そこでは、メモリを一定領域ごとにタグフィールドを
付加した構造として、並列実行する各プロセスが同期制
御の必要な変数（配列要素）をアクセスする場合、その
変数に対応したタグの値が、アクセス可能な条件を満た
す場合のみその変数へのアクセスを行うタグ条件付オペ
レーションと、その変数へのアクセス完了をタグの値を
更新して他のプロセスを通知するタグフィールドオペレ
ーションの組み合わせにより、同期制御を行っているこ
とが論じられている。
上記従来方式では、一定領域ごとにタグ領域を付加した
特殊なメモリ構造を必要とする。しかも並列実行される
各プロセス間で同期制御を行わない場合には、タグ条件
付オペレーション、タグフィールドオペレーションは不
必要であり、従ってタグ領域も必要ない。又、複数回の
同期制御が同一プロセス間で行われる場合、同期制御が
逐次化するため、同期制御用通信領域（タグ領域）の重
複使用が可能な場合があっても重複使用しないなど、タ
グ領域の使用率がよくないという課題があった。
特殊なメモリ構造を必要とする。しかも並列実行される
各プロセス間で同期制御を行わない場合には、タグ条件
付オペレーション、タグフィールドオペレーションは不
必要であり、従ってタグ領域も必要ない。又、複数回の
同期制御が同一プロセス間で行われる場合、同期制御が
逐次化するため、同期制御用通信領域（タグ領域）の重
複使用が可能な場合があっても重複使用しないなど、タ
グ領域の使用率がよくないという課題があった。
本発明の目的は、並列実行される複数のプロセスでアク
セスされる線形添字配列要素を含むり。
セスされる線形添字配列要素を含むり。
ループを、アクセス順序を保障して複数のプロセスで並
列実行するために必要なプロセス間同期制御を、少ない
同期制御通信領域で、効率的に実現することである。
列実行するために必要なプロセス間同期制御を、少ない
同期制御通信領域で、効率的に実現することである。
上記目的は、並列実行するすべてのプロセスが共通にア
クセスできる通信領域に、テーブルＩＤ（Ｔ Ｉ Ｄ）
で識別される。同期制御の数を総数とする同期制御テー
ブルで、各テーブルは、その内部を、フィールドＩＤ（
ＦＩＤ）で識別される、並列実行するプロセスの数分に
等分割されたフィールドを設け、ＴＩＤ、ＦＩＤで示さ
れる同期制御テーブルのフィールドに、同期制御メツセ
ージ（Ｍ Ｓ Ｇ ） ヲ書き込むＰＯＳＴと、ＴＩＤ
、ＦＩＤで示される同期制御テーブルのフィールドの値
が、ＭＳＧ以上（ＧＥ）、あるいは、ＭＳＧ以下（ＬＥ
）の２種類の同期方法（ＴＹＰＥ）からなる同期条件を
満たすまで待つＷＡＩＴと、あらかじめ、同期制御対象
配列の添字式の値から、ＰＯＳＴ 。
クセスできる通信領域に、テーブルＩＤ（Ｔ Ｉ Ｄ）
で識別される。同期制御の数を総数とする同期制御テー
ブルで、各テーブルは、その内部を、フィールドＩＤ（
ＦＩＤ）で識別される、並列実行するプロセスの数分に
等分割されたフィールドを設け、ＴＩＤ、ＦＩＤで示さ
れる同期制御テーブルのフィールドに、同期制御メツセ
ージ（Ｍ Ｓ Ｇ ） ヲ書き込むＰＯＳＴと、ＴＩＤ
、ＦＩＤで示される同期制御テーブルのフィールドの値
が、ＭＳＧ以上（ＧＥ）、あるいは、ＭＳＧ以下（ＬＥ
）の２種類の同期方法（ＴＹＰＥ）からなる同期条件を
満たすまで待つＷＡＩＴと、あらかじめ、同期制御対象
配列の添字式の値から、ＰＯＳＴ 。
ＷＡ Ｉ ＴのＭＳＧを、及び、ＰＯＳＴ、ＷＡＩＴが
同期制御を行う同期制御テーブルのフィールドを決定し
、逐次実行した場合の同添字式の増減から、ＴＹＰＥを
、ＧＥ、あるいは、Ｌ Ｅと決定し、同期制御の必要の
ない配列添字の値に、同期制御テーブルの各フィールド
を初期化する同期制御準備処理により、達成される。
同期制御を行う同期制御テーブルのフィールドを決定し
、逐次実行した場合の同添字式の増減から、ＴＹＰＥを
、ＧＥ、あるいは、Ｌ Ｅと決定し、同期制御の必要の
ない配列添字の値に、同期制御テーブルの各フィールド
を初期化する同期制御準備処理により、達成される。
並列実行されるプロセス間で、アクセス順序を保障する
必要のある線形添字配列要素の対で、先にアクセスする
必要のある側（Ｐ ＯＳ Ｔ側と呼ぶ）と、後にアクセ
スする必要のある側ＣＷＡＩＴ側とよぶ）との間で、次
のように同期制御が行われる。
必要のある線形添字配列要素の対で、先にアクセスする
必要のある側（Ｐ ＯＳ Ｔ側と呼ぶ）と、後にアクセ
スする必要のある側ＣＷＡＩＴ側とよぶ）との間で、次
のように同期制御が行われる。
（１）同期制御準備
同期制御テーブルの各フィールドを、同期制御が必要な
いと取り決めた配列添字式の値に初期化し、ＰＯＳＴ側
の同期制御対象配列の添字式と、ＷＡＩＴ側の同期制御
対象配列の添字式から、ＰＯＳＴがＭＳＧを書き込むフ
ィールド（ＦＩＤＰで示す）と、ＷＡＩＴが値を読み出
すフィールド（Ｆ Ｉ ＤＷで示す）が、同一配列要素
に対して一致するように決定し、ＰＯＳＴ、ＷＡＩＴの
ＭＳＧを、それぞれ、ｐ ｏ ｓ ’ｒ側、ＷＡＩＴ側
の配列添字式の値に決定し、逐次実行した場合の配列添
字式の増減が、増加していく場合には、ＧＥ、減少して
いく場合には、ＬＥに、ＷＡＩＴのＴＹＰＥを決定する
。これにより、以下説明する同期制御の誤動作が防止さ
れ、プロセス間の各同期制御が。
いと取り決めた配列添字式の値に初期化し、ＰＯＳＴ側
の同期制御対象配列の添字式と、ＷＡＩＴ側の同期制御
対象配列の添字式から、ＰＯＳＴがＭＳＧを書き込むフ
ィールド（ＦＩＤＰで示す）と、ＷＡＩＴが値を読み出
すフィールド（Ｆ Ｉ ＤＷで示す）が、同一配列要素
に対して一致するように決定し、ＰＯＳＴ、ＷＡＩＴの
ＭＳＧを、それぞれ、ｐ ｏ ｓ ’ｒ側、ＷＡＩＴ側
の配列添字式の値に決定し、逐次実行した場合の配列添
字式の増減が、増加していく場合には、ＧＥ、減少して
いく場合には、ＬＥに、ＷＡＩＴのＴＹＰＥを決定する
。これにより、以下説明する同期制御の誤動作が防止さ
れ、プロセス間の各同期制御が。
同期制御テーブルの各フィールドで行うことができる。
（２）プロセス間同期制御
並列実行される各プロセスにおいて、ＰＯＳＴ側の同期
制御対象配列要素をアクセスする場合には、アクセスし
た直後に、ＰＯＳＴにより、同配列添字式の値をＭＳＧ
として、Ｆ Ｉ Ｉ） Ｐで示されたフィールドに書き
込むことにより、他プロセスにアクセス完了を通知する
。一方、ＷＡＩＴ側の同期制御対象配列要素をアクセス
する場合には、アクセスする直前に、ＷＡＩＴにより、
Ｆ Ｉ ＤＷで示されるフィールドの値が、同配列添字
式の値からなるＭＳＧ以上（ＴＹＰＥ＝ＧＥ）、あるい
は、以下（’１４ＰＥ＝ＬＥ）の同期条件を満たすまで
待った時、同配列要素へのアクセスを行う。
制御対象配列要素をアクセスする場合には、アクセスし
た直後に、ＰＯＳＴにより、同配列添字式の値をＭＳＧ
として、Ｆ Ｉ Ｉ） Ｐで示されたフィールドに書き
込むことにより、他プロセスにアクセス完了を通知する
。一方、ＷＡＩＴ側の同期制御対象配列要素をアクセス
する場合には、アクセスする直前に、ＷＡＩＴにより、
Ｆ Ｉ ＤＷで示されるフィールドの値が、同配列添字
式の値からなるＭＳＧ以上（ＴＹＰＥ＝ＧＥ）、あるい
は、以下（’１４ＰＥ＝ＬＥ）の同期条件を満たすまで
待った時、同配列要素へのアクセスを行う。
上記同期制御準備によって、ＰＯ８Ｔ側のＭ Ｓ Ｇ
。
。
ＦＩＤＰと、ＷＡＩＴ側のＭＳＧ、ＦＩＤＷは、同一の
同期制御対象配列要素に対して一致するように決定され
ているが、ＰＯ３Ｔ側の配列要素へのアクセスを実行す
るプロセスと、ＷＡＩＴ側の配列要素へのアクセスを実
行するプロセスは、並列実行される２つの異なるプロセ
スであるため、ＷＡＩ’ｒ側があらかじめ定められたＭ
ＳＧを受理する（ここで、受理するとは、フィールドの
値がＭＳＧと一致することをいう。）前に、ＰＯ８Ｔ側
のプロセスが、異なるＭＳＧを同一フィールドに書き込
みを行い、そのフィールドの値が更新されてしまうこと
（オーバーライド）が起こり得る。
同期制御対象配列要素に対して一致するように決定され
ているが、ＰＯ３Ｔ側の配列要素へのアクセスを実行す
るプロセスと、ＷＡＩＴ側の配列要素へのアクセスを実
行するプロセスは、並列実行される２つの異なるプロセ
スであるため、ＷＡＩ’ｒ側があらかじめ定められたＭ
ＳＧを受理する（ここで、受理するとは、フィールドの
値がＭＳＧと一致することをいう。）前に、ＰＯ８Ｔ側
のプロセスが、異なるＭＳＧを同一フィールドに書き込
みを行い、そのフィールドの値が更新されてしまうこと
（オーバーライド）が起こり得る。
しかし、フィールドが別の値に更新されている場合には
、前の）） ＯＳ Ｔ側の同期制御対象配列要素のアク
セスは、すでに、同一プロセスにより実行完了している
。従って、ＷＡ、ＩＴ側では、ＴＹＰＥを、フィールド
の値が、実行に伴い増加していく場合に、ＧＥ、減少し
ていく場合に、ＬＥとすることで、ＰＯ８Ｔによるオー
バーライＩ−による同期制御の誤動作を防ぐことができ
（このフィールドの増減は、逐次実行した場合の同期制
御対象配列の添字式の増減に一致する。）、ＰＯ８Ｔ側
での配列要素のアクセスと、ＷＡＩＴ側での配列要素の
アクセスの順序関係を保障することができる。
、前の）） ＯＳ Ｔ側の同期制御対象配列要素のアク
セスは、すでに、同一プロセスにより実行完了している
。従って、ＷＡ、ＩＴ側では、ＴＹＰＥを、フィールド
の値が、実行に伴い増加していく場合に、ＧＥ、減少し
ていく場合に、ＬＥとすることで、ＰＯ８Ｔによるオー
バーライＩ−による同期制御の誤動作を防ぐことができ
（このフィールドの増減は、逐次実行した場合の同期制
御対象配列の添字式の増減に一致する。）、ＰＯ８Ｔ側
での配列要素のアクセスと、ＷＡＩＴ側での配列要素の
アクセスの順序関係を保障することができる。
以下、本発明の一実施例を第１図から第４図を用いて説
明する。
明する。
第２図に、本発明の適用が必要な一例を、第３図に、第
２図の例の実行推移を示す。
２図の例の実行推移を示す。
本例では、ＤＯループをループ繰り返しに関して、４つ
に分割して、並列に実行することを考える。、Ｐ１〜Ｐ
４は、並列実行される各プロセスで、それぞれ、プロセ
ス番号（Ｐ＝１〜４）により、識別される。各プロセス
間で、線形添字配列Ｘの同一要素へのアクセスが行われ
る。例えば、プロセスＰ１のＤ２で書き込み（以下、定
義とよぶ）されたＸ（２）は、プロセスＰ２のｔＪ ２
で読み出しく以下、使用とよぶ）される。このため、プ
ロセス間同期制御により、配列変数Ｘへのアクセス順序
を保障する必要がある。すなわち、第４図中の矢印の始
点、終点で示すように、各プロセスでの配列要素Ｘ （
１）の使用Ｕは、他のプロセス（Ｐ＝１．２，３．４に
対して、それぞれ４，１゜２．３）によるＸ （Ｉ＋１
）の定義りが行われた後に実行されなければ、正しい実
行結果は得られない。ただし、プロセスＰ１のＵｌでの
配列要素Ｘ（１）の使用は、他のプロセスでの定義を必
要としない。
に分割して、並列に実行することを考える。、Ｐ１〜Ｐ
４は、並列実行される各プロセスで、それぞれ、プロセ
ス番号（Ｐ＝１〜４）により、識別される。各プロセス
間で、線形添字配列Ｘの同一要素へのアクセスが行われ
る。例えば、プロセスＰ１のＤ２で書き込み（以下、定
義とよぶ）されたＸ（２）は、プロセスＰ２のｔＪ ２
で読み出しく以下、使用とよぶ）される。このため、プ
ロセス間同期制御により、配列変数Ｘへのアクセス順序
を保障する必要がある。すなわち、第４図中の矢印の始
点、終点で示すように、各プロセスでの配列要素Ｘ （
１）の使用Ｕは、他のプロセス（Ｐ＝１．２，３．４に
対して、それぞれ４，１゜２．３）によるＸ （Ｉ＋１
）の定義りが行われた後に実行されなければ、正しい実
行結果は得られない。ただし、プロセスＰ１のＵｌでの
配列要素Ｘ（１）の使用は、他のプロセスでの定義を必
要としない。
次に、第１図、第４図、及び、第５図を用いて、第２図
の例への本発明の詳細な説明する。
の例への本発明の詳細な説明する。
第４図は、本発明の第２図の例への適用例、第１図は、
第４図の適用例での本発明の動作概要、第５図は、第４
図の適用例での同期制御テーブルの各フィールドの対応
づけを示す。
第４図の適用例での本発明の動作概要、第５図は、第４
図の適用例での同期制御テーブルの各フィールドの対応
づけを示す。
Ｄ○ループを実行する前に、各プロセスは、それぞれＰ
Ｏ８ＴがＭ Ｓ Ｇを書き込むフィールド（ＦＩＤＰで
示す）と、ＷＡＩＴが値を読み出すフィールド（Ｆ Ｉ
ＤＷで示す）を対応づける（第４図中の１）、第５図
に各プロセスでのＦＩＤＰ。
Ｏ８ＴがＭ Ｓ Ｇを書き込むフィールド（ＦＩＤＰで
示す）と、ＷＡＩＴが値を読み出すフィールド（Ｆ Ｉ
ＤＷで示す）を対応づける（第４図中の１）、第５図
に各プロセスでのＦＩＤＰ。
ＦＩＤＷの値を示す。この対応づけにより、線形添字配
列Ｘへのアクセス順序の保証が必要なプロセス間、プロ
セスＰ１とプロセスＰ２．プロセスＰ２とプロセスＰ３
．プロセスＰ３とプロセスＰ４．プロセスＰ４とプロセ
スＰ１に対し、それぞれ、同期制御テーブルの各フィー
ルド、Ｆｌ。
列Ｘへのアクセス順序の保証が必要なプロセス間、プロ
セスＰ１とプロセスＰ２．プロセスＰ２とプロセスＰ３
．プロセスＰ３とプロセスＰ４．プロセスＰ４とプロセ
スＰ１に対し、それぞれ、同期制御テーブルの各フィー
ルド、Ｆｌ。
Ｆ２．Ｆ３．Ｆ４が対応づけられる。ここで、Ｆ１〜Ｆ
４は、それぞれ、ＦＩＤ＝１〜４で示される同期制御テ
ーブルのフィールドである。次に、１’） ０ループを
逐次実行した場合、Ｄ、Ｕの同期制御対象配列Ｘの添字
式の値が、ループの繰り返しに伴って増加することから
、ＴＹＰＥをＧ Ｅとする（第４図中の２）。逆に、ル
ープ繰り返しに伴い減少する場合は、ＴＹＰＥをＬＥと
するが、この場合でも、行われる同期制御は同様である
ので説明は省略する。次に、他プロセスによる定義の必
要ない配列要素Ｘ（１）の使用Ｕ１における添字式の値
１に同期制御テーブルの各フィールドを初期化する（第
４図中の３）。
４は、それぞれ、ＦＩＤ＝１〜４で示される同期制御テ
ーブルのフィールドである。次に、１’） ０ループを
逐次実行した場合、Ｄ、Ｕの同期制御対象配列Ｘの添字
式の値が、ループの繰り返しに伴って増加することから
、ＴＹＰＥをＧ Ｅとする（第４図中の２）。逆に、ル
ープ繰り返しに伴い減少する場合は、ＴＹＰＥをＬＥと
するが、この場合でも、行われる同期制御は同様である
ので説明は省略する。次に、他プロセスによる定義の必
要ない配列要素Ｘ（１）の使用Ｕ１における添字式の値
１に同期制御テーブルの各フィールドを初期化する（第
４図中の３）。
Ｄ○ループの実行中、Ｄの配列要素Ｘ（Ｉｌ１）の実行
の直後、第４図中の４のＰＯ８Ｔにより、Ｉｌ１をＭＳ
Ｇとして、同期制御テーブルのＦＩＤＰで示されるフィ
ールドに書き込みを行う （Ｐ＝１゜２．３．４に対し
て、それぞれ、Ｆ Ｉ Ｄ Ｐ ＝ １． 。
の直後、第４図中の４のＰＯ８Ｔにより、Ｉｌ１をＭＳ
Ｇとして、同期制御テーブルのＦＩＤＰで示されるフィ
ールドに書き込みを行う （Ｐ＝１゜２．３．４に対し
て、それぞれ、Ｆ Ｉ Ｄ Ｐ ＝ １． 。
２．３．４）。これにより、配列要素Ｘ（Ｉｌ１）の定
義完了を他プロセスに通知する（Ｗｌ〜Ｗ４）、例えば
、プロセスＰ１では、Ｕ２のＸ（２）の定義の直後に、
ＭＳＧの値２を、フィールドＦ１に５プロセスＰ２では
、Ｕ３のｘ（３）の定義の直後に、ＭＳＧの値３をフィ
ールドＦ２に書き込む。
義完了を他プロセスに通知する（Ｗｌ〜Ｗ４）、例えば
、プロセスＰ１では、Ｕ２のＸ（２）の定義の直後に、
ＭＳＧの値２を、フィールドＦ１に５プロセスＰ２では
、Ｕ３のｘ（３）の定義の直後に、ＭＳＧの値３をフィ
ールドＦ２に書き込む。
次に、第４図中の５のＷＡＩＴにより、同期制御テーブ
ルのｐ”Ｉｌ”）Ｗで示されるフィールドの値を読み出
し、ＭＳＧの値工以上となるまで待ち、この同期条件を
満たした後、Ｕの配列要素Ｘ （Ｉ）の使用を行う（Ｌ
ｌ〜Ｌ ４． ）。例えば、プロセスＰ２では、フィー
ルドＦ１の値が２以上となった後、Ｕ２のｘ（２）の使
用を、プロセスＰ３では、フィールドＦ２の値が３以上
になった後、Ｕ３のＸ（３）の使用を行う。ただし、プ
ロセスＰ１での、ＵｌのＸ（１）の使用は、第４図中の
３のフィールドの初期化により、フィールドＦ４の値が
１となっているので、ただちに、行われる。
ルのｐ”Ｉｌ”）Ｗで示されるフィールドの値を読み出
し、ＭＳＧの値工以上となるまで待ち、この同期条件を
満たした後、Ｕの配列要素Ｘ （Ｉ）の使用を行う（Ｌ
ｌ〜Ｌ ４． ）。例えば、プロセスＰ２では、フィー
ルドＦ１の値が２以上となった後、Ｕ２のｘ（２）の使
用を、プロセスＰ３では、フィールドＦ２の値が３以上
になった後、Ｕ３のＸ（３）の使用を行う。ただし、プ
ロセスＰ１での、ＵｌのＸ（１）の使用は、第４図中の
３のフィールドの初期化により、フィールドＦ４の値が
１となっているので、ただちに、行われる。
以上により、配列変数Ｘの定義、使用の順序が保障され
て、正しい実行結果を得ることができる。
て、正しい実行結果を得ることができる。
本発明の同期制御では、ＷＡＩＴの同期条件を、フィー
ルドの値がＭＳＧ以上（ＴＹＰＥ＝ＧＥ）、あるいは、
以下（ＴＹＰＥ＝ＬＥ）とすることにより、ＰＯ３Ｔが
書き込んだＭＳＧをＷＡ Ｉ Ｔが受理する前に、ＰＯ
５Ｔが次のＭＳＧを同じフィールドに書き込むことが可
能で、この場合でも、同期制御は誤動作することがない
。例えば、プロセスＰ１では、Ｕ２のＸ（２）の定義の
直後、ＭＳＧの値２を、Ｕ６のＸ（６）の定義の直後、
ＭＳＧの値６を、フィールドＦ１に書き込む。これらの
定義は、それぞれ、プロセスＰ２のＵ２゜Ｕ６で使用さ
れるが、プロセスＰ２がＵ２のＸ（２）の使用を行うと
きすでに、プロセスＰ１がＵ６のＸ（６）の定義を完了
し、フィールドＦ］−の値が６になっていることがある
。この場合でも、Ｕ２のＸ（２）の使用のためのＷＡＩ
Ｔの同期条件（フィールドの値が２以上）を満たし、プ
ロセスＰ２は、Ｕ２のＸ（２）の使用を行う。これは、
Ｕ２（７）Ｘ（２）＋７）定義と、Ｕ６のＸ （６）（
７）定義は、同一プロセスＰ１で逐次実行されるため、
Ｕ６のＸ（６）の定義の完了時には、Ｕ２のＸ（２）の
定義が完了していることが保障できるためである。
ルドの値がＭＳＧ以上（ＴＹＰＥ＝ＧＥ）、あるいは、
以下（ＴＹＰＥ＝ＬＥ）とすることにより、ＰＯ３Ｔが
書き込んだＭＳＧをＷＡ Ｉ Ｔが受理する前に、ＰＯ
５Ｔが次のＭＳＧを同じフィールドに書き込むことが可
能で、この場合でも、同期制御は誤動作することがない
。例えば、プロセスＰ１では、Ｕ２のＸ（２）の定義の
直後、ＭＳＧの値２を、Ｕ６のＸ（６）の定義の直後、
ＭＳＧの値６を、フィールドＦ１に書き込む。これらの
定義は、それぞれ、プロセスＰ２のＵ２゜Ｕ６で使用さ
れるが、プロセスＰ２がＵ２のＸ（２）の使用を行うと
きすでに、プロセスＰ１がＵ６のＸ（６）の定義を完了
し、フィールドＦ］−の値が６になっていることがある
。この場合でも、Ｕ２のＸ（２）の使用のためのＷＡＩ
Ｔの同期条件（フィールドの値が２以上）を満たし、プ
ロセスＰ２は、Ｕ２のＸ（２）の使用を行う。これは、
Ｕ２（７）Ｘ（２）＋７）定義と、Ｕ６のＸ （６）（
７）定義は、同一プロセスＰ１で逐次実行されるため、
Ｕ６のＸ（６）の定義の完了時には、Ｕ２のＸ（２）の
定義が完了していることが保障できるためである。
又、同期制御テーブルに、並列実行されるプロセス数分
のフィールドを用意し、各フィールドでプロセス間同期
制御を行うため、これらの同期制御は並列に実行される
。
のフィールドを用意し、各フィールドでプロセス間同期
制御を行うため、これらの同期制御は並列に実行される
。
本適用例は、同期制御の必要な１対の線形添字配列のア
クセスに対し、ＴＩＤＩで示す１つの同期制御テーブル
を用いて同期制御を行っているが、同期制御の必要な線
形添字配列のアクセスの対が、複数ある場合は、その対
の数分の同期制御テーブル（各テーブルは、それぞれ異
なるＴＩＤで識別する。）を用意して、それぞれの対に
ついて、本適用例と同様に同期制御を行う。
クセスに対し、ＴＩＤＩで示す１つの同期制御テーブル
を用いて同期制御を行っているが、同期制御の必要な線
形添字配列のアクセスの対が、複数ある場合は、その対
の数分の同期制御テーブル（各テーブルは、それぞれ異
なるＴＩＤで識別する。）を用意して、それぞれの対に
ついて、本適用例と同様に同期制御を行う。
本発明は、余分なハードウェア付加機構なしに主記憶共
有型マルチプロセス上で実現可能であるが、ＰＯ８Ｔ、
ＷＡＩＴの専用ハードウェア命令化、及び、プロセス間
通信領域を、高速アクセス可能な共有メモリ上に確保、
あるいは、より高速な同期レジスタと、同期レジスタオ
プレーションとして実現することにより、さらなる高速
化が可能である。
有型マルチプロセス上で実現可能であるが、ＰＯ８Ｔ、
ＷＡＩＴの専用ハードウェア命令化、及び、プロセス間
通信領域を、高速アクセス可能な共有メモリ上に確保、
あるいは、より高速な同期レジスタと、同期レジスタオ
プレーションとして実現することにより、さらなる高速
化が可能である。
〔発明の効果〕
本発明は、２種類のＷＡ Ｉ Ｔの同期条件により、同
期制御テーブルの同一フィールドの異なる同期制御のた
めの重複使用が可能となり、又、並列実行されるプロセ
ス数分のフィールドを同期制御テ−プルに設け、各プロ
セス間同期制御を各フィールドで行うので、プロセス間
通信領域を少ないメモリ量で、並列性を損うことなく、
プロセス間同期制御を行うことができる。
期制御テーブルの同一フィールドの異なる同期制御のた
めの重複使用が可能となり、又、並列実行されるプロセ
ス数分のフィールドを同期制御テ−プルに設け、各プロ
セス間同期制御を各フィールドで行うので、プロセス間
通信領域を少ないメモリ量で、並列性を損うことなく、
プロセス間同期制御を行うことができる。
第１図は１本発明の適用例での動作概要、第２図は、本
発明の適用が可能な例、第３図は、第２図の例の実施推
移、第４図は、第２図の例への本発明の適用例、第５図
は、第４図の適用例での、同期制御テーブルの各フィー
ルドの対応づけを表わしている。 ＭＳ・・・共有メモリ、Ｔ］・・・同期制御テーブル、
Ｆ１〜Ｆ４・・・同期制御テーブルの各フィールド、２
１〜Ｐ４・・・プロセス、Ｗｌ、−Ｗ４・・・ＰＯ３Ｔ
によるＭＳＧの書き込み、Ｌ１〜Ｌ４・・・ＷＡＩＴに
よる値の読み出し、Ｄ、１）２．Ｄ３．Ｄ６・・・配列
変数Ｘの定義、Ｕ、Ｕｌ、Ｕ２．Ｕ３．Ｕ６・・・配列
変数Ｘの使用。 ギ ７！−国 Ｄｉ５ ｉｏ ｌ＝Ｉ、Ａ／ ０ｖｉｉ
） Ｉ＝Ｐ、Ｎ−４茅 ■ Ｕｌ υＬ シ己夕１（ゾ委（Ｋめ４又ｒ月弄 ４
図 茅Ｓ図
発明の適用が可能な例、第３図は、第２図の例の実施推
移、第４図は、第２図の例への本発明の適用例、第５図
は、第４図の適用例での、同期制御テーブルの各フィー
ルドの対応づけを表わしている。 ＭＳ・・・共有メモリ、Ｔ］・・・同期制御テーブル、
Ｆ１〜Ｆ４・・・同期制御テーブルの各フィールド、２
１〜Ｐ４・・・プロセス、Ｗｌ、−Ｗ４・・・ＰＯ３Ｔ
によるＭＳＧの書き込み、Ｌ１〜Ｌ４・・・ＷＡＩＴに
よる値の読み出し、Ｄ、１）２．Ｄ３．Ｄ６・・・配列
変数Ｘの定義、Ｕ、Ｕｌ、Ｕ２．Ｕ３．Ｕ６・・・配列
変数Ｘの使用。 ギ ７！−国 Ｄｉ５ ｉｏ ｌ＝Ｉ、Ａ／ ０ｖｉｉ
） Ｉ＝Ｐ、Ｎ−４茅 ■ Ｕｌ υＬ シ己夕１（ゾ委（Ｋめ４又ｒ月弄 ４
図 茅Ｓ図
Claims (1)
- 【特許請求の範囲】 １、マルチプロセサシステムに対して、ＤＯループを並
列化単位として並列実行する処理方式において、線形添
字配列の同一要素への値の書き込みあるいは読み出しで
あるアクセスが並列実行される複数のプロセスで行われ
る場合に必要なプロセス間同期制御であつて、全プロセ
ス共通の通信領域に設けたプロセス数分のフィールドを
もつ同期制御テーブルの特定のフィールドに同期制御メ
ッセージの値の書き込みを行うことにより、アクセス完
了を他プロセスに通知し、同期制御テーブルの特定のフ
ィールドの値が同期制御メッセージの値“以上”、ある
いは、“以下”の２種類から成る同期条件を満たすまで
待つた後、アクセスを行う同期制御を実行することを特
徴とする同期制御方法。 ２、同期制御対象配列の線形添字から、同期制御メッセ
ージの決定及び、プロセス間の各同期制御と同期制御テ
ーブルの各フィールドの対応づけを行い、逐次実行した
場合の配列添字の増減から、同期方法を決定し、同期制
御の必要ない配列添字の値で同期制御テーブルの各フィ
ールドの初期化を行う同期制御準備処理を行うことを特
徴とする特許請求の範囲第１項記載の同期制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6738888A JPH01240965A (ja) | 1988-03-23 | 1988-03-23 | 同期制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6738888A JPH01240965A (ja) | 1988-03-23 | 1988-03-23 | 同期制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01240965A true JPH01240965A (ja) | 1989-09-26 |
Family
ID=13343558
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6738888A Pending JPH01240965A (ja) | 1988-03-23 | 1988-03-23 | 同期制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01240965A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04152465A (ja) * | 1990-10-16 | 1992-05-26 | Fujitsu Ltd | データ処理システム及びデータ処理方法 |
| JPH06243110A (ja) * | 1993-02-16 | 1994-09-02 | Nec Corp | バリア同期実現方法 |
-
1988
- 1988-03-23 JP JP6738888A patent/JPH01240965A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04152465A (ja) * | 1990-10-16 | 1992-05-26 | Fujitsu Ltd | データ処理システム及びデータ処理方法 |
| JPH06243110A (ja) * | 1993-02-16 | 1994-09-02 | Nec Corp | バリア同期実現方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR960003046B1 (ko) | 비정렬 레퍼런스의 처리가 가능한 risc 컴퓨터 및 그 처리방법 | |
| US5920714A (en) | System and method for distributed multiprocessor communications | |
| US6219775B1 (en) | Massively parallel computer including auxiliary vector processor | |
| ATE185205T1 (de) | Risc mikroprozessorarchitektur mit mehrere registersätze von unterschiedlichen typen | |
| US4780819A (en) | Emulator system utilizing a program counter and a latch coupled to an emulator memory for reducing fletch line of instructions stored in the emulator memory | |
| JPH02238553A (ja) | マルチプロセツサ・システム | |
| JPH0512750B2 (ja) | ||
| CN108845829B (zh) | 一种系统寄存器访问指令的执行方法 | |
| JPH06223043A (ja) | 分散メモリ型プロセッサシステム | |
| RU2198422C2 (ru) | Асинхронная синергическая вычислительная система | |
| US7437729B2 (en) | Method for load balancing a loop of parallel processing elements | |
| JP2866421B2 (ja) | 複数パス並列処理方法 | |
| JPH0764960A (ja) | データフロープロセサ | |
| JPH03135630A (ja) | 命令スケジューリング方式 | |
| Kurzak et al. | Solving Systems of Linear Equations on the CELL Processor Using Cholesky Factorization–LAPACK Working Note 184 | |
| SU1647584A1 (ru) | Устройство обработки данных процессора | |
| DE3314390C2 (de) | Digitalrechner | |
| JPS6343782B2 (ja) | ||
| JPH0827719B2 (ja) | デ−タ処理装置 | |
| JPS58163045A (ja) | プログラムカウンタ制御装置 | |
| JPS61206061A (ja) | ストア制御方法 | |
| Tomlin | Microprogrammed disc controllers. | |
| JPH0425961A (ja) | 共有データ更新方式 | |
| JPH01189732A (ja) | タスク起動制御方法 | |
| JPH03251940A (ja) | 記憶装置および方法 |