JP2582546B2 - 並列処理計算機および並列処理方法 - Google Patents
並列処理計算機および並列処理方法Info
- Publication number
- JP2582546B2 JP2582546B2 JP60236735A JP23673585A JP2582546B2 JP 2582546 B2 JP2582546 B2 JP 2582546B2 JP 60236735 A JP60236735 A JP 60236735A JP 23673585 A JP23673585 A JP 23673585A JP 2582546 B2 JP2582546 B2 JP 2582546B2
- Authority
- JP
- Japan
- Prior art keywords
- token
- parallel
- parallel processing
- data
- processing device
- 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.)
- Expired - Lifetime
Links
Landscapes
- Multi Processors (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は例えばデータフローコンピュータ等の並列処
理計算機に関し、特に並列処理計算機におけるプログラ
ムの処理装置への割あて方式に関する。
理計算機に関し、特に並列処理計算機におけるプログラ
ムの処理装置への割あて方式に関する。
現在考えられている並列処理計算機は、１つのプログ
ラムをある論理の単位で分割し、これを複数の同機能を
持つ処理装置で並列に処理するものである。
ラムをある論理の単位で分割し、これを複数の同機能を
持つ処理装置で並列に処理するものである。
このためどの処理装置にどの分割されたプログラムが
実行されるかは不定であり又、どの処理装置でも分割さ
れたプログラムを実行する事が出来、並列処理の大きな
特徴になっている。
実行されるかは不定であり又、どの処理装置でも分割さ
れたプログラムを実行する事が出来、並列処理の大きな
特徴になっている。
しかし、このことは、全部の処理装置が計算機として
必要なすべての機能を持たなければならない事を意味
し、例えば外部とのデータの入出力に係わる部分なども
含まれる。
必要なすべての機能を持たなければならない事を意味
し、例えば外部とのデータの入出力に係わる部分なども
含まれる。
このため、全ての処理装置の規模が大きくなるという
欠点を持つ。
欠点を持つ。
又、ある処理のプログラムを高速に実行できる処理装
置を並列処理計算機に付け加えたいとしても、他の必要
な処理全てが実行できなければ、不可能であるという欠
点も持つ。
置を並列処理計算機に付け加えたいとしても、他の必要
な処理全てが実行できなければ、不可能であるという欠
点も持つ。
本発明の目的は、従来同一種類の処理装置しか用いる
事の出来なかった並列処理計算機において、複数の異種
処理装置を並列に動作させられる並列処理計算機を提案
することにある。
事の出来なかった並列処理計算機において、複数の異種
処理装置を並列に動作させられる並列処理計算機を提案
することにある。
上記課題を達成するために、本発明は異種処理装置の
それぞれに、ID番号を設定し、ID番号をその処理装置
（ファンクショナルユニット）に対して制御を行うため
の完全トークンパケットに組込み、各処理装置に完全ト
ークンパケットを与えるトークンメモリは、このID番号
の示す種類の処理装置のみに完全トークンパケットを与
えるように動作し、複数の異種処理装置が並列に動作す
るように構成した並列処理計算機である。
それぞれに、ID番号を設定し、ID番号をその処理装置
（ファンクショナルユニット）に対して制御を行うため
の完全トークンパケットに組込み、各処理装置に完全ト
ークンパケットを与えるトークンメモリは、このID番号
の示す種類の処理装置のみに完全トークンパケットを与
えるように動作し、複数の異種処理装置が並列に動作す
るように構成した並列処理計算機である。
以下添付図面を参照しながら、本発明を並列処理計算
機の一例であるデータフローコンピュータに適用した場
合を実施例として更に詳細に説明する。
機の一例であるデータフローコンピュータに適用した場
合を実施例として更に詳細に説明する。
（データフローコンピュータ） 第５図に本発明を適用したデータフローコンピュータ
の構造を示す。データフローコンピュータとは非ノイマ
ン型コンピュータの一種で、処理の対象となるデータが
そろった命令から実行を開始するもので、処理の順序が
ノイマン型のコンピュータのようにプログラムカウンタ
に依存するというものではなく、データの流れ（フロ
ー）に基づいている所に名前の由来がある。
の構造を示す。データフローコンピュータとは非ノイマ
ン型コンピュータの一種で、処理の対象となるデータが
そろった命令から実行を開始するもので、処理の順序が
ノイマン型のコンピュータのようにプログラムカウンタ
に依存するというものではなく、データの流れ（フロ
ー）に基づいている所に名前の由来がある。
第５図中TM51は、トークンメモリと呼ばれるメモリ
で、トークンと呼ばれるデータを格納する。FU1,FU2,FU
nはファンクショナルユニットと呼ばれるデータ処理装
置で、TM51により与えられる完全トークンパケットを入
力し、トークンパケット中のデータを処理し結果トーク
ンパケットを出力するものである。
で、トークンと呼ばれるデータを格納する。FU1,FU2,FU
nはファンクショナルユニットと呼ばれるデータ処理装
置で、TM51により与えられる完全トークンパケットを入
力し、トークンパケット中のデータを処理し結果トーク
ンパケットを出力するものである。
〔完全トークンパケット〕＝＜ノード名＞＜データＡ＞
＜データＢ＞ …… は完全トークンパケット（以下CTP）の形（上記の
例）を示したものである。CTPは、データA,データＢ及
びこれらデータの処理方法をしめしたノード名から成
る。
＜データＢ＞ …… は完全トークンパケット（以下CTP）の形（上記の
例）を示したものである。CTPは、データA,データＢ及
びこれらデータの処理方法をしめしたノード名から成
る。
〔結果トークンパケットＡ〕＝＜ノード名＞＜データＡ
＞＜空き＞ …… 〔結果トークンパケットＢ〕＝＜ノード名＞＜空き＞＜
データＢ＞ …… とは結果トークンパケットA,B（以下RTPA又はRTP
B）の形の例を示したものである。RTPAは、ノード名，
データＡから成り、CTPのデータＢに相当する部分が欠
落した形になっている。又、RTPBは、逆にCTPのデータ
Ａが欠落した形になっている。
＞＜空き＞ …… 〔結果トークンパケットＢ〕＝＜ノード名＞＜空き＞＜
データＢ＞ …… とは結果トークンパケットA,B（以下RTPA又はRTP
B）の形の例を示したものである。RTPAは、ノード名，
データＡから成り、CTPのデータＢに相当する部分が欠
落した形になっている。又、RTPBは、逆にCTPのデータ
Ａが欠落した形になっている。
今、第６図（ａ）に示すようにTM70aに結果トークン7
1a,72aが入っていて、FU1,2から結果トークン73a,74aが
出力されようとする所を例にとって動作を説明する。
1a,72aが入っていて、FU1,2から結果トークン73a,74aが
出力されようとする所を例にとって動作を説明する。
FU1,75aから出力されようとしている結果トークン73a
は、＜PLUS＞のノード名を持っていて、これはTM70aの
第１段に入っている結果トークン71aのノード名と等し
いため、この段に入れられる。
は、＜PLUS＞のノード名を持っていて、これはTM70aの
第１段に入っている結果トークン71aのノード名と等し
いため、この段に入れられる。
又、FU2から出力されようとしている結果トークン74a
は、＜MUL＞というノード名を持っていてTM70aの２段目
に入っている結果トークン72aとノード名が等しいた
め、この段に入れられる。
は、＜MUL＞というノード名を持っていてTM70aの２段目
に入っている結果トークン72aとノード名が等しいた
め、この段に入れられる。
すると第６図（ｂ）のようにTM70bの第１段と第２段
には、完全トークンパケットa71bと完全トークンパケッ
トb72bが構成される。
には、完全トークンパケットa71bと完全トークンパケッ
トb72bが構成される。
このときTM70bはFU1（73b）にCTPa71bを、FU2（74b）
にCTPb（72b）を割あてる。（逆でもよい） ここでCTPaの中のノード名＜PLUS＞は、「データＡと
データＢのたし算を行い＜MINS＞というノードに演算結
果をデータＡとして出力するためのノード」ということ
を意味しているとすると、FU1は、データＡとデータＢ
のたし算を実行し第６図（ｃ）のように＜MINS＞＜＋11
＞＜空＞という結果トークン71cをTM70cに対して書き込
む。（この際書き込まれる段は、空きであれば、どこで
も良い） 同様に第６図（ｂ）においてCTPb（72b）中のノード
名＜MUL＞は「データＡとＢのかけ算を行い＜MINS＞と
いうノードに演算結果をデータＢとして出力するための
ノード」という事を意味しているとすると、FU2は、同
様に第６図（ｃ）に示すように＜MINS＞＜空＞＜＋10＞
という結果トークン72cをTM70cに対して出力する。
にCTPb（72b）を割あてる。（逆でもよい） ここでCTPaの中のノード名＜PLUS＞は、「データＡと
データＢのたし算を行い＜MINS＞というノードに演算結
果をデータＡとして出力するためのノード」ということ
を意味しているとすると、FU1は、データＡとデータＢ
のたし算を実行し第６図（ｃ）のように＜MINS＞＜＋11
＞＜空＞という結果トークン71cをTM70cに対して書き込
む。（この際書き込まれる段は、空きであれば、どこで
も良い） 同様に第６図（ｂ）においてCTPb（72b）中のノード
名＜MUL＞は「データＡとＢのかけ算を行い＜MINS＞と
いうノードに演算結果をデータＢとして出力するための
ノード」という事を意味しているとすると、FU2は、同
様に第６図（ｃ）に示すように＜MINS＞＜空＞＜＋10＞
という結果トークン72cをTM70cに対して出力する。
ここでFU1（74c）の出力した結果トークン71cとFU2
（75c）の出力した結果トークン72cは同じノード名を持
つため、同じ段に入れられ、完全トークンパケット73c
となり、再びいずれかのFUを実行させる。
（75c）の出力した結果トークン72cは同じノード名を持
つため、同じ段に入れられ、完全トークンパケット73c
となり、再びいずれかのFUを実行させる。
ここで、トークンメモリの詳細については本特許出願
の発明者等が既に詳細に明らかにしているので省略す
る。（参考文献，曽和他，“a data flow computer arc
hitecture with program and token memories" IEEE Tr
ansactions on computers, Vol. C31 No9 September 19
82） 〔本発明の実施例〕 第１図は、本発明の一実施例によるブロック図であ
り、トークンメモリに入れられるトークンパケットの一
例として、例えば、＜ノード名＞＜ID番号＞＜データＡ
＞＜データＢ＞として入力される。
の発明者等が既に詳細に明らかにしているので省略す
る。（参考文献，曽和他，“a data flow computer arc
hitecture with program and token memories" IEEE Tr
ansactions on computers, Vol. C31 No9 September 19
82） 〔本発明の実施例〕 第１図は、本発明の一実施例によるブロック図であ
り、トークンメモリに入れられるトークンパケットの一
例として、例えば、＜ノード名＞＜ID番号＞＜データＡ
＞＜データＢ＞として入力される。
基本的な動作は、前にのべたデータフローコンピュー
タと全く同じであるが、FU−Ａの種類の処理装置12,13
は演算専用であり、FU−Ｂの種類の処理装置14,15は入
出力専用のものである。
タと全く同じであるが、FU−Ａの種類の処理装置12,13
は演算専用であり、FU−Ｂの種類の処理装置14,15は入
出力専用のものである。
これは＜ID番号＞というトークンパケット内の番号を用
いて第１図のID番号判別回路11が認識する。第２図以降
順を追って本発明の動作を説明する。
いて第１図のID番号判別回路11が認識する。第２図以降
順を追って本発明の動作を説明する。
今、第２図のようにトークンメモリ20中に結果トーク
ンが入っていて、この時FU−A21が＜PLUS＞＜Ａ＞＜空
＞＜−５＞という結果トークン22を出力したとする。
ンが入っていて、この時FU−A21が＜PLUS＞＜Ａ＞＜空
＞＜−５＞という結果トークン22を出力したとする。
すると第３図のようにトークンメモリ30内に完全トー
クンパケット31が出来上がる。ここでパケット内の（ID
番号）はＡであるため、第１図のID番号判別回路11によ
って、FU−A,（32）FU−Ａ′（33）のいずれかに割あて
られるが、FU−Ａ′（33）は実行中であるため、FU−Ａ
（32）に割あてられる。
クンパケット31が出来上がる。ここでパケット内の（ID
番号）はＡであるため、第１図のID番号判別回路11によ
って、FU−A,（32）FU−Ａ′（33）のいずれかに割あて
られるが、FU−Ａ′（33）は実行中であるため、FU−Ａ
（32）に割あてられる。
第４図は、FU−Ａ（41），とFU−Ａ′（42）が結果ト
ークンを出力しようとしている時である。FU−Ａ（41）
は、先のノードを実行した結果のトークンである＜OUT1
＞＜Ｂ＞＜−３＞＜空＞（45）をTM40に出力しようとし
ていて、FU−Ａ′（42）は以前のノードをやっと実行し
終了し、＜OUT2＞＜Ｂ＞＜空＞＜−２＞（46）を出力し
ようとしている。
ークンを出力しようとしている時である。FU−Ａ（41）
は、先のノードを実行した結果のトークンである＜OUT1
＞＜Ｂ＞＜−３＞＜空＞（45）をTM40に出力しようとし
ていて、FU−Ａ′（42）は以前のノードをやっと実行し
終了し、＜OUT2＞＜Ｂ＞＜空＞＜−２＞（46）を出力し
ようとしている。
いずれの結果トークンもすでにTM40に書かれている結
果トークンと同じ＜ノード名＞＜ID番号＞を持つもので
あるため、これらは完全トークンパケットになる。
果トークンと同じ＜ノード名＞＜ID番号＞を持つもので
あるため、これらは完全トークンパケットになる。
ここで完全トークンパケットが２つ出来たわけだが、
トークンメモリ40は両方共にトークンパケット中の＜ID
番号＞が＜Ｂ＞であるためID番号判別回路11により、FU
−B,FU−Ｂ′にしか与えられない。
トークンメモリ40は両方共にトークンパケット中の＜ID
番号＞が＜Ｂ＞であるためID番号判別回路11により、FU
−B,FU−Ｂ′にしか与えられない。
こうしてFU−B,FU−Ｂ′は＜OUT1＞又は＜OUT2＞のノ
ード名を持つ完全トークンパケットを受け取り、＜OUT1
＞のノード名に従った出力命令1,＜OUT2＞のノード名に
従った出力命令２を並列に実行する。
ード名を持つ完全トークンパケットを受け取り、＜OUT1
＞のノード名に従った出力命令1,＜OUT2＞のノード名に
従った出力命令２を並列に実行する。
本発明では、トークンパケット中に＜ID番号＞という
処理装置識別番号を持たせ、トークンメモリ中にID番号
判別回路を設けたため、特殊な用途のFU（処理装置）で
も従来と同様に並列処理できる。
処理装置識別番号を持たせ、トークンメモリ中にID番号
判別回路を設けたため、特殊な用途のFU（処理装置）で
も従来と同様に並列処理できる。
このため、従来のように全てのFUに計算機として必要
な全機能を入れる必要がなく、入出力専用のFU、演算用
のFUというように機能分離できるため、ハードウェアの
規模を小さくすることができる。
な全機能を入れる必要がなく、入出力専用のFU、演算用
のFUというように機能分離できるため、ハードウェアの
規模を小さくすることができる。
さらに、例えばアレイプロセッサのような高速単機能
なFUも、同様の方法でID番号を割あてることによって実
行可能である。
なFUも、同様の方法でID番号を割あてることによって実
行可能である。
第１図は、本発明の一実施例のブロック図、 第２図〜第４図は本発明の動作の説明図、 第５図および第６図（ａ），（ｂ），（ｃ）は、データ
フローコンピュータの一実施例である。
フローコンピュータの一実施例である。
Claims (2)
- 【請求項１】複数の異種処理装置と、 該異種処理装置のそれぞれの種類に対して設定したID番
号を含むトークンパケットを記憶するとともに、該ID番
号を識別するID番号判別手段を有するトークンメモリ
と、 を具備し、前記トークンメモリは前記ID番号が示す種類
の異種処理装置のみに完全トークンパケットを与えるよ
うに動作し、複数の異種処理装置が並列に動作可能にな
したことを特徴とする並列処理計算機。 - 【請求項２】複数の異種処理装置を並列に動作させられ
る並列処理計算機において、 前記異種処理装置のそれぞれの種類毎に処理装置識別番
号を設定し、該処理装置識別番号をトークンパケットに
組み込み、 該トークンパケットの前記処理装置識別番号を判別し、
該処理装置識別番号が示す種類の処理装置にのみ完全ト
ークンパケットを与える 手順を有し、前記複数の異種処理装置が並列に動作する
ようになしたことを特徴とする並列処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60236735A JP2582546B2 (ja) | 1985-10-23 | 1985-10-23 | 並列処理計算機および並列処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60236735A JP2582546B2 (ja) | 1985-10-23 | 1985-10-23 | 並列処理計算機および並列処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6297042A JPS6297042A (ja) | 1987-05-06 |
| JP2582546B2 true JP2582546B2 (ja) | 1997-02-19 |
Family
ID=17005008
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60236735A Expired - Lifetime JP2582546B2 (ja) | 1985-10-23 | 1985-10-23 | 並列処理計算機および並列処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2582546B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06162228A (ja) * | 1992-11-26 | 1994-06-10 | Sharp Corp | データフロープロセッサ装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59220843A (ja) * | 1983-05-27 | 1984-12-12 | Fujitsu Ltd | 動的プログラム・ロ−ド方式 |
-
1985
- 1985-10-23 JP JP60236735A patent/JP2582546B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6297042A (ja) | 1987-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2664663B2 (ja) | マイクロコンピュータ、及び同時プロセスを動作させる方法 | |
| JPS60101644A (ja) | ノイマン型コンピュータプログラムを実行するコントロールフローコンピュータ | |
| JP2582546B2 (ja) | 並列処理計算機および並列処理方法 | |
| JPH0724013B2 (ja) | ベクトルプロセツサ | |
| JP2632074B2 (ja) | データフロー型情報処理装置 | |
| JP2503984B2 (ja) | 情報処理装置 | |
| JPH01150935A (ja) | 中央演算装置 | |
| JPS62145435A (ja) | コンカレント処理命令を有するマイクロプロセツサ | |
| JPS6049464A (ja) | マルチプロセッサ計算機におけるプロセッサ間通信方式 | |
| JP2556083B2 (ja) | 複合演算パイプライン回路 | |
| KR20010022628A (ko) | 컴퓨터 | |
| JP2535144B2 (ja) | 並列処理計算機 | |
| JPS63204322A (ja) | 情報処理装置 | |
| JPS61283930A (ja) | 情報処理装置 | |
| JPS5942331B2 (ja) | プロセツサソウチノセイギヨホウシキ | |
| JP3708560B2 (ja) | データフロー型情報処理装置 | |
| JPS61143850A (ja) | 処理装置 | |
| JPH0340013A (ja) | 中央演算処理装置 | |
| JPS62256043A (ja) | デ−タフロ−計算機の優先制御方式 | |
| JPS6010342A (ja) | 汎用レジスタのリロ−ド制御方式 | |
| JPH01224847A (ja) | 電子計算機処理方式 | |
| JPS61110241A (ja) | マルチプロセツサ割り込み制御装置 | |
| JPS61202229A (ja) | デ−タフロ−型中央処理装置 | |
| JPH0620071A (ja) | データ駆動型情報処理装置 | |
| JPH02100173A (ja) | ベクトル処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |