JPH08235131A

JPH08235131A - 並列計算機

Info

Publication number: JPH08235131A
Application number: JP3835395A
Authority: JP
Inventors: Kazuhiro Aoyama; 和弘青山
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1995-02-27
Filing date: 1995-02-27
Publication date: 1996-09-13

Abstract

(57)【要約】【目的】メモリ使用量の低く抑えつつ、フォルトトレ
ランス性の向上、動的負荷分散の向上、及びプログラム
の生産性向上したメモリベースの並列計算機を得る。【構成】演算器２、６、１０、１４、ローカルメモリ
３、７、１１、１５、共有メモリ４、８、１２、１６か
ら成る処理器１、５、９、１３を接続網１７で接続し、
ハードウェア的に各演算器から全ての共有メモリへの命
令及びデータのアクセスを可能とし、ソフトウェア的に
各ローカルメモリ内のタスクと全ての共有メモリ内のタ
スクをリンクすることにより各演算器から全ての共有メ
モリ上のタスクを、タスクのメモリ間での移動無しに、
直接実行可能とした。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ディスク等を用いな
いで、命令及びデータ等を全てメモリに保持して実行さ
れるメモリベースの並列計算機に関する。

【０００２】

【従来の技術】図１１は、フォルトトレランス性、動的
負荷分散を考慮した従来のメモリベースの並列計算機の
構成図である。図１１において、１、５、９、及び１３
はそれぞれ第１の処理器、第２の処理器、第３の処理
器、及び第４の処理器、２、６、１０、及び１４はそれ
ぞれ処理器１、処理器５、処理器９、及び処理器１３内
で既定の命令に従って演算を行うそれぞれの演算器、２
９、及び３０はそれぞれ処理器１、及び処理器５内でタ
スクＴ１、Ｔ２、Ｔ３、及びＴ４とデータを保持し、上
記演算器２からのみ読み出し書き込み可能なローカルメ
モリ、及び上記演算器６からのみ読み出し書き込み可能
なローカルメモリ、３１、及び３２はそれぞれ処理器
９、及び処理器１３内でタスクＴ５、Ｔ６、Ｔ７、及び
Ｔ８とデータを保持し、上記演算器１０からのみ読み出
し書き込み可能なローカルメモリ、及び上記演算器１４
からのみ読み出し書き込み可能なローカルメモリ、３
３、３４、３５、及び３６はそれぞれ処理器１、処理器
５、処理器９、及び処理器１３内でデータを保持し各演
算器及び他の処理器からも接続網を通して読み出し書き
込み可能なそれぞれの共用メモリ、１７は上記処理器
１、処理器５、処理器９、及び処理器１３を接続する接
続網である。ローカルメモリ２９と３０、及び、ローカ
ルメモリ３１と３２にはフォルトトレランス性、動的負
荷分散を考慮して、それぞれ同一のタスクを搭載してい
る。

【０００３】従来のメモリベースの並列計算機におけ
る、各演算器から見える並列計算機全体の物理アドレス
は図１２に示す。図１２において、１８はローカルメモ
リ領域、３７、３８、３９、及び４０はそれぞれ処理器
１、処理器５、処理器９、及び処理器１３の共有メモリ
領域である。各演算器は自処理器内のローカルメモリの
タスクのみを実行することにより既定の処理を行う。図
１２においては演算器２はローカルメモリ２９内のタス
クＴ１、Ｔ２、Ｔ３、及びＴ４のみを実行可能である。
演算器６はローカルメモリ３０内のタスクＴ１、Ｔ２、
Ｔ３、及びＴ４のみを実行可能である。演算器１０はロ
ーカルメモリ３１内のタスクＴ５、Ｔ６、Ｔ７、及びＴ
８をのみ実行可能である。演算器１４はローカルメモリ
３２のタスクＴ５、Ｔ６、Ｔ７、及びＴ８のみを実行可
能である。ローカルメモリ２９と３０、及び、ローカル
メモリ３１と３２にはそれぞれ同一のタスクを搭載して
いるため、タスクＴ１、Ｔ２、Ｔ３、及びＴ４は、演算
器２または６で、タスクＴ５、Ｔ６、Ｔ７、及びＴ８
は、演算器１０または１４で実行可能である。演算器２
が故障の時でも、タスクＴ１、Ｔ２、Ｔ３、及びＴ４は
演算器６で実行可能であり、フォルトトレランス性を有
する。また、例えば演算器２がタスクＴ１を実行中にタ
スクＴ２が実行される必要が生じた場合、演算器６がア
イドルの場合には、演算器６でタスクＴ２を実行でき、
動的に負荷分散出来る。また、共用メモリにはデータの
みが保持され、お互いにデータのやりとりや同期のみに
利用されている。

【０００４】

【発明が解決しようとする課題】上記のような従来のメ
モリベースの並列計算機では、演算器が他の処理器内の
タスク、例えば演算器２が処理器９内のタスクＴ５、を
直接実行することは出来ない。従って、図１１において
はタスクＴ１、Ｔ２、Ｔ３、及びＴ４を処理器１、及
び、処理器５でも実行できる様にするために、タスクＴ
１、Ｔ２、Ｔ３、及びＴ４をローカルメモリ２９、及
び、ローカルメモリ３０の両方に保持しておく必要があ
り、大量のメモリを必要とすると言う問題点があった。
また、図１１において演算器１０、及び演算器１４では
タスクＴ１、Ｔ２、Ｔ３、及びＴ４を実行することが出
来ず、演算器２、及び演算器６がビジー、或いは故障等
の何らかの理由によりタスクＴ１、Ｔ２、Ｔ３、または
Ｔ４のどれかを実行できなく、かつ、実行できないタス
クが実行される必要のある場合は、たとえ演算器１０、
または演算器１４がアイドルの状態にあっても、この実
行される必要のあるタスクは実行されないと言う問題点
があった。

【０００５】この発明はかかる問題点を解決するために
なされたものであり、メモリベースの並列計算機におい
て、メモリ使用量の増大を抑えつつ、並列計算機内にあ
るタスクを多くの演算器から実行可能とし、フォルトト
レランス性の向上、動的負荷分散の向上、及びプログラ
ムの生産性向上を目的としている。

【０００６】

【課題を解決するための手段】この発明に係わる実施例
１の並列計算機においては、ハードウェア的に、全ての
演算器から全ての処理器内の共用メモリ内の命令に対し
て命令としてのアクセスを可能とし、かつ、ソフトウェ
ア的に、全ての処理器内のローカルメモリの命令と、全
ての処理器の共用メモリ内の命令をリンクすることによ
りひとつのプログラムとして扱えるようにしたものであ
る。

【０００７】また、この発明の実施例２は、ハードウェ
ア的に、全ての演算器から全ての処理器内の共用メモリ
内の命令に対して命令としてのアクセスを可能とし、か
つ、ソフトウェア的に、全ての処理器内の共用メモリ内
の命令をリンクすることによりひとつのプログラムとし
て扱えるようにしたものである。

【０００８】この発明の実施例３は、処理器の外に外部
共用メモリを設け、ハードウェア的に、全ての演算器か
ら外部共用メモリ内の命令に対して命令としてのアクセ
スを可能とし、かつ、ソフトウェア的に、全ての処理器
内のローカルメモリの命令と、外部共用メモリ内の命令
をリンクすることによりひとつのプログラムとして扱え
るようにしたものである。

【０００９】また、この発明の実施例４はハードウェア
的に、全ての演算器から全ての処理器内の共用メモリ内
の命令に対して命令としてのアクセスを可能とし、か
つ、ソフトウェア的に、ある処理器内のローカルメモリ
の命令と、他の限定した処理器の共用メモリ内の命令を
リンクすることにより、限定された処理器同士のタスク
をひとつのプログラムとして扱えるようにしたものであ
る。

【００１０】この発明の実施例５はハードウェア的に、
ある演算器から他の限定した処理器内の共用メモリへの
アクセスを可能とし、かつ、ソフトウェア的に、ある処
理器内のローカルメモリの命令と、他の限定した処理器
の共用メモリ内の命令をリンクすることにより、アクセ
スを限定しつつ限定された処理器同士のタスクをひとつ
のプログラムとして扱えるようにしたものである。

【００１１】また、この発明の実施例６は、ハードウェ
ア的に、全ての演算器から外部共用メモリ内の全ての命
令に対して命令としてのアクセスを可能とし、かつ、ソ
フトウェア的に、ある処理器内のローカルメモリの命令
と、外部共用メモリ内の限定した領域の命令をリンクす
ることにより、限定されたタスクをひとつのプログラム
として扱えるようにしたものである。

【００１２】この発明の実施例７は、ハードウェア的
に、ある演算器から外部共用メモリの限定した領域に対
してのみアクセスを可能とし、かつ、ソフトウェア的
に、ある処理器内のローカルメモリの命令と、外部共用
メモリの限定した領域の命令をリンクすることにより、
アクセスを限定しつつ限定されたタスクをひとつのプロ
グラムとして扱えるようにしたものである。

【００１３】

【作用】この発明の実施例においては、他の処理器内の
共用メモリの命令もひとつのプログラムとして直接実行
可能なので、並列計算機中には２つ以上同じタスクを保
持しておく必要がなく使用メモリを削減出来る。また、
あるタスクが保持されている共有メモリと同一の処理器
内の演算器が故障等の理由により上記あるタスクを実行
できなく、かつ、実行できないタスクが実行される必要
のある場合は、他の処理器内の演算器が上記の実行され
る必要のあるタスクを実行可能であり、フォルトトレラ
ンス性が向上する。また、ある実行されるべきタスクが
保持されている共有メモリと同一の処理器内の演算器が
他の優先度の高いタスクを実行しており、他の演算器は
実行すべきタスクがない場合は、実行すべきタスクの無
い演算器が上記のある実行されるべきタスクを実行する
ことが可能であり動的負荷分散が可能となる。

【００１４】また、この発明の実施例２は各ローカルメ
モリ内の内容を全て共有メモリに移し、ローカルメモリ
を削除することにより、ローカルメモリ内の未使用領域
を削除することが出来メモリ使用量を削減出来る。

【００１５】この発明の実施例３は全ての共用メモリの
内容を全て外部共有メモリに移し、共用メモリを削除す
ることにより、共用メモリ内の未使用領域を削除するこ
とが出来、メモリ使用量を削減出来る。

【００１６】また、この発明の実施例４は実行可能な共
有メモリを限定しひとつのプログラムを共用する処理器
の数を限定することにより、プログラム作成の複雑さを
減少させることが出来、プログラムの生産性の向上が図
られる。

【００１７】この発明の実施例５は、特定の処理器内の
共用メモリへのアクセスが出来ないようにすることによ
り共用メモリ内のプログラムを保護することが出来る。

【００１８】また、この発明の実施例６は実行可能な外
部共有メモリの領域を限定しひとつのプログラムを共用
する処理器の数を限定することにより、プログラム作成
の複雑さを減少させることが出来、プログラムの生産性
の向上が図られる。

【００１９】この発明の実施例７は、特定の外部共用メ
モリの特定の領域へのアクセスが出来ないようにするこ
とにより外部共用メモリ内のプログラムを保護すること
が出来る。

【００２０】

【実施例】

実施例１．図１はこの発明の１実施例を示す構成図であ
る。１、２、５、６、９、１０、１３、１４、及び１７
は上記従来並列計算機と同一のものである。３、７、１
１、及び１５はそれぞれ処理器１内の演算器２からのみ
読み書き出来るローカルメモリ、処理器５内の演算器６
からのみ読み書き出来るローカルメモリ、処理器９内の
演算器１０からのみ読み書き出来るローカルメモリ、及
び処理器１３内の演算器１４からのみ読み書き出来るロ
ーカルメモリである。４はタスクＴ１とＴ２を保持する
共有メモリ、８はタスクＴ３とＴ４を保持する共有メモ
リ、１２はタスクＴ５とＴ６を保持する共有メモリ、１
６はタスクＴ７とＴ８を保持する共有メモリである。ハ
ードウェア的には全ての演算器から全ての共有メモリに
対して、命令及びデータのアクセスが可能である。処理
装置の数は、４以外の場合も同様に扱える。

【００２１】図２は１実施例の物理アドレス空間であ
る。１８は各処理器毎にそれぞれ異なるローカルタスク
ＬＴ１、ＬＴ２、ＬＴ３、およびＬＴ４が置かれている
ローカルメモリ領域、１９はタスクＴ１、及びＴ２が置
かれている共有メモリ４領域、２０はタスクＴ３、及び
Ｔ４が置かれている共有メモリ８領域、２１はタスクＴ
５、及びＴ６が置かれている共有メモリ１２領域、２２
はタスクＴ７、及びＴ８が置かれている共有メモリ１６
領域である。ソフトウェア的には、処理器１のローカル
タスクＬＴ１とタスクＴ１からＴ８、処理器５のローカ
ルタスクＬＴ２とタスクＴ１からＴ８、処理器９のロー
カルタスクＬＴ３とタスクＴ１からＴ８、及び処理器１
３のローカルタスクＬＴ４とタスクＴ１からＴ８をリン
クしており、演算器２からは、タスクＬＴ１、及びＴ１
からＴ８が、演算器６からは、タスクＬＴ２、及びＴ１
からＴ８が、演算器１０からは、タスクＬＴ３、及びＴ
１からＴ８が、演算器１４からは、タスクＬＴ４、及び
Ｔ１からＴ８が、タスクをメモリ間で移動させることな
く、ひとつのまとまったプログラムとして実行可能であ
る。

【００２２】実施例２．図３は上記実施例１のローカル
メモリ３、７、１１、および１５を各処理器から取り除
いた例である。図４には、本実施例の物理アドレス空間
を示す。本実施例はソフトウェア的にはローカルメモリ
３、７、１１、および１５を削除以外は実施例１と同等
であり、全ての演算器からは、タスクＴ１からＴ８が、
タスクをメモリ間で移動させることなく、ひとつのまと
まったプログラムとして実行可能である。

【００２３】実施例３．図５は実施例１の共用メモリ
４、８、１２、および１６を各処理器から取り出し外部
共用メモリ２３として外部にまとめて配置した例であ
る。図６には、本実施例の物理アドレス空間を示す。図
中２４は、外部共有メモリ２３のアドレス領域を示して
いる。本実施例では、ハードウェア的には全ての演算器
から外部共有メモリ２３の全ての領域に対して命令及び
データアクセスが可能である。また、ソフトウェア的に
は実施例１と同様であり、処理器１のローカルタスクＬ
Ｔ１とタスクＴ１からＴ８、処理器５のローカルタスク
ＬＴ２とタスクＴ１からＴ８、処理器９のローカルタス
クＬＴ３とタスクＴ１からＴ８、及び処理器１３のロー
カルタスクＬＴ４とタスクＴ１からＴ８をリンクしてお
り、演算器２からは、タスクＬＴ１、及びＴ１からＴ８
が、演算器６からは、タスクＬＴ２およびＬＴ１からＴ
８が、演算器１０からは、タスクＬＴ３、及びＴ１から
Ｔ８が、演算器１４からは、タスクＬＴ４、及びＴ１か
らＴ８が、タスクをメモリ間で移動させることなく、ひ
とつのまとまったプログラムとして実行可能である。

【００２４】実施例４．図７は、物理アドレス空間の他
の例を示す図であり、上記実施例１と同様の構成におい
て、ハードウェア的には全ての演算器から全ての共有メ
モリに対して、命令及びデータのアクセスが可能であ
る。ソフトウェア的には、処理器１のローカルタスクＬ
Ｔ１とタスクＴ１からＴ４、処理器５のローカルタスク
ＬＴ２とタスクＴ１からＴ４、処理器９のローカルタス
クＬＴ３とタスクＴ５からＴ８、及び処理器１３のロー
カルタスクＬＴ４とタスクＴ５からＴ８のみをリンクし
ており、タスクＴ１からＴ４を実行可能な演算器を演算
器２、及び５に限定し、タスクＴ５からＴ８を実行可能
な演算器を演算器３、及び４に限定した。演算器２から
は、タスクＬＴ１、及びＴ１からＴ４のみが、演算器６
からは、タスクＬＴ２、及びＴ１からＴ４のみが、演算
器１０からは、タスクＬＴ３、及びＴ５からＴ８のみ
が、演算器１４からは、タスクＬＴ４、及びＴ５からＴ
８のみが、タスクをメモリ間で移動させることなく、ひ
とつのまとまったプログラムとして実行可能である。ま
た、各演算器からは、全て共有メモリ領域にデータアク
セス可能であり、処理器１及び５と処理器９及び１３間
では共有メモリを介してデータの授受、同期化等が可能
である。

【００２５】実施例５．図８は、この発明の実施例５に
よる物理アドレス空間を示す。図８は上記実施例１と同
様の構成において、ハードウェア的には、演算器２及び
６からは共有メモリ４及び８、演算器１０及び１４から
は共有メモリ１２及び１６に対してのみ、命令及びデー
タのアクセスが可能である。ソフトウェア的には、処理
器１のローカルタスクＬＴ１とタスクＴ１からＴ４、処
理器５のローカルタスクＬＴ２とタスクＴ１からＴ４、
処理器９のローカルタスクＬＴ３とタスクＴ５からＴ
８、及び処理器１３のローカルタスクＬＴ４とタスクＴ
５からＴ８のみをリンクしており、タスクＴ１からＴ４
を実行可能な演算器を演算器２、及び５に限定し、タス
クＴ５からＴ８を実行可能な演算器を演算器３、及び４
に限定した。図中２５は演算器１０及び１４からのアク
セス禁止領域、２６は演算器２及び６からのアクセス禁
止領域を示す。演算器２からは、タスクＬＴ１、及びＴ
１からＴ４のみが、演算器６からは、タスクＬＴ２、及
びＴ１からＴ４のみが、演算器１０からは、タスクＬＴ
３、及びＴ５からＴ８のみが、演算器１４からは、タス
クＬＴ４、及びＴ５からＴ８のみが、タスクをメモリ間
で移動させることなく、ひとつのまとまったプログラム
として実行可能である。各アクセス禁止領域はそれぞれ
の禁止した演算器のアクセスから保護されている。

【００２６】実施例６．図９は、物理アドレス空間の他
の例を示す図であり、上記実施例３と同様の構成におい
て、ハードウェア的には全ての演算器から外部共有メモ
リ２３の全領域に対して、命令及びデータのアクセスが
可能である。ソフトウェア的には、処理器１のローカル
タスクＬＴ１とタスクＴ１からＴ４、処理器５のローカ
ルタスクＬＴ２とタスクＴ１からＴ４、処理器９のロー
カルタスクＬＴ３とタスクＴ５からＴ８、及び処理器１
３のローカルタスクＬＴ４とタスクＴ５からＴ８のみを
リンクしており、タスクＴ１からＴ４を実行可能な演算
器を演算器２、及び５に限定し、タスクＴ５からＴ８を
実行可能な演算器を演算器３、及び４に限定した。演算
器２からは、タスクＬＴ１、及びＴ１からＴ４のみが、
演算器６からは、タスクＬＴ２、及びＴ１からＴ４のみ
が、演算器１０からは、タスクＬＴ３、及びＴ５からＴ
８のみが、演算器１４からは、タスクＬＴ４、及びＴ５
からＴ８のみが、タスクをメモリ間で移動させることな
く、ひとつのまとまったプログラムとして実行可能であ
る。また、各演算器からは、外部共有メモリ２３の全領
域にデータアクセス可能であり、処理器１及び５と処理
器９及び１３間では外部共有メモリ２３を介してデータ
の授受、同期化等が可能である。

【００２７】実施例７．図１０は、物理アドレス空間の
他の例を示す図であり、上記実施例３と同様の構成にお
いて、ハードウェア的には、演算器２及び６からは外部
共有メモリ２３のタスクＴ１からＴ４の領域、演算器１
０及び１４からは外部共有メモリ２３のタスクＴ５から
Ｔ８の領域に対してのみ、命令及びデータのアクセスが
可能である。ソフトウェア的には、処理器１のローカル
タスクＬＴ１とタスクＴ１からＴ４、処理器５のローカ
ルタスクＬＴ２とタスクＴ１からＴ４、処理器９のロー
カルタスクＬＴ３とタスクＴ５からＴ８、及び処理器１
３のローカルタスクＬＴ４とタスクＴ５からＴ８のみを
リンクしており、タスクＴ１からＴ４を実行可能な演算
器を演算器２、及び５に限定し、タスクＴ５からＴ８を
実行可能な演算器を演算器３、及び４に限定した。図中
２７は演算器１０及び１４からのアクセス禁止領域、２
８は演算器２及び６からのアクセス禁止領域を示す。演
算器２からは、タスクＬＴ１、及びＴ１からＴ４のみ
が、演算器６からは、タスクＬＴ２、及びＴ１からＴ４
のみが、演算器１０からは、タスクＬＴ３、及びＴ５か
らＴ８のみが、演算器１４からは、タスクＬＴ４、及び
Ｔ５からＴ８のみが、タスクをメモリ間で移動させるこ
となく、ひとつのまとまったプログラムとして実行可能
である。各アクセス禁止領域はそれぞれの禁止した演算
器のアクセスから保護されている。

【００２８】

【発明の効果】この発明は、以上説明したように構成さ
れているので、以下に記載されるような効果を奏する。

【００２９】各タスクは１づつのみ存在するためメモリ
使用量が少なくて済む。

【００３０】また、全てのタスクは、タスクをメモリ間
で移動することなく、ひとつのまとまったプログラムと
して全ての演算器で実行可能であり、ある特定の演算器
が故障した場合でも他の演算器によって上記特定の故障
した演算器と同一の共有メモリのタスクを実行可能であ
りフォルトトレランス性が向上する。

【００３１】また、全てのタスクは、タスクをメモリ間
で移動することなく、ひとつのまとまったプログラムと
して全ての演算器で実行可能であり、全ての演算器に対
してどのタスクも割り当てることが出来るため、効率的
に動的に負荷を分散することが可能であり、動的負荷分
散の性能を向上させられる。

【００３２】また、処理器を実行可能なタスクにより自
由にグループ化することができ、処理器の数が多い並列
計算機におけるプログラムの生産性向上が期待できる。

【００３３】また、アクセス禁止領域を設定することに
より、演算器の暴走等によるタスクの書き換えの危険を
減少させることができ、フォルトトレランス性を向上で
きる。

【図面の簡単な説明】

【図１】この発明の実施例１を示す構成図である。

【図２】この発明の実施例１における物理アドレス空
間を示す図である。

【図３】この発明の実施例２を示す構成図である。

【図４】この発明の実施例２における物理アドレス空
間を示す図である。

【図５】この発明の実施例３を示す構成図である。

【図６】この発明の実施例３における物理アドレス空
間を示す図である。

【図７】この発明の実施例４における物理アドレス空
間を示す図である。

【図８】この発明の実施例５における物理アドレス空
間を示す図である。

【図９】この発明の実施例６における物理アドレス空
間を示す図である。

【図１０】この発明の実施例７における物理アドレス
空間を示す図である。

【図１１】従来のメモリベースの並列計算機の構成図
である。

【図１２】従来のメモリベースの並列計算機における
物理アドレス空間を示す図である。

【符号の説明】

１，５，９，１３処理器、２，６，１０，１４演算
器、３，７，１１，１５，２９，３０，３１，３２ロ
ーカルメモリ、４，８，１２，１６，３３，３４，３
５，３６共有メモリ、１７接続網、１８ローカル
メモリ領域、１９，２０，２１，２２，３７，３８，３
９，４０共有メモリ領域、２３外部共有メモリ、２
４外部共有メモリ領域、２５，２７演算器１０，及
び演算器１４のアクセス禁止領域、２６，２８演算器
２，及び演算器６のアクセス禁止領域。

Claims

【特許請求の範囲】

【請求項１】ディスク等を用いないで、命令及びデー
タ等を全てメモリに保持して実行されるメモリベースの
並列計算機において、既定の命令に従って演算を行う演
算器と、上記演算器のみがアクセス及び直接実行可能な
上記既定の命令の一部と演算に必要なデータを保持する
ローカルメモリと、上記ローカルメモリ内と異なり上記
演算器及び他の処理器からも接続網を通してアクセス及
び直接実行可能な既定の命令の一部と演算に必要なデー
タを保持する共用メモリから成る第１の処理器と、上記
処理器と同等の複数個の処理器と、上記全ての処理器を
相互に接続する接続網とを具備したことを特徴とする並
列計算機。
【請求項２】ディスク等を用いないで、命令及びデー
タ等を全てメモリに保持して実行されるメモリベースの
並列計算機において、既定の命令に従って演算を行う演
算器と、上記演算器及び他の処理器からも接続網を通し
てアクセス及び直接実行可能な既定の命令の一部と演算
に必要なデータを保持する共用メモリから成る第１の処
理器と、上記処理器と同等の複数個の処理器と、上記全
ての処理器を相互に接続する接続網とを具備したことを
特徴とする並列計算機。
【請求項３】ディスク等を用いないで、命令及びデー
タ等を全てメモリに保持して実行されるメモリベースの
並列計算機において、既定の命令に従って演算を行う演
算器と、上記演算器のみがアクセス及び直接実行可能な
上記既定の命令の一部と演算に必要なデータを保持する
ローカルメモリから成る第１の処理器と、上記処理器と
同等の複数個の処理器と、上記全ての処理器を相互に接
続する接続網と、上記ローカルメモリ内と異なり上記の
全ての処理器から接続網を通してアクセス及び直接実行
可能な既定の命令の一部と演算に必要なデータを保持す
る外部共用メモリとを具備したことを特徴とする並列計
算機。
【請求項４】請求項１又は２記載の並列計算機におい
て、処理器はある共用メモリ上の命令を実行可能な処理
器であることを特徴とするメモリベースの並列計算機。
【請求項５】請求項１又は２記載の並列計算機におい
て、処理器はある共用メモリ上の命令及びデータにアク
セス可能な処理器であることを特徴とする並列計算機。
【請求項６】請求項３記載の並列計算機において、処
理器は共用メモリ上のある領域の命令を実行可能な処理
器であることを特徴とする並列計算機。
【請求項７】請求項３記載の並列計算機において、処
理器は、共用メモリ上のある領域の命令及びデータにア
クセス可能な処理器であることを特徴とする並列計算
機。