JPS63132372A - 並列処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 並列処理装置のプロセッサ間のデータ共有において、共
存メモリ上に間接ポインタをプロセッサ対ごとにまとめ
て置くことにより、ＧＣ（ガーベジコレクション）を容
易に行なえるようにしたものである。

〔産業上の利用分野〕

本発明は、プロセッサ間でデータを共有する並列処理装
置に関し、特にＧＣ処理を容易に行なえるようにしよう
とするものである。

〔従来の技術〕

ＬＩＳＰやＰｒｏｌｏｇなどの信号処理言語を用いた人
工知能用のソフトウェアには、複数のプロセッサを用い
て各プロセッサのメモリのデータを互いに参照しながら
処理を進めて行くという方式がとられる場合がある。プ
ロセッサのメモリデータは処理が進むにつれて不要にな
り、その一方で次のデータのための新しいメモリ領域が
必要になるから、適当な時点でガーベジコレクションし
て領域開放を行なう。このガーベジコレクションは、各
プロセッサが各々のメモリ　（局所メモリ）のデータし
か参照しないなら各メモリ単独で行なうことができるが
、他のプロセッサも参照していると、その参照関係を調
べなければならない。即ちガーベジ（ゴミ）はどこから
も参照されないデータであって、他のメモリデータから
の参照があればそれはガーベジでないから、自己および
他からの参照関係を調べなければガーベジ判定はできな
い。

並列処理装置のプロセッサ間でデータを共有した場合に
は、局所メモリ上のデータが他のプロセッサから参照さ
れていることの判定が難しく、ＧＣが困難になる。その
ために、プロセッサ間のデータの参照関係が容易に判る
ようなデータの共有方法が必要となる。

従来のデータの共有法を第３図に示す。同図は、３つの
プロセッサ１）〜１３がそれぞれ局所メモリ２１〜２３
を有し、局所メモリ２３上のデータが共有メモリ４上の
間接ポインタ５Ａ、５Ｂを介して、他の局所メモリ２１
．２２中のデータを参照している（ポインタ６Ａ→間接
ポインタ５Ａ−データ３Ａ、ポインタ６Ｂ→間接ポイン
タ５Ｂ→データ３Ｂ）様子を示している。

いま、プロセッサ１）でＧＣが生じたとする。

この場合には、データ３Ａは共有メモリ４上の間接ポイ
ンタ５Ａによって参照されているので、データ３Ａをゴ
ミとして回収してはならない。そのために、プロセッサ
１）のＧＣでは、局所メモリ２１だけでなく、共有メモ
リ４全体をチェックしなければならない。

〔発明が解決しようとする問題点〕

しかしながら、局所メモリ２１のＧＣにとって間接ポイ
ンタ５Ｂ等は関係ないので、これもチェック対象とする
従来の方式ではＧＣの処理時間が長くなる欠点がある。

本発明は、間接ポインタを整理して共有メモリに格納し
、各局所メモリのＣＣ処理に際しチェックすべき領域を
限定することにより、ＣＣ処理に要する時間を短縮しよ
うとするものである。

〔問題点を解決するための手段〕

第１図は本発明の基本構成図で、第３図との相違点は共
有メモリ４の内部にプロセッサ対毎の間接ポインタ領域
７を設けた点である。７３１は局所メモリ２３から局所
メモリ２１のデータ３Ａを参照する間接ポインタ５Ａが
格納される間接ポインタ領域であり、７３２は局所メモ
リ２３から局所メモリ２２のデータ３Ｂを参照する間接
ポインタ５Ｂが格納される間接ポインタ領域である。局
所メモリ２３から２１への間接ポインタ領域７３１には
他の局所メモリ例えば２２のデータ３Ｂを参照するため
の間接ポインタ５Ｂなどは格納しない。間接ポインタ５
Ｂの格納領域は局所メモリ２３から２２への間接ポイン
タ領域７３２に限る。

〔作用〕

第１図の構成であれば、例えば局所メモリ２１のＧＣを
する場合は、その局所メモリ２１内のデータがアクティ
ブかガーベジかを判別する作業の他には、局所メモリ２
１と間接ポインタ領域７３１だけをチェックすればよい
ので、他の間接ポインタ領域７３２等を除外する分だけ
ＣＣ処理が容易になり、処理時間が短縮される。

〔実施例〕

第２図はＮ台のプロセッサ１）〜ＩＮに拡張した本発明
の実施例で、２１〜２Ｎは各プロセッサ１）〜ｌＮの局
所メモリ、４は各プロセッサに共通の共有メモリである
。共有メモリ４の間接ポインタ領域７はＮＸＮのマトリ
クスから同記号の組となる対角位置を除いたＮ・　（Ｎ
−１）＋Ｉａ設定され、それぞれは参照方向の記号で区
別される。例えば、Ｉ−１は局所メモリＩから局所メモ
リ１の参照を示し、このブロックには当該間接ポインタ
が格納される。以下局所メモリ２Ｉを中心に説明すると
、本例では局所メモリ２Ｉのデータ３Ａが局所メモリ２
Ｊのポインタ６Ａで参照され、それとは逆に局所メモリ
２Ｉのポインタ６Ｂが局所メモリ２Ｊのデータ３Ｂを参
照する関係にあり、この場合は共有メモリ４の間接ポイ
ンタ領域７ＪＩに３Ａへの間接ポインタ５Ａが、また間
接ポインタ領域７１Ｊに３Ｂへの間接ポインタ５Ｂが設
定される。

ここで、プロセッサＩＩが自己の局所メモリ２１のＧＣ
を行なうとすると、この場合は該プロセッサＩＩが自己
の局所メモリ２■内のデータ３Ａ等のアクティブ／ガー
ベジの別を凋べる（ＬＩＳＰなどではデータは芋する式
に連なっているのでそれをたぐって行くことにより、こ
れは容易に行なうことができる）と共に、１点鎖線枠内
の間接ポインタ領域７１）〜７ＮＩ（７１）はない）と
７エ１〜？ＩＮを調べればよい。横方向の領域７１）〜
７ＮＩは局所メモリ２Ｉ内のデータ３Ａ等が他の局所メ
モリによって参照されている関係を示し、縦方向の領域
７１）〜７１Ｎは自己の局所メモリ２■が他の局所メモ
リのデータ６Ａ等を参照している関係を示す。この調査
により局所メモリ２Ｉのガーベジが分り、該メモリ２Ｉ
のＧＣを行なうと共に、共有メモリの上記縦方向領域の
ＧＣを行なう。

この方式では、共有メモリ４内の他の間接ポインタ領域
（７の後に■を含まないもの）はチェック対象から外す
ことができるので、その分だけ処理が容易になり処理時
間が短縮される（共有メモリに関しては従来の全部チェ
ックする場合の２（Ｎ−１）／Ｎ　（Ｎ−１）＝２／Ｈ
になる）。尚、局所メモリ２■から局所メモリ２Ｊのデ
ータを新たに参照する場合には、共有メモリ４上の局所
メモリ２■から２Ｊへの間接ポインタ領域７１Ｊに局所
メモリ２Ｊへのポインタを置き、局所メモリ２Ｉ内では
、ここへのポインタ６Ｂを保持する。

また、局所メモリ２に１から２１への間接ポインタ領域
（１≦に１≦Ｎ）上の有効なポインタはＧＣの際のルー
トにもなる。ＧＣの結果不要になった局所メモリ２■か
ら他の局所メモリ２に２への間接ポインタ領域（１≦に
２≦Ｎ）上のポインタは、他の有効なポインタと区別で
きるようにマークしておく。このようにすると、次に他
のプロセッサでＧＣが生じたときにはこれはルートには
ならず、このポインタによって参照されていたデータは
、局所メモリ内の参照が無ければ回収が可能となる。

〔発明の効果〕

以上述べたように本発明によれば、局所メモリ上のデー
タを他のプロセッサと共有する並列処理装置において、
共有メモリ上のＧＣ対象領域を制限することができ、Ｇ
Ｃに要する処理時間を短縮できる利点がある。

【図面の簡単な説明】

第１図は本発明の基本構成図、 第２図は本発明の実施例を示す構成図、第３図は従来の
並列処理装置のデータ共を方式の説明図である。

Claims (1)

【特許請求の範囲】
1. 複数台の並列処理プロセッサ（１）がそれぞれ局所メモ
   リ（２）を備え、各プロセッサが他のプロセッサの局所
   メモリのデータ（３）を参照できる並列処理装置におい
   て、全てのプロセッサで共有される共有メモリ（４）に
   、各プロセッサ毎に、参照、被参照の関係を示す間接ポ
   インタ（５）をまとめて収容する間接ポインタ領域（７
   ）を設定してなることを特徴とする並列処理装置。