JPH01205258A - 分散処理システム - Google Patents
分散処理システムInfo
- Publication number
- JPH01205258A JPH01205258A JP3025188A JP3025188A JPH01205258A JP H01205258 A JPH01205258 A JP H01205258A JP 3025188 A JP3025188 A JP 3025188A JP 3025188 A JP3025188 A JP 3025188A JP H01205258 A JPH01205258 A JP H01205258A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- processor
- master processor
- requests
- processors
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は分散処理システム、特に複数の子プロセッサと
、それら子プロセッサより非同期に受信した処理要求を
到着順に処理するマスタープロセッサから構成される分
散処理システムに関する。
、それら子プロセッサより非同期に受信した処理要求を
到着順に処理するマスタープロセッサから構成される分
散処理システムに関する。
従来のこの種の分散処理システムにおいては、マスター
プロセッサは、子プロセッサより受信した処理要求を到
着順に処理待ちキューに格納し、順次に処理するだけで
処理終了の信号を返送することもせず、一方、子プロセ
ッサは、非同期に発生する処理要求を単にマスタープロ
セッサに送るのみであった。
プロセッサは、子プロセッサより受信した処理要求を到
着順に処理待ちキューに格納し、順次に処理するだけで
処理終了の信号を返送することもせず、一方、子プロセ
ッサは、非同期に発生する処理要求を単にマスタープロ
セッサに送るのみであった。
上述した従来のシステムにおいては、処理要求に対する
フロー制御が行なわれていないため、マスタープロセッ
サの処理能力を越える処理要求が発生すると、これら処
理要求に対する制御ができなくなるという欠点がある。
フロー制御が行なわれていないため、マスタープロセッ
サの処理能力を越える処理要求が発生すると、これら処
理要求に対する制御ができなくなるという欠点がある。
この欠点を排除しようとしてマスタープロセッサの処理
能力を高めておくと、処理要求の発生状況は変化するた
め、過剰なものになりかねない。
能力を高めておくと、処理要求の発生状況は変化するた
め、過剰なものになりかねない。
本発明のシステムは、複数の子プロセッサと、これらの
子プロセッサより受信した処理要求を到着順に処理を行
うマスタープロセッサから構成される分散処理システム
において、 マスタープロセッサは、子プロセッサがらの処理要求を
到着順に格納する処理待ちキューと、該処理待ちキュー
内の処理要求を処理する毎に該当する子プロセッサに対
応するエリアに処理した信号番号をセーブするためのシ
ーケンス管理テーブルとを有し、シーケンス管理テーブ
ルの内容を定期的に同報で全子プロセッサに処理終了信
号番号として通知、 また各子プロセッサは、マスタープロセッサに同時に送
れる処理要求の数が予め規定されており、かつ処理要求
が発生すると順次に信号番号を付与して格納する送信待
ちキューを有し、処理終了信号番号を受信するとその内
の自プロセッサ対応エリアの終了信号番号に従って次に
送信可能な処理要求の数を算出し、送信待ちキューから
順次に取り出して前記マスタープロセッサに送信するよ
うにしたことを特徴とする。
子プロセッサより受信した処理要求を到着順に処理を行
うマスタープロセッサから構成される分散処理システム
において、 マスタープロセッサは、子プロセッサがらの処理要求を
到着順に格納する処理待ちキューと、該処理待ちキュー
内の処理要求を処理する毎に該当する子プロセッサに対
応するエリアに処理した信号番号をセーブするためのシ
ーケンス管理テーブルとを有し、シーケンス管理テーブ
ルの内容を定期的に同報で全子プロセッサに処理終了信
号番号として通知、 また各子プロセッサは、マスタープロセッサに同時に送
れる処理要求の数が予め規定されており、かつ処理要求
が発生すると順次に信号番号を付与して格納する送信待
ちキューを有し、処理終了信号番号を受信するとその内
の自プロセッサ対応エリアの終了信号番号に従って次に
送信可能な処理要求の数を算出し、送信待ちキューから
順次に取り出して前記マスタープロセッサに送信するよ
うにしたことを特徴とする。
次に本発明について図面を参照して説明する。
第１図は本発明の一実施例を示し、マスタープロセッサ
ＭＰとプロセッサＰＲＩ、ＰＲ２，ＰＲ３がバスＢＵＳ
を介して接続されている分散処理システムである。
ＭＰとプロセッサＰＲＩ、ＰＲ２，ＰＲ３がバスＢＵＳ
を介して接続されている分散処理システムである。
プロセッサＰＲＩ、ＰＲ２，ＰＲ３は、例えば、回線対
応に設けられており、その回線の課金レコードや、回線
使用率、呼の発生率、エラーの発生率等のトラフィック
データを処理要求としてマスクプロセッサＭＰに非同期
に送る。なお、これらの処理要求には、発生順に一連の
信号番号が付される。
応に設けられており、その回線の課金レコードや、回線
使用率、呼の発生率、エラーの発生率等のトラフィック
データを処理要求としてマスクプロセッサＭＰに非同期
に送る。なお、これらの処理要求には、発生順に一連の
信号番号が付される。
また、マスタープロセッサＭＰは、プロセッサＰＲＩ、
ＰＲ２，ＰＲ３からの上述のような処理要求を受信する
と、その処理、行えば課金レコードに対してはチエツク
、マージ、ソート等によりチケットを作成するために必
要な処理を施して、その結果を磁気ディスクに格納する
。
ＰＲ２，ＰＲ３からの上述のような処理要求を受信する
と、その処理、行えば課金レコードに対してはチエツク
、マージ、ソート等によりチケットを作成するために必
要な処理を施して、その結果を磁気ディスクに格納する
。
マスタープロセッサＭＰは、処理待ちキューＷＱとシー
ケンス管理テーブルＦＬＴＢＬＯを有している。処理待
ちキューＷＱは、子プロセッサＰＲ１，ＰＲ２，ＰＲ３
から受信した処理要求が到着順に入れられ、古い順に取
り出され処理される。処理された処理要求の番号はシー
ケンス管理テーブルＦＬＴＢＬＯの該当するプロセッサ
対応エリアにセーブされ、その内容は定期的に各プロセ
ッサＰＲＩ、ＰＲ２，ＰＲ３に同報信号ＦＬＳＩＧで通
知される。
ケンス管理テーブルＦＬＴＢＬＯを有している。処理待
ちキューＷＱは、子プロセッサＰＲ１，ＰＲ２，ＰＲ３
から受信した処理要求が到着順に入れられ、古い順に取
り出され処理される。処理された処理要求の番号はシー
ケンス管理テーブルＦＬＴＢＬＯの該当するプロセッサ
対応エリアにセーブされ、その内容は定期的に各プロセ
ッサＰＲＩ、ＰＲ２，ＰＲ３に同報信号ＦＬＳＩＧで通
知される。
プロセッサＰＲＩ、ＰＲ２，ＰＲ３は送信待ちキューＳ
ＱＬ、ＳＱ２．ＳＱ３をそれぞれ有している。各プロセ
ッサがマスタープロセッサに同時に送信できる数（以下
ウィンドと記す）はシステム生成時に各プロセッサに与
えられ、本例では“２°°と規定されている。この結果
、送信待ちキューＳＱＩ、ＳＱ２．ＳＱＢ内の信号は２
つまでマスタープロセッサＭＰに送信される。各プロセ
ッサＰＲは、マスタープロセッサＭＰから同報信号ＦＬ
ＳＩＧを受信すると、これを自プロセッサのメモリに格
納し、自プロセッサ対応エリアの信号番号をチエツクし
、処理された処理要求の数だけ送信待ちキューＳＱＬ、
ＳＱ２．ＳＱ３から新たに処理要求を送信する。
ＱＬ、ＳＱ２．ＳＱ３をそれぞれ有している。各プロセ
ッサがマスタープロセッサに同時に送信できる数（以下
ウィンドと記す）はシステム生成時に各プロセッサに与
えられ、本例では“２°°と規定されている。この結果
、送信待ちキューＳＱＩ、ＳＱ２．ＳＱＢ内の信号は２
つまでマスタープロセッサＭＰに送信される。各プロセ
ッサＰＲは、マスタープロセッサＭＰから同報信号ＦＬ
ＳＩＧを受信すると、これを自プロセッサのメモリに格
納し、自プロセッサ対応エリアの信号番号をチエツクし
、処理された処理要求の数だけ送信待ちキューＳＱＬ、
ＳＱ２．ＳＱ３から新たに処理要求を送信する。
第１図において、当初、送信待ちキューＳＱＬからは処
理要求１１１２ 、送信待ちキューＳＱ２がらは処理要
求２１２２ 、送信待ちキューＳＱ３がらは処理要求３
１３２がそれぞれマスタープロセッサＭＰに送信された
場合を考える。送信待ちキューＳＱＬ、ＳＱ２．ＳＱ３
の各処理要求１３ ＋４ 、２３２４ 、３３３４ 、
はウィンドが２°°であるため、この時点では送信され
ない。
理要求１１１２ 、送信待ちキューＳＱ２がらは処理要
求２１２２ 、送信待ちキューＳＱ３がらは処理要求３
１３２がそれぞれマスタープロセッサＭＰに送信された
場合を考える。送信待ちキューＳＱＬ、ＳＱ２．ＳＱ３
の各処理要求１３ ＋４ 、２３２４ 、３３３４ 、
はウィンドが２°°であるため、この時点では送信され
ない。
マスタープロセッサＭＰの処理待ちキューＷＱには処理
要求が第１図に示すように入力するものとする。ここで
、斜線を施した処理要求１１２１２２３１が処理終了し
た時に通知契機となると、シーケンス管理テーブルＦＬ
ＴＢＬＯの内容が同報信号ＦＬＳＩＧで各プロセッサに
通知される。
要求が第１図に示すように入力するものとする。ここで
、斜線を施した処理要求１１２１２２３１が処理終了し
た時に通知契機となると、シーケンス管理テーブルＦＬ
ＴＢＬＯの内容が同報信号ＦＬＳＩＧで各プロセッサに
通知される。
各プロセッサでは、前述のようにして処理数、この場合
はプロセッサＰＲＩでは１３、プロセッサＰＲ２では２
３２４ 、プロセッサＰＲ３では３３が新たに送信され
る。
はプロセッサＰＲＩでは１３、プロセッサＰＲ２では２
３２４ 、プロセッサＰＲ３では３３が新たに送信され
る。
第２図は各プロセッサが同報信号ＦＬＳＴＧを受信した
後、新たに処理要求をマスタープロセッサＭＰに送信し
た後の送信待ちキューＳＱＬ、ＳＱ２．ＳＱ３と処理待
ちキューＷＱ状態を示す。
後、新たに処理要求をマスタープロセッサＭＰに送信し
た後の送信待ちキューＳＱＬ、ＳＱ２．ＳＱ３と処理待
ちキューＷＱ状態を示す。
以上説明したように本発明は、マスタープロセッサに、
プロセッサからの処理要求を処理する毎に該当プロセッ
サに対応するエリアに処理した信号番号をセーブし、定
期的にセーブした値を同報で全プロセッサに処理終了信
号番号として通知する機能とを設け、また、プロセッサ
は、マスタープロセッサに同時に送れる処理要求数を規
定し、かつ処理要求に信号番号を付与し、マスタープロ
セッサからの処理終了信号番号通知受信時には自プロセ
ッサ対応エリアの終了信号番号に従って次に送信可能数
を算出し、マスタープロセッサに送信することをくり返
えす事により、フロー制御を可能化した分散処理システ
ムを提供できる効果がある。
プロセッサからの処理要求を処理する毎に該当プロセッ
サに対応するエリアに処理した信号番号をセーブし、定
期的にセーブした値を同報で全プロセッサに処理終了信
号番号として通知する機能とを設け、また、プロセッサ
は、マスタープロセッサに同時に送れる処理要求数を規
定し、かつ処理要求に信号番号を付与し、マスタープロ
セッサからの処理終了信号番号通知受信時には自プロセ
ッサ対応エリアの終了信号番号に従って次に送信可能数
を算出し、マスタープロセッサに送信することをくり返
えす事により、フロー制御を可能化した分散処理システ
ムを提供できる効果がある。
第１図、第２図は本発明の一実施例を説明するためのブ
ロック図である。 ＭＰ・・・マスタープロセッサ、ＰＲｌ、、ＰＨ１゜Ｐ
Ｈ３・・・プロセッサ、ＷＱ・・・処理待ちキュー、Ｓ
ＱＩ、ＳＱ２．ＳＱ３・・・送信待ちキュー、ＦＬＴＢ
ＬＯ・・・シーケンス管理テーブル。
ロック図である。 ＭＰ・・・マスタープロセッサ、ＰＲｌ、、ＰＨ１゜Ｐ
Ｈ３・・・プロセッサ、ＷＱ・・・処理待ちキュー、Ｓ
ＱＩ、ＳＱ２．ＳＱ３・・・送信待ちキュー、ＦＬＴＢ
ＬＯ・・・シーケンス管理テーブル。
Claims (1)
- 【特許請求の範囲】 複数の子プロセッサと、これらの子プロセッサより受信
した処理要求を到着順に処理を行うマスタープロセッサ
から構成される分散処理システムにおいて、 前記マスタープロセッサは、前記子プロセッサからの処
理要求を到着順に格納する処理待ちキューと、該処理待
ちキュー内の処理要求を処理する毎に該当子プロセッサ
に対応するエリアに処理した信号番号をセーブするため
のシーケンス管理テーブルとを有し、該シーケンス管理
テーブルの内容を定期的に同報で全子プロセッサに処理
終了信号番号として通知、 また前記各子プロセッサは、前記マスタープロセッサに
同時に送れる前記処理要求の数が予め規定されており、
かつ前記処理要求が発生すると順次に信号番号を付与し
て格納する送信待ちキューを有し、前記処理終了信号番
号を受信するとその内の自プロセッサ対応エリアの終了
信号番号に従って次に送信可能な処理要求の数を算出し
、前記送信待ちキューから順次に取り出して前記マスタ
ープロセッサに送信するようにしたことを特徴とする分
散処理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3025188A JPH01205258A (ja) | 1988-02-10 | 1988-02-10 | 分散処理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3025188A JPH01205258A (ja) | 1988-02-10 | 1988-02-10 | 分散処理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01205258A true JPH01205258A (ja) | 1989-08-17 |
Family
ID=12298492
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3025188A Pending JPH01205258A (ja) | 1988-02-10 | 1988-02-10 | 分散処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01205258A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04213749A (ja) * | 1990-12-12 | 1992-08-04 | Nec Corp | 情報処理装置間のデータ通信方式 |
-
1988
- 1988-02-10 JP JP3025188A patent/JPH01205258A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04213749A (ja) * | 1990-12-12 | 1992-08-04 | Nec Corp | 情報処理装置間のデータ通信方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6434626B1 (en) | Method and apparatus for low latency network performance monitoring | |
| IE54282B1 (en) | Multiprocessing interrupt arrangement | |
| WO1982002442A1 (en) | Interrupt coupling and monitoring system | |
| JPH04312160A (ja) | マルチプロセッサシステムおよびそのメッセージ送受信制御装置 | |
| EP1002414A1 (en) | Queue system and method for point-to-point message passing | |
| US6012121A (en) | Apparatus for flexible control of interrupts in multiprocessor systems | |
| US6339812B1 (en) | Method and apparatus for handling invalidation requests to processors not present in a computer system | |
| JPH01205258A (ja) | 分散処理システム | |
| US5764998A (en) | Method and system for implementing a distributed interrupt controller | |
| US5802377A (en) | Method and apparatus for implementing multiple interrupt controllers in a multi-processor computer system | |
| Chang et al. | Computer channel interference analysis | |
| JP2665185B2 (ja) | データ送信システム | |
| US6178177B1 (en) | Data-processing network having non-deterministic access, but having deterministic access time | |
| Chang | Sequential server queues for computer communication system analysis | |
| JP2617601B2 (ja) | バス制御装置 | |
| Verdi | High Speed Multiplex Bus Protocol Study. | |
| SU1667091A1 (ru) | Многоканальное устройство дл подключени абонентов к общей магистрали | |
| JPH0981435A (ja) | ネットワークシステムのファイル管理装置 | |
| JPH04322353A (ja) | バス・システム | |
| JPH04287153A (ja) | 並列計算機システム | |
| JPH03109645A (ja) | 通信要求処理方法 | |
| JPS6124739B2 (ja) | ||
| JPH04283858A (ja) | 受注管理システム | |
| JPS619742A (ja) | 事象管理方式 | |
| JPH01225253A (ja) | ポーリング方式 |