JPS5882343A - デ−タフロ−計算機の制御方式 - Google Patents
デ−タフロ−計算機の制御方式Info
- Publication number
- JPS5882343A JPS5882343A JP56179000A JP17900081A JPS5882343A JP S5882343 A JPS5882343 A JP S5882343A JP 56179000 A JP56179000 A JP 56179000A JP 17900081 A JP17900081 A JP 17900081A JP S5882343 A JPS5882343 A JP S5882343A
- Authority
- JP
- Japan
- Prior art keywords
- job
- token
- job number
- stop
- instruction
- 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
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/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は並列処理装置の１つに属するデータフロー計算
機に関し、特にジョブ停止機能に関するものである。チ
ータフロー計算機においては処理単位（命令やプロシー
ジャ）の起動はその入力データの到着状態にのみ依存す
る。従って、プログラム内の各処理単位はその入力デー
タが揃い実行可能となれば、複数の処理装置で全く非同
期に実行することができ、並列処理向き計算機を容易に
構築できる。
機に関し、特にジョブ停止機能に関するものである。チ
ータフロー計算機においては処理単位（命令やプロシー
ジャ）の起動はその入力データの到着状態にのみ依存す
る。従って、プログラム内の各処理単位はその入力デー
タが揃い実行可能となれば、複数の処理装置で全く非同
期に実行することができ、並列処理向き計算機を容易に
構築できる。
しかし、このような計算機においては各処理装置が並列
に、独立に動作するため、特定のジョブ（論理的に関係
のある処理単位の集合）に属する処理のみの実行を停止
させることは困難であった。
に、独立に動作するため、特定のジョブ（論理的に関係
のある処理単位の集合）に属する処理のみの実行を停止
させることは困難であった。
本発明の主目的は、各処理装置群にまたがり様々のジョ
ブを割当てて、各処理装置を並列かつ独立に実行させる
場合に、処理装置群の中のＯ・とつの処理装置に於いて
特定のジョブの終了条件が検出さ牙また際（例えば目的
とする解が得ら」またとき）には、速かに当該ジョブが
割当てらＡ１ている処理装置群に対し、実行停止指令を
発して当該ジョブの処理のみを中断させ、処理装置群を
解放し他のジョブの処理はそのまま継続的に実行させろ
］１に依り、無駄な処理を排除しデータフロー計算機の
貴重な資源である処理装置を有効に利用１−ろ為の手段
を提供する事である。また、その手段を用いる事に依り
、新しいジョブを動的に割当てる際の割当て情報を提供
し得る事を示すのが第２の目的である。
ブを割当てて、各処理装置を並列かつ独立に実行させる
場合に、処理装置群の中のＯ・とつの処理装置に於いて
特定のジョブの終了条件が検出さ牙また際（例えば目的
とする解が得ら」またとき）には、速かに当該ジョブが
割当てらＡ１ている処理装置群に対し、実行停止指令を
発して当該ジョブの処理のみを中断させ、処理装置群を
解放し他のジョブの処理はそのまま継続的に実行させろ
］１に依り、無駄な処理を排除しデータフロー計算機の
貴重な資源である処理装置を有効に利用１−ろ為の手段
を提供する事である。また、その手段を用いる事に依り
、新しいジョブを動的に割当てる際の割当て情報を提供
し得る事を示すのが第２の目的である。
以下図面により実施例を説明する。
本発明が対象とするデータフロー計算機の〃、本釣構成
は、第１図に示す様に各処理装置（以下Ｐ Ｅと略す）
１が、データ転送を行なう結合網−）２に依って相互に
接続されており、さしに全体的な制御を行なう制御部（
以−１−ＣＩ’ Ｌと１略１−）３と谷ＰＥ１ｉ佳制御
バス４に依って接続さ牙１ている。
は、第１図に示す様に各処理装置（以下Ｐ Ｅと略す）
１が、データ転送を行なう結合網−）２に依って相互に
接続されており、さしに全体的な制御を行なう制御部（
以−１−ＣＩ’ Ｌと１略１−）３と谷ＰＥ１ｉ佳制御
バス４に依って接続さ牙１ている。
各種の処理単位（ジョブ）は各ＰＥ群を用いて分散、並
列的に実行さＡ′１ろ。
列的に実行さＡ′１ろ。
本発明では、それらＰＥ群で同時並列に実行されている
ジョブ群のうち、特定のジョブの実行なブ処理の制御を
行なう制御バスｌＩ２と独立に用いろ事に依り、停止さ
せたり特定のジョブを、並列処理中の他のジョブの動作
に影響を与えろ月１なく停止させる。さらに、それら停
止命令専用ハードウェアの読出し機構を用いろ事に依り
、各Ｐ１）群に動的にジョブを割当て、実行させる際の
割当て情報を得る事が出来る。以下、詳細に動作方式を
説明する。
ジョブ群のうち、特定のジョブの実行なブ処理の制御を
行なう制御バスｌＩ２と独立に用いろ事に依り、停止さ
せたり特定のジョブを、並列処理中の他のジョブの動作
に影響を与えろ月１なく停止させる。さらに、それら停
止命令専用ハードウェアの読出し機構を用いろ事に依り
、各Ｐ１）群に動的にジョブを割当て、実行させる際の
割当て情報を得る事が出来る。以下、詳細に動作方式を
説明する。
チータフロー計算機は並列処理型割算機のひとつであり
、プログラムの実行をＰ Ｅ群に負荷分散させる。プロ
グラムの命令の起動はその命令に対するオペランドの到
着状態のみに依存しており、オペランドが到着して実行
ｎ」能となった命令群は各Ｐ Ｅ群で完全に独立して実
行出来る。
、プログラムの実行をＰ Ｅ群に負荷分散させる。プロ
グラムの命令の起動はその命令に対するオペランドの到
着状態のみに依存しており、オペランドが到着して実行
ｎ」能となった命令群は各Ｐ Ｅ群で完全に独立して実
行出来る。
第２図に本発明に依るＰＥＩの構成を示すが、図中の処
理装置本体（以下Ｐと略−ｆ、）ＩＩは、一般に第３図
に示す様に、命令実行可能制御を行なう為の命令記憶部
（以下ＩＭと略−ｊ）１１１と演算装置（以下１） Ｕ
と略ｊ） １１２を中心として構成される。また、Ｐｌ
ｌの一部のもの（′ｆ、、複雑な（ｆｌｉ造化造化メー
タ扱う為の構造メモリとしてインプリメントされる。一
般に（ＩＭ）１１１には、オペランドの到着状態を検出
する為にオペランド一時記憶として連想記憶装置或いは
ハソシー機能を有′１−る記憶装置（以下ＯＭと略−ｊ
）１１４が句加さｉｔており、例えば、２つのオペラン
ドの到着に依って実行可能となる命令のオペランドの到
着状態検査は、ト−クン到着時にトークンの命令アドレ
スをキーとして（ＯＭ）１１４を調べ、既に該メモリに
一方のオペランドが到着している事が判別さＪすると、
当該命令は実行可能となる。該アドレスを有するオペラ
ンドが無ければ、到着オペランドは（（、） Ｍ ）１
１４の空エン） ＩＪに一時的に格納され、他オペラン
ドの到着を待つ。この時、トークン中に含まれるジョブ
番号フィールドの値は、ジョブ番号記憶装置（以下ＪＮ
Ｍと略″１″’）１１３の該当するエントリに格納され
る。一方、実行可能となった命令は（ＰＵ）１１２に送
られ、ＰＵ１２はその命令を実行し、結果をトークンと
して送出し、命令中に含まれる目的アドレスのＰＥ選択
フィールドの値に応じてスイッチ回路（以下５ＷＣ）１
０１を介して再び自（ＩＭ）１１１或は他のＰＥ１へ伝
達する。
理装置本体（以下Ｐと略−ｆ、）ＩＩは、一般に第３図
に示す様に、命令実行可能制御を行なう為の命令記憶部
（以下ＩＭと略−ｊ）１１１と演算装置（以下１） Ｕ
と略ｊ） １１２を中心として構成される。また、Ｐｌ
ｌの一部のもの（′ｆ、、複雑な（ｆｌｉ造化造化メー
タ扱う為の構造メモリとしてインプリメントされる。一
般に（ＩＭ）１１１には、オペランドの到着状態を検出
する為にオペランド一時記憶として連想記憶装置或いは
ハソシー機能を有′１−る記憶装置（以下ＯＭと略−ｊ
）１１４が句加さｉｔており、例えば、２つのオペラン
ドの到着に依って実行可能となる命令のオペランドの到
着状態検査は、ト−クン到着時にトークンの命令アドレ
スをキーとして（ＯＭ）１１４を調べ、既に該メモリに
一方のオペランドが到着している事が判別さＪすると、
当該命令は実行可能となる。該アドレスを有するオペラ
ンドが無ければ、到着オペランドは（（、） Ｍ ）１
１４の空エン） ＩＪに一時的に格納され、他オペラン
ドの到着を待つ。この時、トークン中に含まれるジョブ
番号フィールドの値は、ジョブ番号記憶装置（以下ＪＮ
Ｍと略″１″’）１１３の該当するエントリに格納され
る。一方、実行可能となった命令は（ＰＵ）１１２に送
られ、ＰＵ１２はその命令を実行し、結果をトークンと
して送出し、命令中に含まれる目的アドレスのＰＥ選択
フィールドの値に応じてスイッチ回路（以下５ＷＣ）１
０１を介して再び自（ＩＭ）１１１或は他のＰＥ１へ伝
達する。
この様なデータフロー言１算様に於ては、命令が各ＰＥ
群に分散化される為、特定の処理単位に属する命令のみ
を停止させるのは困難であった。そこで本発明に於ては
、第２図に示す様に、前述したＩＪＥｌ中のｐＨの周辺
に専用ハードウェア、即ちトークンフィルタ一部（以下
Ｊ、ｌと略￥）１０、トークン削除部（以下Ｃと略す）
１２、フラグレジスタ部（以下ＦＲと略ス）】３、停止
命令制御部（以下りと略す）１４、トークン仲裁制御部
（以下Ａと略ス）１５、及び専用制御バス４１を付加し
、特定処理単位に属する命令群を停止させる。以下、各
々の機能をジョブ停止指令とその処ｊ１）１、及びフラ
グ読出し機構の動作を中心として順次詳述Ｊ−ろ。
群に分散化される為、特定の処理単位に属する命令のみ
を停止させるのは困難であった。そこで本発明に於ては
、第２図に示す様に、前述したＩＪＥｌ中のｐＨの周辺
に専用ハードウェア、即ちトークンフィルタ一部（以下
Ｊ、ｌと略￥）１０、トークン削除部（以下Ｃと略す）
１２、フラグレジスタ部（以下ＦＲと略ス）】３、停止
命令制御部（以下りと略す）１４、トークン仲裁制御部
（以下Ａと略ス）１５、及び専用制御バス４１を付加し
、特定処理単位に属する命令群を停止させる。以下、各
々の機能をジョブ停止指令とその処ｊ１）１、及びフラ
グ読出し機構の動作を中心として順次詳述Ｊ−ろ。
ジョブ停＋Ｊ−指令は、ＣＴ Ｌ ３に対１−ろ動作Ｊ
ｊｔｔ令部、及び停止させるジョブのジョブ番刊から成
る。
ｊｔｔ令部、及び停止させるジョブのジョブ番刊から成
る。
このとき当該停止ジョブのジョブ損号は、（、Ｉ’ＮＭ
）１１３より得らねるものである。いま、或ろｐ ト：
１に於いて、それが担当しているジョブの処理が終了
した事が検出された場合、当該（，１）ｔ′Ｊ） １は
ジョブ停止命令を起動し、実行中の他の（ＰＩ＞ ）
］に対し、当該ジョブに属′１−ろ命令の実行イ亭１１
を指示する為に、ＣＴＬ３に文］し、当該シ・ｊブ（１
）ジョブ番号を伺加したジョブ停止１−９指令を制御バ
ス／１２を介して発信する。（ｒ ’ＩＩ” Ｌ ３は
制御指令を受イ＾し解析を行なう４１に依り、ジョブ停
止４１１令を認識１−ると、当該ジョブ番号を抽出し、
Ｃｉ’ Ｌ ３内にイー１１−ろジョブ番号テーブルの
当該ジョブ１１〒りの）ｖｒ放を行なうと共に、制御バ
ス旧な介して、各Ｐ Ｉ＝； １に対し、当該ジョブの
停ｊ１−指令を発信′１−ろ。１ｌｉｌｌ ’ｆｆｆ’
ｌｌバス４１はジョブ番号伝送線（以下ＪＮＬと略イ）
４：３、専用制御Ｊ”＝合線（以下Ｓ Ｃ’Ｉ’ Ｔ、
と陥’ｔ−） ｄ、１、及びフラグ読出し線（以下Ｔ；
’ １（４，Ｉ、と略′１″）４５かも成り、停止指令
発信時は、ＣＴ Ｌ ３よりＪＮＴ、４３には停止させ
ろジョブのジョブ番号を、Ｓ ＣＴ Ｌ４．４には停止
ジョブ番号書込み指令を送出する。各１月・′Ｊ１のＤ
］４は、停止ジョブ番号書込み指令を受信すると、同時
に受信されるジョブ番号のデコードを行ない、尚該ジョ
ブ番号に対応したＦＲ，１３のビット位置のフラグをオ
ンに七ソトシ、１１′１０及びＣ１２に対し起動をかけ
ろ。［−１０は第４図に示す様に、トークンの流れを制
御するスイッチ回路（以下ＳＷＣと略す）１０１、トー
クンのジョブ番号読出し回路（以下ＪＮＲと略す）１０
２、デコーダ１０３、比較回路１０４かも構成され、Ｆ
’］Ｏが起動されると、Ｓ Ｗ Ｃ１０１を流れる１・
−クンの有するジョブ番号をＪ Ｎ Ｒ，１，０２に読
み出し、さらに、ジョブ番号をデコーダ１０３を通して
デコードし、比較回路１０４に送る。比較回路］０４は
デコードされたジョブ番号とＦ’Ｔ（，１３の内容を比
較して、当該ｌ・−クンの属するジョブの動作モードを
知り、もし当該ジョブ番号に対応１−るフラグがセット
されている場合にば、尚該トークンの送／受信の抑制を
１０５を介して５ＷＣ１０１に対してかけろ沖に依り、
イケ止指令がなされているジョブに属１゛る１・−クン
の削除を行なう。
）１１３より得らねるものである。いま、或ろｐ ト：
１に於いて、それが担当しているジョブの処理が終了
した事が検出された場合、当該（，１）ｔ′Ｊ） １は
ジョブ停止命令を起動し、実行中の他の（ＰＩ＞ ）
］に対し、当該ジョブに属′１−ろ命令の実行イ亭１１
を指示する為に、ＣＴＬ３に文］し、当該シ・ｊブ（１
）ジョブ番号を伺加したジョブ停止１−９指令を制御バ
ス／１２を介して発信する。（ｒ ’ＩＩ” Ｌ ３は
制御指令を受イ＾し解析を行なう４１に依り、ジョブ停
止４１１令を認識１−ると、当該ジョブ番号を抽出し、
Ｃｉ’ Ｌ ３内にイー１１−ろジョブ番号テーブルの
当該ジョブ１１〒りの）ｖｒ放を行なうと共に、制御バ
ス旧な介して、各Ｐ Ｉ＝； １に対し、当該ジョブの
停ｊ１−指令を発信′１−ろ。１ｌｉｌｌ ’ｆｆｆ’
ｌｌバス４１はジョブ番号伝送線（以下ＪＮＬと略イ）
４：３、専用制御Ｊ”＝合線（以下Ｓ Ｃ’Ｉ’ Ｔ、
と陥’ｔ−） ｄ、１、及びフラグ読出し線（以下Ｔ；
’ １（４，Ｉ、と略′１″）４５かも成り、停止指令
発信時は、ＣＴ Ｌ ３よりＪＮＴ、４３には停止させ
ろジョブのジョブ番号を、Ｓ ＣＴ Ｌ４．４には停止
ジョブ番号書込み指令を送出する。各１月・′Ｊ１のＤ
］４は、停止ジョブ番号書込み指令を受信すると、同時
に受信されるジョブ番号のデコードを行ない、尚該ジョ
ブ番号に対応したＦＲ，１３のビット位置のフラグをオ
ンに七ソトシ、１１′１０及びＣ１２に対し起動をかけ
ろ。［−１０は第４図に示す様に、トークンの流れを制
御するスイッチ回路（以下ＳＷＣと略す）１０１、トー
クンのジョブ番号読出し回路（以下ＪＮＲと略す）１０
２、デコーダ１０３、比較回路１０４かも構成され、Ｆ
’］Ｏが起動されると、Ｓ Ｗ Ｃ１０１を流れる１・
−クンの有するジョブ番号をＪ Ｎ Ｒ，１，０２に読
み出し、さらに、ジョブ番号をデコーダ１０３を通して
デコードし、比較回路１０４に送る。比較回路］０４は
デコードされたジョブ番号とＦ’Ｔ（，１３の内容を比
較して、当該ｌ・−クンの属するジョブの動作モードを
知り、もし当該ジョブ番号に対応１−るフラグがセット
されている場合にば、尚該トークンの送／受信の抑制を
１０５を介して５ＷＣ１０１に対してかけろ沖に依り、
イケ止指令がなされているジョブに属１゛る１・−クン
の削除を行なう。
一方、トークン削除部ＣＩ２は、起動さ］１ろと、ジョ
ブ番号記憶装置Ｊ Ｎ Ｍ １１３を検索し、当該ジョ
ブ番号を有′１−るトークンが（ｒＭ）１１１及び（０
へ’Ｉ）］］、４中に格納さねているか否かを調べ、既
に格納されている場合は当該メモリをクリア１−る。Ｊ
ＮＭ］３は連想記憶装置、或は通常の記憶装置を用いる
場合等が考えられるが、以下では、前二渚を用いた場合
のＣＩ２の構成手段を例として示す。連想記憶装置を用
いろ場合は、第５図に示１構成となり、■）１４より、
’ｌ’ Ｎ Ｍ １１３に停止すべきジョブのジョブ番
号゛を入力すると、当該ジョブイに号を有する１・−ク
ンの位置が判別レジスタ１２３に読み出される。追択回
路１２４は判別レジスタ１２３を逐次参照しながら当該
トークン格納アドレスを作 ゛成し、削除回路１２５
に送る。削除回路１２５（τｒ、ｌ−−クン仲裁制御部
Ａ１５を介して当該トークンの削除、すなわち、（ＯＭ
）１．１４及び（ＪＮＭ）１１３に対する記憶クリア操
作を行なう。この時、Ａ、１５は当該トークン削除の為
の（０’Ｍ ） １１．４及び（ＪＮへ４）１１３に対
するアクセスと、（ＩＭ）１１１に依る他のジョブ番号
を有する１・−クンに対するアクセス（読み書き）を制
御するためのもので、Ａｌ１は両者からのアクセスが競
合する場合には、（Ｔ Ｍ ）１１１側からのアクセス
を優先させ、削除回路１２５からのアクセスを待ち状態
にする事に依り、Ｐ Ｅ ］に於ける他のジョブの実行
に対する障害が生じない様に働き、データフロー計算機
全体の処理能力の低下を抑える。これらの機構を用いて
、判別レジスタ１２３に読み出された削除対象トークン
に対する処理が全て終了すると、選択回路１２４はド１
（１３に対し、信号線１２１に依って当該ジョブ番号に
対応するフラグのリセットを行ない、当該ジョブ番号を
有するトークンの削除処理を終了する。
ブ番号記憶装置Ｊ Ｎ Ｍ １１３を検索し、当該ジョ
ブ番号を有′１−るトークンが（ｒＭ）１１１及び（０
へ’Ｉ）］］、４中に格納さねているか否かを調べ、既
に格納されている場合は当該メモリをクリア１−る。Ｊ
ＮＭ］３は連想記憶装置、或は通常の記憶装置を用いる
場合等が考えられるが、以下では、前二渚を用いた場合
のＣＩ２の構成手段を例として示す。連想記憶装置を用
いろ場合は、第５図に示１構成となり、■）１４より、
’ｌ’ Ｎ Ｍ １１３に停止すべきジョブのジョブ番
号゛を入力すると、当該ジョブイに号を有する１・−ク
ンの位置が判別レジスタ１２３に読み出される。追択回
路１２４は判別レジスタ１２３を逐次参照しながら当該
トークン格納アドレスを作 ゛成し、削除回路１２５
に送る。削除回路１２５（τｒ、ｌ−−クン仲裁制御部
Ａ１５を介して当該トークンの削除、すなわち、（ＯＭ
）１．１４及び（ＪＮＭ）１１３に対する記憶クリア操
作を行なう。この時、Ａ、１５は当該トークン削除の為
の（０’Ｍ ） １１．４及び（ＪＮへ４）１１３に対
するアクセスと、（ＩＭ）１１１に依る他のジョブ番号
を有する１・−クンに対するアクセス（読み書き）を制
御するためのもので、Ａｌ１は両者からのアクセスが競
合する場合には、（Ｔ Ｍ ）１１１側からのアクセス
を優先させ、削除回路１２５からのアクセスを待ち状態
にする事に依り、Ｐ Ｅ ］に於ける他のジョブの実行
に対する障害が生じない様に働き、データフロー計算機
全体の処理能力の低下を抑える。これらの機構を用いて
、判別レジスタ１２３に読み出された削除対象トークン
に対する処理が全て終了すると、選択回路１２４はド１
（１３に対し、信号線１２１に依って当該ジョブ番号に
対応するフラグのリセットを行ない、当該ジョブ番号を
有するトークンの削除処理を終了する。
一方、通常の記憶装置を用いて（ＪＮＭ）１１３を構成
する場合には第６図に示１゛−如く、ジョブ番号が（Ｊ
ＮＭ ） １１３から読出し回路１２６に依りＡ１５
を介して逐次読み出され、デコーダ１２７を通して比較
回路１２８に送られる。比較回路１２８はｌｌ（１３を
信号線１３１を介して読み出しておき、とれとデコード
さ」またジョブ番号を比較し、当該ジョブ番号に対応′
ｆるフラグがセットされている場合には削除回路１２９
に対し当該トークンの削除を指令する。削除回路１２９
はＡ、＋５を介してご′１該トークンの削除を行なう。
する場合には第６図に示１゛−如く、ジョブ番号が（Ｊ
ＮＭ ） １１３から読出し回路１２６に依りＡ１５
を介して逐次読み出され、デコーダ１２７を通して比較
回路１２８に送られる。比較回路１２８はｌｌ（１３を
信号線１３１を介して読み出しておき、とれとデコード
さ」またジョブ番号を比較し、当該ジョブ番号に対応′
ｆるフラグがセットされている場合には削除回路１２９
に対し当該トークンの削除を指令する。削除回路１２９
はＡ、＋５を介してご′１該トークンの削除を行なう。
この場合のＡｌ１の機能及び効果は、前述した（ＪＮＭ
）１１３に連想記憶装置を用いる場合と同様である。こ
うして、（、］ＮＭ）１１３の全てのエン） ＩＪに対
して検索及び削除処理が終了すると、読み出し回路１２
６は信号線１２１を介してＦＲ］３の当該ジョブ番号に
対応するフラグのリセットを行ない処理を終了する。
）１１３に連想記憶装置を用いる場合と同様である。こ
うして、（、］ＮＭ）１１３の全てのエン） ＩＪに対
して検索及び削除処理が終了すると、読み出し回路１２
６は信号線１２１を介してＦＲ］３の当該ジョブ番号に
対応するフラグのリセットを行ない処理を終了する。
上述した２つの例に於いて、停止指令の実行終了時には
ＣＩ２に依りＩｉ’Ｒ，１３０当該ジョブ奇月に対応す
るフラグがリセットさ牙するが、こねは、転送中のトー
クンの停止処理（すなわちＩ？ ＋（１に依る処理）と
、未処理トークンの削除処理（同゛−なわちＣ１２に依
る処＋ｉ＋りの処理時間を比較すると、ＣＩ２か要スル
処埒１時間カＪＩ′１００） ＆／’： ４１（Ｊ Ｉ
Ｌ’（’ １ｔｔ１を十ｌｊ；ｌ ；’、からである。
ＣＩ２に依りＩｉ’Ｒ，１３０当該ジョブ奇月に対応す
るフラグがリセットさ牙するが、こねは、転送中のトー
クンの停止処理（すなわちＩ？ ＋（１に依る処理）と
、未処理トークンの削除処理（同゛−なわちＣ１２に依
る処＋ｉ＋りの処理時間を比較すると、ＣＩ２か要スル
処埒１時間カＪＩ′１００） ＆／’： ４１（Ｊ Ｉ
Ｌ’（’ １ｔｔ１を十ｌｊ；ｌ ；’、からである。
一般的に目１． Ｉ”］（ＪｌびＣ１２に起動かかし２
１られた時点を起点としたＣＩ２に１バるフラグリセッ
ト指令の時点迄の時間間隔を、結合網Ｎ２に依る最大伝
送遅延時間とｐＨに依る最大トークン処理時間の相より
も大きなイ的に設定してお（隼に依り、Ｃ１２に依って
ＦＲ１３のフラグリセットを行な５方式を用いたｌ・−
クン削除処理の完全性が保証される。
１られた時点を起点としたＣＩ２に１バるフラグリセッ
ト指令の時点迄の時間間隔を、結合網Ｎ２に依る最大伝
送遅延時間とｐＨに依る最大トークン処理時間の相より
も大きなイ的に設定してお（隼に依り、Ｃ１２に依って
ＦＲ１３のフラグリセットを行な５方式を用いたｌ・−
クン削除処理の完全性が保証される。
また、Ｉ）１４は一定間隔でＩ”Ｒ］３のフラグのセッ
ト／リセット状態を検肴し、全てのフラグがリセット状
態となった場合には、Ｉ” １０及びＣ１２の動作を１
苧止させ、１）１４自らはＣ’ＩＩ’ Ｌ ３からの指
令待ち状態となる。次に、上記機構に付加されているフ
ラグ回路１”１４１３の読み出し機構の動作について述
べる。Ｃ’Ｉ’ Ｌ ３は、各Ｐ Ｂ １に対し、専用
制御線４１を用いて特定のジョブ番号に対応するＩ＝’
１（１３のフラグを読み出す指令を出す事が出来る。す
′ｔＩ【わち、ＣＴ Ｌ ３は読み出したいフラグに対
応するジョブ番号をＪＮＬｌ＋３に、フラグ読み出し指
令をＳ ＣＴ Ｌ ４４に送出する。各Ｐ ＩＩ； ］
は＋１１４に於いてフラグ読み出し指令を受信すると、
ＪＮＬ４３上のジョブ番号をデコードし、それに対応す
るフラグをＦＲ１３よりＦＲＬ４５に読み出す。Ｆｌｏ
」１１５上では、各ＰＥ１から送出されるフラグの出力
を月１いてその論理和をとり、ＣＴ Ｌ ３は該論理和
出力がオフ出力である場合には、各１） ＋６１に於い
て当該ジョブ管号を有するトークンの削除処理が行なわ
れていない事を知る。もし、論理和がオン出力の場合に
は、幾つかのＰ Ｅ １に於いてトークン削除処理が進
行中である事になる。
ト／リセット状態を検肴し、全てのフラグがリセット状
態となった場合には、Ｉ” １０及びＣ１２の動作を１
苧止させ、１）１４自らはＣ’ＩＩ’ Ｌ ３からの指
令待ち状態となる。次に、上記機構に付加されているフ
ラグ回路１”１４１３の読み出し機構の動作について述
べる。Ｃ’Ｉ’ Ｌ ３は、各Ｐ Ｂ １に対し、専用
制御線４１を用いて特定のジョブ番号に対応するＩ＝’
１（１３のフラグを読み出す指令を出す事が出来る。す
′ｔＩ【わち、ＣＴ Ｌ ３は読み出したいフラグに対
応するジョブ番号をＪＮＬｌ＋３に、フラグ読み出し指
令をＳ ＣＴ Ｌ ４４に送出する。各Ｐ ＩＩ； ］
は＋１１４に於いてフラグ読み出し指令を受信すると、
ＪＮＬ４３上のジョブ番号をデコードし、それに対応す
るフラグをＦＲ１３よりＦＲＬ４５に読み出す。Ｆｌｏ
」１１５上では、各ＰＥ１から送出されるフラグの出力
を月１いてその論理和をとり、ＣＴ Ｌ ３は該論理和
出力がオフ出力である場合には、各１） ＋６１に於い
て当該ジョブ管号を有するトークンの削除処理が行なわ
れていない事を知る。もし、論理和がオン出力の場合に
は、幾つかのＰ Ｅ １に於いてトークン削除処理が進
行中である事になる。
上記の如く、専用制御線４１を介して＋１” Ｉｔ １
３のフラグ読み出しが、Ｐ Ｅｌに於けるｌ・−クン処
理と独立して実行出来、ＣＴ Ｌ ３は各ｆ） ＪＩ：
］中のＰ、＋１に依るトークン処理に介入する律なく
トークン削除処理の状態に関する情報を得る沖が出来る
。上述した様に、本発明に基く第１の実施例では、停止
させようとするジョブのジョブ番号を有１−ろトークン
の削除処理が、Ａ、１５を介した。ｆＮＭ１］３へのア
クセスを除けば、通常のすなわち、他のジョブ番号を有
するトークンの処理とは完全に別系統で実行されると同
時に、Ｊ ＮＭ １１３へのアクセスも通常のトークン
の処理を優先させる制御方式であることから、特定のジ
ョブに属するトークンのみを削除する処理がＰＥ群で並
列に遂行さＪｌつつある他のジョブに属するトークンの
処理に大きな影響を与えずに実行されるという利点があ
る。
３のフラグ読み出しが、Ｐ Ｅｌに於けるｌ・−クン処
理と独立して実行出来、ＣＴ Ｌ ３は各ｆ） ＪＩ：
］中のＰ、＋１に依るトークン処理に介入する律なく
トークン削除処理の状態に関する情報を得る沖が出来る
。上述した様に、本発明に基く第１の実施例では、停止
させようとするジョブのジョブ番号を有１−ろトークン
の削除処理が、Ａ、１５を介した。ｆＮＭ１］３へのア
クセスを除けば、通常のすなわち、他のジョブ番号を有
するトークンの処理とは完全に別系統で実行されると同
時に、Ｊ ＮＭ １１３へのアクセスも通常のトークン
の処理を優先させる制御方式であることから、特定のジ
ョブに属するトークンのみを削除する処理がＰＥ群で並
列に遂行さＪｌつつある他のジョブに属するトークンの
処理に大きな影響を与えずに実行されるという利点があ
る。
また、フラグ読出し機能も専用ハードウェア群を用いて
、通常のトークン処理とは別系統で行なわれる為、通常
α−ノド−クイ処理に影響を及ぼす事な（実行される。
、通常のトークン処理とは別系統で行なわれる為、通常
α−ノド−クイ処理に影響を及ぼす事な（実行される。
ここで、フラグ読出し機能を用いる事に依ってＰＥ群に
対して動的にジョブを割当てる場合の割当て情報が得ら
れる効果につし・て説明してお（。ｆなわち、ＣＴ Ｌ
３の機能には、新たなジョブの発生に伴って、当該ジ
ョブに未使用であるジョブ番号をＣＴＬａ内に有するジ
ョブ査月から選択して割当て、かつ、当該ジョブの本体
を各ＰＥ群に割付けその後起動をかけるという動的ジョ
ブ割付は操作が含まれている。この場合、前述したジョ
ブ停止指令がかけられたジョブのジョブ査号は、未使用
な番号として円利用がｈ」能となっている。従って、そ
Ａ１らのジョブ番号を有効にかつ統一的に取扱う為には
、割当てようとするジョブ苦号が全てのＰ Ｅ １で使
用さ−Ｊ１ていない月１を保証する為の手段が要請さλ
する。その手段として本発明のフラグ読出し機構が用い
ら、１１ろ。すなわち、ＣＴＩ、 ３内に有するジョブ
番号テーブルから新たにジョブ番号を割当てろ際に、こ
のフラグ読出し機構に依り当該ジョブ番号を各１）１・
〕］に送信し、その結果としてＦ Ｉ’（、ｒＪ４５に
現わハろ当該ジョブ番号に対応したフラグの論理和がオ
フ出力であＪｌば、各ＰＥ１に於いて当該ジョブ番号を
有するトークンが全（存在しない知が保証さＡ′ｉ、依
って当該ジョブ番号の割当てｈ」能条件が成立した沖に
なる。もし、論理和がオン出力の場合は当該ジョブ番号
を有するトークンが未だ残存している州になり、ＣＴ
Ｌ ３は別のジョブ番号に対して、割当て川面性を検査
すＪｌば良い小になる。こうしてＣＴ Ｌ ３は、新た
なジョブを動的に割当てろ際の害ｌ」当で情報を本発明
に基く機構を用いてイ！↑ろ律が本発明は、特定のジョ
ブの停止機構の提示を主目的としているが、これは全て
上述した様な動的ジョブ割当てを行なう際に、効果的に
ジョブ番号を割当て、有限の資源であるＰＥ１群を有効
に利用しようとする為の手段として用いろ小を意図して
いる。
対して動的にジョブを割当てる場合の割当て情報が得ら
れる効果につし・て説明してお（。ｆなわち、ＣＴ Ｌ
３の機能には、新たなジョブの発生に伴って、当該ジ
ョブに未使用であるジョブ番号をＣＴＬａ内に有するジ
ョブ査月から選択して割当て、かつ、当該ジョブの本体
を各ＰＥ群に割付けその後起動をかけるという動的ジョ
ブ割付は操作が含まれている。この場合、前述したジョ
ブ停止指令がかけられたジョブのジョブ査号は、未使用
な番号として円利用がｈ」能となっている。従って、そ
Ａ１らのジョブ番号を有効にかつ統一的に取扱う為には
、割当てようとするジョブ苦号が全てのＰ Ｅ １で使
用さ−Ｊ１ていない月１を保証する為の手段が要請さλ
する。その手段として本発明のフラグ読出し機構が用い
ら、１１ろ。すなわち、ＣＴＩ、 ３内に有するジョブ
番号テーブルから新たにジョブ番号を割当てろ際に、こ
のフラグ読出し機構に依り当該ジョブ番号を各１）１・
〕］に送信し、その結果としてＦ Ｉ’（、ｒＪ４５に
現わハろ当該ジョブ番号に対応したフラグの論理和がオ
フ出力であＪｌば、各ＰＥ１に於いて当該ジョブ番号を
有するトークンが全（存在しない知が保証さＡ′ｉ、依
って当該ジョブ番号の割当てｈ」能条件が成立した沖に
なる。もし、論理和がオン出力の場合は当該ジョブ番号
を有するトークンが未だ残存している州になり、ＣＴ
Ｌ ３は別のジョブ番号に対して、割当て川面性を検査
すＪｌば良い小になる。こうしてＣＴ Ｌ ３は、新た
なジョブを動的に割当てろ際の害ｌ」当で情報を本発明
に基く機構を用いてイ！↑ろ律が本発明は、特定のジョ
ブの停止機構の提示を主目的としているが、これは全て
上述した様な動的ジョブ割当てを行なう際に、効果的に
ジョブ番号を割当て、有限の資源であるＰＥ１群を有効
に利用しようとする為の手段として用いろ小を意図して
いる。
本発明は上記の様に、不要となったジョブの実行を他の
Ｐ Ｅ １群の処理に影響を及はす事なく速かに停止す
る為の手段を提供するものである。さらに、データフロ
ー計算機の特徴である並列処理機能を乱′ｆ隼なくＰＥ
１群の再利用を計る事も可能となる手段の一部を提供す
るものである。従って、データフロー計算機を用いて解
こうとする問題の解の発見の為の可能な過程が無数に存
在し、それらが同時並列に実行可能なステップとして扱
える場合、例えば、横型探索を多数実行して、可能な部
分解を発見し、最終的な解を組み上げてゆく過程の繰返
しが本質的となる推論処理を必要とする人工知能の分野
にチータフロー計算機を応用しようとする場合には、非
常に有効なザボートハードウェア機構となる。
Ｐ Ｅ １群の処理に影響を及はす事なく速かに停止す
る為の手段を提供するものである。さらに、データフロ
ー計算機の特徴である並列処理機能を乱′ｆ隼なくＰＥ
１群の再利用を計る事も可能となる手段の一部を提供す
るものである。従って、データフロー計算機を用いて解
こうとする問題の解の発見の為の可能な過程が無数に存
在し、それらが同時並列に実行可能なステップとして扱
える場合、例えば、横型探索を多数実行して、可能な部
分解を発見し、最終的な解を組み上げてゆく過程の繰返
しが本質的となる推論処理を必要とする人工知能の分野
にチータフロー計算機を応用しようとする場合には、非
常に有効なザボートハードウェア機構となる。
第１図は、本発明の基本となるデータフロー計算機の全
体的構成説明図、第２図は、本発明に基く処理装置の構
成説明図、第３図は従来の処理装置本体の説明図、第４
図はトークンフィルタ一部の実施例の説明図、第５図は
連想記憶装置を用いたトークン削除部の実施例説明図、
第６図は通常の記憶装置を用いたトークン削除部の実施
例説明図で゛ある。 １・・処理装置、２・・・結合網、３・制御部、４・・
・制御ハスＬ １０・・・トークンフィルタ一部、１１
・・・処理装置本体、１２・・・トークン削除部、１４
・・・停止命令制御部、１５・・・トークン仲裁制御部
、４１ ・専用制御バス、４２・・・制御バス、４３
・・ジョブ番号伝送線、４４・・・専用制御線、４５・
・フラグ読出し線、１１１・・・命令記憶部、１１２・
・・演算装置、１１３・・ジョブ憎１号記憶装置、１１
４・・・オペランド記憶装置、１１５・・川・−クンバ
ス、１１６・・トークンバス、１ｏ］・・スイッチ回路
、１０２・ ジョブ番号読出し回路、１０３ ・・デコ
ーダ、１０４・・・比較回路、１ｏ５トークンフロー制
御線、１２０・・・連想記憶読出し線、 １２１・・・フラグリセット制御線、 １２２・・・ジョブ番号アクセス線、 １２３ ・判別レジスタ、１２４・ 選択回路、１２
５・・・削除回路、１２６・・・読出し回路、１２７
・デコーダ、１２８・・・比較回路、１２９・・削除
回路、 １３１・・ フラグレジスタ読出し線、１４１
・・・ジョブ番号入力線、 １５１・・・オペランド記憶アクセス線。 特許出願人 沖電気工業株式会社 特許出願代理人 弁理士 山 本 恵 −
体的構成説明図、第２図は、本発明に基く処理装置の構
成説明図、第３図は従来の処理装置本体の説明図、第４
図はトークンフィルタ一部の実施例の説明図、第５図は
連想記憶装置を用いたトークン削除部の実施例説明図、
第６図は通常の記憶装置を用いたトークン削除部の実施
例説明図で゛ある。 １・・処理装置、２・・・結合網、３・制御部、４・・
・制御ハスＬ １０・・・トークンフィルタ一部、１１
・・・処理装置本体、１２・・・トークン削除部、１４
・・・停止命令制御部、１５・・・トークン仲裁制御部
、４１ ・専用制御バス、４２・・・制御バス、４３
・・ジョブ番号伝送線、４４・・・専用制御線、４５・
・フラグ読出し線、１１１・・・命令記憶部、１１２・
・・演算装置、１１３・・ジョブ憎１号記憶装置、１１
４・・・オペランド記憶装置、１１５・・川・−クンバ
ス、１１６・・トークンバス、１ｏ］・・スイッチ回路
、１０２・ ジョブ番号読出し回路、１０３ ・・デコ
ーダ、１０４・・・比較回路、１ｏ５トークンフロー制
御線、１２０・・・連想記憶読出し線、 １２１・・・フラグリセット制御線、 １２２・・・ジョブ番号アクセス線、 １２３ ・判別レジスタ、１２４・ 選択回路、１２
５・・・削除回路、１２６・・・読出し回路、１２７
・デコーダ、１２８・・・比較回路、１２９・・削除
回路、 １３１・・ フラグレジスタ読出し線、１４１
・・・ジョブ番号入力線、 １５１・・・オペランド記憶アクセス線。 特許出願人 沖電気工業株式会社 特許出願代理人 弁理士 山 本 恵 −
Claims (1)
- 複数の処理装置とこれらを相互に接続する結合網とを有
し、各処理装置の間を流れるデータ運搬パケットである
トークンが識別子を収容するフィールドを有し、当該識
別子フィールドの一部がジョブ番号として使用され、こ
のジョブ番号を制御するための命令と特定のジョブ番号
の停止を指令するための命令を有し、前記処理装置内に
特定のジョブ番号又はジョブ番号群の実行停止を指示す
るだめのレジスタと、トークンが処理装置に到着した際
にそのトークンに含まれるジョブ番号フィールドの内容
と、前記レジスタにより実行停止指示かあるか否かを検
出する手段と、実行停止指示の計、る放１合は該トーク
ンの伝送を停止してしまうゲート回路を有し、ジョブ停
止命令が特定の処理装置で実行された場合、当該ジョブ
を実行中の全ての処理装置内のジョブ停止指示レジスタ
へ当該ジョブ番号の停止を指示するように七ノドする手
段と、各処理装置内のトークン待ち一時記憶にある全て
の該ジョブ番号を有するトークンを無効にするような機
構を有することを特徴とするチータフロー計算機の制御
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56179000A JPS5882343A (ja) | 1981-11-10 | 1981-11-10 | デ−タフロ−計算機の制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56179000A JPS5882343A (ja) | 1981-11-10 | 1981-11-10 | デ−タフロ−計算機の制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5882343A true JPS5882343A (ja) | 1983-05-17 |
Family
ID=16058357
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56179000A Pending JPS5882343A (ja) | 1981-11-10 | 1981-11-10 | デ−タフロ−計算機の制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5882343A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60101604A (ja) * | 1983-10-07 | 1985-06-05 | ハネウエル・インコーポレーテッド | プラントマネジメントシステム |
| JPS6368932A (ja) * | 1986-09-10 | 1988-03-28 | Matsushita Electric Ind Co Ltd | 情報処理装置 |
-
1981
- 1981-11-10 JP JP56179000A patent/JPS5882343A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60101604A (ja) * | 1983-10-07 | 1985-06-05 | ハネウエル・インコーポレーテッド | プラントマネジメントシステム |
| JPS6368932A (ja) * | 1986-09-10 | 1988-03-28 | Matsushita Electric Ind Co Ltd | 情報処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3825902A (en) | Interlevel communication in multilevel priority interrupt system | |
| JPS58151655A (ja) | 情報処理装置 | |
| JPS6224366A (ja) | ベクトル処理装置 | |
| JPH01251258A (ja) | ネットワークシステムにおける共用領域管理方法 | |
| JPS6275739A (ja) | タスク割当て方法 | |
| CN114168271A (zh) | 一种任务调度方法、电子设备及存储介质 | |
| US20220156103A1 (en) | Securing virtual machines in computer systems | |
| JPH0282343A (ja) | マルチプロセッサシステムの割込処理方式 | |
| JPS5882343A (ja) | デ−タフロ−計算機の制御方式 | |
| Merigot et al. | A pyramidal system for image processing | |
| US3787891A (en) | Signal processor instruction for non-blocking communication between data processing units | |
| RU2281546C1 (ru) | Способ обработки информации на основе потока данных и устройство для его осуществления | |
| JP7217341B2 (ja) | プロセッサおよびレジスタの継承方法 | |
| CN117112246B (zh) | 自旋锁的控制装置 | |
| JPH1153327A (ja) | マルチプロセッサシステム | |
| JP2795312B2 (ja) | プロセス間通信スケジューリング方式 | |
| Wald | Utilization of a multiprocessor in command and control | |
| JPH0228765A (ja) | 命令処理順序制御システム | |
| JPH11161506A (ja) | 情報処理装置のディスパッチ方法、情報処理装置及びその記録媒体 | |
| CN114253696A (zh) | 分配运算资源的方法、装置和计算机设备 | |
| JPH04216159A (ja) | 計算機の高速立ち上げ方式および計算機システム | |
| JPS60142429A (ja) | 仮想計算機システムのｉ／ｏ実行方法および装置 | |
| JP2000215153A (ja) | Ｄｍａデ―タ転送制御方法及び入出力処理装置 | |
| JPS61143850A (ja) | 処理装置 | |
| JPH011048A (ja) | プロセス優先順位制御システム |