JPS6315354A - 分散システムにおけるタイマ一致化管理方式 - Google Patents
分散システムにおけるタイマ一致化管理方式Info
- Publication number
- JPS6315354A JPS6315354A JP61157838A JP15783886A JPS6315354A JP S6315354 A JPS6315354 A JP S6315354A JP 61157838 A JP61157838 A JP 61157838A JP 15783886 A JP15783886 A JP 15783886A JP S6315354 A JPS6315354 A JP S6315354A
- Authority
- JP
- Japan
- Prior art keywords
- timer
- time data
- processing device
- matching
- time
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 33
- 238000007726 management method Methods 0.000 claims 4
- 238000000034 method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 5
- 235000006732 Torreya nucifera Nutrition 0.000 description 3
- 244000111306 Torreya nucifera Species 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、複数台の計算機が伝送路により相互結合され
ている分散システムに関し、複数台の計算機のタイマを
同−或いはグループ毎に同一化するタイマ一致化方式に
関する。
ている分散システムに関し、複数台の計算機のタイマを
同−或いはグループ毎に同一化するタイマ一致化方式に
関する。
従来のタイマ一致化方式は１例えば、特開昭５９−１３
５５６５号公報に示されているように、複数の処理装置
は伝送路により相互結合され、特定の処理装置をタイマ
一致化のマスター、他をスレーブとして定義し、各処理
装置のタイマはマスターからの一致化指令により一致化
が図られる。
５５６５号公報に示されているように、複数の処理装置
は伝送路により相互結合され、特定の処理装置をタイマ
一致化のマスター、他をスレーブとして定義し、各処理
装置のタイマはマスターからの一致化指令により一致化
が図られる。
従来のタイマ一致化方式では、システムの増設・改造、
タイマ一致化マスター系がダウンした場合のバックアッ
プの点について配慮がされておらず、システムの拡張性
、保守性、信頼性の面で問題があった。
タイマ一致化マスター系がダウンした場合のバックアッ
プの点について配慮がされておらず、システムの拡張性
、保守性、信頼性の面で問題があった。
さらに分散システム内の同一グループを形成する処理装
置の時刻を、テスト用として部分的に変更することは不
可であった。
置の時刻を、テスト用として部分的に変更することは不
可であった。
本発明の第１の目的は、タイマ一致化をとる分散システ
ムにおいて拡張性、保守性、信頼性を向上させることに
ある。
ムにおいて拡張性、保守性、信頼性を向上させることに
ある。
本発明第２の目的は、タイマ一致化をとる分散システム
において、テスト効率を向上させることにある。
において、テスト効率を向上させることにある。
上記第１の目的は、タイマ一致化に対する親（マスター
）と子（スレーブ）の関係を排し、各計算機がその計算
機の判断において任意の計算機を選択し、該計算機の時
刻を自系計算機のタイマに設定することにより、達成さ
れる。
）と子（スレーブ）の関係を排し、各計算機がその計算
機の判断において任意の計算機を選択し、該計算機の時
刻を自系計算機のタイマに設定することにより、達成さ
れる。
本発明の第２の目的は、各計算機がその計算機の判断に
おいて、同一のグループ内の任意の計算機を選択し、該
計算機の時刻を自系計算機のタイマに設定することによ
り、達成される。
おいて、同一のグループ内の任意の計算機を選択し、該
計算機の時刻を自系計算機のタイマに設定することによ
り、達成される。
各計算機は自系の時刻を伝送路上にブロードキャストす
る。
る。
各計算機はこれを伝送路から受信し、該計算機が一致化
を行う対象の計算機の時刻であれば、これを自系のタイ
マに設定することにより、計算機間のタイマの一致化が
図られる。
を行う対象の計算機の時刻であれば、これを自系のタイ
マに設定することにより、計算機間のタイマの一致化が
図られる。
また、ブロードキャストされた時刻データを受信した各
計算機は、送信元の計算機が予め決められたグループ内
の一致化を行う対象の計算機の時刻であれば、これを自
系のタイマに設定することにより、同一グループ内の計
算機間のタイマの一致化が図られる。
計算機は、送信元の計算機が予め決められたグループ内
の一致化を行う対象の計算機の時刻であれば、これを自
系のタイマに設定することにより、同一グループ内の計
算機間のタイマの一致化が図られる。
以下、本発明の一実施例を詳細に説明する。
第１図は、本発明のタイマ一致化方式を示す。
複数台の処理装置１ （ａ、ｂ、ｃ、・・・）は、伝送
路２により相互結合されている。各処理装置はタイマ３
を所有している。タイマ３の値は１時刻データ６として
伝送路上にブロードキャストされる。
路２により相互結合されている。各処理装置はタイマ３
を所有している。タイマ３の値は１時刻データ６として
伝送路上にブロードキャストされる。
時刻データ６は各処理装置ＩＩに受信され、タイマ一致
化テーブル４の中に格納・記憶される。各処理装置は、
−数比対象の処理装置の時刻をタイマ一致化テーブル４
の中から読出し、自系のタイマ３に設定する。
化テーブル４の中に格納・記憶される。各処理装置は、
−数比対象の処理装置の時刻をタイマ一致化テーブル４
の中から読出し、自系のタイマ３に設定する。
第２＠は、時刻データの送信方式を示す、送信プログラ
ム３６は、処理装置３１内のタイマ３３から時刻を読出
し１時刻データ３７として伝送路−、−，３；上にブロ
ードキャストする。この時、タイマ一致化テーブル３４
と一致化指定値３５は使用されない。
ム３６は、処理装置３１内のタイマ３３から時刻を読出
し１時刻データ３７として伝送路−、−，３；上にブロ
ードキャストする。この時、タイマ一致化テーブル３４
と一致化指定値３５は使用されない。
第３図は、時刻データの受信方式を示す。伝送路４２上
にブロードキャストされた時刻データ４６は、処理装置
１１４１内の受信ブロクラム４７によに受信される。受
信された時刻データ４６は、タイマ一致化テーブル４４
の中に格納・記憶される。−数比指定値４５にて指定さ
れた処理装置の時刻がタイマ一致化テーブル４４から読
出され、該処理袋［１１内のタイマ４３に設定される。
にブロードキャストされた時刻データ４６は、処理装置
１１４１内の受信ブロクラム４７によに受信される。受
信された時刻データ４６は、タイマ一致化テーブル４４
の中に格納・記憶される。−数比指定値４５にて指定さ
れた処理装置の時刻がタイマ一致化テーブル４４から読
出され、該処理袋［１１内のタイマ４３に設定される。
これにより処理装置間のタイマの一致化が実現される。
第４図は、時刻データのメツセージフォーマットを示す
、伝送路にブロードキャストされるメツセージは、メツ
セージ制御部５１．送信元グループ番号５２．送信元ノ
ード番号５３．および時刻データ５４から構成される。
、伝送路にブロードキャストされるメツセージは、メツ
セージ制御部５１．送信元グループ番号５２．送信元ノ
ード番号５３．および時刻データ５４から構成される。
尚グループ単位の管理をしない場合は、送信元グループ
番号５２を省略される。
番号５２を省略される。
メツセージ制御部５１には、当該メツセージが時刻デー
タであるかどうかを示す識別情報或いはメツセージの長
さを示す情報が含まれている。
タであるかどうかを示す識別情報或いはメツセージの長
さを示す情報が含まれている。
第５図は、タイマ一致化テーブルを示す、タイマ一致化
テーブルの一要素は、グループ番号６１゜ノード番号６
２と時刻データ６３から構成される。
テーブルの一要素は、グループ番号６１゜ノード番号６
２と時刻データ６３から構成される。
本テーブルは、伝送路に接続される処理装置の台数全確
保する。
保する。
尚、グループ単位の管理をしない場合は、グループ番号
６１は省略される。
６１は省略される。
第６図は、時刻データの送信処理を示す、送信処理は、
基本的には一定周期毎に起動される。
基本的には一定周期毎に起動される。
７１で時刻データの送出の要否を判定する。送出要の場
合、７２にて自系の時刻データを伝送路上にブロードキ
ャストする。
合、７２にて自系の時刻データを伝送路上にブロードキ
ャストする。
第７図は、時刻データの受信処理を示す、８１にて伝送
路から時刻データを受信する。８２にて自系のタイマ一
致化テーブルへ格納する。８３にて受信した時刻データ
の送信元グループ番号と自系が一致化対象としているグ
ループ番号が一致するか否かを判定する。グループ番号
が一致した場合、８４の処理を行う、８４にて受信した
時刻データの送信元ノード（処理装置）番号と自系が一
致化の対象としているノード番号が一致するか否かを判
定する。ノード番号が一致した場合、８５にて時刻を自
系のタイマにセットする。
路から時刻データを受信する。８２にて自系のタイマ一
致化テーブルへ格納する。８３にて受信した時刻データ
の送信元グループ番号と自系が一致化対象としているグ
ループ番号が一致するか否かを判定する。グループ番号
が一致した場合、８４の処理を行う、８４にて受信した
時刻データの送信元ノード（処理装置）番号と自系が一
致化の対象としているノード番号が一致するか否かを判
定する。ノード番号が一致した場合、８５にて時刻を自
系のタイマにセットする。
尚、グループ毎の管理をしない場合は、ステップ８３で
の判断処理は省略され、ステップ８２の処理後、ステッ
プ８４の処理が行なわれる。
の判断処理は省略され、ステップ８２の処理後、ステッ
プ８４の処理が行なわれる。
第１０図は、本発明の実施例を示す。
複数台の処理袋Ｗ１９１は、伝送路９２により相互結合
されている。各処理装置９１内のタイマは、時刻データ
９４として伝送路９２上にブロードキャストされる。ブ
ロードキャストされた時刻ブーツ９４は、各処理装置９
１により受信され、同一のグループ９５の範囲内で一致
化の対象となる処理装置のタイマとの一致化が図られる
。
されている。各処理装置９１内のタイマは、時刻データ
９４として伝送路９２上にブロードキャストされる。ブ
ロードキャストされた時刻ブーツ９４は、各処理装置９
１により受信され、同一のグループ９５の範囲内で一致
化の対象となる処理装置のタイマとの一致化が図られる
。
本発明によれば、１つのグループをオンライン用、他の
グループをテスト用とすることが可能で、テストの効率
を上げることができる。
グループをテスト用とすることが可能で、テストの効率
を上げることができる。
本発明によれば、システムの形態、構成の変化に左右さ
れること、なく処理装置間のタイマの一致化を図れるた
め、分散システムにおいて拡張性。
れること、なく処理装置間のタイマの一致化を図れるた
め、分散システムにおいて拡張性。
保守性、信頼性を向上させる効果がある。
又、本発明によれば、グループ毎の管理が可能であり、
同一のグループ内の処理装置間のタイマの一致化を図れ
るため１分散システムにおいて。
同一のグループ内の処理装置間のタイマの一致化を図れ
るため１分散システムにおいて。
拡張性、保守性、信頼性に加えてテスト効率が向上でき
る効果がある。
る効果がある。
第１図は１本発明によるタイマ一致化方式の一実施例を
示す図、第２図は時だデータの送信方式を示す図、第３
図は時刻データの受信方式を示す図、第４図は時刻デー
タのメツセージフォーマットを示す図、第５図はタイマ
一致化テーブルを示す図、第６図は時刻データの送信処
理を示す図、第７１ｉｉ！Ｉは時刻データの受信処理を
示す図、第８図は本発明の他の実施例を示すものである
。 ３・・・タイマ、４・・・タイマ一致化テーブル、５・
・・−敗北指定値、６・・・時刻データ、５１・・・メ
ツセージ制御部、５２・・・送信元グループ番号、５３
・・・送信元ノード番号、５４・・・時刻データ。 ：。 代理人 弁理士 小川勝馬 賞・ ＄ ｊ 口 ｌ ・処ｌ髭Ｌｌｉ ４− タイマー欽４乙テ
ーフー）し２．４え送呂ト ５・・・−会ｔｉｔ
才自定値３、・タイマ ど、埒亥・１テ゛−タ
茅２ 固 ３７・・・将刻テーータ 茅３固 ＄４目 茅５ 囚 １３・・・片亥°１チーｙ 茅ｇ 固 ７Ｉ・・・処理フ゛ローノフ ７ｚ メ良理フロ／り 第８固 ｑ５ ゛ ７”Ｌ−フ０
示す図、第２図は時だデータの送信方式を示す図、第３
図は時刻データの受信方式を示す図、第４図は時刻デー
タのメツセージフォーマットを示す図、第５図はタイマ
一致化テーブルを示す図、第６図は時刻データの送信処
理を示す図、第７１ｉｉ！Ｉは時刻データの受信処理を
示す図、第８図は本発明の他の実施例を示すものである
。 ３・・・タイマ、４・・・タイマ一致化テーブル、５・
・・−敗北指定値、６・・・時刻データ、５１・・・メ
ツセージ制御部、５２・・・送信元グループ番号、５３
・・・送信元ノード番号、５４・・・時刻データ。 ：。 代理人 弁理士 小川勝馬 賞・ ＄ ｊ 口 ｌ ・処ｌ髭Ｌｌｉ ４− タイマー欽４乙テ
ーフー）し２．４え送呂ト ５・・・−会ｔｉｔ
才自定値３、・タイマ ど、埒亥・１テ゛−タ
茅２ 固 ３７・・・将刻テーータ 茅３固 ＄４目 茅５ 囚 １３・・・片亥°１チーｙ 茅ｇ 固 ７Ｉ・・・処理フ゛ローノフ ７ｚ メ良理フロ／り 第８固 ｑ５ ゛ ７”Ｌ−フ０
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 true JPS6315354A (ja) | 1988-01-22 |
| JPH0410103B2 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 |
|---|---|
| US5131084A (en) | 1992-07-14 |
| JPH0410103B2 (ja) | 1992-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6315354A (ja) | 分散システムにおけるタイマ一致化管理方式 | |
| JPWO2007099618A1 (ja) | パーティションプライオリティ制御システムおよび方法 | |
| JP2002278787A (ja) | マスタ／スレーブ動的構成制御方式 | |
| JP2023024013A (ja) | 車載通信システム | |
| JPH022262A (ja) | 階層型データ伝送システムのポーリング方法 | |
| JPH06161859A (ja) | 分散共有資源管理方式 | |
| JP3840028B2 (ja) | 制御システム | |
| JPH07141241A (ja) | 分散データベースシステム管理装置 | |
| JPH02137056A (ja) | プロセッサ輻輳状態通知方式 | |
| JP6037903B2 (ja) | 処理システム及びデータのバックアップ方法 | |
| JPH05292555A (ja) | スイッチの制御方法およびスイッチシステム | |
| JP2566350B2 (ja) | データウェイ装置 | |
| JPS63197144A (ja) | 情報通信システム | |
| JPS63187749A (ja) | 回線接続方式 | |
| JPH0252467B2 (ja) | ||
| JPH02288442A (ja) | 複数プロトコル制御装置 | |
| JPH086615A (ja) | データリンク方法 | |
| JPH04654A (ja) | バス制御方式 | |
| JPH03223947A (ja) | 入出力処理方式 | |
| JPS63237639A (ja) | ル−プ型バスにおける同報伝送方式 | |
| JPH01143437A (ja) | トークンバス型通信装置 | |
| JPH04328666A (ja) | マルチプロセッサ通信制御装置および方法 | |
| JPH024154A (ja) | 空気調和機の制御装置 | |
| JPH04168829A (ja) | 通信制御装置 | |
| JPH1131079A (ja) | 制御情報拡張方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |