JPH09212471A - 並列処理プログラム実行装置および実行方法 - Google Patents
並列処理プログラム実行装置および実行方法Info
- Publication number
- JPH09212471A JPH09212471A JP8013881A JP1388196A JPH09212471A JP H09212471 A JPH09212471 A JP H09212471A JP 8013881 A JP8013881 A JP 8013881A JP 1388196 A JP1388196 A JP 1388196A JP H09212471 A JPH09212471 A JP H09212471A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- data transfer
- cluster
- processors
- processing
- 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)【要約】
【課題】階層型マルチプロセッサシステムにおいて効率
良く並列処理プログラムを実行する。 【解決手段】入力装置１から制御装置２を介して入力さ
れたプログラムの処理中にデータ転送処理があった場
合、データ転送制御手段４１によって転送先のプロセッ
サが同一クラスタ内にあるプロセッサであるかどうかを
判断し、同一クラスタ内にない場合には、クラスタ間デ
ータ転送手段４３によって該プロセッサへデータを転送
し、同一クラスタ内にある場合には、共有メモリ内デー
タ移送手段４２によって、クラスタ内で共有されている
メモリ上でのデータ移送によって該プロセッサへデータ
を移送する。
良く並列処理プログラムを実行する。 【解決手段】入力装置１から制御装置２を介して入力さ
れたプログラムの処理中にデータ転送処理があった場
合、データ転送制御手段４１によって転送先のプロセッ
サが同一クラスタ内にあるプロセッサであるかどうかを
判断し、同一クラスタ内にない場合には、クラスタ間デ
ータ転送手段４３によって該プロセッサへデータを転送
し、同一クラスタ内にある場合には、共有メモリ内デー
タ移送手段４２によって、クラスタ内で共有されている
メモリ上でのデータ移送によって該プロセッサへデータ
を移送する。
Description
【発明の属する技術分野】本発明は、複数のプロセッサ
を密結合したマルチプロセッサであるクラスタを、疎結
合したシステムであるクラスタシステム（階層型マルチ
プロセッサシステム）において並列処理プログラムを実
行する、並列処理プログラム実行装置および実行方法に
関する。
を密結合したマルチプロセッサであるクラスタを、疎結
合したシステムであるクラスタシステム（階層型マルチ
プロセッサシステム）において並列処理プログラムを実
行する、並列処理プログラム実行装置および実行方法に
関する。
【０００１】
【従来の技術】従来の技術において、疎結合マルチプロ
セッサシステムで実行するように記述された並列処理プ
ログラムを、複数のプロセッサを密結合したマルチプロ
セッサであるクラスタをさらに疎結合した階層型マルチ
プロセッサシステムで実行する場合には、疎結合マルチ
プロセッサシステムの各プロセッサおよび各プロセッサ
固有のメモリ領域を、階層型マルチプロセッサシステム
の各プロセッサおよびメモリ領域に対応させて該並列処
理プログラムを実行していた。
セッサシステムで実行するように記述された並列処理プ
ログラムを、複数のプロセッサを密結合したマルチプロ
セッサであるクラスタをさらに疎結合した階層型マルチ
プロセッサシステムで実行する場合には、疎結合マルチ
プロセッサシステムの各プロセッサおよび各プロセッサ
固有のメモリ領域を、階層型マルチプロセッサシステム
の各プロセッサおよびメモリ領域に対応させて該並列処
理プログラムを実行していた。
【０００２】ところで階層型マルチプロセッサシステム
においては、クラスタが異なるプロセッサ間ではメモリ
領域は共有されないが、クラスタ内ではプロセッサ間で
メモリ領域が共有される。
においては、クラスタが異なるプロセッサ間ではメモリ
領域は共有されないが、クラスタ内ではプロセッサ間で
メモリ領域が共有される。
【０００３】このように階層型マルチプロセッサシステ
ムにおいては、メモリ領域がプロセッサに共有される場
合と共有されない場合があるにもかかわらず、これらの
メモリ領域を区別することなく、疎結合マルチプロセッ
サシステムの各プロセッサ固有のメモリ領域に対応させ
て、並列処理プログラムを実行している。
ムにおいては、メモリ領域がプロセッサに共有される場
合と共有されない場合があるにもかかわらず、これらの
メモリ領域を区別することなく、疎結合マルチプロセッ
サシステムの各プロセッサ固有のメモリ領域に対応させ
て、並列処理プログラムを実行している。
【０００４】そのため、該並列処理プログラムがプロセ
ッサ間でデータを転送する場合、疎結合マルチプロセッ
サシステムにおいてはプロセッサ間データ転送機能を用
いてプロセッサ間（メモリ間）でデータを転送していた
ため、階層型マルチプロセッサシステムにおいてもクラ
スタ内のメモリ領域に転送対象のデータがある場合で
も、あたかもクラスタ外のメモリ領域からデータを転送
するかのように、クラスタ間データ転送機能を用いてデ
ータを転送していた。
ッサ間でデータを転送する場合、疎結合マルチプロセッ
サシステムにおいてはプロセッサ間データ転送機能を用
いてプロセッサ間（メモリ間）でデータを転送していた
ため、階層型マルチプロセッサシステムにおいてもクラ
スタ内のメモリ領域に転送対象のデータがある場合で
も、あたかもクラスタ外のメモリ領域からデータを転送
するかのように、クラスタ間データ転送機能を用いてデ
ータを転送していた。
【０００５】
【発明が解決しようとする課題】この従来の技術におい
ては、階層型マルチプロセッサシステムにおいて、クラ
スタ内のメモリ領域に転送対象のデータがある場合で
も、あたかもクラスタ外のメモリ領域からデータを転送
するかのように、クラスタ間データ転送機能を用いてデ
ータを転送していたために、並列処理プログラムの実行
効率を向上させることができないという問題点がある。
ては、階層型マルチプロセッサシステムにおいて、クラ
スタ内のメモリ領域に転送対象のデータがある場合で
も、あたかもクラスタ外のメモリ領域からデータを転送
するかのように、クラスタ間データ転送機能を用いてデ
ータを転送していたために、並列処理プログラムの実行
効率を向上させることができないという問題点がある。
【０００６】本発明の目的は、階層型マルチプロセッサ
システムにおいて、効率良く並列処理プログラムを実行
することができるようにすることにある。
システムにおいて、効率良く並列処理プログラムを実行
することができるようにすることにある。
【０００７】本発明の他の目的は、階層型マルチプロセ
ッサシステムにおいて並列処理プログラムを実行する場
合に、クラスタ内プロセッサ間でデータを転送する場合
には、クラスタ間データ転送機能を使用せずにデータを
転送するようにすることにある。
ッサシステムにおいて並列処理プログラムを実行する場
合に、クラスタ内プロセッサ間でデータを転送する場合
には、クラスタ間データ転送機能を使用せずにデータを
転送するようにすることにある。
【０００８】
【課題を解決するための手段】本発明の第１の並列処理
プログラム実行装置は、複数のプロセッサを密結合した
マルチプロセッサであるクラスタを疎結合したマルチク
ラスタシステムにおいて、入力されたプログラム中の処
理を各プロセッサに分散して実行する並列処理プログラ
ム実行装置であって、前記各プロセッサは、分散して与
えられたプログラム中の処理がデータ転送処理である場
合に、データ転送先のプロセッサを決定するとともに、
該プロセッサが自プロセッサと同一クラスタ内のプロセ
ッサの場合には、自クラスタのメモリ上でデータの移送
処理を行い、該プロセッサが自プロセッサと同一クラス
タ内のプロセッサではない場合には、転送先のクラスタ
へデータ転送処理を行うデータ転送制御手段を含むこと
を特徴とする。
プログラム実行装置は、複数のプロセッサを密結合した
マルチプロセッサであるクラスタを疎結合したマルチク
ラスタシステムにおいて、入力されたプログラム中の処
理を各プロセッサに分散して実行する並列処理プログラ
ム実行装置であって、前記各プロセッサは、分散して与
えられたプログラム中の処理がデータ転送処理である場
合に、データ転送先のプロセッサを決定するとともに、
該プロセッサが自プロセッサと同一クラスタ内のプロセ
ッサの場合には、自クラスタのメモリ上でデータの移送
処理を行い、該プロセッサが自プロセッサと同一クラス
タ内のプロセッサではない場合には、転送先のクラスタ
へデータ転送処理を行うデータ転送制御手段を含むこと
を特徴とする。
【０００９】本発明の第２の並列処理プログラム実行装
置は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力されたプログラム中の処理を各プロセッサ
に分散して実行する並列処理プログラム実行装置であっ
て、前記各プロセッサは、分散して与えられたプログラ
ム中の処理がデータ転送処理である場合に、データ転送
先のプロセッサを決定するとともに、該プロセッサが自
プロセッサと同一クラスタ内のプロセッサであるか否か
を判定するデータ転送制御手段と、前記データ転送制御
手段がデータ転送先のプロセッサが自プロセッサと同一
クラスタ内のプロセッサであると判定した場合に、自ク
ラスタのメモリ上でデータの移送処理を行う共有メモリ
内データ移送手段と、前記データ転送制御手段がデータ
転送先のプロセッサが自プロセッサと同一クラスタ内の
プロセッサではないと判定した場合に、転送先のクラス
タへデータ転送処理を行うクラスタ間データ転送手段と
を含むことを特徴とする。
置は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力されたプログラム中の処理を各プロセッサ
に分散して実行する並列処理プログラム実行装置であっ
て、前記各プロセッサは、分散して与えられたプログラ
ム中の処理がデータ転送処理である場合に、データ転送
先のプロセッサを決定するとともに、該プロセッサが自
プロセッサと同一クラスタ内のプロセッサであるか否か
を判定するデータ転送制御手段と、前記データ転送制御
手段がデータ転送先のプロセッサが自プロセッサと同一
クラスタ内のプロセッサであると判定した場合に、自ク
ラスタのメモリ上でデータの移送処理を行う共有メモリ
内データ移送手段と、前記データ転送制御手段がデータ
転送先のプロセッサが自プロセッサと同一クラスタ内の
プロセッサではないと判定した場合に、転送先のクラス
タへデータ転送処理を行うクラスタ間データ転送手段と
を含むことを特徴とする。
【００１０】本発明の第３の並列処理プログラム実行装
置は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力プログラムを入力する入力装置と、前記入
力装置から入力プログラムを受け取り、該入力プログラ
ム中の処理を各プロセッサに分散して実行させる制御装
置とを備え、前記各プロセッサは、前記制御装置から分
散して与えられた処理がデータ転送処理である場合に、
データ転送先のプロセッサを決定するとともに、該プロ
セッサが自プロセッサと同一クラスタ内のプロセッサで
あるか否かを判定するデータ転送制御手段と、前記デー
タ転送制御手段がデータ転送先のプロセッサが自プロセ
ッサと同一クラスタ内のプロセッサであると判定した場
合に、自クラスタのメモリ上でデータの移送処理を行う
共有メモリ内データ移送手段と、前記データ転送制御手
段がデータ転送先のプロセッサが自プロセッサと同一ク
ラスタ内のプロセッサではないと判定した場合に、転送
先のクラスタへデータ転送処理を行うクラスタ間データ
転送手段とを含むことを特徴とする。
置は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力プログラムを入力する入力装置と、前記入
力装置から入力プログラムを受け取り、該入力プログラ
ム中の処理を各プロセッサに分散して実行させる制御装
置とを備え、前記各プロセッサは、前記制御装置から分
散して与えられた処理がデータ転送処理である場合に、
データ転送先のプロセッサを決定するとともに、該プロ
セッサが自プロセッサと同一クラスタ内のプロセッサで
あるか否かを判定するデータ転送制御手段と、前記デー
タ転送制御手段がデータ転送先のプロセッサが自プロセ
ッサと同一クラスタ内のプロセッサであると判定した場
合に、自クラスタのメモリ上でデータの移送処理を行う
共有メモリ内データ移送手段と、前記データ転送制御手
段がデータ転送先のプロセッサが自プロセッサと同一ク
ラスタ内のプロセッサではないと判定した場合に、転送
先のクラスタへデータ転送処理を行うクラスタ間データ
転送手段とを含むことを特徴とする。
【００１１】本発明の第４の並列処理プログラム実行装
置は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力プログラムを入力する入力装置と、前記入
力装置から入力プログラムを受け取り、該入力プログラ
ム中の処理を各プロセッサに分散して実行させる制御装
置と、前記クラスタ間でデータを転送するクラスタ間デ
ータ転送装置とを備え、前記各クラスタは、自クラスタ
内のプロセッサ間で共有する共有メモリと、自クラスタ
内のプロセッサ間で転送するデータを前記共有メモリ上
で移送するメモリ内データ転送装置とを含み、前記各プ
ロセッサは、前記制御装置から分散して与えられた処理
がデータ転送処理である場合に、データ転送先のプロセ
ッサを決定するとともに、該プロセッサが自プロセッサ
と同一クラスタ内のプロセッサであるか否かを判定する
データ転送制御手段と、前記データ転送制御手段がデー
タ転送先のプロセッサが自プロセッサと同一クラスタ内
のプロセッサであると判定した場合に、前記メモリ内デ
ータ転送装置により前記共有メモリ上でデータの移送処
理を行う共有メモリ内データ移送手段と、前記データ転
送制御手段がデータ転送先のプロセッサが自プロセッサ
と同一クラスタ内のプロセッサではないと判定した場合
に、前記クラスタ間データ転送装置により転送先のクラ
スタの前記共有メモリへデータ転送処理を行うクラスタ
間データ転送手段とを含むことを特徴とする。
置は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力プログラムを入力する入力装置と、前記入
力装置から入力プログラムを受け取り、該入力プログラ
ム中の処理を各プロセッサに分散して実行させる制御装
置と、前記クラスタ間でデータを転送するクラスタ間デ
ータ転送装置とを備え、前記各クラスタは、自クラスタ
内のプロセッサ間で共有する共有メモリと、自クラスタ
内のプロセッサ間で転送するデータを前記共有メモリ上
で移送するメモリ内データ転送装置とを含み、前記各プ
ロセッサは、前記制御装置から分散して与えられた処理
がデータ転送処理である場合に、データ転送先のプロセ
ッサを決定するとともに、該プロセッサが自プロセッサ
と同一クラスタ内のプロセッサであるか否かを判定する
データ転送制御手段と、前記データ転送制御手段がデー
タ転送先のプロセッサが自プロセッサと同一クラスタ内
のプロセッサであると判定した場合に、前記メモリ内デ
ータ転送装置により前記共有メモリ上でデータの移送処
理を行う共有メモリ内データ移送手段と、前記データ転
送制御手段がデータ転送先のプロセッサが自プロセッサ
と同一クラスタ内のプロセッサではないと判定した場合
に、前記クラスタ間データ転送装置により転送先のクラ
スタの前記共有メモリへデータ転送処理を行うクラスタ
間データ転送手段とを含むことを特徴とする。
【００１２】本発明の第１の並列処理プログラム実行方
法は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力されたプログラム中の処理を各プロセッサ
に分散して実行する並列処理プログラム実行方法であっ
て、前記各プロセッサは、分散して与えられたプログラ
ム中の処理がデータ転送処理である場合に、データ転送
先のプロセッサを決定するとともに、該プロセッサが自
プロセッサと同一クラスタ内のプロセッサの場合には、
自クラスタのメモリ上でデータの移送処理を行い、該プ
ロセッサが自プロセッサと同一クラスタ内のプロセッサ
ではない場合には、転送先のクラスタへデータ転送処理
を行うことを特徴とする。
法は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力されたプログラム中の処理を各プロセッサ
に分散して実行する並列処理プログラム実行方法であっ
て、前記各プロセッサは、分散して与えられたプログラ
ム中の処理がデータ転送処理である場合に、データ転送
先のプロセッサを決定するとともに、該プロセッサが自
プロセッサと同一クラスタ内のプロセッサの場合には、
自クラスタのメモリ上でデータの移送処理を行い、該プ
ロセッサが自プロセッサと同一クラスタ内のプロセッサ
ではない場合には、転送先のクラスタへデータ転送処理
を行うことを特徴とする。
【００１３】本発明の第２の並列処理プログラム実行方
法は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力されたプログラム中の処理を各プロセッサ
に分散して実行する並列処理プログラム実行方法であっ
て、前記各プロセッサは、分散して与えられたプログラ
ム中の処理がデータ転送処理である場合に、データ転送
先のプロセッサを決定するとともに、該プロセッサが自
プロセッサと同一クラスタ内のプロセッサであるか否か
を判定し、データ転送先のプロセッサが自プロセッサと
同一クラスタ内のプロセッサであると判定した場合に、
自クラスタのメモリ上でデータの移送処理を行い、デー
タ転送先のプロセッサが自プロセッサと同一クラスタ内
のプロセッサではないと判定した場合に、転送先のクラ
スタへデータ転送処理を行うことを特徴とする。
法は、複数のプロセッサを密結合したマルチプロセッサ
であるクラスタを疎結合したマルチクラスタシステムに
おいて、入力されたプログラム中の処理を各プロセッサ
に分散して実行する並列処理プログラム実行方法であっ
て、前記各プロセッサは、分散して与えられたプログラ
ム中の処理がデータ転送処理である場合に、データ転送
先のプロセッサを決定するとともに、該プロセッサが自
プロセッサと同一クラスタ内のプロセッサであるか否か
を判定し、データ転送先のプロセッサが自プロセッサと
同一クラスタ内のプロセッサであると判定した場合に、
自クラスタのメモリ上でデータの移送処理を行い、デー
タ転送先のプロセッサが自プロセッサと同一クラスタ内
のプロセッサではないと判定した場合に、転送先のクラ
スタへデータ転送処理を行うことを特徴とする。
【００１４】
【発明の実施の形態】以下、本発明の一実施例につい
て、図を参照しながら詳細に説明する。
て、図を参照しながら詳細に説明する。
【００１５】図１を参照すると、本発明の一実施例であ
る並列処理プログラム実行装置は、入力プログラムを読
み出す入力装置１と、入力されたプログラムの処理の分
散を制御する制御装置２と、処理を行う複数のプロセッ
サ４とこれらプロセッサ４に共有される共有メモリ５か
ら構成されるクラスタ３と、共有メモリ５内のデータの
転送を行う共有メモリ内データ転送装置６と、クラスタ
３間のデータ転送を行うクラスタ間データ転送装置７と
から構成されている。
る並列処理プログラム実行装置は、入力プログラムを読
み出す入力装置１と、入力されたプログラムの処理の分
散を制御する制御装置２と、処理を行う複数のプロセッ
サ４とこれらプロセッサ４に共有される共有メモリ５か
ら構成されるクラスタ３と、共有メモリ５内のデータの
転送を行う共有メモリ内データ転送装置６と、クラスタ
３間のデータ転送を行うクラスタ間データ転送装置７と
から構成されている。
【００１６】制御装置２は、処理の分散を行う処理分散
制御手段２１を含む。
制御手段２１を含む。
【００１７】プロセッサ４は、データ転送制御手段４１
と、共有メモリ内データ移送手段４２と、クラスタ間デ
ータ転送手段４３とを含む。
と、共有メモリ内データ移送手段４２と、クラスタ間デ
ータ転送手段４３とを含む。
【００１８】以下に本発明の一実施例である並列処理プ
ログラム実行装置について、図１、および図２を参照し
て説明する。
ログラム実行装置について、図１、および図２を参照し
て説明する。
【００１９】入力装置１は、入力プログラムを入力し、
制御装置２に供給する（ステップＡ１）。
制御装置２に供給する（ステップＡ１）。
【００２０】制御装置２は、入力装置１から入力プログ
ラムを受け取り、該入力プログラム中の処理を各プロセ
ッサ４に分散する（ステップＡ２）。
ラムを受け取り、該入力プログラム中の処理を各プロセ
ッサ４に分散する（ステップＡ２）。
【００２１】各プロセッサ４は、制御装置２から与えら
れた処理がデータ転送処理か否かを判定し（ステップＡ
３）、該処理がデータ転送処理でないと判定した場合に
は、そのまま処理を行なう（ステップＡ８）。
れた処理がデータ転送処理か否かを判定し（ステップＡ
３）、該処理がデータ転送処理でないと判定した場合に
は、そのまま処理を行なう（ステップＡ８）。
【００２２】各プロセッサ４は、ステップＡ３におい
て、制御装置２から与えられた処理がデータ転送処理で
あると判定した場合には、まずデータ転送制御手段４１
が、データ転送先のプロセッサを決定する（ステップＡ
４）。
て、制御装置２から与えられた処理がデータ転送処理で
あると判定した場合には、まずデータ転送制御手段４１
が、データ転送先のプロセッサを決定する（ステップＡ
４）。
【００２３】さらにデータ転送制御手段４１は、データ
転送先が同一クラスタ内のプロセッサであるか否かを判
定する（ステップＡ５）。
転送先が同一クラスタ内のプロセッサであるか否かを判
定する（ステップＡ５）。
【００２４】データ転送制御手段４１がステップＡ５に
おいて転送先のプロセッサが同一クラスタ内にあると判
定した場合には、共有メモリ内データ移送手段４２が、
クラスタ内で共有されている共有メモリ５内でのデータ
の移送処理を、メモリ内データ転送装置６を用いて行う
（ステップＡ６）。
おいて転送先のプロセッサが同一クラスタ内にあると判
定した場合には、共有メモリ内データ移送手段４２が、
クラスタ内で共有されている共有メモリ５内でのデータ
の移送処理を、メモリ内データ転送装置６を用いて行う
（ステップＡ６）。
【００２５】データ転送制御手段４１がステップＡ５に
おいて転送先のプロセッサが同一クラスタ内にないと判
定した場合には、クラスタ間データ転送手段４３が、転
送先のクラスタの共有メモリ５へのデータ転送処理を、
クラスタ間データ転送装置７を用いて行う（ステップＡ
７）。
おいて転送先のプロセッサが同一クラスタ内にないと判
定した場合には、クラスタ間データ転送手段４３が、転
送先のクラスタの共有メモリ５へのデータ転送処理を、
クラスタ間データ転送装置７を用いて行う（ステップＡ
７）。
【００２６】以下に本発明の一実施例である並列処理プ
ログラム実行装置について、図１〜図３を参照してより
詳細に説明する。
ログラム実行装置について、図１〜図３を参照してより
詳細に説明する。
【００２７】図３は、プロセッサ０からすべてのプロセ
ッサへメッセージを送るプログラムである。手続き「Ｂ
ｒｏａｄＣａｓｔ」は、プロセッサ０からすべてのプロ
セッサに対してメッセージを送る処理を行う。
ッサへメッセージを送るプログラムである。手続き「Ｂ
ｒｏａｄＣａｓｔ」は、プロセッサ０からすべてのプロ
セッサに対してメッセージを送る処理を行う。
【００２８】本発明の並列処理プログラム実行装置によ
って、このプログラムの処理を行う場合には、まず入力
装置１が該プログラムを入力し、制御装置２によって、
クラスタ３内の各プロセッサ４に分散される。
って、このプログラムの処理を行う場合には、まず入力
装置１が該プログラムを入力し、制御装置２によって、
クラスタ３内の各プロセッサ４に分散される。
【００２９】各プロセッサ４において、手続き「Ｇｅｔ
ＭｙＮｕｍｂｅｒ」によってプロセッサの番号を得る。
この処理はデータ転送処理ではないので、各プロセッサ
毎に処理される（ステップＡ８）。
ＭｙＮｕｍｂｅｒ」によってプロセッサの番号を得る。
この処理はデータ転送処理ではないので、各プロセッサ
毎に処理される（ステップＡ８）。
【００３０】次に、プロセッサ０において、データが他
のプロセッサに送られる。この処理はデータ転送処理な
ので、データ転送先が決定され（ステップＡ４）、さら
に転送先のプロセッサが同一クラスタ内にあるかどうか
判定され（ステップＡ５）、転送先のプロセッサが同一
クラスタ内のプロセッサであると判定した場合には、共
有メモリ内データ移送手段４２によって、共有メモリ内
でデータ転送が行われる（ステップＡ６）。
のプロセッサに送られる。この処理はデータ転送処理な
ので、データ転送先が決定され（ステップＡ４）、さら
に転送先のプロセッサが同一クラスタ内にあるかどうか
判定され（ステップＡ５）、転送先のプロセッサが同一
クラスタ内のプロセッサであると判定した場合には、共
有メモリ内データ移送手段４２によって、共有メモリ内
でデータ転送が行われる（ステップＡ６）。
【００３１】一方、転送先のプロセッサが同一クラスタ
内にないと判定した場合には、クラスタ間データ転送手
段４３によって、クラスタ間のデータ転送が行われる
（ステップＡ７）。
内にないと判定した場合には、クラスタ間データ転送手
段４３によって、クラスタ間のデータ転送が行われる
（ステップＡ７）。
【００３２】以上により、本発明の一実施例である並列
処理プログラム実行装置の処理が完了する。
処理プログラム実行装置の処理が完了する。
【００３３】本発明の一実施例である並列処理プログラ
ム実行装置は、プロセッサ間でデータ転送が必要な場合
に、同一クラスタ内のプロセッサ間でデータ転送を行う
ときには、クラスタ間データ転送を行うのではなく、よ
りオーバーヘッドの少ない共有メモリ内のデータ移送に
よってデータ転送できる効果を有している。
ム実行装置は、プロセッサ間でデータ転送が必要な場合
に、同一クラスタ内のプロセッサ間でデータ転送を行う
ときには、クラスタ間データ転送を行うのではなく、よ
りオーバーヘッドの少ない共有メモリ内のデータ移送に
よってデータ転送できる効果を有している。
【００３４】
【発明の効果】以上説明したように、本発明の並列処理
プログラム実行装置および実行方法は、階層型マルチプ
ロセッサシステムにおいて並列処理プログラムを実行す
る場合に、クラスタ内プロセッサ間でデータを転送する
場合には、クラスタ間データ転送機能を使用せずに共有
メモリ内のデータ移送によってデータを転送することが
できるので、効率良く並列処理プログラムを実行するこ
とができる効果を有している。
プログラム実行装置および実行方法は、階層型マルチプ
ロセッサシステムにおいて並列処理プログラムを実行す
る場合に、クラスタ内プロセッサ間でデータを転送する
場合には、クラスタ間データ転送機能を使用せずに共有
メモリ内のデータ移送によってデータを転送することが
できるので、効率良く並列処理プログラムを実行するこ
とができる効果を有している。
【図１】本発明の一実施例におけるブロック図である。
【図２】本発明の一実施例における入力装置１、制御装
置２、プロセッサ４、データ転送制御手段４１、共有メ
モリ内データ移送手段４２、およびクラスタ間データ転
送手段４３の処理を示す流れ図である。
置２、プロセッサ４、データ転送制御手段４１、共有メ
モリ内データ移送手段４２、およびクラスタ間データ転
送手段４３の処理を示す流れ図である。
【図３】本発明の一実施例においてプロセッサ０からす
べてのプロセッサへメッセージを送るプログラムの例を
示す図である。
べてのプロセッサへメッセージを送るプログラムの例を
示す図である。
１ 入力装置 ２ 制御装置 ３ クラスタ ４ プロセッサ ５ 共有メモリ ６ メモリ内データ転送装置 ７ クラスタ間データ転送装置 ２１ 処理分散制御手段 ４１ データ転送制御手段 ４２ 共有メモリ内データ移送手段 ４３ クラスタ間データ転送手段
Claims (6)
- 【請求項１】 複数のプロセッサを密結合したマルチプ
ロセッサであるクラスタを疎結合したマルチクラスタシ
ステムにおいて、入力されたプログラム中の処理を各プ
ロセッサに分散して実行する並列処理プログラム実行装
置であって、 前記各プロセッサは、 分散して与えられたプログラム中の処理がデータ転送処
理である場合に、データ転送先のプロセッサを決定する
とともに、該プロセッサが自プロセッサと同一クラスタ
内のプロセッサの場合には、自クラスタのメモリ上でデ
ータの移送処理を行い、該プロセッサが自プロセッサと
同一クラスタ内のプロセッサではない場合には、転送先
のクラスタへデータ転送処理を行うデータ転送制御手段
を含むことを特徴とする並列処理プログラム実行装置。 - 【請求項２】 複数のプロセッサを密結合したマルチプ
ロセッサであるクラスタを疎結合したマルチクラスタシ
ステムにおいて、入力されたプログラム中の処理を各プ
ロセッサに分散して実行する並列処理プログラム実行装
置であって、 前記各プロセッサは、 分散して与えられたプログラム中の処理がデータ転送処
理である場合に、データ転送先のプロセッサを決定する
とともに、該プロセッサが自プロセッサと同一クラスタ
内のプロセッサであるか否かを判定するデータ転送制御
手段と、 前記データ転送制御手段がデータ転送先のプロセッサが
自プロセッサと同一クラスタ内のプロセッサであると判
定した場合に、自クラスタのメモリ上でデータの移送処
理を行う共有メモリ内データ移送手段と、 前記データ転送制御手段がデータ転送先のプロセッサが
自プロセッサと同一クラスタ内のプロセッサではないと
判定した場合に、転送先のクラスタへデータ転送処理を
行うクラスタ間データ転送手段とを含むことを特徴とす
る並列処理プログラム実行装置。 - 【請求項３】 複数のプロセッサを密結合したマルチプ
ロセッサであるクラスタを疎結合したマルチクラスタシ
ステムにおいて、 入力プログラムを入力する入力装置と、 前記入力装置から入力プログラムを受け取り、該入力プ
ログラム中の処理を各プロセッサに分散して実行させる
制御装置とを備え、 前記各プロセッサは、 前記制御装置から分散して与えられた処理がデータ転送
処理である場合に、データ転送先のプロセッサを決定す
るとともに、該プロセッサが自プロセッサと同一クラス
タ内のプロセッサであるか否かを判定するデータ転送制
御手段と、 前記データ転送制御手段がデータ転送先のプロセッサが
自プロセッサと同一クラスタ内のプロセッサであると判
定した場合に、自クラスタのメモリ上でデータの移送処
理を行う共有メモリ内データ移送手段と、 前記データ転送制御手段がデータ転送先のプロセッサが
自プロセッサと同一クラスタ内のプロセッサではないと
判定した場合に、転送先のクラスタへデータ転送処理を
行うクラスタ間データ転送手段とを含むことを特徴とす
る並列処理プログラム実行装置。 - 【請求項４】 複数のプロセッサを密結合したマルチプ
ロセッサであるクラスタを疎結合したマルチクラスタシ
ステムにおいて、 入力プログラムを入力する入力装置と、 前記入力装置から入力プログラムを受け取り、該入力プ
ログラム中の処理を各プロセッサに分散して実行させる
制御装置と、 前記クラスタ間でデータを転送するクラスタ間データ転
送装置とを備え、 前記各クラスタは、 自クラスタ内のプロセッサ間で共有する共有メモリと、 自クラスタ内のプロセッサ間で転送するデータを前記共
有メモリ上で移送するメモリ内データ転送装置とを含
み、 前記各プロセッサは、 前記制御装置から分散して与えられた処理がデータ転送
処理である場合に、データ転送先のプロセッサを決定す
るとともに、該プロセッサが自プロセッサと同一クラス
タ内のプロセッサであるか否かを判定するデータ転送制
御手段と、 前記データ転送制御手段がデータ転送先のプロセッサが
自プロセッサと同一クラスタ内のプロセッサであると判
定した場合に、前記メモリ内データ転送装置により前記
共有メモリ上でデータの移送処理を行う共有メモリ内デ
ータ移送手段と、 前記データ転送制御手段がデータ転送先のプロセッサが
自プロセッサと同一クラスタ内のプロセッサではないと
判定した場合に、前記クラスタ間データ転送装置により
転送先のクラスタの前記共有メモリへデータ転送処理を
行うクラスタ間データ転送手段とを含むことを特徴とす
る並列処理プログラム実行装置。 - 【請求項５】 複数のプロセッサを密結合したマルチプ
ロセッサであるクラスタを疎結合したマルチクラスタシ
ステムにおいて、入力されたプログラム中の処理を各プ
ロセッサに分散して実行する並列処理プログラム実行方
法であって、 前記各プロセッサは、 分散して与えられたプログラム中の処理がデータ転送処
理である場合に、データ転送先のプロセッサを決定する
とともに、該プロセッサが自プロセッサと同一クラスタ
内のプロセッサの場合には、自クラスタのメモリ上でデ
ータの移送処理を行い、該プロセッサが自プロセッサと
同一クラスタ内のプロセッサではない場合には、転送先
のクラスタへデータ転送処理を行うことを特徴とする並
列処理プログラム実行方法。 - 【請求項６】 複数のプロセッサを密結合したマルチプ
ロセッサであるクラスタを疎結合したマルチクラスタシ
ステムにおいて、入力されたプログラム中の処理を各プ
ロセッサに分散して実行する並列処理プログラム実行方
法であって、 前記各プロセッサは、 分散して与えられたプログラム中の処理がデータ転送処
理である場合に、データ転送先のプロセッサを決定する
とともに、該プロセッサが自プロセッサと同一クラスタ
内のプロセッサであるか否かを判定し、 データ転送先のプロセッサが自プロセッサと同一クラス
タ内のプロセッサであると判定した場合に、自クラスタ
のメモリ上でデータの移送処理を行い、 データ転送先のプロセッサが自プロセッサと同一クラス
タ内のプロセッサではないと判定した場合に、転送先の
クラスタへデータ転送処理を行うことを特徴とする並列
処理プログラム実行方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8013881A JPH09212471A (ja) | 1996-01-30 | 1996-01-30 | 並列処理プログラム実行装置および実行方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8013881A JPH09212471A (ja) | 1996-01-30 | 1996-01-30 | 並列処理プログラム実行装置および実行方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09212471A true JPH09212471A (ja) | 1997-08-15 |
Family
ID=11845558
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8013881A Pending JPH09212471A (ja) | 1996-01-30 | 1996-01-30 | 並列処理プログラム実行装置および実行方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09212471A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010058455A1 (ja) * | 2008-11-19 | 2010-05-27 | 株式会社日立製作所 | 情報処理装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS575143A (en) * | 1980-06-12 | 1982-01-11 | Agency Of Ind Science & Technol | Communicating method of multimicroprocessor system |
| JPS63172362A (ja) * | 1987-01-12 | 1988-07-16 | Fujitsu Ltd | プロセツサ間通信方式 |
| JPH03204758A (ja) * | 1990-01-06 | 1991-09-06 | Fujitsu Ltd | 粒子運動シミュレーション処理方式 |
-
1996
- 1996-01-30 JP JP8013881A patent/JPH09212471A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS575143A (en) * | 1980-06-12 | 1982-01-11 | Agency Of Ind Science & Technol | Communicating method of multimicroprocessor system |
| JPS63172362A (ja) * | 1987-01-12 | 1988-07-16 | Fujitsu Ltd | プロセツサ間通信方式 |
| JPH03204758A (ja) * | 1990-01-06 | 1991-09-06 | Fujitsu Ltd | 粒子運動シミュレーション処理方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010058455A1 (ja) * | 2008-11-19 | 2010-05-27 | 株式会社日立製作所 | 情報処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20210073169A1 (en) | On-chip heterogeneous ai processor | |
| US5297260A (en) | Processor having a plurality of CPUS with one CPU being normally connected to common bus | |
| US20210073170A1 (en) | Configurable heterogeneous ai processor | |
| US20030110336A1 (en) | Method and apparatus for interrupt redirection for arm processors | |
| JPH01150963A (ja) | 計算機におけるｉｐｌ方法 | |
| JP3490473B2 (ja) | プロセッサ間通信システム | |
| JPH09212471A (ja) | 並列処理プログラム実行装置および実行方法 | |
| JPH06505588A (ja) | 並列ソフトウェア処理用ネットワーク構造 | |
| Ahuja et al. | A multi-microprocessor architecture with hardware support for communication and scheduling | |
| JP3564327B2 (ja) | 図形処理装置 | |
| JP2553526B2 (ja) | マルチタスク処理装置 | |
| JPH01305461A (ja) | バス使用権制御方式 | |
| JPH06309285A (ja) | 並列計算機における通信処理回路 | |
| JP2001069161A (ja) | 衝突回避にトークンを使用した分散型サービス要求をスケジューリングするための方法とそれを実現するためのデータ処理装置 | |
| JPH0573507A (ja) | 電子計算機間メツセージ交信時の救済装置 | |
| JPS6049464A (ja) | マルチプロセッサ計算機におけるプロセッサ間通信方式 | |
| JPH0425963A (ja) | マルチプロセッサシステムのオンラインプロセッサ増設方式 | |
| JPH0254362A (ja) | 並列処理コンピュータ | |
| JPH04302352A (ja) | マルチプロセッサシステム | |
| JPH01162974A (ja) | ロードモジュールの動的置換方式 | |
| JP2005078244A (ja) | プログラム実行方法およびプログラム実行装置 | |
| JPS6143369A (ja) | マルチプロセツサシステム | |
| JPS61143858A (ja) | 複数のオペレ−テイングシステムの下におけるフアイルの共用方法 | |
| JPS63316143A (ja) | エラ−通知方式 | |
| JPH0635870A (ja) | 負荷分散システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000411 |