JPH07129521A - 並列処理方式 - Google Patents
並列処理方式Info
- Publication number
- JPH07129521A JPH07129521A JP5002268A JP226893A JPH07129521A JP H07129521 A JPH07129521 A JP H07129521A JP 5002268 A JP5002268 A JP 5002268A JP 226893 A JP226893 A JP 226893A JP H07129521 A JPH07129521 A JP H07129521A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- array
- buffer
- component
- inter
- 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)【要約】
【目的】 プロセッサ間通信とバッファを削減し、効率
良く配列Ａを並列に計算できる方式を提供する。 【構成】 第二の処理手段１ｂ（図示しない）により、
プロセッサＰＥr (3) では、配列Ｂa (6) 、Ｂb (7) の
成分(14,15) をバッファＤir(23)に加算し、プロセッサ
ＰＥs (4) では、配列Ｂc (8) 、Ｂd (9) 、Ｂe (10)の
成分(16,17,18)をバッファＤis(24)に加算する。次に、
プロセッサ間通信手段１ｄ（図示なし）によりＤir(2
3)、Ｄis(24)の値をプロセッサＰＥp (1) のバッファＣ
i (22)に転送する。プロセッサＰＥp (1) では、第三の
処理手段１ｃにより、プロセッサＰＥr (3) 、ＰＥ
s (4) からのプロセッサ間通信完了報告を受け取ると、
配列Ｂg (12)、Ｂh (13)の成分(20,21) とバッファＣi
(22)の値を成分Ａ〔ｉ〕(5) に加算(26)しＡ〔ｉ〕(5)
を更新する。
良く配列Ａを並列に計算できる方式を提供する。 【構成】 第二の処理手段１ｂ（図示しない）により、
プロセッサＰＥr (3) では、配列Ｂa (6) 、Ｂb (7) の
成分(14,15) をバッファＤir(23)に加算し、プロセッサ
ＰＥs (4) では、配列Ｂc (8) 、Ｂd (9) 、Ｂe (10)の
成分(16,17,18)をバッファＤis(24)に加算する。次に、
プロセッサ間通信手段１ｄ（図示なし）によりＤir(2
3)、Ｄis(24)の値をプロセッサＰＥp (1) のバッファＣ
i (22)に転送する。プロセッサＰＥp (1) では、第三の
処理手段１ｃにより、プロセッサＰＥr (3) 、ＰＥ
s (4) からのプロセッサ間通信完了報告を受け取ると、
配列Ｂg (12)、Ｂh (13)の成分(20,21) とバッファＣi
(22)の値を成分Ａ〔ｉ〕(5) に加算(26)しＡ〔ｉ〕(5)
を更新する。
Description
【０００１】
【産業上の利用分野】本発明は、複数のプロセッサに分
散格納された複数の配列Ｂj の成分から特定のプロセッ
サに格納される配列Ａの成分を計算する場合の並列計算
方式に関する。
散格納された複数の配列Ｂj の成分から特定のプロセッ
サに格納される配列Ａの成分を計算する場合の並列計算
方式に関する。
【０００２】
【従来の技術】従来の配列の並列計算方式に関し、プロ
セッサＰm （m は任意の整数）に格納する配列Ａの成分
Ａ〔ｉ〕（ｉは任意の整数）を計算するのに必要な配列
Ｂj 〔ｋ〕（j は任意の整数、k は配列Ｂにおける配列
Ａの成分を示す）が、プロセッサＰm 以外のプロセッサ
でＮ個計算される場合には、Ｎ個の成分を格納するため
のバッファＣi をプロセッサＰm に用意する方法が提案
されている（特願平3-266224）。
セッサＰm （m は任意の整数）に格納する配列Ａの成分
Ａ〔ｉ〕（ｉは任意の整数）を計算するのに必要な配列
Ｂj 〔ｋ〕（j は任意の整数、k は配列Ｂにおける配列
Ａの成分を示す）が、プロセッサＰm 以外のプロセッサ
でＮ個計算される場合には、Ｎ個の成分を格納するため
のバッファＣi をプロセッサＰm に用意する方法が提案
されている（特願平3-266224）。
【０００３】この方式は、 Ｂj 〔ｋ〕を計算したプロセッサが、Ａ〔ｉ〕を格納
しているプロセッサＰm と同じ場合には、Ｂj 〔ｋ〕と
Ａ〔ｉ〕の値からＡ〔ｉ〕を求めるための部分計算を行
い、Ａ〔ｉ〕を更新する。
しているプロセッサＰm と同じ場合には、Ｂj 〔ｋ〕と
Ａ〔ｉ〕の値からＡ〔ｉ〕を求めるための部分計算を行
い、Ａ〔ｉ〕を更新する。
【０００４】Ｂj 〔ｋ〕を計算したプロセッサが、Ａ
〔ｉ〕を格納しているプロセッサＰm と異る（そのプロ
セッサをＰn （n は任意の整数）とする）場合には、Ｂ
j 〔ｋ〕の値をプロセッサＰm 上のバッファＣi のプロ
セッサＰn 対応の場所に書き込む。そして、すべてのプ
ロセッサＰn が、割り当てられたＢj の計算を終了しそ
の成分をバッファＣi のプロセッサＰn 対応の場所に書
き込んだら、プロセッサＰm は、バッファＣi とＡ
〔ｉ〕の値からＡ〔ｉ〕を求めるための計算を行い、Ａ
〔ｉ〕を更新する。
〔ｉ〕を格納しているプロセッサＰm と異る（そのプロ
セッサをＰn （n は任意の整数）とする）場合には、Ｂ
j 〔ｋ〕の値をプロセッサＰm 上のバッファＣi のプロ
セッサＰn 対応の場所に書き込む。そして、すべてのプ
ロセッサＰn が、割り当てられたＢj の計算を終了しそ
の成分をバッファＣi のプロセッサＰn 対応の場所に書
き込んだら、プロセッサＰm は、バッファＣi とＡ
〔ｉ〕の値からＡ〔ｉ〕を求めるための計算を行い、Ａ
〔ｉ〕を更新する。
【０００５】図３は、配列Ａ〔ｉ〕を求める場合を動作
説明図である。
説明図である。
【０００６】プロセッサＰＥp (1) に格納しているＡ
〔ｉ〕(5) は、プロセッサＰＥp (1)が計算する配列Ｂ
g (12)、Ｂh (13)の成分(20,21) 、プロセッサＰＥ
q (2) が計算する配列Ｂf (11)の成分(19)、プロセッサ
ＰＥr (3) が計算する配列Ｂa (6)、Ｂb (7) の成分(1
4,15) 、プロセッサＰＥs (4) が計算する配列Ｂc (8)
、Ｂd (9) 、Ｂe (10)の成分(16,17,18)の和によって
求められる。
〔ｉ〕(5) は、プロセッサＰＥp (1)が計算する配列Ｂ
g (12)、Ｂh (13)の成分(20,21) 、プロセッサＰＥ
q (2) が計算する配列Ｂf (11)の成分(19)、プロセッサ
ＰＥr (3) が計算する配列Ｂa (6)、Ｂb (7) の成分(1
4,15) 、プロセッサＰＥs (4) が計算する配列Ｂc (8)
、Ｂd (9) 、Ｂe (10)の成分(16,17,18)の和によって
求められる。
【０００７】そのため、まずプロセッサＰＥP (1) に
は、ＰＥP (1) 以外のプロセッサで計算されるＡ〔ｉ〕
(5) を求めるのに必要なＢj の成分の個数分の成分を格
納するためのバッファＣi (22)を設ける。この例では、
Ｃi (22)は６個の成分を格納するバッファを有する。
は、ＰＥP (1) 以外のプロセッサで計算されるＡ〔ｉ〕
(5) を求めるのに必要なＢj の成分の個数分の成分を格
納するためのバッファＣi (22)を設ける。この例では、
Ｃi (22)は６個の成分を格納するバッファを有する。
【０００８】各プロセッサは、割り当てられたＢj を計
算し、その成分Ｂ〔ｋ〕を上で示したように処理する。
即ち、Ａ〔ｉ〕(5) を格納しているプロセッサＰＥ
P (1) で計算される配列Ｂg (12)、Ｂh (13)の成分(20,
21) に対しては、Ａ〔ｉ〕(5) の値と加算( 26) し、Ａ
〔ｉ〕(5) を更新する。プロセッサＰＥq (2) 、ＰＥr
(3) 、ＰＥs (4) では、計算した配列Ｂf (11)、Ｂ
a (6) 、Ｂb (7) 、Ｂc (8) 、Ｂd (9) 、Ｂe (10)の成
分をプロセッサ間通信（２５）によって、プロセッサＰ
ＥP (1) 上のバッファＣi (22)のそれぞれの場所に書き
込む。
算し、その成分Ｂ〔ｋ〕を上で示したように処理する。
即ち、Ａ〔ｉ〕(5) を格納しているプロセッサＰＥ
P (1) で計算される配列Ｂg (12)、Ｂh (13)の成分(20,
21) に対しては、Ａ〔ｉ〕(5) の値と加算( 26) し、Ａ
〔ｉ〕(5) を更新する。プロセッサＰＥq (2) 、ＰＥr
(3) 、ＰＥs (4) では、計算した配列Ｂf (11)、Ｂ
a (6) 、Ｂb (7) 、Ｂc (8) 、Ｂd (9) 、Ｂe (10)の成
分をプロセッサ間通信（２５）によって、プロセッサＰ
ＥP (1) 上のバッファＣi (22)のそれぞれの場所に書き
込む。
【０００９】すべてのプロセッサにおいて、割り付けら
れた配列Ｂj の処理がすべて終了すると、プロセッサＰ
ＥP (1) 上のバッファＣの値とＡの成分の値を使って、
Ａの成分を更新する。この例では、Ａ〔ｉ〕( 5)の値と
Ｃi (22)内の６個の値を加算し、Ａ〔ｉ〕(5) を求め
る。
れた配列Ｂj の処理がすべて終了すると、プロセッサＰ
ＥP (1) 上のバッファＣの値とＡの成分の値を使って、
Ａの成分を更新する。この例では、Ａ〔ｉ〕( 5)の値と
Ｃi (22)内の６個の値を加算し、Ａ〔ｉ〕(5) を求め
る。
【００１０】
【発明が解決しようとする課題】上述した従来の配列の
並列計算方式は、プロセッサＰm 以外のプロセッサＰn
が配列Ａの成分Ａ〔ｉ〕を求めるのに必要な配列Ｂ
j 〔ｋ〕をＮ個（２個以上とする）有する場合に、プロ
セッサＰm にはＮ個分の成分を格納するバッファを備え
る必要がある。また、プロセッサＰm からプロセッサＰ
n への成分Ｎ個分のプロセッサ間通信が発生する。Ｎの
値が大きい場合には、１つのプロセッサが具備しなけれ
ばならないバッファ量が大きくなり、システム資源の配
分バランスが悪くなり、さらに、プロセッサ間通信が多
くなることによりシステム全体の処理高率が悪くなると
いう欠点がある。
並列計算方式は、プロセッサＰm 以外のプロセッサＰn
が配列Ａの成分Ａ〔ｉ〕を求めるのに必要な配列Ｂ
j 〔ｋ〕をＮ個（２個以上とする）有する場合に、プロ
セッサＰm にはＮ個分の成分を格納するバッファを備え
る必要がある。また、プロセッサＰm からプロセッサＰ
n への成分Ｎ個分のプロセッサ間通信が発生する。Ｎの
値が大きい場合には、１つのプロセッサが具備しなけれ
ばならないバッファ量が大きくなり、システム資源の配
分バランスが悪くなり、さらに、プロセッサ間通信が多
くなることによりシステム全体の処理高率が悪くなると
いう欠点がある。
【００１１】本発明の目的は、このようなプロセッサ間
通信とバッファを削減し、効率良く配列Ａを並列に計算
できる方式を提供することにある。
通信とバッファを削減し、効率良く配列Ａを並列に計算
できる方式を提供することにある。
【００１２】
【課題を解決するための手段】第１の発明は、複数のプ
ロセッサに分散格納された複数の配列Ｂj （ｊは任意の
整数）の成分から特定のプロセッサに格納される配列Ａ
の成分Ａ〔ｉ〕（ｉは任意の整数）を計算する場合の並
列計算方式において、各プロセッサが、他のプロセッサ
に配列成分を出力するためのバッファＤi と前記他のプ
ロセッサからの配列成分を前記他のプロセッサごとに受
信するバッファＣi を予め備え、前記配列Ａの成分Ａ
〔ｉ〕を求めるのが自プロセッサでありかつ前記Ａ
〔ｉ〕を求めるのに必要な前記配列Ｂj が前記自プロセ
ッサに全て備わっている場合に現在の前記Ａ〔ｉ〕の値
に前記配列Ｂj の成分を加算し前記Ａ〔ｉ〕を更新する
第一の処理手段と、前記Ａ〔ｉ〕を求めるのが他プロセ
ッサでありかつ前記Ａ〔ｉ〕を求めるのに必要な前記配
列Ｂj が前記自プロセッサに備わっている場合に前記配
列Ｂj の成分を前記バッファＤi に格納する第二の処理
手段と、前記Ａ〔ｉ〕を求めるのが前記自プロセッサで
ありかつ前記Ａ〔ｉ〕を求めるのに必要な前記配列Ｂj
の成分が前記他プロセッサに備わっている場合に全ての
前記他のプロセッサからプロセッサ間通信手段による前
記配列Ｂj の成分の前記自バッファＣi への転送および
前記転送後のプロセッサ間通信完了報告を受けると現在
の前記Ａ〔ｉ〕の値に前記自プロセッサの前記配列Ｂj
の成分と前記バッファＣi の値とを加算し前記Ａ〔ｉ〕
を更新する第三の処理手段と、前記Ａ〔ｉ〕を求めるプ
ロセッサが前記他のプロセッサの場合に前記バッファＤ
i の値を前記Ａ〔ｉ〕を求める他のプロセッサの前記バ
ッファＣi に転送する前記プロセッサ間通信手段と、前
記プロセッサ間通信が完了すると前記他のプロセッサに
前記プロセッサ間通信完了報告を出力する同期手段とを
備えることを特徴とする。
ロセッサに分散格納された複数の配列Ｂj （ｊは任意の
整数）の成分から特定のプロセッサに格納される配列Ａ
の成分Ａ〔ｉ〕（ｉは任意の整数）を計算する場合の並
列計算方式において、各プロセッサが、他のプロセッサ
に配列成分を出力するためのバッファＤi と前記他のプ
ロセッサからの配列成分を前記他のプロセッサごとに受
信するバッファＣi を予め備え、前記配列Ａの成分Ａ
〔ｉ〕を求めるのが自プロセッサでありかつ前記Ａ
〔ｉ〕を求めるのに必要な前記配列Ｂj が前記自プロセ
ッサに全て備わっている場合に現在の前記Ａ〔ｉ〕の値
に前記配列Ｂj の成分を加算し前記Ａ〔ｉ〕を更新する
第一の処理手段と、前記Ａ〔ｉ〕を求めるのが他プロセ
ッサでありかつ前記Ａ〔ｉ〕を求めるのに必要な前記配
列Ｂj が前記自プロセッサに備わっている場合に前記配
列Ｂj の成分を前記バッファＤi に格納する第二の処理
手段と、前記Ａ〔ｉ〕を求めるのが前記自プロセッサで
ありかつ前記Ａ〔ｉ〕を求めるのに必要な前記配列Ｂj
の成分が前記他プロセッサに備わっている場合に全ての
前記他のプロセッサからプロセッサ間通信手段による前
記配列Ｂj の成分の前記自バッファＣi への転送および
前記転送後のプロセッサ間通信完了報告を受けると現在
の前記Ａ〔ｉ〕の値に前記自プロセッサの前記配列Ｂj
の成分と前記バッファＣi の値とを加算し前記Ａ〔ｉ〕
を更新する第三の処理手段と、前記Ａ〔ｉ〕を求めるプ
ロセッサが前記他のプロセッサの場合に前記バッファＤ
i の値を前記Ａ〔ｉ〕を求める他のプロセッサの前記バ
ッファＣi に転送する前記プロセッサ間通信手段と、前
記プロセッサ間通信が完了すると前記他のプロセッサに
前記プロセッサ間通信完了報告を出力する同期手段とを
備えることを特徴とする。
【００１３】また、第２の発明は、前記Ａ〔ｉ〕を求め
るのが他プロセッサでありかつ前記Ａ〔ｉ〕を求めるの
に必要な前記配列Ｂj の成分が１個前記自プロセッサに
備わっている場合には前記配列Ｂj の成分を前記Ａ
〔ｉ〕を求める他のプロセッサの前記バッファＣi に転
送する前記プロセッサ間通信手段を備えたことを特徴と
する。
るのが他プロセッサでありかつ前記Ａ〔ｉ〕を求めるの
に必要な前記配列Ｂj の成分が１個前記自プロセッサに
備わっている場合には前記配列Ｂj の成分を前記Ａ
〔ｉ〕を求める他のプロセッサの前記バッファＣi に転
送する前記プロセッサ間通信手段を備えたことを特徴と
する。
【００１４】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００１５】図１は本発明の並列処理方式の一実施例を
示すブロック図である。
示すブロック図である。
【００１６】本実施例の並列処理方式においては、各プ
ロセッサは、図１に示すように、他のプロセッサに配列
成分を出力するためのバッファＤi （ｉは任意の整数）
と他のプロセッサからの配列成分をプロセッサごとに受
信するバッファＣi を予め備え、配列Ａの成分Ａ〔ｉ〕
を求めるのが自プロセッサでありかつＡ〔ｉ〕を求める
のに必要な配列Ｂj （ｊは任意の整数）が自プロセッサ
に全て備わっている場合に現在のＡ〔ｉ〕の値と配列Ｂ
j のＡ〔ｉ〕に関する成分とを用いて計算しＡ〔ｉ〕を
更新する第一の処理手段１ａと、Ａ〔ｉ〕を求めるのが
他プロセッサでかつＡ〔ｉ〕を求めるのに必要な配列Ｂ
j が自プロセッサに備わっている場合に配列Ｂj のＡ
〔ｉ〕に関する成分をバッファＤi に格納する第二の処
理手段１ｂと、Ａ〔ｉ〕を求めるのが自プロセッサであ
りかつＡ〔ｉ〕を求めるのに必要な配列Ｂj の成分が他
プロセッサにも備わっている場合に他の全てのプロセッ
サからの自バッファＣi への配列Ｂj の成分の転送およ
び転送完了を示すプロセッサ間通信完了報告を受けると
現在のＡ〔ｉ〕の値と自プロセッサの配列Ｂj のＡ
〔ｉ〕に関する成分とバッファＣi の値とを用いて計算
しＡ〔ｉ〕を更新する第三の処理手段１ｃと、バッファ
Ｄi の値をＡ〔ｉ〕を求めるプロセッサのバッファＣi
に転送するプロセッサ間通信手段１ｄと、プロセッサ間
通信が完了するとプロセッサ間通信完了報告を相手プロ
セッサに出力する同期手段１ｅとを備えている。
ロセッサは、図１に示すように、他のプロセッサに配列
成分を出力するためのバッファＤi （ｉは任意の整数）
と他のプロセッサからの配列成分をプロセッサごとに受
信するバッファＣi を予め備え、配列Ａの成分Ａ〔ｉ〕
を求めるのが自プロセッサでありかつＡ〔ｉ〕を求める
のに必要な配列Ｂj （ｊは任意の整数）が自プロセッサ
に全て備わっている場合に現在のＡ〔ｉ〕の値と配列Ｂ
j のＡ〔ｉ〕に関する成分とを用いて計算しＡ〔ｉ〕を
更新する第一の処理手段１ａと、Ａ〔ｉ〕を求めるのが
他プロセッサでかつＡ〔ｉ〕を求めるのに必要な配列Ｂ
j が自プロセッサに備わっている場合に配列Ｂj のＡ
〔ｉ〕に関する成分をバッファＤi に格納する第二の処
理手段１ｂと、Ａ〔ｉ〕を求めるのが自プロセッサであ
りかつＡ〔ｉ〕を求めるのに必要な配列Ｂj の成分が他
プロセッサにも備わっている場合に他の全てのプロセッ
サからの自バッファＣi への配列Ｂj の成分の転送およ
び転送完了を示すプロセッサ間通信完了報告を受けると
現在のＡ〔ｉ〕の値と自プロセッサの配列Ｂj のＡ
〔ｉ〕に関する成分とバッファＣi の値とを用いて計算
しＡ〔ｉ〕を更新する第三の処理手段１ｃと、バッファ
Ｄi の値をＡ〔ｉ〕を求めるプロセッサのバッファＣi
に転送するプロセッサ間通信手段１ｄと、プロセッサ間
通信が完了するとプロセッサ間通信完了報告を相手プロ
セッサに出力する同期手段１ｅとを備えている。
【００１７】次に、図２を用いて具体的な動作を説明す
る。
る。
【００１８】図２はプロセッサＰＥp (1) の配列Ａの成
分Ａ〔ｉ〕を複数のプロセッサで並列計算する例であ
り、Ａ〔ｉ〕の成分は、複数の配列Ｂj の成分Ｂ
j 〔ｋ〕を加算して計算される。複数の配列Ｂj は、各
プロセッサで並列に計算される。
分Ａ〔ｉ〕を複数のプロセッサで並列計算する例であ
り、Ａ〔ｉ〕の成分は、複数の配列Ｂj の成分Ｂ
j 〔ｋ〕を加算して計算される。複数の配列Ｂj は、各
プロセッサで並列に計算される。
【００１９】プロセッサＰＥp (1) に格納している成分
Ａ〔ｉ〕(5) は、プロセッサＰＥp(1) が計算する配列
Ｂg (12)、Ｂh (13)の成分(20,21) 、プロセッサＰＥq
(2)が計算する配列Ｂf (11)の成分(19)、プロセッサＰ
Ｅr (3) が計算する配列Ｂa(6) 、Ｂb (7) の成分(14,1
5) 、プロセッサＰＥs (4) が計算する配列Ｂc (8)、Ｂ
d (9) 、Ｂe (10)の成分(16,17,18)の和によって求めら
れる。
Ａ〔ｉ〕(5) は、プロセッサＰＥp(1) が計算する配列
Ｂg (12)、Ｂh (13)の成分(20,21) 、プロセッサＰＥq
(2)が計算する配列Ｂf (11)の成分(19)、プロセッサＰ
Ｅr (3) が計算する配列Ｂa(6) 、Ｂb (7) の成分(14,1
5) 、プロセッサＰＥs (4) が計算する配列Ｂc (8)、Ｂ
d (9) 、Ｂe (10)の成分(16,17,18)の和によって求めら
れる。
【００２０】各プロセッサは割り当てられた配列Ｂj を
計算し、以下のように動作する。
計算し、以下のように動作する。
【００２１】プロセッサＰＥr (3) 、ＰＥs (4) で
は、成分Ｂj 〔ｋ〕が他のプロセッサに格納されるＡの
成分Ａ〔ｉ〕(5) を計算するのに用いられるため、第二
の処理手段１ｂにより、プロセッサＰＥr (3) では、配
列Ｂa (6) 、Ｂb (7) の成分(14,15) をバッファＤir(2
3)に加算し、プロセッサＰＥs (4) では、配列Ｂ
c (8)、Ｂd (9) 、Ｂe (10)の成分(16,17,18)をバッフ
ァＤis(24)に加算する。次に、プロセッサ間通信手段１
ｄによりＤir(23)、Ｄis(24)の値をプロセッサＰＥ
p (1) のバッファＣi (22)に転送し、プロセッサ間通信
完了報告（図示せず）も同時に転送する。
は、成分Ｂj 〔ｋ〕が他のプロセッサに格納されるＡの
成分Ａ〔ｉ〕(5) を計算するのに用いられるため、第二
の処理手段１ｂにより、プロセッサＰＥr (3) では、配
列Ｂa (6) 、Ｂb (7) の成分(14,15) をバッファＤir(2
3)に加算し、プロセッサＰＥs (4) では、配列Ｂ
c (8)、Ｂd (9) 、Ｂe (10)の成分(16,17,18)をバッフ
ァＤis(24)に加算する。次に、プロセッサ間通信手段１
ｄによりＤir(23)、Ｄis(24)の値をプロセッサＰＥ
p (1) のバッファＣi (22)に転送し、プロセッサ間通信
完了報告（図示せず）も同時に転送する。
【００２２】プロセッサＰＥq (2) の場合のように、
成分Ｂj 〔ｋ〕が他のプロセッサに格納されるＡの成分
Ａ〔ｉ〕(5) を計算するのに用いられ、かつ、成分Ｂj
〔ｋ〕が一つしかない場合には、配列Ｂf (11)の成分(1
9)をプロセッサ間通信手段１ｄにより直接プロセッサＰ
Ｅp (1) のバッファＣi (22)に転送（25) する。（の
ごとくバッファＤを経由するようにしてもよく、この場
合にはプロセッサ間通信手段１ｄの機能は単純化す
る。） プロセッサＰＥp (1) では、第三の処理手段１ｃによ
り、プロセッサＰＥr(3) 、ＰＥs (4) からのプロセッ
サ間通信完了報告を受け取ると、配列Ｂg (12)、Ｂh (1
3)の成分(20,21) とバッファＣi (22)の値を成分Ａ
〔ｉ〕(5) に加算(26)しＡ〔ｉ〕(5) を更新する。
成分Ｂj 〔ｋ〕が他のプロセッサに格納されるＡの成分
Ａ〔ｉ〕(5) を計算するのに用いられ、かつ、成分Ｂj
〔ｋ〕が一つしかない場合には、配列Ｂf (11)の成分(1
9)をプロセッサ間通信手段１ｄにより直接プロセッサＰ
Ｅp (1) のバッファＣi (22)に転送（25) する。（の
ごとくバッファＤを経由するようにしてもよく、この場
合にはプロセッサ間通信手段１ｄの機能は単純化す
る。） プロセッサＰＥp (1) では、第三の処理手段１ｃによ
り、プロセッサＰＥr(3) 、ＰＥs (4) からのプロセッ
サ間通信完了報告を受け取ると、配列Ｂg (12)、Ｂh (1
3)の成分(20,21) とバッファＣi (22)の値を成分Ａ
〔ｉ〕(5) に加算(26)しＡ〔ｉ〕(5) を更新する。
【００２３】
【発明の効果】以上説明したように、本発明の並列処理
方式は、プロセッサＰm 以外のプロセッサＰn が配列Ａ
の成分Ａ〔ｉ〕を求めるのに必要な配列成分Ｂj 〔ｋ〕
をＮ個（２個以上とする）有する場合に、各プロセッサ
Ｐn で配列成分Ｂj 〔ｋ〕を計算し、その結果をプロセ
ッサＰm に転送するようにしたことにより、プロセッサ
Ｐm が具備しなければならないバッファ量が小さくなる
とともに、プロセッサ間通信量が少なくなりシステム全
体の処理高率が向上するという効果がある。
方式は、プロセッサＰm 以外のプロセッサＰn が配列Ａ
の成分Ａ〔ｉ〕を求めるのに必要な配列成分Ｂj 〔ｋ〕
をＮ個（２個以上とする）有する場合に、各プロセッサ
Ｐn で配列成分Ｂj 〔ｋ〕を計算し、その結果をプロセ
ッサＰm に転送するようにしたことにより、プロセッサ
Ｐm が具備しなければならないバッファ量が小さくなる
とともに、プロセッサ間通信量が少なくなりシステム全
体の処理高率が向上するという効果がある。
【図１】本発明の一実施例を示すブロック図である。
【図２】本実施例の動作説明図である。
【図３】従来技術の動作説明図である。
１ａ 第一の処理手段 １ｂ 第二の処理手段 １ｃ 第三の処理手段 １ｄ プロセッサ間通信手段 １ｅ 同期手段 １ プロセッサＰＥp ２ プロセッサＰＥq ３ プロセッサＰＥr ４ プロセッサＰＥs ５ 成分Ａ〔ｉ〕 ６，７，８，９，１０，１１，１２，１３ 配列 １４，１５，１６，１７，１８，１９，２０，２１
成分 ２２，２３，２４ バッファ ２５ 転送 ２６ 加算
成分 ２２，２３，２４ バッファ ２５ 転送 ２６ 加算
Claims (2)
- 【請求項１】 複数のプロセッサに分散格納された複数
の配列Ｂj （ｊは任意の整数）の成分から特定のプロセ
ッサに格納される配列Ａの成分Ａ〔ｉ〕（ｉは任意の整
数）を計算する場合の並列計算方式において、各プロセ
ッサが、他のプロセッサに配列成分を出力するためのバ
ッファＤi と前記他のプロセッサからの配列成分を前記
他のプロセッサごとに受信するバッファＣi を予め備
え、前記配列Ａの成分Ａ〔ｉ〕を求めるのが自プロセッ
サでありかつ前記Ａ〔ｉ〕を求めるのに必要な前記配列
Ｂj が前記自プロセッサに全て備わっている場合に現在
の前記Ａ〔ｉ〕の値に前記配列Ｂj の成分を加算し前記
Ａ〔ｉ〕を更新する第一の処理手段と、前記Ａ〔ｉ〕を
求めるのが他プロセッサでありかつ前記Ａ〔ｉ〕を求め
るのに必要な前記配列Ｂj が前記自プロセッサに備わっ
ている場合に前記配列Ｂj の成分を前記バッファＤi に
格納する第二の処理手段と、前記Ａ〔ｉ〕を求めるのが
前記自プロセッサでありかつ前記Ａ〔ｉ〕を求めるのに
必要な前記配列Ｂj の成分が前記他プロセッサに備わっ
ている場合に全ての前記他のプロセッサからプロセッサ
間通信手段による前記配列Ｂj の成分の前記自バッファ
Ｃi への転送および前記転送後のプロセッサ間通信完了
報告を受けると現在の前記Ａ〔ｉ〕の値に前記自プロセ
ッサの前記配列Ｂj の成分と前記バッファＣi の値とを
加算し前記Ａ〔ｉ〕を更新する第三の処理手段と、前記
Ａ〔ｉ〕を求めるプロセッサが前記他のプロセッサの場
合に前記バッファＤi の値を前記Ａ〔ｉ〕を求める他の
プロセッサの前記バッファＣi に転送する前記プロセッ
サ間通信手段と、前記プロセッサ間通信が完了すると前
記他のプロセッサに前記プロセッサ間通信完了報告を出
力する同期手段とを備えることを特徴とする並列処理方
式。 - 【請求項２】 前記Ａ〔ｉ〕を求めるのが他プロセッサ
でありかつ前記Ａ〔ｉ〕を求めるのに必要な前記配列Ｂ
j の成分が１個前記自プロセッサに備わっている場合に
は前記配列Ｂj の成分を前記Ａ〔ｉ〕を求める他のプロ
セッサの前記バッファＣi に転送する前記プロセッサ間
通信手段を備えたことを特徴とする請求項１記載の並列
処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5002268A JPH07129521A (ja) | 1993-01-11 | 1993-01-11 | 並列処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5002268A JPH07129521A (ja) | 1993-01-11 | 1993-01-11 | 並列処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07129521A true JPH07129521A (ja) | 1995-05-19 |
Family
ID=11524632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5002268A Pending JPH07129521A (ja) | 1993-01-11 | 1993-01-11 | 並列処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07129521A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5764860A (en) * | 1980-10-09 | 1982-04-20 | Nec Corp | Parallel processing system |
| JPS6310263A (ja) * | 1986-07-02 | 1988-01-16 | Hitachi Ltd | ベクトル処理装置 |
| JPH01106158A (ja) * | 1987-10-19 | 1989-04-24 | Hitachi Ltd | プロセツサ間のデータ通信制御方式 |
-
1993
- 1993-01-11 JP JP5002268A patent/JPH07129521A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5764860A (en) * | 1980-10-09 | 1982-04-20 | Nec Corp | Parallel processing system |
| JPS6310263A (ja) * | 1986-07-02 | 1988-01-16 | Hitachi Ltd | ベクトル処理装置 |
| JPH01106158A (ja) * | 1987-10-19 | 1989-04-24 | Hitachi Ltd | プロセツサ間のデータ通信制御方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0208870A1 (en) | Vector data processor | |
| JPH06282612A (ja) | 画像音声処理装置と画像音声処理方法 | |
| JPS60216670A (ja) | 色修正方式 | |
| JPH07129521A (ja) | 並列処理方式 | |
| CN112889031A (zh) | 计算系统中数据处理的同步 | |
| JPH01177672A (ja) | ディジタル信号処理装置 | |
| US5729759A (en) | Data processing apparatus for performing cumulative processing on time series data | |
| JPH04287265A (ja) | 並列計算機の通信方法 | |
| JPH10177487A (ja) | プロセッサの命令シミュレーション方法および命令シミュレーション・システム | |
| JP3371793B2 (ja) | データ転送スケジュリング方式 | |
| JP3105842B2 (ja) | リングバッファの制御方法及びその処理装置 | |
| JPS63155954A (ja) | 画像信号処理装置 | |
| JPH09247234A (ja) | 通信装置 | |
| JPH0954759A (ja) | 信号処理装置 | |
| JPH01161435A (ja) | データベース並列処理装置 | |
| JPH0157830B2 (ja) | ||
| JPH04286049A (ja) | Ｐｅ間のデータ並列転送方法 | |
| JPH08202616A (ja) | 中央演算処理装置と情報処理システム | |
| JPS6111805A (ja) | シ−ケンス制御装置 | |
| JPS5899845A (ja) | ベクトル割込マスク方式 | |
| JPS63262745A (ja) | アドレス生成回路 | |
| JPH05101154A (ja) | 分散処理システムにおける論理画面の共有化方式 | |
| JPH0466146B2 (ja) | ||
| JPS6226579A (ja) | ベクトル総和演算装置 | |
| JPH07274014A (ja) | 画面色彩変更方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970114 |