JPS63226762A

JPS63226762A - デ−タ処理方式

Info

Publication number: JPS63226762A
Application number: JP62060847A
Authority: JP
Inventors: Tetsuhiko Kamiyama; 上山　哲彦; Katsumi Kono; 克己河野; Kinji Mori; 森　欣司
Original assignee: Hitachi Ltd; Hitachi Control Systems Inc
Current assignee: Hitachi Ltd; Hitachi Information and Control Systems Inc
Priority date: 1987-03-16
Filing date: 1987-03-16
Publication date: 1988-09-21
Also published as: EP0282711A3; CN88101302A; EP0282711A2; DE3854481D1; CN1029048C; EP0282711B1; US5003469A; DE3854481T2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明はデータ処理方式に関し、特に伝送媒体で結ばれ
たマルチプロセッサから成る分散処理システムにおける
、オンラインデータの処理方式に関するものである。

〔従来の技術〕

分散処理システムにおけるオンラインデータの処理方式
に関しては１例えば、特開昭５７−１４６３６１号に、
プロセッサに接続された伝送制御装置が伝送媒体上のデ
ータに対し、その内容コードをキーとして、プロセッサ
が必要とするデータならばプロセッサに送る方式が、提
案されている。プロセッサ内のプログラムは送られたデ
ータをデータエリアに格納するが、従来、このデータエ
リアのサイズと先頭アドレスは、プログラム作成時に固
定的に決められていた。

そこで、データのサイズが大きくなった場合、プログラ
ムがそのデータをそのまま格納すると、その直後に位置
している他のエリアを破壊するため、次のように対応せ
ざるを得ながった。

（１）プログラムがデータをその先頭アドレスによって
直接参照している場合、データエリアのみの修正では対
応できない。そこで、プログラム開発を行うプロセッサ
は、データを参照するプログラムとデータエリアとを再
びリンケージし、オフライン下でそれらを必要とするプ
ロセッサに一括してローディングする。

（２）上記リンケージをとるため、プログラム開発を行
うプロセッサは、プログラムを受取るプロセッサ固有の
メモリ情報、プログラム、データを管理する。

（３）また、リンケージ時のアドレスと、ローディグ時
のアドレスとが一致するよう、プログラム開発を行うプ
ロセッサは、ローディングアドレスを指定する。

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

しかし、上記従来技術は、伝送媒体上の可変長データに
対する動的対応については配慮がなされておらず、この
ため、以下の如き問題があった。

（１）データのサイズが大きくなったとき、プログラム
がそのデータをそのまま格納すると、その直後に配置さ
れている他のエリアを破壊し参照できない。

（２）オンライン下ではデータを格納できず、プログラ
ムを修正しなければならない。

（３）プログラム開発を行うプロセッサがプログラムを
開発・修正する上で必要な、各プロセッサ固有のメモリ
情報、プログラムおよびデータに関する情報および各プ
ロセッサ毎に指定するローディングアドレス等を管理す
る必要がある。

すなわち、これらにより、各プロセッサが自分自身の内
部の情報のみで処理を行い、他のプロセッサに指令した
り、指令されたりしないという自律性が損なわれ、柔軟
な保守・拡張ができなくなるという問題があった。

本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来のオンラインデータ処理方式におけ
る上述の如き問題を解消し、プロセッサが伝送媒体上の
再配置可能な可変長データの格納を、オンラインで、自
律的に、適切な空エリアを検索・確保して行うことが可
能な、データ処理方式を提供することにある。

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

本発明の上記目的は、伝送媒体で結ばれたマルチプロセ
ッサから成る分散処理システムで、各プロセッサが伝送
媒体上の再配置可能な可変長データを処理するデータ処
理方式において、前記各プロセッサが自プロセッサ内メ
モリ上の格納済みデータの配置を示す情報と、前記メモ
リ内のデータを格納するに必要なエリアを検索する機能
とを有し、前記各プロセッサが、前記伝送媒体から取込
んだデータを、自プロセッサ内の前記格納済みデータの
配置を示す情報のみを用いて、オンラインで、かつ、間
接参照可能な形で、自プロセッサ内メモリの空エリアに
、格納することを特徴とするデータ処理方式によって達
成される。

〔作用〕

本発明においては、伝送制御装置を介して接続されてい
るマルチプロセッサから構成される分散処理システムで
、データフィールドを流れるデータは、その内容を示す
内容コード、データ本体の識別をするための識別コード
、データ本体のサイズおよびデータ本体を一括した形式
で、構成されている。また、各プロセッサが必要とする
データについては、その内容コードが事前に伝送制御装
置に登録済みである。

各プロセッサは、入力されたデータを一時記憶するバッ
ファ、データ本体を格納するデータ記憶部、該データ記
憶部内に格納済みのデータについて、その識別コード、
当該データエリアのサイズおよび先頭アドレスを記憶す
るメモリ情報記憶部を管理し、前記プロセッサ内のメモ
リ管理と適切な空エリアの検索・確保を行うメモリ管理
部とを有している。

各プロセッサで生成されたデータは、上述の形式でデー
タフィールド上を流れる。伝送制御装置は、上記内容コ
ードをキーとして、プロセッサ内のメモリ管理部が必要
とするデータなら、これをプロセッサに送る。プロセッ
サは、バッファに入力されたデータにより、前記メモリ
管理部を起動する。メモリ管理部は、最初に、メモリ情
報記憶部内の情報から、各データエリアの先頭／最終ア
ドレスを算出する。次に、それらとデータ記憶部の上／
下限アドレス（内部データ）とに基づき、データ記憶部
上のメモリマツプを作成する。

次に、作成したメモリマツプから、取込んだデータのサ
イズより大きい空エリアを検索する。そして、適切な空
エリアがあれば、取込んだデータに関する情報をメモリ
情報記憶部内の空エリアに格納する。次いで、メモリ管
理部は、上記データ記憶部の空エリアの先頭アドレスを
ローディングアドレスとして、データ本体をデータ記憶
部に格納する。すなわち、プロセッサ自身がメモリ管理
と適切な空エリアの検索・確保を行うため、入力するデ
ータのサイズが変動しても、他のエリアを破壊すること
がない。加えて、データを格納するプログラムを修正す
る必要がないので、オンライン下でデータを格納できる
。また、各プロセッサは、他のプロセッサ固有の情報を
認識なくても良いので、自律的に処理を行うことができ
る。

〔実施例〕

以下、本発明の実施例を図面に基づいて詳細に説明する
。

第２図は本発明の一実施例の対象となる分散処理システ
ムの全体構成を示すブロック図である。

本分散処理システムは、伝送制御装置（ＮＣＲ）を介し
て、共通伝送媒体（以下、「データフィールド１１」と
呼ぶ）で結ばれたマルチプロセッサで構成されている。

ここでいう伝送媒体とは、有線伝送路やメモリ、あるい
は、無線等を含み、各プロセッサのデータを流す媒体を
指す。

各プロセッサが行う処理を、第３図を用いて説明する。

データ１２は、上記データフィールドＩＩ上を前述の如
き形式で流される。ここで、データ本体は、通常のデー
タ、原始プログラム、目的プログラム、再配置可能ロー
ドモジュール等の再配置可能な可変長データである。

上記データフィールド１１を介するプロセッサ間のデー
タの送受ｇ方法（プロトコル）としては、内容コードと
呼ぶデータの内容を示すコードを用いる方法を一例とし
て示す。なお、送受信方法としては、他のプロトコルを
用いても良い。

データフィールド１１上のデータ１２は、各プロセッサ
１４Ａに接続されたＮＣＰ１３に取込まれる。プロセッ
サ１４Ａが必要とするデータについては、前述の如く、
その内容コードが事前に各ＮＣＰ１３に’ＪＲ済みであ
る。そこで、ＮＣＰ１３は取込んだデータを、その内容
コードをキーとして判定し、必要ならプロセッサ１４Ａ
に送る。

プロセッサ１４Ａ内のプログラムは、所定の内容コード
を有するデータが揃ったとき、それらを入力として処理
を実行する如く構成されている。この点に関しては、前
述の特開昭５７−１４６３６１号に詳細に記載されてい
る。

プロセッサ１４Ａは、バッファ１８Ａに入力したデータ
１２によりメモリ管理部１５Ａを起動する。メモリ管理
部１５Ａは、第４図に示す如きメモリ情報記憶部１６Ａ
内の情報に基づき、後述する如き処理により適切な空エ
リアを検索・確保して、入力データ１２をデータ記憶部
１７Ａに格納する。上記メモリ管理部１５Ａは、メモリ
マツプ構成部１５ａ、空エリア検索部１５ｂ、メモリ情
報構成部１５ｃ、データ格納部１５ｄから構成されてい
る。

第１図は上記メモリ管理部１５Ａが行う処理を表わすフ
ローチャートである。以下、第１図のフローチャートに
従って、メモリ管理部１５Ａの処理を説明する。

メモリ管理部１５Ａは、まず、メモリマツプ構成部１５
ａを起動する。メモリマツプ構成部１５ａは、データ記
憶部１７Ａの空エリアを検索するためのメモリマツプ４
１Ａを作成する。第５図にそのフォーマットを示す。な
お、前記メモリ情報記憶部１６Ａには、データ記憶部１
７Ａに格納済みのデータに関する情報が第４図に示すフ
ォーマットで格納されている。

そこで、上記メモリマツプ４１Ａを作成する際にこのメ
モリ情報を用いるか否かをチェックする。

すなわち、前記入力データ１２の識別コードと前記メモ
リ情報記憶部１６Ａが指すデータのそれとが同じなら、
ステップ５８でメモリ情報記憶部１６Ａが指すデータを
、入力データ１２により、重ね書き等によって更新する
ことがある。そこで、このような場合は、該当メモリ情
報を用いずステップ５３に進む（ステップ５１）。

識別コードが一致しなければ、該当メモリ情報を基に、
第５図のフォーマットに従ってメモリマツプ４１Ａを構
成して行く。ここで、最終アドレスは先頭アドレスにサ
イズを加えて得られるものである。識別コード、先頭ア
ドレスおよび最終アドレスから成る各セットを、メモリ
マツプ４１Ａの第２行から詰めて格納する（ステップ５
２）。ステップ５１、５２の処理を、メモリ情報記憶部
１６Ａの指す全データについて行う（ステップ５３）。

メモリマツプ４１Ａの第１行と、最終データを格納した
行の次の行である第ｎ行は、前記データ記憶部１７Ａの
上／下限アドレス（ｌｏｗ／ｈｉｇｈ）に対応する。そ
こで、識別コードには、例えば、−１，先頭／最終アド
レスには同一の値を、第５図に示す如く格納する。次に
、メモリマツプ４１Ａの第１行から第ｎ行を、先頭アド
レスをキーとして昇順にソートする。そして、メモリマ
ツプ４１Ａの第１行から第（ｎ−１）行について空エリ
アのサイズを求める。今、第１行の識別コード、先頭ア
ドレス。

最終アドレスおよび空エリアのサイズを、それぞれ、ｆ
ｃｉ＋ｓｉ＊ｅよおよびｄ□とする。このとき、識別コ
ード　ｆｃｌのデータエリア直後の空エリアのサイズｄ
ｉは、ｄｉ＝ｓｉ＋ｔｅｌである。なお、第ｎ行の空エ
リアのサイズは、例えば、−１とする（ステップ５４）
。

次に、メモリ管理部１５Ａは空エリア検索部１５ｂを起
動する。空エリア検索部１５ｂでは、入力データ１２の
サイズとメモリマツプ４１Ａとから入力データ１２のサ
イズよりも大きい空エリアを検索する。

もし、該当する空エリアがあればその先頭アドレス、つ
まり、その直前のデータエリアの最終アドレスを得る。

そして、メモリ管理部１５Ａはメモリ情報構成部１５ｃ
を起動する。もし、該当する空エリアがなければ、処理
を終了する（ステップ５５）。

メモリ情報構成部１５ｃは、まず、前記メモリ情報記憶
部１６Ａ内に、入力データ１２に関するメモリ情報が５
１８できる空エリアがあるか否かをチェックする６なお
、識別コードが入力データ１２のそれと一致する格納デ
ータは削除するものとし、前記メモリ情報記憶部１６Ａ
内の該当エリアを、空エリアに加える（ステップ５６）
。もし、該当する空エリアがあれば入力データ１２につ
いて、その識別コード、データエリアのサイズおよび先
頭アドレスを前記メモリ情報記憶部１６Ａに格納する。

そして、メモリ管理部１５Ａはデータ格納部１５ｄを起
動する（ステップ５７）。

データ格納部１５ｄでは、前記データ記憶部１７Ａ内の
空エリアに、その先頭アドレスをローディングアドレス
として、入力データ１２のデータ本体を格納する（ステ
ップ５８）。

なお、上記実施例の変形として、内容コードと識別コー
ドとを一致させ、識別コードに基づく処理を内容コード
を用いて行うようにしても良いことは言うまでもないこ
とである。

上記実施例によれば、プロセッサ自身がメモリ管理と適
切な空エリアの検索・確保を行うため、入力データのサ
イズが動的に変動しても、データ記憶部上の他のエリア
を破壊することはない。加えて、入力データを格納する
プログラムを修正する必要がないので、オンライン下で
データを格納できるという効果がある。しかも、各プロ
セッサは、他のプロセッサ固有の情報を認識しなくても
良いので、自律的処理が実行できる。

従って、プロセッサがデータの格納を、オンラインで、
自律的に、適切な空エリアを検索・確保して行うことが
でき、システムのオンライン保守性・拡張性が向上する
効果がある。

第６図は本発明の他の実施例である、各プロセッサが行
う処理を示す図である。図において、記号１１．１２．
１３は先に挙げた実施例に示したと同じ構成要素を示し
ており、また、１４Ｂ〜１８Ｂは、それぞれ、１４Ａ〜
１８Ａに準する構成要素を示している。すなわち、１４
Ｂはプロセッサ、１５Ｂ、１６Ｂ。

１７Ｂ、１８Ｂは該プロセッサ１４Ｂを構成するメモリ
管理部、メモリ情報記憶部、データ記憶部、バッファを
示している。プロセッサ１４Ｂ内のプログラムは、所定
の内容コードを有するデータが揃ったとき、それらを入
力として処理を実行する如く構成されている。この点に
関しては先の実施例と同様である。

プロセッサ１４Ｂは、バッファ１８Ｂに入力したデータ
１２によりメモリ管理部１５Ｂを起動する。メモリ管理
部１５Ｂは、第４図に示す如きメモリ情報記憶部１６Ｂ
内の情報に基づき、後述する如き処理により適切な空エ
リアを確保して、入力データ１２をデータ記憶部１７Ｂ
に格納する。上記メモリ管理部１５Ｂは、メモリマツプ
構成部１５ａ、空エリア検索部１５ｂ、メモリ情報構成
部１５Ｃ，データ格納部１５ｄ、リロケーション部１５
ｅから構成されている。

第８図は上記メモリ管理部１５Ｂが行う処理を表わすフ
ローチャートである。′以下、第８図のフローチャート
に従って、本実施例におけるメモリ管理部１５Ｂの処理
を説明する。

メモリ管理部１５Ｂは、まず、メモリマツプ構成部１５
ａを起動する。このメモリマツプ構成部１５ａの動作は
、前述の実施例に示した如く、データ記憶部１７Ｂの空
エリアを検索するためのメモリマツプ４１Ｂを作成する
。第７図にそのフォーマットを示す。なお、前記メモリ
情報記憶部１６Ｂには、データ記憶部１７Ｂに格納済み
のデータに関する情報が第４図に示すフォーマットで格
納されている。

そこで、上記メモリマツプ４１Ｂを作成する際にこのメ
モリ情報を用いるか否かをチェックする。

すなわち、前記入力データ１２の識別コードと前記メモ
リ情報記憶部１６Ｂが指すデータのそれとが同じなら、
ステップ７０でメモリ情報記憶部１６Ｂが指すデータを
、入力データ１２により、重ね書き等によって更新する
ことがある。そこで、このような場合は、該当メモリ情
報を用いずステップ６３に進む（ステップ６１）。

識別コードが一致しなければ、該当メモリ情報を基に、
第７図のフォーマットに従ってメモリマツプ４１Ｂを構
成して行く（ステップ６２．６３）。

ステップ６４．６５の動作は、前記実施例のステンプ５
４．５５による動作と同じである。ここで、該当する空
エリアがなければ、格納済みデータをリロケーションし
て、必要な空エリアが得られるか否かチェックするため
、次に、メモリ管理部１５Ｂはりロケーション部１５ｅ
を起動する。

リロケーション部１５ｅは、格納済みデータのりロケー
ションを仮定し、必要な空エリアを得る。

すなわち、始めに、格納済みデータの各エリアについて
、その先頭アドレスをキーとし、データ記憶部１７Ｂ上
に、例えば、昇順に詰めて配置した場合のメモリマツプ
４１Ｂを求める。そこで、メモリマツプ４１Ｂにおける
第１行の先頭アドレス、最終アドレス、空エリアのサイ
ズおよびリロケーション前の先頭アドレスを、それぞれ
、Ｓ工、ｅ□、ｄ工。

Ｏ５□とし、次のように更新する。

ｏｓｌ＝ｓ　よ５ｌ＝ｅ　ニー１ｅＬ＝ｅ＝ｄｉ−１（但し、ｄ、−１≠Ｏ，ｉ＝２．３．・”・、ｎ−１）
なお、リロケーション前の先頭アドレス　０８ｉ（ｉ　
＝　２　、３　、・・・・、　ｎ　−１，）のメモリマ
ツプ構成時の初期値は、例えば、−１とする。

このように、リロケーション前の先頭アドレスｏｓ１を
更新しておけば、後述するメモリ情報構成部１５ｃ、デ
ータ格納部１５ｄは、それが初期値か否かをチェックす
ることにより、当該データがリロケーションを要するか
否かをＰ！識でき、かつ、その元の先頭アドレスを認識
できる。

次に、メモリマツプ構成部１５ａと同様にして、空エリ
アのサイズを求め、メモリマツプ４１Ｂを再構成する（
ステップ６６）。そして、この再構成されたメモリマツ
プ４１Ｂに基づいて、空エリア検索部１５ｂと同様にし
て、空エリアを検索する。もし、該当する空エリアがあ
れば、入力データ１２およびリロケーションを要する格
納済みデータに関する情報を、メモリ情報記憶部１６Ｂ
に登録するため、メモリ管理部１５Ｂは、メモリ情報構
成部１５ｃを起動する。もし、該当する空エリアがなけ
れば、処理を終了する（ステップ６７）。

メモリ情報構成部１５ｃの動作は、前記実施例に示した
動作と同様である（ステップ６８）。ここで、もし、該
当する空エリアがあれば入力データ１２について、その
識別コード、データエリアのサイズおよび先頭アドレス
を前記メモリ情報記憶部１６Ｂに格納する。上記先頭ア
ドレスは、空エリア検索部１５ｂもしくはりロケーショ
ン部１５ｅで得られる空エリアの先頭アドレスである。

更に、リロケーションを要する格納済みデータがあれば
、その識別コードをキーとしてメモリ情報記憶部１６Ｂ
内を検索する。そして、該当エリアの先頭アドレスを、
再構成したメモリマツプ４１Ｂ内のそれで更新する。

次に、メモリ管理部１５Ｂはデータ格納部１５ｄを起動
する（ステップ６９）。

データ格納部１５ｄでは、前記データ記憶部１７Ｂに対
し、入力データ１２の格納およびリロケーションを要す
る格納済みデータがあれば、該当データのりロケーショ
ンを行う。すなわち、リロケーションを要する格納済み
データがあれば、データ記憶部１７Ｂ内の該当データを
、メモリマツプ４１Ｂの情報に基づいて、リロケーショ
ンする。

その後、入力データ１２のデータ本体を、データ記憶部
１７Ｂ上の前記空エリア先頭アドレスに基づいて格納す
る（ステップ７０）。

なお、上記実施例の変形として、次のようなものが考え
られる。

（１）メモリ情報構成部１５ｃで、リロケーションを要
する格納済みデータに対する処理を高速化するため、メ
モリマツプ４１Ｂの識別コードをメモリ情報記憶部１６
Ｂ上の行番号としても良い。但し、メモリマツプ４１Ｂ
の第１行と第１行は除く。このようにすれば、識別コー
ドをキーとして、メモリ情報記憶部１６Ｂ内を検索する
手間が省ける。

（２）内容コードと識別コードとを一致させ、識別コー
ドに基づく処理を内容コードを用いて行うようにしても
良い。

上記実施例によれば、プロセッサ自身がメモリ管理と適
切な空エリアの検索・確保と、必要に応じて、格納済み
データのりロケーションを行うため、前記実施例の項に
述べた効果の他に、空エリアの細分化を防いで、無駄な
空エリアをなくすことができるので、より多くのデータ
を格納できるという効果が得られる。

従って、プロセッサがデータの格納を、オンラインで、
自律的に、メモリが有効活用されるよう適切な空エリア
を確保して行うことができ、システムのオンライン保守
性・拡張性が向上する効果がある。

以下、上述の如き方式により格納されたデータを間接参
照方式により用いて、処理を実行する場合の動作を説明
しておく。

本データ駆動方式の特徴は、プロセッサが、独立で相互
に干渉しない、再配置可能な可変長データに対して、前
述の如きデータ格納手段を備えるとともに、格納済みデ
ータの先頭アドレスを示す情報を有し、プロセッサは、
上記情報を用いて、間接参照方式により格納済みデータ
を参照し、実行するようにした点にある。

以下、これをより具体的に説明する。

第９図は本データ駆動方式を、第２図に示した分散処理
システムに適用した場合の具体例を示す各プロセッサの
図において、記号１１．１２．１３．は先に示したと同
じ構成要素を示しており、１４Ｃ〜１８Ｃは、それぞれ
、１４Ａ〜１８Ａに準する構成要素を示している。すな
りち、１４Ｃはプロセッサ、１５Ｇ、１６Ｃ，１７Ｃ，
１８Ｃは該プロセッサを構成するメモリ管理部、メモリ
情報記憶部、データ記憶部およびバッファを示している
。

なお、プロセッサ１４Ｃ内には、この他にも、オンライ
ンローダ２１．リンケージ情報記憶部２２．実行管理部
２３が設けられており、上記オンラインローダ２１は、
メモリ管理部１５Ｃとオンラインリンカ２１ａから構成
されている。また、上記メモリ管理部１５Ｃは、前記実
施例に示したメモリ管理部１５Ａまたは１５Ｂのいずれ
を用いても良く、ここでは、後者を用いるものとしてお
く。

プロセッサ１４Ｃは、適切な空エリアを検索し、入力デ
ータ１２を格納して、格納済みデータを参照し、実行す
る。但し、格納済みデータを実行するのは、それが再配
置可能なロードモジュールであって、上述の必要とする
データが入力した場合である。

第１０図は、プロセッサ１４Ｃが行う処理を表わすフロ
ーチャートであり、以下、第９図、１０図に従って、プ
ロセッサ１４Ｇが行う処理を説明する。

プロセッサ１４ｃは、バッファ１８Ｃに入力したデータ
１２により、オンラインローダ２１を起動する。

オンラインローダ２１は、メモリ管理部１５ｃを起動す
る。メモリ管理部１５Ｇは、データ記憶部１７Ｃ上の空
エリアを検索するため、まず、メモリ情報記憶部１６Ｃ
内の情報とデータ記憶部１７Ｃの上／下限アドレス（内
部データ）より、先に第４図に示したと同じメモリマツ
プを作成する（ステップ７１）。

次に、上記メモリマツプを基に、入力データＩ２より大
きい空エリアを検索・確保する。この際、必要に応じて
、格納済みデータのりロケーションを仮定し、無駄な空
エリアをなくすことにより、該当空エリアの検索・確保
を図る（ステップ７２）。

次に、入力データ１２およびリロケーションを要する格
納済みデータがあれば、それに関する情報でメモリ情報
記憶部１６Ｃに登録、もしくは、更新する。そして、リ
ロケーションを要する格納済みデータがあれば、該当デ
ータをリロケーションした後、入力データ１２をデータ
記憶部１７Ｃに格納する（ステップ７３）。

次に、オンラインローダ２１は、オンラインリンカ２１
ａを起動する。オンラインリンカ２１ａは、プロセッサ
１４Ｃが間接参照方式によって格納済みデータを参照し
、実行できるようにするため、リンケージ情報記憶部２
２を管理する。第１１図は、リンケージ情報記憶部２２
のフォーマットを示すものである。リンケージ情報記憶
部２２の行数は、メモリ情報記憶部１６Ｇのそれと一致
する。オンラインリンカ２１ａは、データ記憶部１７ｃ
に格納済みの全データについて、順に、その先頭アドレ
スと内容コードをメモリ情報記憶部１６Ｃから求め、リ
ンケージ情報記憶部２２を更新する（ステップ７４）。

実行管理部２３は、間接参照方式に基づいて、必要な入
力データが揃った上記格納済みデータについて、その内
容コードをキーとして、前記リンケージ情報記憶部２２
を検索し、その先頭アドレスを取出して、該当格納済み
データを参照し、駆動する（ステップ７５）。駆動され
た該当格納済みデータは、バッファ１８ｃ内の入力デー
タを処理し、結果に内容コードを付加して、データフィ
ールド１１上に出力する。

なお、上記構成例の変形として、以下の如きものが考え
られる。

（］）上記リンケージ情報記憶部２２の更新に関する手
間を省くため、これをメモリ情報記憶部１６Ｃに含めて
も良い。これにより、不要なテーブルをなくし、オンラ
インローダ２１の処理を高速化できる、（２）内容コー
ドと識別コードとを一致させ、識別コードに基づく処理
を、内容コードを用いて行うようにしても良い。

（３）メモリ管理部１５Ｃは、リロケーション機能を有
しないもの（第一の実施例に示したもの）を用いても良
い。

上記データ駆動方式によれば、プロセッサ自身が、リロ
ケーション可能なメモリ管理機能、リンケージ機能およ
び実行管理機能を備えたことによす、適切な空エリアを
検索し、入力データを格納して、格納済みデータを参照
し、実行することができ、システムのオンライン保守性
・拡張性が向上するという効果が得られる。

〔発明の効果〕

以上述べた如く、本発明によれば、伝送媒体で結ばれた
マルチプロセッサから成る分散処理システムで、各プロ
セッサが伝送媒体上の再配置可能な可変長データを処理
するデータ処理方式において、前記各プロセッサが、自
プロセッサ内メモリ上の格納済みデータの配置を示す情
報と、前記メモリ内のデータを格納するに必要なエリア
を検索する機能とを有し、前記各プロセッサが、前記伝
送媒体から取込んだデータを、自プロセッサ内の前記格
納済みデータの配置を示す情報のみを用いて、自プロセ
ッサ内メモリの空エリアに格納するようにしたので、プ
ロセッサが伝送媒体上の再配置可能な可変長データの格
納を、オンラインで、自律的に、適切な空エリアを検索
・確保して行うことが可能なデータ処理方式を実現でき
るという顕著な効果を奏するものである。

また、前記各プロセッサが、自プロセッサ内メモリ上の
格納済みデータの配置を示す情報と、前記メモリ内のデ
ータを格納するに必要なエリアを検索する機能と、必要
に応じて格納済みデータをリロケーションする機能とを
有し、前記各プロセッサが、前記伝送媒体から取込んだ
データを、自プロセッサ内の前記格納済みデータの配置
を示す情報のみを用いて、自プロセッサ内メモリの空エ
リアを、必要により前記リロケーション機能により整理
して格納するようにした場合には、上記効果に加えて、
メモリを有効活用できるという効果が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す、分散処理システムに
おけるプロセッサの処理の流れを表わすフローチャート
、第２図は本発明の対象となる分散処理システムの全体
構成を示すブロック図、第３図は実施例のプロセッサの
構成を示すブロック図、第４図はメモリ情報記憶部のフ
ォーマットを示す図、第５図はメモリマツプのフォーマ
ットを示す図、第６図は本発明の他の実施例を示すプロ
セッサの構成図、第７図はメモリマツプのフォーマット
を示す図、第８図は実施例の処理の流れを表わすフロー
チャート、第９図は本発明を利用したデータ駆動方式に
用いるプロセッサの構成図、第１０図は上記データ駆動
方式の処理の流れを表わすフローチャート、第１１図は
リンケージ情報記憶部のフォーマットを示す図である。１１：データフィールド、１２：データ、１３：伝送制
御装置（ＮＣＰ）、１４Ａ、１４Ｂ、１４Ｃ：プロセッ
サ、１５Ａ、１５Ｂ、１５Ｃ：メモリ管理部、１６Ａ、
１６Ｂ、１６Ｃ：メモリ情報記憶部、１７Ａ、１７Ｂ　
、１７Ｃ：データ記憶部、１８Ａ、１８Ｂ、１８Ｃ：バ
ッファ、１５ａ；メモリマツプ構成部、１５ｂ：空エリ
ア検索部、１５ｃ：メモリ情報構成部、　１５ｄ　：デ
ータ格納部、１５ｅ：リロケーション部、２１：オンラ
インローダ、２１ａ：オンラインリンカ、２２ニリンケ
一ジ情報記憶部、２３：実行管理部。第　　　１　　　図第　　　２　　図第　　　３　　図第　　　４　　図１６Ａ（１６Ｂ）第　　　５　　　図１Ａ第　　　６　　　図第　　　７　　　図１Ｂ第　　　１１　　　図第　　　９　　　図第　　　１　ｏ　　図

Claims

【特許請求の範囲】１、伝送媒体で結ばれたマルチプロセッサから成る分散
処理システムで、各プロセッサが伝送媒体上の再配置可
能な可変長データを処理するデータ処理方式において、
前記各プロセッサが自プロセッサ内メモリ上の格納済み
データの配置を示す情報と、前記メモリ内のデータを格
納するに必要なエリアを検索する機能とを有し、前記各
プロセッサが、前記伝送媒体から取込んだデータを、自
プロセッサ内の前記格納済みデータの配置を示す情報の
みを用いて、オンラインで、かつ、間接参照可能な形で
、自プロセッサ内メモリの空エリアに、格納することを
特徴とするデータ処理方式。２、伝送媒体で結ばれたマルチプロセッサから成る分散
処理システムで、各プロセッサが伝送媒体上の再配置可
能な可変長データを処理するデータ処理方式において、
前記各プロセッサが自プロセッサ内メモリ上の格納済み
データの配置を示す情報と、前記メモリ内のデータを格
納するに必要なエリアを検索する機能と、必要に応じて
格納済みデータをリロケーションする機能とを有し、前
記各プロセッサが、前記伝送媒体から取込んだデータを
、自プロセッサ内の前記格納済みデータの配置を示す情
報のみを用いて、オンラインで、かつ、間接参照可能な
形で、自プロセッサ内メモリの空エリアを、必要により
前記リロケーション機能により整理して格納することを
特徴とするデータ処理方式。３、伝送媒体で結ばれたマルチプロセッサから成る分散
処理システムで、各プロセッサが伝送媒体上の再配置可
能な可変長データを処理するデータ処理方式において、
前記各プロセッサが自プロセッサ内メモリ上の格納済み
データの配置を示す情報と、前記メモリ内のデータを格
納するに必要なエリアを検索する機能と、格納済みデー
タの先頭アドレスを示す情報とを有し、前記各プロセッ
サが格納済みデータを、自プロセッサ内の前記格納済み
データの先頭アドレスを示す情報のみを用いた、間接参
照方式により、オンラインで参照し実行することを特徴
とするデータ処理方式。４、伝送媒体で結ばれたマルチプロセッサから成る分散
処理システムで、各プロセッサが伝送媒体上の再配置可
能な可変長データを処理するデータ処理方式において、
前記各プロセッサが自プロセッサ内メモリ上の格納済み
データの配置を示す情報と、前記メモリ内のデータを格
納するに必要なエリアを検索する機能と、必要に応じて
格納済みデータをリロケーションする機能と、格納済み
データの先頭アドレスを示す情報とを有し、前記各プロ
セッサが格納済みデータを、自プロセッサ内の前記格納
済みデータの先頭アドレスを示す情報のみを用いた、間
接参照方式により、オンラインで参照し実行することを
特徴とするデータ処理方式。