JPH0410103B2 - - Google Patents
Info
- Publication number
- JPH0410103B2 JPH0410103B2 JP61157838A JP15783886A JPH0410103B2 JP H0410103 B2 JPH0410103 B2 JP H0410103B2 JP 61157838 A JP61157838 A JP 61157838A JP 15783886 A JP15783886 A JP 15783886A JP H0410103 B2 JPH0410103 B2 JP H0410103B2
- Authority
- JP
- Japan
- Prior art keywords
- time data
- processing device
- timer
- matching
- storing
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4825—Interrupt from clock, e.g. time of day
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、複数台の計算機が伝送路により相互
結合されている分散システムに関し、複数台の計
算機のタイマを同一或いはグループ毎に同一化す
るタイマ一致化方式に関する。
結合されている分散システムに関し、複数台の計
算機のタイマを同一或いはグループ毎に同一化す
るタイマ一致化方式に関する。
従来のタイマ一致化方式は、例えば、特開昭59
−135565号公報に示されているように、複数の処
理装置は伝送路により相互結合され、特定の処理
装置をタイマ一致化のマスター、他をスレーブと
して定義し、各処理装置のタイマはマスターから
の一致化指令により一致化が図られる。
−135565号公報に示されているように、複数の処
理装置は伝送路により相互結合され、特定の処理
装置をタイマ一致化のマスター、他をスレーブと
して定義し、各処理装置のタイマはマスターから
の一致化指令により一致化が図られる。
従来のタイマ一致化方式では、システムの増
設・改造、タイマ一致化マスター系がダウンした
場合のバツクアツプの点について配慮がされてお
らず、システムの拡張性、保守性、信頼性の面で
問題があつた。
設・改造、タイマ一致化マスター系がダウンした
場合のバツクアツプの点について配慮がされてお
らず、システムの拡張性、保守性、信頼性の面で
問題があつた。
さらに分散システム内の同一グループを形成す
る処理装置の時刻を、テスト用として部分的に変
更することは不可であつた。
る処理装置の時刻を、テスト用として部分的に変
更することは不可であつた。
本発明の第１の目的は、タイマ一致化をとる分
散システムにおいて拡張性、保守性、信頼性を向
上させることにある。
散システムにおいて拡張性、保守性、信頼性を向
上させることにある。
本発明第２の目的は、タイマ一致化をとる分散
システムにおいて、テスト効率を向上させること
にある。
システムにおいて、テスト効率を向上させること
にある。
上記第１の目的は、タイマ一致化に対する親
（マスター）と子（スレーブ）の関係を排し、各
計算機がその計算機の判断において任意の計算機
を選択し、該計算機の時刻を自系計算機のタイマ
に設定することにより、達成される。
（マスター）と子（スレーブ）の関係を排し、各
計算機がその計算機の判断において任意の計算機
を選択し、該計算機の時刻を自系計算機のタイマ
に設定することにより、達成される。
本発明の第２の目的は、各計算機がその計算機
の判断において、同一のグループ内の任意の計算
機を選択し、該計算機の時刻を自系計算機のタイ
マに設定することにより、達成される。
の判断において、同一のグループ内の任意の計算
機を選択し、該計算機の時刻を自系計算機のタイ
マに設定することにより、達成される。
各計算機は自系の時刻を伝送路上にブロードキ
ヤストする。
ヤストする。
各計算機はこれを伝送路から受信し、該計算機
が一致化を行う対象の計算機の時刻であれば、こ
れを自系のタイマに設定することにより、計算機
間のタイマの一致化が図られる。
が一致化を行う対象の計算機の時刻であれば、こ
れを自系のタイマに設定することにより、計算機
間のタイマの一致化が図られる。
また、ブロードキヤストされた時刻データを受
信した各計算機は、送信元の計算機が予め決めら
れたグループ内の一致化を行う対象の計算機の時
刻であれば、これを自系のタイマに設定すること
により、同一グループ内の計算機間のタイマの一
致化が図られる。
信した各計算機は、送信元の計算機が予め決めら
れたグループ内の一致化を行う対象の計算機の時
刻であれば、これを自系のタイマに設定すること
により、同一グループ内の計算機間のタイマの一
致化が図られる。
以下、本発明の一実施例を詳細に説明する。
第１図は、本発明のタイマ一致化方式を示す。
複数台の処理装置１（ａ，ｂ，ｃ，…）は、伝送
路２により相互結合されている。各処理装置はタ
イマ３を所有している。タイマ３の値は、時刻デ
ータ６として伝送路上にブロードキヤストされ
る。時刻データ６は各処理装置１に受信され、タ
イマ一致化テーブル４の中に格納・記憶される。
各処理装置は、一致化対象の処理装置の時刻をタ
イマ一致化テーブル４の中から読出し、自系のタ
イマ３に設定する。
複数台の処理装置１（ａ，ｂ，ｃ，…）は、伝送
路２により相互結合されている。各処理装置はタ
イマ３を所有している。タイマ３の値は、時刻デ
ータ６として伝送路上にブロードキヤストされ
る。時刻データ６は各処理装置１に受信され、タ
イマ一致化テーブル４の中に格納・記憶される。
各処理装置は、一致化対象の処理装置の時刻をタ
イマ一致化テーブル４の中から読出し、自系のタ
イマ３に設定する。
第２図は、時刻データの送信方式を示す。送信
プログラム３６は、処理装置３１内のタイマ３３
から時刻を読出し、時刻データ３７として伝送路
３２上にブロードキヤストする。この時、タイマ
一致化テーブル３４と一致化指定値３５は使用さ
れない。
プログラム３６は、処理装置３１内のタイマ３３
から時刻を読出し、時刻データ３７として伝送路
３２上にブロードキヤストする。この時、タイマ
一致化テーブル３４と一致化指定値３５は使用さ
れない。
第３図は、時刻データの受信方式を示す。伝送
路４２上にブロードキヤストされた時刻データ４
６は、処理装置４１内の受信プログラム４７によ
に受信される。受信された時刻データ４６は、タ
イマ一致化テーブル４４の中に格納・記憶され
る。一致化指定値４５にて指定された処理装置の
時刻がタイマ一致化テーブル４４から読出され、
該処理装置４１内のタイマ４３に設定される。こ
れにより処理装置間のタイマの一致化が実現され
る。
路４２上にブロードキヤストされた時刻データ４
６は、処理装置４１内の受信プログラム４７によ
に受信される。受信された時刻データ４６は、タ
イマ一致化テーブル４４の中に格納・記憶され
る。一致化指定値４５にて指定された処理装置の
時刻がタイマ一致化テーブル４４から読出され、
該処理装置４１内のタイマ４３に設定される。こ
れにより処理装置間のタイマの一致化が実現され
る。
第４図は、時刻データのメツセージフオーマツ
トを示す。伝送路にブロードキヤストされるメツ
セージは、メツセージ制御部５１、送信元グルー
プ番号５２、送信元ノード番号５３、および時刻
データ５４から構成される。
トを示す。伝送路にブロードキヤストされるメツ
セージは、メツセージ制御部５１、送信元グルー
プ番号５２、送信元ノード番号５３、および時刻
データ５４から構成される。
尚グループ単位の管理をしない場合は、送信元
グループ番号５２を省略される。
グループ番号５２を省略される。
メツセージ制御部５１には、当該メツセージが
時刻データであるかどうかを示す識別情報或いは
メツセージの長さを示す情報が含まれている。
時刻データであるかどうかを示す識別情報或いは
メツセージの長さを示す情報が含まれている。
第５図は、タイマ一致化テーブルを示す。タイ
マ一致化テーブルの一要素は、グループ番号６
１、ノード番号６２と時刻データ６３から構成さ
れる。本テーブルは、伝送路に接続される処理装
置の台数分確保する。
マ一致化テーブルの一要素は、グループ番号６
１、ノード番号６２と時刻データ６３から構成さ
れる。本テーブルは、伝送路に接続される処理装
置の台数分確保する。
尚、グループ単位の管理をしない場合は、グル
ープ番号６１は省略される。
ープ番号６１は省略される。
第６図は、時刻データの送信処理を示す。送信
処理は、基本的には一定周期毎に起動される。７
１で時刻データの送出の要否を判定する。送出要
の場合、７２にて自系の時刻データを伝送路上に
ブロードキヤストする。
処理は、基本的には一定周期毎に起動される。７
１で時刻データの送出の要否を判定する。送出要
の場合、７２にて自系の時刻データを伝送路上に
ブロードキヤストする。
第７図は、時刻データの受信処理を示す。81に
て伝送路から時刻データを受信する。82にて自系
のタイマ一致化テーブルへ格納する。83にて受信
した時刻データの送信元グループ番号と自系が一
致化対象としているグループ番号が一致するか否
かを判定する。グループ番号が一致した場合、84
の処理を行う。84にて受信した時刻データの送信
元ノード（処理装置）番号と自系が一致化の対象
としているノード番号が一致するか否かを判定す
る。ノード番号が一致した場合、85にて時刻の自
系のタイマにセツトする。
て伝送路から時刻データを受信する。82にて自系
のタイマ一致化テーブルへ格納する。83にて受信
した時刻データの送信元グループ番号と自系が一
致化対象としているグループ番号が一致するか否
かを判定する。グループ番号が一致した場合、84
の処理を行う。84にて受信した時刻データの送信
元ノード（処理装置）番号と自系が一致化の対象
としているノード番号が一致するか否かを判定す
る。ノード番号が一致した場合、85にて時刻の自
系のタイマにセツトする。
尚、グループ毎の管理をしない場合は、ステツ
プ83での判断処理は省略され、ステツプ82の処理
後、ステツプ84の処理が行なわれる。
プ83での判断処理は省略され、ステツプ82の処理
後、ステツプ84の処理が行なわれる。
第１０図は、本発明の実施例を示す。
複数台の処理装置９１は、伝送路９２により相
互結合されている。各処理装置９１内のタイマ
は、時刻データ９４として伝送路９２上にブロー
ドキヤストされる。ブロードキヤストされた時刻
デーフ９４は、各処理装置９１により受信され、
同一のグループ９５の範囲内で一致化の対象とな
る処理装置のタイマとの一致化が図られる。
互結合されている。各処理装置９１内のタイマ
は、時刻データ９４として伝送路９２上にブロー
ドキヤストされる。ブロードキヤストされた時刻
デーフ９４は、各処理装置９１により受信され、
同一のグループ９５の範囲内で一致化の対象とな
る処理装置のタイマとの一致化が図られる。
本発明によれば、１つのグループをオンライン
用、他のグループをテスト用とすることが可能
で、テストの効率を上げることができる。
用、他のグループをテスト用とすることが可能
で、テストの効率を上げることができる。
本発明によれば、システムの形態、構成の変化
に左右されることなく処理装置間のタイマの一致
化を図れるため、分散システムにおいて拡張性、
保守性、信頼性を向上させる効果がある。
に左右されることなく処理装置間のタイマの一致
化を図れるため、分散システムにおいて拡張性、
保守性、信頼性を向上させる効果がある。
又、本発明によれば、グループ毎の管理が可能
であり、同一のグループ内の処理装置間のタイマ
の一致化を図れるため、分散システムにおいて、
拡張性、保守性、信頼性に加えてテスト効率が向
上できる効果がある。
であり、同一のグループ内の処理装置間のタイマ
の一致化を図れるため、分散システムにおいて、
拡張性、保守性、信頼性に加えてテスト効率が向
上できる効果がある。
第１図は、本発明によるタイマ一致化方式の一
実施例を示す図、第２図は時刻データの送信方式
を示す図、第３図は時刻データの受信方式を示す
図、第４図は時刻データのメツセージフオーマツ
トを示す図、第５図はタイマ一致化テーブルを示
す図、第６図は時刻データの送信処理を示す図、
第７図は時刻データの受信処理を示す図、第８図
は本発明の他の実施例を示すものである。 ３……タイマ、４……タイマ一致化テーブル、
５……一致化指定値、６……時刻データ、５１…
…メツセージ制御部、５２……送信元グループ番
号、５３……送信元ノード番号、５４……時刻デ
ータ。
実施例を示す図、第２図は時刻データの送信方式
を示す図、第３図は時刻データの受信方式を示す
図、第４図は時刻データのメツセージフオーマツ
トを示す図、第５図はタイマ一致化テーブルを示
す図、第６図は時刻データの送信処理を示す図、
第７図は時刻データの受信処理を示す図、第８図
は本発明の他の実施例を示すものである。 ３……タイマ、４……タイマ一致化テーブル、
５……一致化指定値、６……時刻データ、５１…
…メツセージ制御部、５２……送信元グループ番
号、５３……送信元ノード番号、５４……時刻デ
ータ。
Claims (1)
- 【特許請求の範囲】 １ 複数の処理装置が伝送路により相互結合され
ている分散システムにおいて、各処理装置は、自
系処理装置の時刻を時刻データとして伝送路上に
ブロードキヤストする手段と、伝送路上の時刻デ
ータを受信し、各処理装置対応にメモリ上に格
納・記憶する手段と、タイマ一致化の対象となる
処理装置識別コードを記憶する手段を有し、受信
した時刻データを一致化対象の処理装置が送出し
たものと判断した場合、この時刻データを自系の
タイマに設定するようにしたことを特徴とする分
散システムにおけるタイマ一致化管理方式。 ２ 複数個の処理装置のうち、少なくとも１つの
処理装置は、定周期毎に自己の時刻を、時刻デー
タとして、処理装置識別コードを付加して伝送路
にブロードキヤストするようにしたことを特徴と
する特許請求の範囲第１項記載の分散システムに
おけるタイマ一致化管理方式。 ３ 伝送路から時刻データを受信した処理装置は
まず、当該時刻データを自系のタイマ一致化用の
テーブルに格納し、伝信元の処理装置識別コード
と一致化指定の処理装置識別コードを比較し、比
較結果が一定の関係にあつた場合、当該時刻デー
タを自系のタイマにセツトするようにしたことを
特徴とする特許請求の範囲第１項記載の分散シス
テムにおけるタイマ一致化管理方式。 ４ 複数の処理装置が伝送路により相互結合され
ている分散システムにおいて、各処理装置は、自
系処理装置の時刻を時刻データとして伝送路上に
ブロードキヤストする手段と、伝送路上の時刻デ
ータを受信し、各処理装置対応にメモリ上に格
納・記憶する手段と、同一グループ内のタイマ一
致化に対象となる処理装置識別コードを記憶する
手段を有し、受信した時刻データを同一ブループ
内の一致化対象の処理装置が送出したものと判断
した場合、この時刻データを自系のタイマに設定
するようにしたことを特徴とする分散システムに
おけるタイマ一致化グループ管理方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61157838A JPS6315354A (ja) | 1986-07-07 | 1986-07-07 | 分散システムにおけるタイマ一致化管理方式 |
| US07/497,815 US5131084A (en) | 1986-07-07 | 1990-03-22 | Method and apparatus for synchronization management of timers in distributed data processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61157838A JPS6315354A (ja) | 1986-07-07 | 1986-07-07 | 分散システムにおけるタイマ一致化管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6315354A JPS6315354A (ja) | 1988-01-22 |
| JPH0410103B2 true JPH0410103B2 (ja) | 1992-02-24 |
Family
ID=15658447
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61157838A Granted JPS6315354A (ja) | 1986-07-07 | 1986-07-07 | 分散システムにおけるタイマ一致化管理方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5131084A (ja) |
| JP (1) | JPS6315354A (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2594979B2 (ja) * | 1987-10-23 | 1997-03-26 | 株式会社日立製作所 | マルチプロセツサシステム |
| GB2271251B (en) * | 1992-10-01 | 1996-08-14 | Digital Equipment Int | Timer synchronisation system |
| SE500656C2 (sv) * | 1992-12-08 | 1994-08-01 | Ellemtel Utvecklings Ab | System för backuptagning i en distribuerad databas |
| JP3552258B2 (ja) * | 1993-12-27 | 2004-08-11 | 株式会社日立製作所 | 分散計算機システム及びその情報管理方法 |
| US6144961A (en) * | 1995-08-31 | 2000-11-07 | Compuware Corporation | Method and system for non-intrusive measurement of transaction response times on a network |
| US5805870A (en) * | 1996-06-28 | 1998-09-08 | International Business Machines Corporation | System and method for correcting clock drift in multiprocessor systems |
| US5892981A (en) * | 1996-10-10 | 1999-04-06 | Hewlett-Packard Company | Memory system and device |
| WO2004105278A1 (en) * | 2003-05-20 | 2004-12-02 | Philips Intellectual Property & Standards Gmbh | Time-triggered communication system and method for the synchronization of a dual-channel network |
| US20090307610A1 (en) * | 2008-06-10 | 2009-12-10 | Melonie Elizabeth Ryan | Method for a plurality of users to be simultaneously matched to interact one on one in a live controlled environment |
| US9733664B1 (en) * | 2013-03-14 | 2017-08-15 | Gamesys Ltd. | Method for expiring fault-tolerant timers using distributed locks |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4154983A (en) * | 1978-03-13 | 1979-05-15 | Bell Telephone Laboratories, Incorporated | Loop carrier system for telecommunication and data services |
| US4337463A (en) * | 1980-08-22 | 1982-06-29 | Control Data Corporation | Time synchronization master station and remote station system |
| US4531185A (en) * | 1983-08-31 | 1985-07-23 | International Business Machines Corporation | Centralized synchronization of clocks |
| US4709347A (en) * | 1984-12-17 | 1987-11-24 | Honeywell Inc. | Method and apparatus for synchronizing the timing subsystems of the physical modules of a local area network |
| US4746920A (en) * | 1986-03-28 | 1988-05-24 | Tandem Computers Incorporated | Method and apparatus for clock management |
| US4736393A (en) * | 1986-04-16 | 1988-04-05 | American Telephone And Telegraph Co., At&T Information Systems, Inc. | Distributed timing control for a distributed digital communication system |
-
1986
- 1986-07-07 JP JP61157838A patent/JPS6315354A/ja active Granted
-
1990
- 1990-03-22 US US07/497,815 patent/US5131084A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6315354A (ja) | 1988-01-22 |
| US5131084A (en) | 1992-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4491946A (en) | Multi-station token pass communication system | |
| EP1197870A2 (en) | Method and apparatus for unique address assignment, node self-identification and topology mapping for a direct acyclic graph | |
| EP0137761A3 (en) | Multi-master communication bus system with parallel bus request arbitration | |
| JPH0410103B2 (ja) | ||
| WO1997029424B1 (en) | Method and apparatus for connecting a client node to a server node based on load levels | |
| JPH02235457A (ja) | 通信ネツトワーク | |
| US8443110B2 (en) | Approach for discovering devices on a common bus without direct communication | |
| JPH03503474A (ja) | オープンチャンネルから構成される少くとも１個の部分を有する回路網内のユニットを登録する方法 | |
| JP7270859B2 (ja) | ネットワークシステム、通信方法、および、通信プログラム | |
| JPH0817394B2 (ja) | 時分割多重伝送システムの割込処理方式 | |
| CN112235340B (zh) | 一种分布式区块链组网方法、装置、系统及存储介质 | |
| JPH022262A (ja) | 階層型データ伝送システムのポーリング方法 | |
| JPS6242260A (ja) | 情報処理システムにおける処理方法 | |
| JPH10504167A (ja) | 供給源制御手段を具えたデータバスシステム | |
| JP2001305256A (ja) | コンピュータシステムの時刻同期方式 | |
| JP2566350B2 (ja) | データウェイ装置 | |
| KR960015469B1 (ko) | 네트워크 시스템의 원격부팅 방법 | |
| JP2665185B2 (ja) | データ送信システム | |
| JPH02304607A (ja) | コンピュータシステムにおける起動方式 | |
| JPH03223947A (ja) | 入出力処理方式 | |
| JPH04654A (ja) | バス制御方式 | |
| CN119966761A (zh) | 一种基于rs485总线的动态通信系统及方法 | |
| JPH08321816A (ja) | 自動番組制御システム | |
| JPH05227174A (ja) | 監視データ収集方式 | |
| JPH0252467B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |