JPH04355867A

JPH04355867A - 分散処理方式

Info

Publication number: JPH04355867A
Application number: JP15753291A
Authority: JP
Inventors: Tatsumi Nakagawa; 中川　達実
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1991-05-31
Filing date: 1991-05-31
Publication date: 1992-12-09

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータの分散処
理方式に関する。

【０００２】

【従来の技術】今日では、小型コンピュータが発達し、
オンライン・システムも一般化して利用者が広がってい
る。そこで、地理的に分散させるばかりでなく、機能的
にも複数の処理システムを使ってデータを分担処理する
コンピュータの分散処理方式が普及している。しかし、
この分散処理方式における個々のシステムは、実際には
小規模で処理能力も低い。このため、プロセッサおよび
分散オペレーティングシステムの一部を含むプログラム
コードが搭載されているメモリ，ベクトル演算プロセッ
サ等のコプロセッサ（ｃｏｐｒｏｃｅｓｓｅｒ）などを
含む複数のプロセッサユニット（ｐｕ）は、バス若しく
はＬＡＮ（ローカル・エリア・ネットワーク）によって
中央の大型コンピュータと接続され、この大型コンピュ
ータを種々な方式を用いて動作させている。そして、こ
の分散処理システムの制御方式では、プロセスを任意の
プロセッサで実行させるプロセスマイグレーション方式
が多く用いられており、またプロセスマイグレーション
を行う分散処理システムの中にはホモジニャス（同種的
）なシステムとヘテロジニャス（異種的）なシステムが
考えられる。

【０００３】そこで、上記２つのシステムを見ると、ホ
モジニャスなシステムには、次の（１）〜（３）のよう
な特徴が存在する。（１）全て同一のプロセッサユニットで構成されている
。（２）単一機能のみになり、例えばベクトル演算など、
分野的に弱い機能が生ずる。（３）同一のプロセッサユニットでシステムを構成する
ことが難しい。これに対して、ヘテロジニャスなシステムには、次の（
１）〜（３）のような特徴が存在する。（１）さまざまな種類のプロセッサユニットで構成され
ている。（２）機能的に長所・短所がそれぞれ存在している。（３）既存のコンピュータを利用できるので、構成が容
易である。但し、上記何れのシステムの場合でも、メインの命令解
釈実行するプロセッサは、バイナリコードレベルでの互
換性があることを前提とする。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
た従来技術において、ホモジニャスなシステムでは汎用
なプロセッサユニットを使わなければならないため、さ
まざまなジョブ（ｊｏｂ）　に対して効率の良い処理が
できないと言う問題点があった。また、ヘテロジニャス
なシステムでは、プロセッサユニットに機能的な長所・
短所があるため、有効にプロセスを割り当てることがで
きないと言う問題点があった。

【０００５】本発明は、上記問題点に鑑みてなされたも
のであり、その目的はプロセスマイグレーションの効率
を向上させることができる分散処理方式を提供すること
にある。

【０００６】

【課題を解決するための手段】上記目的を達成するため
、本発明に係る分散処理方式は、各プロセッサユニット
に種別コードを持たせるとともに、各プロセッサユニッ
トから通知される前記種別コードに基づいて作成された
管理テーブルを備え、プロセスの種別コードと前記管理
テーブルとを見比べ、これに適した前記プロセッサユニ
ットを選択し、そのプロセスを実行するようにしたもの
である。

【０００７】

【作用】この方式によれば、プロセスの種別コードと前
記管理テーブルとを見比べ、それぞれのプロセッサユニ
ットの能力的な長所・短所等を踏まえた上で、これに適
したプロセッサユニットを選択して分散処理システムへ
の加入を行い、そのプロセスを実行することができる。これにより、常に理想的な分散処理が可能になる。

【０００８】

【実施例】以下、本発明の実施例について図面を用いて
詳細に説明する。図１は、本発明に係る分散処理方式を
用いた一実施例を示す分散処理システムの全体図である
。図において、この分散処理システム１は、大きくはＬ
ＡＮ２でそれぞれ結合されたコンピュータ３，４，５で
構成されている。このうち、コンピュータ３，４はマル
チプロセッサ構造であり、内部で並行処理可能になって
いる。さらに詳述すると、コンピュータ３は、処理速度
／対応可能処理およびそのレベルを含んだ自分の能力を
示す種別コードを各々持ったプロセッサユニット（ＰＵ
）６，７，８と、メインメモリ（ＭＭ）９を有し、これ
らが内部バス１０で互いに接続されている。コンピュー
タ４は、コンピュータ３と同様に、処理速度／対応処理
およびそのレベルを含んだ自分の能力を示す種別コード
を各々持ったプロセッサユニット（ＰＵ）１１，１２，
１３と、メインメモリ（ＭＭ）１４を有し、これらが内
部バス１５で互いに接続されている。コンピュータ５は
、内部バス１６で互いに接続されたプロセッサユニット
（ＳＰＵ）１７とメインメモリ（ＭＭ）１８を有してい
る。なお、ここでのプロセッサユニット（ＳＰＵ）１７
は、この分散処理システム１での中核をなすものであり
、各プロセッサユニット（ＰＵ）６〜８，１１〜１３の
制御およびプロセスの割当を行う。

【０００９】図２は上記各プロセッサユニット（ＰＵ）
６〜８，１１〜１３の立ち上がり処理手順を示すフロー
チャートで、図３はプロセッサユニット（ＳＰＵ）のプ
ロセッサユニット登録処理手順を示すフローチャートで
ある。そこで、図２および図３と共に、図１に示した分
散処理システム１の処理動作を次に説明する。

【００１０】まず、コンピュータ３が分散処理システム
１に接続される手順を説明する。この場合は、内部バス
１０に直接、若しくは入出力（Ｉ／Ｏ）装置等を設け、
この内部バス１０を介してコンピュータ３をＬＡＮ２に
接続する。次いで、コンピュータ３に電源を入れ、各プ
ロセッサユニット（ＰＵ）６〜８を起動させる。すると
、各プロセッサユニット（ＰＵ）は自分の種別コードを
各々取得し（ステップ１０１）、この終了時に初期化処
理済み（ステップ２０１）のプロセッサユニット（ＳＰ
Ｕ）１７に種別コードを含む立ち上がりメッセージをそ
れぞれ送出する（ステップ１０２，２０２）。すると、
プロセッサユニット（ＳＰＵ）１７は、これを受けて各
プロセッサユニット（ＰＵ）６〜８の管理テーブルを作
成し、状態を記録する（ステップ２０３）。続いて、コ
ンピュータ４も同様にして分散処理システム１に接続さ
れる。

【００１１】図３はプロセッサユニット６が処理中にプ
ロセスの発生を検出したときの処理手順を示すフローチ
ャートであり、この処理手順を図３とともに次に説明す
る。まず、各プロセスには、発生時に種別コードが付与
される（ステップ３０１）。なお、ここでの種別コード
は、プロセッサユニット（ＰＵ）６が持つ種別コードと
同じものである。そこで、プロセッサユニット（ＰＵ）
６は、そのプロセスを自分で処理するかどうかを決める
（ステップ３０２）。ここで、そのプロセスを外部で処
理すべきと判断した場合は、プロセッサユニット（ＳＰ
Ｕ）１７にそのプロセスの種別コードを通知する（ステ
ップ３０３）。すると、プロセッサユニット（ＳＰＵ）
１７は、そのプロセスの種別コードをプロセッサユニッ
ト（ＰＵ）管理テーブルと見比べる（ステップ３０４）
。そして、該当する種別コードに合致するか、その処理
レベルを含むプロセッサユニット（ＰＵ）６〜８，１１
〜１３を選択し、そのプロセスを実行させる（ステップ
３０５）。これに対して、上記プロセスを内部で処理す
べきと判断した場合は自己処理することになる（ステッ
プ３０６）。

【００１２】したがって、この実施例による分散処理シ
ステム１によれば、ヘテロジニャスな構成であろうとも
、各プロセッサユニット（ＰＵ；ＳＰＵ）６〜８，１１
〜１３，１７の能力的な長所・短所をそれぞれ生かし、
理想的な分散処理を行うことができる。また、分散処理
システムへの加入を同時に動的に行うことが可能になる
。

【００１３】なお、上記実施例では、プロセスの割当等
を行うプロセッサユニット（ＳＰＵ）１７を擁した構造
を開示したが、このプロセッサユニット（ＳＰＵ）１７
を無くし、これに変えてプロセスの割当等を行われない
他のプロセッサユニット（ＰＵ）６〜８，１１〜１３と
同様なプロセッサユニット（ＰＵ）１７の構造にしても
良いものである。この場合では、プロセッサユニット（
ＰＵ）は、自分の種別コードをブロードキャスト（一斉
同報通知）し、分散処理システム１に接続されている全
てのプロセッサユニット（ＰＵ）に通知する。そして、
これを受けた全てのプロセッサユニット（ＰＵ）は、通
知された種別コードに基づき、プロセッサユニット管理
テーブルを作成し、自ら依頼すべきプロセッサユニット
を選択して、その処理依頼をすることになる。

【００１４】

【発明の効果】以上説明したとおり、本発明に係る分散
処理方式によれば、プロセスの種別コードと前記管理テ
ーブルとを見比べ、それぞれのプロセッサユニットの能
力的な長所・短所等を踏まえた上で、これに適したプロ
セッサユニットを選択して分散処理システムへの加入を
動的に行い、そのプロセスを実行することができるので
、常に理想的な分散処理を行うことができ、プロセスマ
イグレーションの効率化が図れる等の効果が期待できる
。

【図面の簡単な説明】

【図１】本発明に係る分散処理方式を用いた一実施例を
示す分散処理システムの全体図である。

【図２】プロセッサユニットの立ち上がり処理手順を示
すフローチャートである。

【図３】管理テーブル登録手順を示すフローチャートで
ある。

【図４】プロセスの発生を検出したときの処理手順を示
すフローチャートである。

【符号の説明】

１　　分散処理システム　　　　　　　　　　　　　　
２　　ＬＡＮ６　　プロセッサユニット　　　　　　　
　　　　　７　　プロセッサユニット８　　プロセッサユニット　　　　　　　　　　　　９
　　メインメモリ１０　　内部バス　　　　　　　　　
　　　　　　　　　　　１１　　プロセッサユニット１２　　プロセッサユニット　　　　　　　　　　１３
　　プロセッサユニット１４　　メインメモリ　　　　　　　　　　　　　　　
　１５　　内部バス１６　　内部バス　　　　　　　　
　　　　　　　　　　　　１７　　プロセッサユニット１８　　メインメモリ

Claims

【特許請求の範囲】

【請求項１】　　プロセッサおよび分散オペレーティン
グシステムを一部に含むプログラムコードが搭載された
メモリと、コプロセッサ等を含むプロセッサユニットを
、内部バスもしくはＬＡＮで接続してプロセスマイグレ
ーションを行う分散処理方式において、前記各プロセッ
サユニットに種別コードを持たせるとともに、前記各プ
ロセッサユニットから通知される前記種別コードに基づ
いて作成される管理テーブルを備え、プロセスの種別コ
ードと前記管理テーブルとを見比べ、これに適した前記
プロセッサユニットを選択して、そのプロセスを実行す
ることを特徴とする分散処理方式。