JPS58105370A - デ−タ処理システム - Google Patents
デ−タ処理システムInfo
- Publication number
- JPS58105370A JPS58105370A JP20427381A JP20427381A JPS58105370A JP S58105370 A JPS58105370 A JP S58105370A JP 20427381 A JP20427381 A JP 20427381A JP 20427381 A JP20427381 A JP 20427381A JP S58105370 A JPS58105370 A JP S58105370A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processor
- register
- processors
- output
- 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
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(1) 発−の技術分野
本発明はデータ石垣システムに関し、柿に、複数個の入
力ボートと11m1の出力ポートを有するプロセッサが
複数個そなえられ、該41M瞳のプロセッサがデータ転
送用ネットワークを介して相互にデータの授受を行ない
つつ韮りUJAl理針算を実行するデータ処理システム
に関する0 (2)技術の背景 大量のデータを高速に[fflする之めのいわゆルスー
′ゝ−コンビエータと称されるコンヒュータシステムの
分野において、その実夷手段の1つとるいはMIMD(
Multi Iustructムon Mul ti
Data )鳳の並列l&場を実行する並列処理針真慎
が研死−開発されているo II 1図は、このような
並列処虐針算4IAt−模式的に図示したものであ91
図中、lは制御装置、8は複数個のプロセッサ、お工び
記al1図図示の即き毎列処m針JIt4114におい
ては、グ檀のデータ転送方式が研究され、発表されてi
る。
力ボートと11m1の出力ポートを有するプロセッサが
複数個そなえられ、該41M瞳のプロセッサがデータ転
送用ネットワークを介して相互にデータの授受を行ない
つつ韮りUJAl理針算を実行するデータ処理システム
に関する0 (2)技術の背景 大量のデータを高速に[fflする之めのいわゆルスー
′ゝ−コンビエータと称されるコンヒュータシステムの
分野において、その実夷手段の1つとるいはMIMD(
Multi Iustructムon Mul ti
Data )鳳の並列l&場を実行する並列処理針真慎
が研死−開発されているo II 1図は、このような
並列処虐針算4IAt−模式的に図示したものであ91
図中、lは制御装置、8は複数個のプロセッサ、お工び
記al1図図示の即き毎列処m針JIt4114におい
ては、グ檀のデータ転送方式が研究され、発表されてi
る。
&3J 従米技膚と間一点
JIII図は従来方式の^麿的な1lillを示す図で
6シ、1つのプロセッサ内部の傅造の−WAt−示して
いる0薦11vIAにおいて、4は人力ボート、墨は人
力マルチプレクサ、6はレジスタ% 7は演算−路、8
は出力マルテ7&/−/マ、9は出力ポートでめる0第
S図は、一般に艮〈九られているイリアックU針算−シ
ステム等KjIPいて一崩されているデータ転送囲路−
を示しており、1歇−の人カボート会からの人力をまず
入力マルチプレクサ易でマルテグノクスしてからレジス
タ6で受け、その出力t−演算A&il絡7に澱−し、
あるいはその遣オ出カマルチプレク?8を介して出力ポ
ート9へ緩続するようにしている◎ この1うな方式によると、ハードウェアommは遍g妊
れるが、−力、せりか〈−の複数7aセッサから送出さ
れて自たデータが1)t−除いて入力!ルチルりtsK
て捨てられてしまうことになる危め、データの再転送が
必l!になるという欠点があった。
6シ、1つのプロセッサ内部の傅造の−WAt−示して
いる0薦11vIAにおいて、4は人力ボート、墨は人
力マルチプレクサ、6はレジスタ% 7は演算−路、8
は出力マルテ7&/−/マ、9は出力ポートでめる0第
S図は、一般に艮〈九られているイリアックU針算−シ
ステム等KjIPいて一崩されているデータ転送囲路−
を示しており、1歇−の人カボート会からの人力をまず
入力マルチプレクサ易でマルテグノクスしてからレジス
タ6で受け、その出力t−演算A&il絡7に澱−し、
あるいはその遣オ出カマルチプレク?8を介して出力ポ
ート9へ緩続するようにしている◎ この1うな方式によると、ハードウェアommは遍g妊
れるが、−力、せりか〈−の複数7aセッサから送出さ
れて自たデータが1)t−除いて入力!ルチルりtsK
て捨てられてしまうことになる危め、データの再転送が
必l!になるという欠点があった。
(41発明の目的
本発明は上記欠点を解決し、他の複数プロセッサから転
送されてきたデータを有効に利W4WII#ピとするこ
とを目的としている。
送されてきたデータを有効に利W4WII#ピとするこ
とを目的としている。
(5) 発明OS成
よ配合的をjl!Rするために本発明は、4I&数−の
入力ポートとIllの出力ポートを有するフロセッtが
複数個そなえられ、該複数−のプロセッサがデータ転送
用ネットワークを介して相互にデータの授受を行ないつ
つ並列処理計算t−実行するデータ処暑システムにおい
て、上記各フロセッtI161々の入力ポートのすべて
に対応して、もしくは所定の複数入力ポートに共通であ
るようなVジスタt−10セッテ内m1lc11歇−も
うけ、上記データ転送用ネットワークを介して他プロセ
ツサから送出されてくるデータを自プロセッサ内部にも
うけられた上記レジスタにて保持し、よ紀レジスタに床
持されたデータについて必l!に応じて所景の演算を実
行し、上記レジスタに保持され次データまたは演算結果
データを出力マルチプレクサを介して当該プロセッサの
出力ボートKi&出するようにし九ことを特倣とする0 (61発−の実施例 sg図は不発明による第1の実施例のブロック図であシ
、図中、10−1と10−1は入力ポート、11−1と
11−m、はvジス/、1aFi演算−路、1Bは出力
マルチブレフサ、五会は出力ポートである0#I8図図
示実JII例は8人力ボートの例でhD″N%入カポ−
) 10−1 、1o−sから入力されたデータはそれ
ぞれレジスタ11−1.11−mに保持されるようsg
されている0このため、例えば入カポ−)10−1から
入力されたデータについて演算地場した俵、引き続いて
入力ポート10−1!から入力され次データについて演
算を行なう必要がある礪曾、Vジスタ1l−IK保持さ
れているデータを愛用して直ちに演算処理を開始するこ
とができる0すなわち、転送元のプロセッサから再度デ
ータを転送し直す必要がなくなる0演算回路IBKて演
算処理され穴データま友は肖該プロ七ツサでは演算錫層
する必要がなく率に轟献プロ1ツサを素過多させるだけ
で工いデータは、それぞれ出力マルチプレクサ18に入
力され、いずれかのデータが選択されて出カポ−)14
から他プロセツサへ転送される。
入力ポートとIllの出力ポートを有するフロセッtが
複数個そなえられ、該複数−のプロセッサがデータ転送
用ネットワークを介して相互にデータの授受を行ないつ
つ並列処理計算t−実行するデータ処暑システムにおい
て、上記各フロセッtI161々の入力ポートのすべて
に対応して、もしくは所定の複数入力ポートに共通であ
るようなVジスタt−10セッテ内m1lc11歇−も
うけ、上記データ転送用ネットワークを介して他プロセ
ツサから送出されてくるデータを自プロセッサ内部にも
うけられた上記レジスタにて保持し、よ紀レジスタに床
持されたデータについて必l!に応じて所景の演算を実
行し、上記レジスタに保持され次データまたは演算結果
データを出力マルチプレクサを介して当該プロセッサの
出力ボートKi&出するようにし九ことを特倣とする0 (61発−の実施例 sg図は不発明による第1の実施例のブロック図であシ
、図中、10−1と10−1は入力ポート、11−1と
11−m、はvジス/、1aFi演算−路、1Bは出力
マルチブレフサ、五会は出力ポートである0#I8図図
示実JII例は8人力ボートの例でhD″N%入カポ−
) 10−1 、1o−sから入力されたデータはそれ
ぞれレジスタ11−1.11−mに保持されるようsg
されている0このため、例えば入カポ−)10−1から
入力されたデータについて演算地場した俵、引き続いて
入力ポート10−1!から入力され次データについて演
算を行なう必要がある礪曾、Vジスタ1l−IK保持さ
れているデータを愛用して直ちに演算処理を開始するこ
とができる0すなわち、転送元のプロセッサから再度デ
ータを転送し直す必要がなくなる0演算回路IBKて演
算処理され穴データま友は肖該プロ七ツサでは演算錫層
する必要がなく率に轟献プロ1ツサを素過多させるだけ
で工いデータは、それぞれ出力マルチプレクサ18に入
力され、いずれかのデータが選択されて出カポ−)14
から他プロセツサへ転送される。
第4図は本発明による他の実施例のブロック図であシ、
図中、1.O−1〜10〜6は入力ポート、11−a
〜11−6 ハV−)Xfi、 1 m−14はs8
図と同一のものである0 第6図図示、実施例は6人力ボートの例であシ、その動
作は基本的にはJilt図図示夷膳例のものと同一であ
る口 第S図は本発明による さらにその他の実施例のプ四ツ
タ図であシ、図中、10−7〜1G−1゜は入カポ−)
、11)−1と16−1は入カマルテ1vlf、11−
7と1l−Jlはレジスタ、18〜14は第S−−第番
図と同一〇ものである。
図中、1.O−1〜10〜6は入力ポート、11−a
〜11−6 ハV−)Xfi、 1 m−14はs8
図と同一のものである0 第6図図示、実施例は6人力ボートの例であシ、その動
作は基本的にはJilt図図示夷膳例のものと同一であ
る口 第S図は本発明による さらにその他の実施例のプ四ツ
タ図であシ、図中、10−7〜1G−1゜は入カポ−)
、11)−1と16−1は入カマルテ1vlf、11−
7と1l−Jlはレジスタ、18〜14は第S−−第番
図と同一〇ものである。
gi図図示実廁例は、畠入カポート分をそれぞれ入カマ
ルテグレクサ16−1.15−1でマルチプレクサして
1つのレジスタで受けるようKしたものであシ、一部分
の他プロセツサからの転送データのみ必要とするケース
において有用である◎籍に、ある3つの他プロセツサか
らのデータのうちいずれか一刀のみ択一的に必要とする
場會において効果的である。
ルテグレクサ16−1.15−1でマルチプレクサして
1つのレジスタで受けるようKしたものであシ、一部分
の他プロセツサからの転送データのみ必要とするケース
において有用である◎籍に、ある3つの他プロセツサか
らのデータのうちいずれか一刀のみ択一的に必要とする
場會において効果的である。
(7) 発明の効果
(1) 本発明によれば、入力ポートに転送され次デ
ータをすべて尚該プロセッサ内で演算のために一用する
場曾、データの再転送を行なう必要がないためデータ転
送のオーバヘッドが減少するという効果がもたらされる
0このような例は、籍に、 Jlfx!l栗されたシャ
フル・エクスチx7ジ(Shuffle−Bxcban
ge)ネットワークKll遅して多くめ多1例えばベク
トルの要素の和−横を求める。R大値・最小値を求める
。4速7一リエ2mを行なうなどの礪曾がある。
ータをすべて尚該プロセッサ内で演算のために一用する
場曾、データの再転送を行なう必要がないためデータ転
送のオーバヘッドが減少するという効果がもたらされる
0このような例は、籍に、 Jlfx!l栗されたシャ
フル・エクスチx7ジ(Shuffle−Bxcban
ge)ネットワークKll遅して多くめ多1例えばベク
トルの要素の和−横を求める。R大値・最小値を求める
。4速7一リエ2mを行なうなどの礪曾がある。
(Ill さらに本発明によれば、入出力ポート歇t
−変えなくて済むという利点が6る0
−変えなくて済むという利点が6る0
第1図は並列処理計算機の#成例、第3図は従来方式の
1例を示す図、第8図〜JIS図はそれぞれ不発−によ
る実施例のブロック図である。 第$l!l!!I−第1図において、IQ−1〜10−
10は入力ポート%11−1−11〜6はレジスタ、I
mは演算−路、13は出力マルチプレクサ% 14は出
カポ−)、1!I−1とl器−1は入カマルチプレクナ
である。 第 1図 !32図 !!PJ31¥] 鴇4図
1例を示す図、第8図〜JIS図はそれぞれ不発−によ
る実施例のブロック図である。 第$l!l!!I−第1図において、IQ−1〜10−
10は入力ポート%11−1−11〜6はレジスタ、I
mは演算−路、13は出力マルチプレクサ% 14は出
カポ−)、1!I−1とl器−1は入カマルチプレクナ
である。 第 1図 !32図 !!PJ31¥] 鴇4図
Claims (1)
- *fill!の人力ボートとl litの出力ホートラ
有するプロじツサが債awAそなえられ、該複数個のプ
ロセッサがデータ転送用ネットワークを介して相互にデ
ータの授受を行ないつつ並列処場針算を実行するデータ
処理システムにおいて、上記各プロセッサ■々の入力ポ
ートのすべてに対シロして、もしくは所足の債数入カボ
ートに共通であるようなレジスタをプロセッサ内部に4
11数個もうけ、上記データ転送用ネットワークを介し
て他プロセツサから送出されてくるデータを自プロセッ
サ内部にもうけられた土−レジスタにて保付し、上記レ
ジスタに保持されたデータについて必要に応じてm蒙の
@算を実行し、上記レジスタに保持されたデータまたは
演stI米データを出力マルチプレクサを介して当−プ
ロセラ°すの出力ポートに送出する工うにしたことf:
時値とするデータ処理システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20427381A JPS58105370A (ja) | 1981-12-17 | 1981-12-17 | デ−タ処理システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20427381A JPS58105370A (ja) | 1981-12-17 | 1981-12-17 | デ−タ処理システム |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS58105370A true JPS58105370A (ja) | 1983-06-23 |
Family
ID=16487739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP20427381A Pending JPS58105370A (ja) | 1981-12-17 | 1981-12-17 | デ−タ処理システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS58105370A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59211923A (ja) * | 1983-05-17 | 1984-11-30 | 三菱電機株式会社 | ガス圧監視装置 |
JPH01501180A (ja) * | 1986-09-02 | 1989-04-20 | コロンビア ユニバーシティー イン ザ シティー オブ ニューヨーク | 並列処理システム及び使用方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5110747A (ja) * | 1974-07-17 | 1976-01-28 | Hitachi Ltd |
-
1981
- 1981-12-17 JP JP20427381A patent/JPS58105370A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5110747A (ja) * | 1974-07-17 | 1976-01-28 | Hitachi Ltd |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59211923A (ja) * | 1983-05-17 | 1984-11-30 | 三菱電機株式会社 | ガス圧監視装置 |
JPH01501180A (ja) * | 1986-09-02 | 1989-04-20 | コロンビア ユニバーシティー イン ザ シティー オブ ニューヨーク | 並列処理システム及び使用方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3787673A (en) | Pipelined high speed arithmetic unit | |
US4314349A (en) | Processing element for parallel array processors | |
US4393468A (en) | Bit slice microprogrammable processor for signal processing applications | |
EP1293891A3 (en) | Arithmetic processor | |
EA199900441A1 (ru) | Процессорный элемент для выполнения арифметических и логических операций, предназначенный для использования в центральных процессорах (цп), многомашинных системах, потоковых процессорах (пп), цифровых процессорах сигналов (цпс), систолических процессорах и программируемых вентильных матрицах (пвм) | |
JPH0550022B2 (ja) | ||
JPH02226420A (ja) | 浮動小数点演算実行装置 | |
JPS58105370A (ja) | デ−タ処理システム | |
JPH023876A (ja) | シングルチップマイクロコンピュータ | |
JPH0471085A (ja) | データフロー型情報処理装置 | |
JPH0546413A (ja) | マイクロプロセツサ | |
KR920002665B1 (ko) | 다중처리 시스템의 로컬 버스 사이클 제어방법 | |
JP2657947B2 (ja) | データ処理装置 | |
JP2507473B2 (ja) | 処理装置 | |
JPS6314243A (ja) | 演算処理装置 | |
JPH0789320B2 (ja) | 演算処理装置 | |
JPH0658671B2 (ja) | ベクトル処理装置 | |
JPH031234A (ja) | 情報処理装置 | |
JPH01118926A (ja) | パイプライン処理装置 | |
JPS63197217A (ja) | デ−タ処理装置 | |
JPS61221844A (ja) | マイクロ・コンピユ−タ | |
JPS61253538A (ja) | 演算回路 | |
JPS63298638A (ja) | デ−タ処理装置 | |
JPH0481938A (ja) | 情報処理システム | |
JPH06101046B2 (ja) | データフロー型情報処理装置 |