JPH03148730A - プロセスキュー処理方式 - Google Patents
プロセスキュー処理方式Info
- Publication number
- JPH03148730A JPH03148730A JP28758389A JP28758389A JPH03148730A JP H03148730 A JPH03148730 A JP H03148730A JP 28758389 A JP28758389 A JP 28758389A JP 28758389 A JP28758389 A JP 28758389A JP H03148730 A JPH03148730 A JP H03148730A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- storage device
- control block
- process group
- shared storage
- 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
- 238000000034 method Methods 0.000 title claims abstract description 89
- 238000003672 processing method Methods 0.000 claims description 5
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
共有記憶装置と、個別の主記憶装置とを有する演算装置
からなるマルチプロセッサシステムで実行するプロセス
のキューに関し、 共有記憶装置へのアクセスを減少して効率よく生成でき
るプロセスキューによって、プロセスを制御する、プロ
セスキュー処理方式を目的とし、複数の演算装置及び主
記憶装置と、共有記憶装置とを有し、各該演算装置は、
個別の該主記憶装置と、共通の該共有記憶装置とに接続
し、各該演算装置は、該共有記憶装置上に置かれたプロ
セスキューから、指定のプロセス群のプロセスを取り出
して、該主記憶装置にロードされた該プロセスのプログ
ラムを実行し、該プロセスキューは、所要の該プロセス
群のキューを、個別の制御ブロックに接続し、該制御ブ
ロックを順次リンクしてなり、各該プロセス群のキュー
は当該プロセス群ごとの該プロセスのキューであるよう
に構成する。
からなるマルチプロセッサシステムで実行するプロセス
のキューに関し、 共有記憶装置へのアクセスを減少して効率よく生成でき
るプロセスキューによって、プロセスを制御する、プロ
セスキュー処理方式を目的とし、複数の演算装置及び主
記憶装置と、共有記憶装置とを有し、各該演算装置は、
個別の該主記憶装置と、共通の該共有記憶装置とに接続
し、各該演算装置は、該共有記憶装置上に置かれたプロ
セスキューから、指定のプロセス群のプロセスを取り出
して、該主記憶装置にロードされた該プロセスのプログ
ラムを実行し、該プロセスキューは、所要の該プロセス
群のキューを、個別の制御ブロックに接続し、該制御ブ
ロックを順次リンクしてなり、各該プロセス群のキュー
は当該プロセス群ごとの該プロセスのキューであるよう
に構成する。
本発明は、共有記憶装置４、個別の主記憶装置とを有す
る演算装置からなるマルチプロセッサシステムで実行す
るプロセスのキューの処理方式に関する。
る演算装置からなるマルチプロセッサシステムで実行す
るプロセスのキューの処理方式に関する。
〔従来の技術）
第２図はマルチプロセッサシステムの構成例を示すブロ
ック図である。
ック図である。
複数の演算装置ｌは、個別の主記憶装置２と接続し、各
演算装置１はそれぞれ別途主記憶装置２にロードされた
プログラムを実行して、主記憶装置２又は共有記憶装置
３に保持されるデータにアクセスして、必要なシステム
管理や応用業務の処理を実行する。
演算装置１はそれぞれ別途主記憶装置２にロードされた
プログラムを実行して、主記憶装置２又は共有記憶装置
３に保持されるデータにアクセスして、必要なシステム
管理や応用業務の処理を実行する。
共有記憶装置３はすべての演算装置２からアクセスでき
るようにされ、共通に使川する管理データや業務処理の
作業データの領域が置かれる。
るようにされ、共通に使川する管理データや業務処理の
作業データの領域が置かれる。
このシステム構成により、例えば必要な複数の演算装置
の主記憶装置２にプログラムをロードし、共有記憶装置
３に設ける管理情報に従って、各演算装置ｌで実行され
るタスクが、プログラムの実行を分損することにより、
１つのプログラムを適当な構成に分割して、複数のタス
クで並列に実行することができる。
の主記憶装置２にプログラムをロードし、共有記憶装置
３に設ける管理情報に従って、各演算装置ｌで実行され
るタスクが、プログラムの実行を分損することにより、
１つのプログラムを適当な構成に分割して、複数のタス
クで並列に実行することができる。
そのために、コンパイラは目的プログラムを生成する場
合に、プログラムをプロセスに分ｇＬ、更に同一の演算
装置Ｗ １で実行されるべきプロセスに群分けしてプロ
セス群とし、それらのプロセスを演算装置の各タスクが
順次実行するようにする。
合に、プログラムをプロセスに分ｇＬ、更に同一の演算
装置Ｗ １で実行されるべきプロセスに群分けしてプロ
セス群とし、それらのプロセスを演算装置の各タスクが
順次実行するようにする。
なお、各演算装置ｌには複数のタスクが存在してよく、
更に各演算装置が複数の処理ユニットで構成されてよく
、その場合には演算装置ごとにも、複数のタスクが並行
に実行できる。
更に各演算装置が複数の処理ユニットで構成されてよく
、その場合には演算装置ごとにも、複数のタスクが並行
に実行できる。
以上のプロセスの制御のために、例えばいわゆるジョブ
ステップの開始時に、ある演算装置１で実行する管理プ
ログラムが、そのジョブステップで実行すべきプログラ
ムのプロセスのプロセス制御ブロック（ＰＣＢ）をリン
クしたキュー９を共有記憶装置３上に生成して、例えば
その演算装置ｌのタスクがそのＰＣＢに従ってプロセス
の実行を開始し、プログラムが所定の並列処理呼び出し
命令の実行に至ると、こ＼でその並列処理に必要な複数
のプロセスのための一般に複数のキュー９を共有記憶装
置３上に追加し、又所要のキュー９にプロセスを追加す
る。
ステップの開始時に、ある演算装置１で実行する管理プ
ログラムが、そのジョブステップで実行すべきプログラ
ムのプロセスのプロセス制御ブロック（ＰＣＢ）をリン
クしたキュー９を共有記憶装置３上に生成して、例えば
その演算装置ｌのタスクがそのＰＣＢに従ってプロセス
の実行を開始し、プログラムが所定の並列処理呼び出し
命令の実行に至ると、こ＼でその並列処理に必要な複数
のプロセスのための一般に複数のキュー９を共有記憶装
置３上に追加し、又所要のキュー９にプロセスを追加す
る。
各演算装置１では別途指定されるプロセス群番号に従っ
て、各演算装Ｗｉのタスクが、該当するプロセス群のキ
ュー９から、キュ一要素としてつながるＰＣＢを取り出
し、その情報に従って、当該プロセスのプログラムを実
行する。各ＰＣＢは、例えば第３図（ａ）のような構成
で、図示のようにキューのリンクを作るためのＰＣＢリ
ンク、ＰＣＢ群を識別するプロセス群番号、プログラム
の入口名、パラメータ領域アドレス、プロセス名等から
なる。
て、各演算装Ｗｉのタスクが、該当するプロセス群のキ
ュー９から、キュ一要素としてつながるＰＣＢを取り出
し、その情報に従って、当該プロセスのプログラムを実
行する。各ＰＣＢは、例えば第３図（ａ）のような構成
で、図示のようにキューのリンクを作るためのＰＣＢリ
ンク、ＰＣＢ群を識別するプロセス群番号、プログラム
の入口名、パラメータ領域アドレス、プロセス名等から
なる。
共有記憶装置３は大量のデータを記憶できるように比較
的大容Ｎ（例えば数ギガバイト）を要し、経済的な要求
から比較的低速の記憶素子によって構成し、又大量デー
タのブロックの転送を効率よく処理するように構成され
ていて、前記のようなキュー９の生成やキューへのＰＣ
Ｂの追加等のためのアクセスは比較的効率が悪く、各プ
ロセス群ごとのキュー生成や追加に比較的大きな処理時
間を要するという問題がある。
的大容Ｎ（例えば数ギガバイト）を要し、経済的な要求
から比較的低速の記憶素子によって構成し、又大量デー
タのブロックの転送を効率よく処理するように構成され
ていて、前記のようなキュー９の生成やキューへのＰＣ
Ｂの追加等のためのアクセスは比較的効率が悪く、各プ
ロセス群ごとのキュー生成や追加に比較的大きな処理時
間を要するという問題がある。
本発明は、共有記憶装置へのアクセスを減少して効率よ
く生成できる構成のプロセスキューによって、プロセス
の実行を制御するようにした、プロセスキュー処理方式
を目的とする。
く生成できる構成のプロセスキューによって、プロセス
の実行を制御するようにした、プロセスキュー処理方式
を目的とする。
第１図は、本発明の構成を示すブロック図である。
図はプロセスキュー処理方式の構成であって、複数の
演算装置１１及び主記憶装置１２と、Ｊ−有記泣装置１
３とを有し、各演算装置１１は、個別の主記憶装置１２
と、共通の共有記憶装置１３とに接続し、各演算装置１
１は、共存記憶装置１３上に置かれたブロセスキユー１
４から、指定のプロセス群のプロセスを取り出して、主
記憶装置１２にロードされた該プロセスのプログラムを
実行し、プロセスキュー１４は、所要のプロセス群のキ
ュー１５を、個別の制御ブロック１６に接続し、制御ブ
ロック１６を順次リンクしてなり、各プロセス群のキュ
ー１５は当該プロセス群ごとの該プロセスのキューであ
る。
演算装置１１及び主記憶装置１２と、Ｊ−有記泣装置１
３とを有し、各演算装置１１は、個別の主記憶装置１２
と、共通の共有記憶装置１３とに接続し、各演算装置１
１は、共存記憶装置１３上に置かれたブロセスキユー１
４から、指定のプロセス群のプロセスを取り出して、主
記憶装置１２にロードされた該プロセスのプログラムを
実行し、プロセスキュー１４は、所要のプロセス群のキ
ュー１５を、個別の制御ブロック１６に接続し、制御ブ
ロック１６を順次リンクしてなり、各プロセス群のキュ
ー１５は当該プロセス群ごとの該プロセスのキューであ
る。
以上の処理方式によって、例えば並列処理の開始時に、
その並列処理に必要なプロセスを含むプロセスキューを
追加するものとして、本発明のキュー構成にすれば、追
加するキュ一要素の間のリンク関係をすべて一度に設定
し、既存のキューの末尾の制御ブロック１６に接続する
ようにすればよいので、所要の演算装置１１で実行する
管理プログラムは、主記憶装置ｔ２の上でプロセスキュ
ー１５の追加部分を作成したのち、それを共有記憶装置
１３へ転送し、末尾の制御ブロック１６のリンク１個所
のみを更新すれば、高々２回のアクセスで共有記憶装置
上に効率良くキューを生成できる。キューにアクセスす
る場合には、所要のプロセス群を前記制御ブロック１６
を走査することによって検索できるので、所要のプロセ
ス群のキュー１５へのアクセスも甚だしく効率を悪化す
ることはなく、総合的にシステムの処理効率を改善でき
る。
その並列処理に必要なプロセスを含むプロセスキューを
追加するものとして、本発明のキュー構成にすれば、追
加するキュ一要素の間のリンク関係をすべて一度に設定
し、既存のキューの末尾の制御ブロック１６に接続する
ようにすればよいので、所要の演算装置１１で実行する
管理プログラムは、主記憶装置ｔ２の上でプロセスキュ
ー１５の追加部分を作成したのち、それを共有記憶装置
１３へ転送し、末尾の制御ブロック１６のリンク１個所
のみを更新すれば、高々２回のアクセスで共有記憶装置
上に効率良くキューを生成できる。キューにアクセスす
る場合には、所要のプロセス群を前記制御ブロック１６
を走査することによって検索できるので、所要のプロセ
ス群のキュー１５へのアクセスも甚だしく効率を悪化す
ることはなく、総合的にシステムの処理効率を改善でき
る。
第１図のシステムにおいて、ある演算装置１で実行する
プログラムが、並列処理呼び出し命令の実行に至ると、
こ＼でその並列処理に必要な複数のプロセスのためのキ
ューを共有記憶装置３上に追加するために、主記憶装置
１２上にプロセスキュー１４の追加部分のプロトタイプ
を作成する。
プログラムが、並列処理呼び出し命令の実行に至ると、
こ＼でその並列処理に必要な複数のプロセスのためのキ
ューを共有記憶装置３上に追加するために、主記憶装置
１２上にプロセスキュー１４の追加部分のプロトタイプ
を作成する。
即ち、先ずその並列処理部分を構成するプロセス群ごと
のプロセスをリンクしたプロセス群のキュー１５を主記
憶装ｘ１２に生成する。各プロセス群のキュー１５は、
前記従来の場合と同様の第３図（ａ）に示すＰＣＢをキ
ュ一要素として構成する。
のプロセスをリンクしたプロセス群のキュー１５を主記
憶装ｘ１２に生成する。各プロセス群のキュー１５は、
前記従来の場合と同様の第３図（ａ）に示すＰＣＢをキ
ュ一要素として構成する。
次にプロセス群のキュー１５を、ぞれぞれ個別の制御ブ
ロック１６に接続する。制御ブロック１６は例えば第３
図（ロ）に示す構成とし、ＰＣＢリンクでプロセス群の
キュー１５の先頭を指示し、サブリンクで、制御ブロッ
ク１６間をリンクし、又接続するプロセス群のキュー１
５と同じプロセス群番号の欄と、その他の情報からなる
。
ロック１６に接続する。制御ブロック１６は例えば第３
図（ロ）に示す構成とし、ＰＣＢリンクでプロセス群の
キュー１５の先頭を指示し、サブリンクで、制御ブロッ
ク１６間をリンクし、又接続するプロセス群のキュー１
５と同じプロセス群番号の欄と、その他の情報からなる
。
このようにして必要なプロセス群のキュー１５を制御ブ
ロック１６のサブリンクでリンクして、プロセスキュー
１４の追加部分のプロトタイプを、主記憶装置１２の連
続領域に作成すると、それを一括して共有記憶装Ｗ１３
の所定領域に転送する。
ロック１６のサブリンクでリンクして、プロセスキュー
１４の追加部分のプロトタイプを、主記憶装置１２の連
続領域に作成すると、それを一括して共有記憶装Ｗ１３
の所定領域に転送する。
こ＼で末尾の制御ブロック１６のサブリンクは、末尾を
示す所定の記号になっているので、次に共有記憶装ｆ１
３上の以前のキューの末尾制御ブロック１６のサブリン
クの値を、追加キューの先頭の制御ブロック１６を指示
するように更新することにより、共有記憶装置１３上の
プロセスキュー１４へのキューの追加が完了する。
示す所定の記号になっているので、次に共有記憶装ｆ１
３上の以前のキューの末尾制御ブロック１６のサブリン
クの値を、追加キューの先頭の制御ブロック１６を指示
するように更新することにより、共有記憶装置１３上の
プロセスキュー１４へのキューの追加が完了する。
各演算装置ｌでは別途指定されるプロセス群番号に従っ
て、各演算装２１のタスクが、該当するプロセス群のキ
ュー１５を検索するために、先ずプロセスキュー１４の
制御ブロック１６を、そのサブリンクに従ってたどり、
各制御ブロック１６に保持されるプロセス群番号によっ
て、所要のキューを決定し、そのプロセス群のキューＩ
５からＰＣＢを取り出し、その情報に従って、当該プロ
セスのプログラムを実行する。
て、各演算装２１のタスクが、該当するプロセス群のキ
ュー１５を検索するために、先ずプロセスキュー１４の
制御ブロック１６を、そのサブリンクに従ってたどり、
各制御ブロック１６に保持されるプロセス群番号によっ
て、所要のキューを決定し、そのプロセス群のキューＩ
５からＰＣＢを取り出し、その情報に従って、当該プロ
セスのプログラムを実行する。
以上の説明から明らかなように本発明によれば、共有記
憶装置と、個別の主記憶装置とを有する演算装置からな
るマルチプロセッサシステムにおいて、共有記憶装置へ
のアクセスを減少して効率よく生成できるプロセスキュ
ーによって、プロセスを制御するので、システムの処理
効率を改善するという著しい工業的効果がある。
憶装置と、個別の主記憶装置とを有する演算装置からな
るマルチプロセッサシステムにおいて、共有記憶装置へ
のアクセスを減少して効率よく生成できるプロセスキュ
ーによって、プロセスを制御するので、システムの処理
効率を改善するという著しい工業的効果がある。
第１図は本発明の構成を示すブロック図、第２図は従来
の構成例を示すブロック図、第３図はキュ一要素の説明
回 である。 図において、 １．１１は演算装置、 ２．１２は主記憶装置、３
．１３は共有記憶装置、９はキュー、１４はプロセスキ
ュー、 １５はプロセス群のキュー、１６は制御ブロッ
ク を示す。 特許出願人 工業技術院長 杉 浦 賢１抱捲Ｊ
１，３ ＬＩｅ１１６ロー １ し叶ｉ 制御ブロック 本発明の構成を示すブロック回 第 １ 図
の構成例を示すブロック図、第３図はキュ一要素の説明
回 である。 図において、 １．１１は演算装置、 ２．１２は主記憶装置、３
．１３は共有記憶装置、９はキュー、１４はプロセスキ
ュー、 １５はプロセス群のキュー、１６は制御ブロッ
ク を示す。 特許出願人 工業技術院長 杉 浦 賢１抱捲Ｊ
１，３ ＬＩｅ１１６ロー １ し叶ｉ 制御ブロック 本発明の構成を示すブロック回 第 １ 図
Claims (1)
- 【特許請求の範囲】 複数の演算装置（１１）及び主記憶装置（１２）と、共
有記憶装置（１３）とを有し、 各該演算装置（１１）は、個別の該主記憶装置（１２）
と、共通の該共有記憶装置（１３）とに接続し、各該演
算装置（１１）は、該共有記憶装置（１３）上に置かれ
たプロセスキュー（１４）から、指定のプロセス群のプ
ロセスを取り出して、該主記憶装置（１２）にロードさ
れた該プロセスのプログラムを実行し、 該プロセスキュー（１４）は、所要の該プロセス群のキ
ュー（１５）を、個別の制御ブロック（１６）に接続し
、該制御ブロックを順次リンクしてなり、 各該プロセス群のキュー（１５）は当該プロセス群ごと
の該プロセスのキューであることを特徴とするプロセス
キュー処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28758389A JPH03148730A (ja) | 1989-11-06 | 1989-11-06 | プロセスキュー処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28758389A JPH03148730A (ja) | 1989-11-06 | 1989-11-06 | プロセスキュー処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03148730A true JPH03148730A (ja) | 1991-06-25 |
Family
ID=17719187
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28758389A Pending JPH03148730A (ja) | 1989-11-06 | 1989-11-06 | プロセスキュー処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03148730A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11328080A (ja) * | 1998-03-20 | 1999-11-30 | Internatl Business Mach Corp <Ibm> | ネットワ―クを介して、リモ―ト装置を操作するシステム及び方法 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5758697A (en) * | 1980-09-26 | 1982-04-08 | Chugai Pharmaceut Co Ltd | Novel coenzyme a compound and tis preparation |
| JPH01120635A (ja) * | 1987-11-04 | 1989-05-12 | Nec Corp | プロセス間通信におけるデータ管理方法 |
| JPH01316830A (ja) * | 1988-06-16 | 1989-12-21 | Hitachi Ltd | タスク実行制御方式 |
-
1989
- 1989-11-06 JP JP28758389A patent/JPH03148730A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5758697A (en) * | 1980-09-26 | 1982-04-08 | Chugai Pharmaceut Co Ltd | Novel coenzyme a compound and tis preparation |
| JPH01120635A (ja) * | 1987-11-04 | 1989-05-12 | Nec Corp | プロセス間通信におけるデータ管理方法 |
| JPH01316830A (ja) * | 1988-06-16 | 1989-12-21 | Hitachi Ltd | タスク実行制御方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11328080A (ja) * | 1998-03-20 | 1999-11-30 | Internatl Business Mach Corp <Ibm> | ネットワ―クを介して、リモ―ト装置を操作するシステム及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0131214B2 (ja) | ||
| US11308171B2 (en) | Apparatus and method for searching linked lists | |
| JPS6027964A (ja) | メモリアクセス制御回路 | |
| JPH04229355A (ja) | データアクセス方法及びデータ処理システム | |
| JPS61160176A (ja) | ベクトル処理装置 | |
| JPS63142431A (ja) | パイプライン制御方式 | |
| JPH05324430A (ja) | データ処理装置 | |
| JPS6349945A (ja) | デ−タ処理装置のプロセス・ロ−ルイン方式 | |
| JPS63311450A (ja) | ファイルアクセス排他制御方式 | |
| JPS60169946A (ja) | タスク制御方式 | |
| JP2005148899A (ja) | Ｓｉｍｄ型プロセッサ | |
| JPS5856153A (ja) | サブル−チンリタ−ン方式 | |
| JPS6049464A (ja) | マルチプロセッサ計算機におけるプロセッサ間通信方式 | |
| JPS5995646A (ja) | 演算制御装置 | |
| JPS62186328A (ja) | ソ−ト処理方式 | |
| JPS63239533A (ja) | 電子計算機の制御方式 | |
| JPH03100853A (ja) | プロセッサ間通信方式 | |
| JPH02109128A (ja) | コンピュータシステム | |
| JPS63155338A (ja) | プログラム実行履歴記録制御方式 | |
| JPS62169236A (ja) | キユ−管理機能を有する情報処理装置 | |
| JPS6252899B2 (ja) | ||
| JPH10171509A (ja) | プロセス制御装置 | |
| JPS59105152A (ja) | 複数レジスタの一括ストア方式 | |
| JPS59200346A (ja) | マイクロプログラム制御装置 | |
| JPS59501132A (ja) | 従属自由コ−ドのためのデ−タアイテムを再ネ−ミングするシステムおよび方法 |