JPH02199591A

JPH02199591A - 排他処理方式

Info

Publication number: JPH02199591A
Application number: JP2016289A
Authority: JP
Inventors: Shigeki Yamada; 茂樹山田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1989-01-30
Filing date: 1989-01-30
Publication date: 1990-08-07

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は排他処理方式に関し、特にデータフローマルチ
プロセッサシステムにおいて、排他処理を効率的に実行
可能とするに好適な排他処理方式〔従来の技術〕データフロープロセッサ（ｒＰＥＪともいう）は、従来
のフォンノイマン型プロセッサとは異なり、プログラム
カウンタを持たず、「演算対象であるオペランドがすべ
て使用可能になったとき、その命令が実行可能となる」
というデータ駆動の規則に従って、命令が実行されるも
のである。

このデータフロープロセッサを複数台相互接続したデー
タフローマルチプロセッサシステムは、例えば、第２図
に示す如く、８台のデータフロープロセッサ（ＰＥ　０
−ＰＥ　７）１１−１〜１１−８と、ＰＥ間通信ネット
ワーク９から構成される。ＰＥ間通信ネットワーク９は
、更に、第１段目を構成するスイッチ１２−１〜１２−
４．第２段目を構成するスイッチ１３−１〜１３−４．
第３段目を構成するスイッチ１４−１〜１４−４から構
成され、各々のスイッチはプロセッサ間通信情報に付与
されたヘッダを参照することにより出力光を決める、い
わゆる自己ルーティングを行う。例えば、デー、タフロ
ープロセッサＰＥ１〜ＰＥ５に通信情報（以下、これを
「オペランドパケット」という）を送る場合には、ＰＥ
５を宛先とするヘッダが上記オペランドパケットに付与
され、各スイッチ（スイッチ１２−１．１３−３．１４
−３）が自己ルーティングを行って、スイッチ３段経由
でＰＥ５まで転送される。

このようなデータフローマルチプロセッサシステムでは
、一般に、データフロープログラムを複数のデータフロ
ープロセッサに分割収容することにより、一つのプログ
ラムを複数のデータフロープロセッサで分担して並列実
行し、大量の処理を高速に行う方式がとられている。な
お、これに関しては、例えば、Ａ、Ｋａｔｈａｉｌ　ｅ
ｔ、ａｌ、”Ａ　ＤａｔａＦｌｏｗ　Ａｒｃｈｉｔｅｃ
ｔｕｒｅ　ｗｉｔｈ　Ｔａｇｇｅｄ　Ｔｏｋｅｎｓ”（
Ｌａｂｏｒａｔｏｒｙ　ｆｏｒ　Ｃｏｍｐｕｔ’ｅｒ　
５ｃｉｅｎｃｅ、　Ｔｅｃｈｎｉｃａｌ　Ｍｅｍｏ　１
７４．１９８０）の記載が参考になる。

ところで、データフロープログラムは、複数のデータフ
ロー命令から構成されており、入力データセット（デー
タの集合）さえ供給されれば、いつでも実行開始が可能
に構成されている。従って、同一のプログラムに対して
二種類の入力データセットを供給する手段があると、原
理的にそのプログラムを二本並列に実行することができ
る。これを可能にするために、各オペランドパケットは
、第３図に示す如きフィールドを有している。第３図に
おいて、カラーフィールド２０は、例えば、上述の二種
類の入力データセット間を互いに区別するための識別情
報である。

また、コントロールフィールド２１は、後述するデータ
オペランドフィールド２２の補助情報、あるいは、デバ
ッグ等に関する情報を表わす。次命令アドレスフィール
ド２３は、このオペランドパケットの転送先の命令アド
レスを示す。前記ＰＥ間通信ネットワーク９は、この次
命令アドレスフィールド２３をヘッダ情報として自己ル
ーティングを行う。これにより、Ｎ種類（Ｎ２２）の入
力データセットに対して、互いに異なるカラー情報２０
が、ハードウェアによって付与される結果、Ｎ種類の入
力データセットが同一プログラムを共有しながら並列実
行するこ□とが可能になる。

ところで、プログラムの種類によっては、二種類以上の
入力データセットが揃った場合に、それらが同時に処理
されることを禁止し、一つのプログラムは、いずれか一
方め入力データセットにより、同時に一個して起動され
ないという、いわゆる「排他処理」を必要とするものが
ある。従来、このような排他処理プログラムを、データ
フローマルチプロセッサシステムで実行する方式として
、一般のプログラムと同様に、プログラムを構成する命
令群を複数のデータフロープロセッサに分割して収容し
、これらの命令を並列実行する方式が用いられていた。

〔発明が解決しようとする課題〕

しかしながら、一般に、排他処理プログラムはメモリエ
リアを読出した後、書換えたり、あるいは、各種計算す
□ソース（入出力装置、メモリ等）の使用状態を調べた
り、使用権を確保したりする等比較的順序性が強く、並
列度の少ない構造を有しているものが多い。この場合、
上述の従来技術では、排他処理プロ□グラムの各命令が
、多数のデータフロープロセッサに分散収容されている
ので、命令間でオペランドパケットを受渡しするため、
前記ＰＥ間通信ネットワーク９の多段スイッチを経由さ
せて転送しなければならない。

特に、第２図から明らかな如く、データフロープロセッ
サの数を増やして、システムを拡大すると、より多くの
スイッチ段数が必要となり、オペランドパケットのＰＥ
間間転待時間延びるほか、同一宛先のデータフロープロ
セッサに向かうオペランドパケット同志が、各スイッチ
内で、行き先衝突を起こし、スイッチ内で転送待合せが
行われて、更に転送時間を長大化させる傾向がある。つ
まり、複数データフロープロセッサによる排他処理の並
列実行を行っても、却って転送遅延による処理速度低下
を招くという問題があった。

本発明は上記事情に鑑みてなされたもので、その目的と
するところは、システムが大規模になった場合にも、排
他処理プログラムを高速に実行することが可能な、改良
された排他処理方式を提供することにある。

〔課題を解決するための手段〕

本発明の上述の目的は、演算に必要なオペランドが揃い
次第、命令実行を開始するデータフロープロセッサを複
数台含む並列処理システムにおいて、複数の処理要求を
排他的に処理する排他処理プログラムの各々に対応して
、予め、それを実行する特定のデータフロープロセッサ
を指定しておき、排他処理プログラム内の各命令につい
て、その命令アドレスが前記指定されたデータフロープ
ロセッサの番号を含む如く構成し、各命令の実行時に、
前記命令アドレス中に含まれるデータフロープロセッサ
の番号を参照して行き先データフロープロセッサを識別
することにより、各排他処理プログラムを、それぞれ、
定められた特定のデータフロープロセッサで実行させる
ことを特徴とする排他処理方式によって達成される。

〔作用〕

本発明に係る排他処理方式においては、オペランドパケ
ット転送先がすべて自データフロープロセッサを指すよ
うにすることによって、同一排他処理プログラム内の各
命令を、同一データフロープロセッサで実行させるよう
にして、ＰＥ間通信ネットワークを介したオペランドパ
ケット転送の頻度を減少させ、短時間で排他処理を完了
することを可能とするものである。

〔実施例〕

以下、排他処理プログラムについての説明を行った後に
、本発明の実施例を図面に基づいて詳細に説明する。

第４図は、排他処理プログラムの一般的な構成を示すも
のであり、ＣＩ　Ｎ（Ｃｒｉｔｉｃａｌ　５ｅｃｔｉｏ
ｎｒ　ｎｐｕｔ）命令ノード３０は、複数の排他処理要
求の中から、１個を選択する命令であり、２人力を有し
、第１人力３５には、アービトレーショントークン（ａ
ｌ）と呼ばれる前述の第３図の形式のオペランドパケッ
トが入力される。また、第２人力３６には、排他処理要
求トークン（例えば　ｒｌ、ｒ２）と呼ばれる前述の第
３図の形式のオペランドパケットが入力される。この排
他処理要求トークンは、一般のプログラムを実行中に、
ある種の排他処理が必要になった時点で、一般のプログ
ラムから発出されるトークンであり、各々の排他処理要
求トークンに、発出光を識別するために互いに異なるカ
ラー（第３図の２０）が付与されている。

上記ＣＨＩＮ命令ノード３０では、排他処理要求トーク
ン（前記　ｒｌ、ｒ２）のいずれか１個と、アービトレ
ージョントークンａ１が揃った時に発火する。これは、
ＣＩＮ命令以外の一般の命令が、入力オペランドがすべ
て揃い、かつ、それらのカラーが一致すると発火するの
に対して、カラーが無視される点で異なっている。ＣＩ
Ｎ命令が発火して実行されると、第２人力３６の排他処
理要求トークンがそのまま出力される。

Ｇ（Ｇａｔｅ）命令ノード３１，３２は、同期信号が到
着するまで、入力を待たせる命令であり、それぞれ２人
力を有し、第１人力３７のトークンと、第２人力３８ま
たは３９のトークンが揃うと発火し、第２人力３８また
は３９のトークンをそのまま出力する機能を有している
。Ｇ命令ノードの第２人力には、排他処理の実行に必要
なパラメータ引数が入力される。排他処理本体部３３は
、上記Ｇ命令ノード３１または３２経由で入力されたパ
ラメータ引数を用いて各種の排他処理を実行する部分で
ある。なお、本排他処理本体部３３は、一般に、複数の
命令ノードから構成されているが、ここでは、それらの
記載は省略されている。

ＣＯＵ　Ｔ　（Ｃｒｉｔｉｃａｌ　Ｓ　ｅｃｔｉｏｎ　
Ｏｕｔｐｕｔ）命令ノード３４は、次回の排他処理実行
を許可するための１人力命令であり、入カドークンが到
着すると発火し、アービトレーショントークンａ１を出
力する機能を有している。排他処理プログラムが複数個
ある場合には、プログラム毎に、個別に第４図の構造の
ものを用意する。

以下、上述の如く構成される排他処理プログラムに本発
明を適用した場合における、実施例の動作を説明する。

排他処理プログラムの発火および実行制御は、第７図に
示すデータフロープロセッサで実現される。図において
′、１はデータフロープロセッサに入力されてきたオペ
ランドパケットを受信し、命令発火が検出されるまで保
存しておく機能を有するマツチングメモリ、２は命令の
一部を記憶しておく機能を有するプログラムメモリであ
り、第５図に示す如く、命令の演算タイプを指定するオ
ペレージ目ンコードフィールド４１．この命令の実行結
果の転送先命令アドレスを示す次命令アドレスフィール
ド４２．制御上の補助情報を指定するコントロールフィ
ールド４０を構成単位として記憶しているものである。

第３図に示した形式のオペランドパケットが、インタフ
ェース線６または８を経由してデータフロープロセッサ
に入力されると、命令アドレスフィールド２３で指定さ
れたアドレスをプログラムメモリに入力して、第５図の
形式の命令を読出す。

ここで、オペレーションコード４１がＣＩＮ命令である
ことを表示していれば、マツチングメモリ１では、カラ
ーを無視したマツチングのテストを行い、ＣＩＮ命令以
外であれば、カラー一致を条件とする通常のマツチング
テストを行う。マツチングが成立していれば、マツチン
グメモリ１の出力とプログラムメモリ２の出力を合成し
て、第６図に示す形式の命令パケットを作成し、命令レ
ジスタ３にロードする。

演算回路４は、指定されたタイプの演算を実行し、結果
を第３図に示す形式のオペランドパケットにまとめて、
行き先判定回路５に送り込む。行き先判定回路５では、
次命令アドレスフィールド２３あるいはコントロールフ
ィールド２１の中身を見て、宛先が自データフロープロ
セッサであればインタフェース線６に出力し、他データ
フロープロセッサ宛であればインタフェース線７を経由
してＰＥ間通信ネットワーク９に送り出す。なお、自デ
ータフロープロセッサ宛か、他データフロープロセッサ
宛かを判定する方法としては、次命令アドレスフィール
ド２３の上位ビットをＰＥ番号に割当でておく方法や、
コントロールフィールド２１で自データフロープロセッ
サ宛か、他データフロープロセッサ宛かを指定しておく
方法等が利舟し得る。以下の説明では、上位ビットにデ
ータフロープロセッサ番号（以下、ｒＰＥ番号」という
）を割当てる方法を用いて説明する。　　　　　　”パ
本実施例においては、まず、第４図のＧＩＮ命令３０．
Ｇ命令３１および３２．　ＣＯ’ＵＴ命令３４．排他処
理本体部３３内の各命令を含む排他処理プログラムの各
命令（第５図の形式）を、同一のデータフロープロセッ
サのプログラムメモリ２に収容してお−１２〜く。一般に、ＰＥ１ｌ［信ネットワーク９は、データフ
ロープロセッサ数が大きいときには、転送遅延時間が大
きいので並列度があまり大きくないプログラムは、各デ
ータフロープロセッサに分散して実行させるよりも、同
一データフロープロセッサに内で閉゛じて実行させた方
が、むしろ効率が良い。排他処理自体は、共有リソース
の確保、メモリの読出し書込み等の直列的動作が多くあ
まり並列度は高くないめで、これらを効率的に実行する
ために、第４図に示した命令群（ＣＩ　Ｎ命令、Ｇ命令
、ｃｏｕ’ｒ命令、排他処理本体部内の各命令に対応す
る）では、上述の如き方法でオペランドパケット転送先
が□すべて自データフロープロセッサを指すようにして
おくわけである。

以下、これを詳細に説明する。上述の、オペランド“パ
ケッ□ト転送先がすべて自データフロープロセッサを指
すようにする方法は、第１図（ａ）（ｂ）に示す如く、
二段階（リンク段階と実行段階）にわたって行われる。

第１図（ａ）は、第３図の形式の命令のアドレス割付け
を行うリンカの処理フローチャートである。データフロ
ープログラムは、コンパイラによって第３図に示す命令
形式に変換され、リンカによって各データフロープロセ
ッサのプログラムメモリ２にロードできる形式に整えら
れる。

第１図（ａ）において、リンカは、まずステップ６０で
、処理対象のプログラムが一般処理プログラムか、排他
処理プログラムかを判定して、分岐する。もし、排他処
理プログラムであれば、ステップ６１で、各排他処理プ
ログラム毎に、それを実行する各データフロープロセッ
サの番号（ＰＥ番号）を決定（これをｔ　Ｌ　）とする
）する。次に、ステップ６２で、排他処理プログラムの
各命令Ｍｎの命令アドレスの上位ビットとして、上で指
定されたＰＥ番号（＝Ｌ）を設定し、命令アドレスの下
位ビットとして、データフロープロセッサ内相対アドレ
スを設定する。

ステップ６３では、排他処理プログラムの各命令Ｍｎに
ついて、それを行き先とする他の命令Ｍｒの次命令アド
レスフィールド４２（第５図参照）に、ステップ６２で
設定した命令アドレス（Ｍ　ｎの命令アドレス）を埋込
む。その結果、排他処理プログラム内の各命令（第４図
のＣＩＮ命令３０．Ｇ命令３１および３２．　ＣＯＵ　
Ｔ命令３４．排他処理本体部３３内の各命令）は、自分
自身の命令アドレスおよび次命令アドレスとして指定さ
れた、上記ＰＥ番号を有する如くアドレス割付けが行わ
れる。また、排他処理プログラム内の各命令を行き先と
する他の命令（第４図のＣＩＮ命令３０．Ｇ命令３１お
よび３２をそれぞれ行き先とする命令二図示されていな
い）については、その命令アドレスフィールドの上位ビ
ットに、排他処理を実行するＰＥ番号が割り当てられる
。最後に、ステップ６４で、上述の如く作成された命令
群を、指定されたＰＥ番号のデータフロープロセッサの
プログラムメモリ２にロードする。

また、ステップ６０で、−膜処理と判定された場合には
、命令レベルで並列処理を行うために、プログラム内の
各命令は複数のデータフロープロセッサに分散して実行
する。このため、ステップ６５で、各命令を、どのデー
タフロープロセッサで実行させるかというデータフロー
プロセッサ・マツピングアルゴリズムに従って、各命令
のＰＥ番号Ｎｋ（ｋ＝１．２．・・・・、）を決定する
。その後の処理（ステップ６２〜６４）は、排他処理プ
ログラムの場合と同様に、−膜処理プログラムの各命令
とそれらを行き次とする各命令のアドレス割付けを行い
、最終的に、すべての命令をそれぞれ指定されたＰＥ番
号のデータフロープロセッサのプログラムメモリ２にロ
ードする。

上述の如く、各データフロープロセッサに分散配置され
た命令は、前述の如く、オペランドパケットが揃って発
火し、命令パケット（第６図）の形式に組立てられて、
演算回路４で実行される。実行結果は、第３図のオペラ
ンドパケットの形式に組立てられ、行き先判定回路５で
、第１図（ｂ）に示す処理フローに従って処理される。

すなわち、ステップ８０で、第３図のオペランドパケラ
］・の次命令アドレスフィールド上位ビットと自ＰＥ番
号とを比較し、一致していれば、ステップ８１で、イン
タフェース線６を介してオペランドパケットを自データ
フロープロセッサのマツチングメモリ１に転送する。ま
た、一致していなければ、ステップ８２で、インタフェ
ース線７を介してオペランドパケットを、前述のＰＥ間
通信ネットワーク９に転送し、他のデータフロープロセ
ッサのマツチングメモリ１に送り込む。

上述の如く、排他処理プログラムの命令を行き先とする
命令は、次命令アドレスフィールドの上位ビットに、排
他処理を実行するデータフロープロセッサのＰＥ番号が
割当てられるので、プロセッサ間通信ネットワーク９を
介して他のデータフロープロセッサから、排他処理プロ
グラムが収容されているデータフロープロセッサに、オ
ペランドパケットが転送されて来る。また、排他処理プ
ログラム内の各命令は、自分自身の命令アドレスおよび
次命令アドレスとして指定されたＰＥ番号を有するので
、演算結果のオペランドパケットは、再び同一のデータ
フロープロセッサのマツチングメモリ１に転送されて、
同一データフロープロセッサで引続き実行されることに
なる。

−例として、第４図に示す如く、ＣｊＮ命令ノードに二
つの排他処理要求トークンｒｌ、ｒ２と、アービトレー
ショントークンａ１とが到着しており、二つのＧ命令ノ
ードに、排他処理要求１・−クンｒ１に対応した二つの
入力データｄ　１１．　ｄ　１２と、排他処理要求トー
クンｒ２に対応した二つの入力データｄ　２１．　ｄ　
２２とが入力されているものとする。

データフロー制御方式では、演算に必要なオペランドが
揃い次第、命令実行が行われるため、第４図に示す如く
、処理要求トークンの到着順（ｒｌ。

ｒ２）とＧ命令３１における入海データの到着順（ｄ１
２、　ｄ　１１）が逆転するケースが起こり得る点が特
徴である。

ＣＩＮ命令ノード３０では、アービトレーショントーク
ンａ１と排他処理要求トークンｒ　１．ｒ　２の１個（
例えば、ｒ、１）が揃ったので発火し、排他処理要求ト
ークンｒ１を出力して、二つのＧ命令ノードに送る。な
お、アービトレーショントークンａ１は、ＣＩＮ命令ノ
ードで吸収され、残りの排他処理要求トークンｒ２は、
次のアービトレーショントークンが現れるまでＣＩＮ命
令３０の入口で待たされることになる。ハードウェアの
動作としては、第７図のマツチングメモリ１で、ＣＩＮ
命令３０の発火が検出されると、第６図の形式のＣＩＮ
命令パケットが命令レジスタ３に読出されて演算回路４
で実行され、第３図の形式の二つのオペランドパケット
が行き先判定回路５に送られることになる。一つ目のオ
ペランドバケツ１への次命令アドレスは、Ｇ命令３１を
指しており、二つ目のオペランドパケットの次命令アド
レスは、Ｇ命令３２を指しているが、両命令ともＣＩＮ
命令の場合と同一のデータフロープロセッサのプログラ
ムメモリ２に記憶されているので、行き先判定回路５は
、両方のオペランドパケットともインタフェース線６側
に出力する。

Ｇ命令ノード３１．３２では、通常のカラー−散型のマ
ツチングを行うので、排他処理要求トークンｒ１に対応
したデータトークンｄｌｌ、ｄ２２が選択され、これら
が排他処理本体部３３に入力されて、必要な排他処理が
行われる。なお、Ｇ命令ノード３１、’３２と排他処理
本体＠３３も、やはり、同じデータフロープロセッサの
プログラムメモリ２に記憶されているので、Ｇ命令ノー
ド３１．３２での実行結果のオペランドパケットもＣＩ
Ｎ命令３０の場合と同様、行き先判定回路５によって、
インタフェース線６側に出力される。排他処理本体部３
３での処理が終了すると、Ｃ０ＵＴ命令が発火し、アー
ビトレーショントークンａ１が゛再び生成されて、ＣＩ
Ｎ命令ノードに入力され、次の排他処理要求トークンｒ
２の処理を開始することができる。

このように、第４図の命゛令群の各命令から出力される
オペランドパケットは、すべて転送先＝自データフロー
プロセッサとなるので、インタフェース線６経由でトー
クンが転送され、転送遅延の大きいＰＥ間通信ネットワ
ーク９には出て行かずに、同一のデータフロープロセッ
サ内でサイクリックに実行されることになり、短時間の
うちに排他処理を完了させることが可能になる。

上述の如く、本実施例によれば、排他処理プログラム内
の１・−クンは、すべて同一データフロー−２０＝プロセッサ内で処理される結果、無駄な転送遅延なしに
、１データ・フロープロセッサ内に閉じて高速に実行さ
れるので、排他処理の要求元から見た待合せ時間を短縮
することができ、システムの応答性が格段に向上する。

また、システムの規模が増大してＰＥ間間通待時間大き
くなっても、排他処理プログラムの処理時間は増加しな
いので、大規模システムにとって有効である。

なお、上記実施例は本発明の一例として示したものであ
り、本発明はこれに限定されるべきものではないことは
言うまでもない。

〔発明の効果〕

以上述べた如く、本発明によれば、演算に必要なオペラ
ンドが揃い次第、命令実行を開始するデータフロープロ
セッサを複数台含む並列処理システムにおいて、複数の
処理要求を排他的に処理する排他処理プログラムの各々
に対応して、予め、それを実行する特定のデータフロー
プロセッサを指定しておき、排他処理プログラム内の各
命令について、その命令アドレスが前記指定されたデー
タフロープロセッサの番号を含む如く構成し、各命令の
実行時に、前記命令アドレス中に含まれるデータフロー
プロセッサの番号を参照して行き先データフロープロセ
ッサを識別することにより、各排他処理プログラムを、
それぞれ、定められた特定のデータフロープロセッサで
実行させるようにしたので、システムが大規模になった
場合にも、排他処理プログラムを高速に実行することが
可能な排他処理方式を実現できるという顕著な効果を奏
するものである。

【図面の簡単な説明】

第１図は本発明の一実施例を示す排他処理のリンカ段階
および実行段階の処理フローチャー１・、第２図はデー
タフローマルチプロセッサシステムの全体構成図、第３
図はオペランドパケットのフィールド構成図、第４図は
排他処理プログラムの一般的な構成を示す図、第５図は
プログラムメモリに記憶される命令のフィールド構成図
、第６図は命令パケットのフィールド構成図、第７図は
データフロープロセッサの構成例を示す図である。１：マツチングメモリ、２ニブログラムメモリ、３：命
令レジスタ、４：演算回路、５：行き先判定回路、６，
７．８　：インタフェース線、９：ＰＥ間通信ネットワ
ーク、１１−１〜１１−８　：データフロープロセッサ
、１２−１〜１２−４．１３−１〜１３−４．１４−１
〜１４−４＝スイツチ。第図第図

Claims

【特許請求の範囲】

（１）演算に必要なオペランドが揃い次第、命令実行を
開始するデータフロープロセッサを複数台含む並列処理
システムにおいて、複数の処理要求を排他的に処理する
排他処理プログラムの各々に対応して、予め、それを実
行する特定のデータフロープロセッサを指定しておき、
排他処理プログラム内の各命令について、その命令アド
レスが前記指定されたデータフロープロセッサの番号を
含む如く構成し、各命令の実行時に、前記命令アドレス
中に含まれるデータフロープロセッサの番号を参照して
行き先データフロープロセッサを識別することにより、
各排他処理プログラムを、それぞれ、定められた特定の
データフロープロセッサで実行させることを特徴とする
排他処理方式。
（２）前記構成に加えて、排他処理プログラム内の命令
を行き先とする命令については、該命令中の行き先アド
レス情報中に、前記排他処理を実行するデータフロープ
ロセッサの番号を含む如く構成し、前記各命令の実行時
にも、前記命令アドレス情報中に含まれるデータフロー
プロセッサの番号を参照して行き先データフロープロセ
ッサを識別することにより、各排他処理プログラムを、
それぞれ、定められた特定のデータフロープロセッサで
実行開始させることを特徴とする請求項１記載の排他処
理方式。