JPH0219950A - 分散処理システム - Google Patents
分散処理システムInfo
- Publication number
- JPH0219950A JPH0219950A JP63170447A JP17044788A JPH0219950A JP H0219950 A JPH0219950 A JP H0219950A JP 63170447 A JP63170447 A JP 63170447A JP 17044788 A JP17044788 A JP 17044788A JP H0219950 A JPH0219950 A JP H0219950A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- time
- processors
- time point
- transmission
- 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
- 238000004891 communication Methods 0.000 claims abstract description 8
- 230000005540 biological transmission Effects 0.000 abstract description 17
- 101100152433 Caenorhabditis elegans tat-1 gene Proteins 0.000 abstract 3
- 101100313154 Oryza sativa subsp. japonica TBT2 gene Proteins 0.000 abstract 2
- 101150012845 RHO2 gene Proteins 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は情報処理方式の改良に関し、特に分散処理シス
テムにおけるデータ通信の改良に関する。
テムにおけるデータ通信の改良に関する。
（従来の技術）
従来、データ通信は第２図に示すように、対向するプロ
セサの時刻をメツセージ通信によって収集し、自身の時
刻と対向プロセサの時刻との時間差をそのまま時差とし
て使用していた。
セサの時刻をメツセージ通信によって収集し、自身の時
刻と対向プロセサの時刻との時間差をそのまま時差とし
て使用していた。
（発明が解決しようとする課題）
上述した従来の方式では、一対のプロセサ間で伝送遅延
が発生する。このため、求めた結果について誤差が大き
くなる恐れがあると云う欠点がある。
が発生する。このため、求めた結果について誤差が大き
くなる恐れがあると云う欠点がある。
本発明の目的は、データリンクの確立後にプロセサ間の
メツセージ通信によりプロセサ間の時差を推定すること
により上記欠点を除去し、プロセサ間で結果の誤差が大
きくならないように構成した分散処理システムを提供す
ることにある。
メツセージ通信によりプロセサ間の時差を推定すること
により上記欠点を除去し、プロセサ間で結果の誤差が大
きくならないように構成した分散処理システムを提供す
ることにある。
（課題を解決するための手段〕
本発明による分散処理システムは、データリンクの確立
後にプロセサ間のメツセージ通信によりプロセサ間の時
差を推定するための推定手段と、推定された時差に応じ
てプロセサ間で時刻同期をとるための同期化手段とを具
備して構成したものである。
後にプロセサ間のメツセージ通信によりプロセサ間の時
差を推定するための推定手段と、推定された時差に応じ
てプロセサ間で時刻同期をとるための同期化手段とを具
備して構成したものである。
（実施例）
次に、本発明について図面を参照して説明する。
まず、本発明によるプロセサ間の時差推定方式を第１図
を参照して説明する。
を参照して説明する。
プロセサＡおよびプロセサＢが通信回線を経由して、分
散処理システムを構成しているものとする。それぞれの
プロセサは、内蔵時計を有していて、それぞれ時刻’ｒ
Ａ（ｔ） 、 ’ｒｎ（ｔ） ”ｃ’動作しているもの
とする。プロセサ間の時差をδ。
散処理システムを構成しているものとする。それぞれの
プロセサは、内蔵時計を有していて、それぞれ時刻’ｒ
Ａ（ｔ） 、 ’ｒｎ（ｔ） ”ｃ’動作しているもの
とする。プロセサ間の時差をδ。
とすると
δｔヰＴＢ（ｔ） −ＴＡ（ｔ） ・・・・（１
）である。
）である。
伝送遅延量ρを次の式
％式％
ただし、
Ｓ：送信データ量
ぬ、β：定数
で近似する。
データー３１ｓから成るデータをプロセサＡから送信し
たときの時刻Ｔｉ（’＋）と、そのデータを受信したと
きのプロセサＢの時刻ＴｓＣ” ｓ’ ） との時刻差
をσ、とすると σｓ −ＴＢ（ｔｌ’） ＴＡ（ｔＩ）ｍＴＡ（ｔｘ
’）＋δ１ ”Ａ（ｔｌ）富ｔｔ”ｔ＋δｔ ＝ρ＋δｔ ・・・・（３）同様にデ
ーｐｆＳから成るデータをプロセサＢから送信したとき
の時刻Ｔ）（ｔりと、プロセサＡで受信したときのプロ
セサＡの時刻ＴＡ（ｔ、’ ）との時刻差をσ、とする
とσｌ −ＴＡ（ｔ！’） −ＴＢ（ｔｌ）ｍＴＡ（を
重’） −Ｔ、 （ｉｔ）−δ。
たときの時刻Ｔｉ（’＋）と、そのデータを受信したと
きのプロセサＢの時刻ＴｓＣ” ｓ’ ） との時刻差
をσ、とすると σｓ −ＴＢ（ｔｌ’） ＴＡ（ｔＩ）ｍＴＡ（ｔｘ
’）＋δ１ ”Ａ（ｔｌ）富ｔｔ”ｔ＋δｔ ＝ρ＋δｔ ・・・・（３）同様にデ
ーｐｆＳから成るデータをプロセサＢから送信したとき
の時刻Ｔ）（ｔりと、プロセサＡで受信したときのプロ
セサＡの時刻ＴＡ（ｔ、’ ）との時刻差をσ、とする
とσｌ −ＴＡ（ｔ！’） −ＴＢ（ｔｌ）ｍＴＡ（を
重’） −Ｔ、 （ｉｔ）−δ。
諧 １／−１，−δを
雪
±ρ−δｔ ＠１＃（４）よって第
（３）式および第（４）式により従って、第（５）式に
よりプロセサ１間の時差を推定できる。
（３）式および第（４）式により従って、第（５）式に
よりプロセサ１間の時差を推定できる。
次に、プロセサＡがプロセサＢとの時差を求める場合の
コマンドシーケンスについて説明する。第１に、時差送
信要求は次のようにして送出される。
コマンドシーケンスについて説明する。第１に、時差送
信要求は次のようにして送出される。
プロセサＢに対して時差送信要求を発行するとき、送信
パラメータとして、コマンド送信時のプロセサＡの時刻
ＴＡ（ｔｌ）をプロセサＢへ渡す。
パラメータとして、コマンド送信時のプロセサＡの時刻
ＴＡ（ｔｌ）をプロセサＢへ渡す。
プロセサＢは、時差送信要求を受信したときの時刻ＴＢ
（’ｔ’）とＴ、（ｔｌ）との時差σ１をパラメータと
してプロセサＡに応答する。
（’ｔ’）とＴ、（ｔｌ）との時差σ１をパラメータと
してプロセサＡに応答する。
第２に、時刻送信要求は次のようにして送出される。
プロセサＢに対して時刻送信要求を発行する。
プロセサＢは時刻送信要求に対して、応答時のプロセサ
Ｂの時刻’ｒＢ（’ｒ！ ）をパラメータとしてプロセ
サＡに応答する。なお、この応答時の送信データサイズ
は、時差送信要求のコマンド長と同じにする。
Ｂの時刻’ｒＢ（’ｒ！ ）をパラメータとしてプロセ
サＡに応答する。なお、この応答時の送信データサイズ
は、時差送信要求のコマンド長と同じにする。
プロセサＡは応答を受信した時刻ＴＡ（’２’）とＴＢ
（’ｌ’ｔ ）との時差ρ、を求める。
（’ｌ’ｔ ）との時差ρ、を求める。
以上の結果を第６）式に代入し℃プロセサ間の時刻差を
求めることができる。
求めることができる。
上記フロセサＡ、Ｂ間のコマンドシーケンスは推定手段
によって行われ、プロセサＡ 、 ８間で時刻同期をと
るためには同期化手段が使用される。
によって行われ、プロセサＡ 、 ８間で時刻同期をと
るためには同期化手段が使用される。
（発明の効果）
以上説明したように本発明は、分散処理システムにおけ
るプロセサ間のデータリンクが確立されていない間に、
それぞれのプロセサを単独で稼動させたときの処理結果
が存在したとしても、データリンクが確立した後で、時
刻に関するデータの補正ができると云う効果がある。ま
た、停電時に内蔵時計が初期化されるようなシステムで
も、停電直後からプロセサ間で時刻を同期させるまでの
間の処理結果についても、同様の効果が期待できる。
るプロセサ間のデータリンクが確立されていない間に、
それぞれのプロセサを単独で稼動させたときの処理結果
が存在したとしても、データリンクが確立した後で、時
刻に関するデータの補正ができると云う効果がある。ま
た、停電時に内蔵時計が初期化されるようなシステムで
も、停電直後からプロセサ間で時刻を同期させるまでの
間の処理結果についても、同様の効果が期待できる。
第１図は本発明におけるプロセサ間の時刻差を求める方
式を示す説明図である。第２図は従来の方式を示す説明
図である。
式を示す説明図である。第２図は従来の方式を示す説明
図である。
Claims (1)
- データリンクの確立後に前記プロセサ間のメッセージ通
信により前記プロセサ間の時差を推定するための推定手
段と、前記推定された時差に応じて前記プロセサ間で時
刻同期をとるための同期化平板とを具備して構成したこ
とを特徴とする分散処理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63170447A JPH0219950A (ja) | 1988-07-08 | 1988-07-08 | 分散処理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63170447A JPH0219950A (ja) | 1988-07-08 | 1988-07-08 | 分散処理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0219950A true JPH0219950A (ja) | 1990-01-23 |
Family
ID=15905099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63170447A Pending JPH0219950A (ja) | 1988-07-08 | 1988-07-08 | 分散処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0219950A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6577647B1 (en) | 1998-07-06 | 2003-06-10 | Nec Corporation | Synchronization system and method, and recording medium |
-
1988
- 1988-07-08 JP JP63170447A patent/JPH0219950A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6577647B1 (en) | 1998-07-06 | 2003-06-10 | Nec Corporation | Synchronization system and method, and recording medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0613271B1 (en) | Method and apparatus for time synchronization of bus type local area networks including hierarchical networks | |
| US6981063B1 (en) | Method for time synchronization of a computer network, and computer network with time synchronization | |
| CN111708296A (zh) | 一种基于双通道安全plc的同步控制及数据表决方法 | |
| JP2658962B2 (ja) | ネットワークの時刻情報同期方式 | |
| US4470093A (en) | Protective relay system and sampling synchronizing method therefor | |
| CN107947888B (zh) | 一种基于网络通信的任务级同步方法 | |
| JPH0219950A (ja) | 分散処理システム | |
| CN112993949B (zh) | 一种用于输电线路纵联差动保护采样的同步方法及装置 | |
| JPH01231618A (ja) | サンプリング時刻同期方法 | |
| JPS61161568A (ja) | 情報伝送方式 | |
| JPH0325582A (ja) | 分散処理形情報収集システムにおけるタイムスタンプ情報の補正方式 | |
| JPS61233822A (ja) | オンライン接続装置の時刻合わせ方法 | |
| JPH0380798A (ja) | 時刻同期方式 | |
| KR0142693B1 (ko) | 데이타 샘플링시간 동기방법 | |
| JPH02212911A (ja) | 時刻装置の時刻合わせ方法 | |
| JPS62262615A (ja) | サンプリング信号同期方式 | |
| JP2005064951A (ja) | 遠隔監視制御システム | |
| KR100397508B1 (ko) | 시간일치기능이 구비된 다중 프로세서 및 그 처리방법 | |
| JPH0481198A (ja) | 監視システムの時刻同期方式 | |
| JPH0395660A (ja) | 複数中央処理装置システムにおけるシステム時刻設定方式 | |
| JPH04121691A (ja) | 遠隔時刻設定方式 | |
| JP2537194B2 (ja) | デジタル／シンクロ変換器の零点補正回路 | |
| JPH0259809A (ja) | 複合計算機システムの時刻管理方式 | |
| JPS62100124A (ja) | 信号同期方式 | |
| JPH0793783B2 (ja) | サンプリング信号同期方式 |