JPH07281911A - 並列処理における資源割振り同期化方法およびシステム - Google Patents

並列処理における資源割振り同期化方法およびシステム

Info

Publication number
JPH07281911A
JPH07281911A JP7013727A JP1372795A JPH07281911A JP H07281911 A JPH07281911 A JP H07281911A JP 7013727 A JP7013727 A JP 7013727A JP 1372795 A JP1372795 A JP 1372795A JP H07281911 A JPH07281911 A JP H07281911A
Authority
JP
Japan
Prior art keywords
processors
time
user applications
priority
user
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
Application number
JP7013727A
Other languages
English (en)
Other versions
JP2769118B2 (ja
Inventor
Donald G Grice
ドナルド・ジョージ・グライス
Peter H Hochschild
ペーター・ハイナー・ホーホシルト
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH07281911A publication Critical patent/JPH07281911A/ja
Application granted granted Critical
Publication of JP2769118B2 publication Critical patent/JP2769118B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • 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)

Abstract

(57)【要約】 【目的】 システム・パフォーマンスを低下させず、ノ
ード間の明示的な通信を必要としない同期化技法の提
供。 【構成】 事前定義された時間間隔で、並列処理システ
ムで実行される各ユーザー・アプリケーションにより高
い優先順位を与えて、システム資源がオペレーティング
・システム・サービスではなくユーザー・アプリケーシ
ョンに割り振られるようにする。この高い優先順位は予
め決められた時間の間持続する。この時間が経過すると
各優先順位値は下げられ、それによってオペレーティン
グ・システム・サービスに実行の機会が与えられる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は並列処理に係り、具体的
には、並列処理システムにおけるユーザ処理サイクルの
可用性を最大限にする資源割振り同期に関する。
【０００２】
【従来の技術】典型的な並列処理システムは、通信スイ
ッチを介して結合された複数のプロセッサまたはノード
を含む。並列処理システムの一例として、インターナシ
ョナル・ビジネス・マシーンズ・コーポレイションのス
ケーラブル・パワー・パラレル・システム９０７６−Ｓ
Ｐ１がある。ＳＰ１は、大規模な並列ジョブを実行する
だけでなく、プロセッサを標準ワークステーションであ
るかのように利用する逐次ジョブを実行する柔軟性を備
えている。この両用性を強化し、システムがワークステ
ーション領域で動作するときにブートストラップするこ
とができるように、各プロセッサには完全なオペレーテ
ィング・システム環境が組み込まれている。１例では、
この環境はＵＮＩＸに基づいており、ＡＩＸと呼ばれ
る。ＡＩＸは、周期的にスケジュールされるデーモン・
プロセス（すなわちサブルーチン）を使用してユーザに
オペレーティング・システム・サービスを提供する。
【０００３】シングル・プロセッサ・ワークステーショ
ンでは、これらのデーモンのスケジューリングの影響
は、デーモン・プロセスにスワップするコストにデーモ
ンを実行する時間を加えたものである。この作業負荷の
影響は、たとえば使用可能なユーザ・サイクルがわずか
に（５％）減少することである。この影響はシングル・
プロセッサ・アプリケーションの場合は線形である。す
なわち、デーモン活動が増加すると直接的に（線形に）
ユーザ・サイクルが減少する。一方、並列ジョブへの影
響はきわめて非線形である。この非線形の影響は、デー
モンがプロセッサ間で同期化されないことによるもので
ある。したがって、随時１つまたは複数のプロセッサで
デーモン活動が行われることによってユーザ・アプリケ
ーションがスリープする。その結果、システム・パフォ
ーマンスが低下する。
【０００４】システム内のノードを同期化する１つの機
構は、たとえば米国特許第４９１４６５７号で開示され
ている。当該特許で開示されているシンクロナイザは、
システム内のすべてのオペレーション・コントローラ間
の同期を確立し維持する。このマルチ・コンピュータ・
アーキテクチャは、システム内の各ノードによって伝送
されるメッセージの同期循環によって実現される疎同期
を用いる。この方法では、各シンクロナイザが自身のノ
ードで受信した各時間依存メッセージを検出し、タイム
・スタンプを付ける。これらの時間依存メッセージは、
予め決められた時間間隔でシステム内の他のすべてのノ
ードによって伝送され、システム内の他のすべてのノー
ドによって受信される。この循環相互接続の結果、ノー
ドは他のノードから送信された他の時間依存メッセージ
とともに自身の時間依存メッセージを受信することにな
る。ノード間の同期を維持するために、ノード自身の時
間依存メッセージのタイム・スタンプが他のすべてのノ
ードから送られた時間依存メッセージのタイム・スタン
プと比較される。
【０００５】
【発明が解決しようとする課題】ノード間の通信の結
果、処理オーバーヘッドが生じ、システム・パフォーマ
ンスが低下する。したがって、システム・パフォーマン
スを低下させず、ノード間の明示的な通信を必要としな
い同期化技法の必要性がある。
【０００６】
【課題を解決するための手段】並列処理システム内の資
源の割振りを同期化する方法の提供によって、従来の技
術の欠点が克服され、さらに利点が加えられる。この並
列処理システムは複数のプロセッサを有し、１つまたは
複数のプロセッサが１つまたは複数のユーザ・アプリケ
ーションを実行する。１つまたは複数のユーザ・アプリ
ケーションはそれぞれ優先順位値を持っている。事前定
義された時間間隔で、各優先順位値は予め決められた時
間の間上げられる。各優先順位値の上昇は、ユーザ・ア
プリケーションを実行する複数のプロセッサのそれぞれ
が独立して行う。優先順位が上がった各ユーザ・アプリ
ケーションに資源が割り振られる。複数のプロセッサ内
で実行されるユーザ・アプリケーションのための資源の
割振りは同期化される。
【０００７】１つの実施例では、複数の各プロセッサが
時刻レジスタを備え、時刻レジスタによって複数の各プ
ロセッサの事前定義時間間隔が決定される。
【０００８】本発明の他の実施例では、並列処理システ
ムにおける資源の割振りを同期化する方法が提供され
る。並列処理システムは複数のプロセッサを有し、１つ
または複数のプロセッサが１つまたは複数のユーザ・ア
プリケーションを実行する。事前定義された時間間隔
で、１つまたは複数のユーザ・アプリケーションに予め
決められた時間の間資源が割り振られる。割振りは、ユ
ーザ・アプリケーションを実行する複数のプロセッサの
それぞれが独立して行う。複数のプロセッサ内で実行さ
れるユーザ・アプリケーションのための資源の割振りは
同期化される。ユーザ・アプリケーションの１つまたは
複数が実行される。
【０００９】本発明の他の態様では、並列処理システム
における資源の割振りを同期化するためのシステムが提
供される。並列処理システムは複数のプロセッサを有
し、１つまたは複数のプロセッサが１つまたは複数のユ
ーザ・アプリケーションを実行する。１つまたは複数の
ユーザ・アプリケーションのそれぞれが優先順位値を有
する。各優先順位値を事前定義された時間間隔で、予め
決められた時間の間上げるための手段が提供される。優
先順位値の上昇は、ユーザ・アプリケーションを実行す
る複数のプロセッサがそれぞれ独立して行う。さらに、
優先順位値が上がった各ユーザ・アプリケーションに資
源を割り振るための手段が提供される。複数のプロセッ
サ内で実行されるユーザ・アプリケーションのための資
源の割振りは同期化される。
【００１０】本発明の他の態様では、複数のプロセッサ
を有する並列処理システムにおける資源の割振りを同期
化するためのシステムが提供される。１つまたは複数の
プロセッサが１つまたは複数のユーザ・アプリケーショ
ンを実行する。事前定義された時間間隔で、１つまたは
複数のユーザ・アプリケーションに予め決められた時間
の間資源を割り振るための手段が提供される。資源の割
振りは、１つまたは複数のユーザ・アプリケーションを
実行する複数のプロセッサのそれぞれが独立して行う。
複数のプロセッサ内で実行されるユーザ・アプリケーシ
ョンのための資源の割振りは同期化される。１つまたは
複数のユーザ・アプリケーションを実行する手段がさら
に提供される。
【００１１】本発明の資源同期技法によって、各プロセ
ッサ間の通信を必要とせずに資源割振りを都合よく同期
化することができる。これにより、処理オーバーヘッド
が減少し、システム・パフォーマンスが向上する。
【００１２】
【実施例】本発明の原理に従って、並列処理システムに
おける資源割振り同期のための機構が提供される。並列
処理システムの１例を図１に図示する。
【００１３】図１を参照すると、並列処理システム１０
０は複数のノードまたはプロセッサ１０２と、各プロセ
ッサを結合するスイッチ１０４を有している。１例にお
いて、スイッチ１０４は周知のクロスバー・スイッチで
あり、１個の発振器またはクロック１０５を有する。以
下で詳細に述べるように、発振器は信号を発生し、その
信号が各プロセッサに送られて時刻データが更新され
る。
【００１４】１つの実施例において、並列処理システム
１００は５１２個のプロセッサを有し、各プロセッサは
インターナショナル・ビジネス・マシーンズ・コーポレ
イションのＲＩＳＣ／６０００である。各プロセッサは
たとえばアダプタ１０６、オペレーティング・システム
１０８、同期機構１１０およびアプリケーション・ユニ
ット１１２を有する。これらの各構成要素について以下
に述べる。
【００１５】アダプタ１０６は、周知の通信アダプタで
あり、スイッチ１０４と結合され、スイッチを介して他
のプロセッサと通信する際に使用される。アダプタ１０
６は１個の時刻レジスタ１１４（ＴＯＤ ＲＥＧ）を有
する。各時刻レジスタは発振器１０５から最初は同期化
時刻値を受信し、その後で増分信号を受信する。本発明
の原理に従って、各時刻レジスタには同一の時刻データ
が入っている。
【００１６】オペレーティング・システム１０８は、た
とえば、ＡＩＸと呼ばれるインターナショナル・ビジネ
ス・マシーンズ・コーポレイションのＵＮＩＸベースの
オペレーティング・システムである。周知のように、こ
のオペレーティング・システムはそのプロセッサ内の処
理を制御し、プロセッサ・メモリの監視とクリーン・ア
ップを行うための機構を備えている。オペレーティング
・システムはさらに、プロセッサ内で実行されるジョブ
の優先順位付けを行う機構も備えている。優先順位付け
機構は、オペレーティング・システムによって開始され
たジョブやサービスだけでなくプロセッサで動作するユ
ーザ・アプリケーションの優先順位も設定する。
【００１７】同期機構１１０はオペレーティング・シス
テムの拡張機能であり、並列処理システム１００内の資
源割振り同期化技法が組み込まれている。以下で詳述す
るように、同期機構１１０を使用してプロセッサ上で動
作するユーザ・アプリケーションの優先順位を上げ、ア
プリケーションに必要なシステム資源が割り振られるよ
うにし、オペレーティング・システム・サービスには割
り振られないようにする。システム資源には、たとえば
中央演算処理装置、通信アダプタ、システム・メモリ、
ロック機構、および記憶装置などが含まれる。
【００１８】本発明の原理によれば、並列処理システム
において実行されるすべてのユーザ・アプリケーション
はその優先順位値が同時に上がる。これにより、システ
ム資源が随時同期化されて、すべてのユーザ・アプリケ
ーションが同時に資源を受け取るようになる。
【００１９】上記の構成要素の他に、アプリケーション
・ユニット１１２に並列処理システムで実行されるユー
ザ・アプリケーション・プログラムが組み込まれてい
る。１つの実施例では、各プロセッサに異なるプログラ
ムが入っている。しかし、他の例では、プロセッサの一
部または全部に同じプログラムが入っている。また、他
の実施例では、１つのプロセッサに複数のユーザ・アプ
リケーションを実行させることも可能である。
【００２０】以下に、並列処理システム内の資源の割振
りを同期化する技法の１例を図２を参照して説明する。
最初に、各プロセッサ内の各時刻レジスタが周知の技法
であるステップ２００「ＴＯＤの初期設定」によって初
期設定される。
【００２１】時刻レジスタの初期設定後、照会２０２
「時間間隔１が経過したか」で、予め決められた時間間
隔が経過したかどうかの判別が行われる。（前述のよう
に、各時刻レジスタの初期時刻値は、発振器１０５から
増分信号を受信すると更新される。）この予め決められ
た時間間隔は、オペレーティング・システムがメモリの
クリーン・アップなどの背景ジョブを実行できる時間の
長さである。（本明細書では背景ジョブをデーモンとも
呼ぶ。）１例では、この時間間隔は約２分の１秒であ
る。
【００２２】時間間隔が経過していない場合、流れは照
会２０２「時間間隔１が経過したか」に戻る。しかし、
予め決められた時間間隔が経過した場合は、オペレーテ
ィング・システムのデーモンをスリープさせて、システ
ム資源をユーザ・アプリケーションに割り振ることがで
きるようにする。具体的には、ステップ２０４「アプリ
ケーションの優先順位を上げる」で、各プロセッサで動
作するユーザ・アプリケーションにオペレーティング・
システムのデーモンよりも高い優先順位が与えられ、プ
ロセッサ内のシステム資源がアプリケーションに割り振
られる。具体的には、適切な事前定義時間間隔で、各本
明細書で同期デーモンと呼ぶサブルーチンの実行が開始
される。各同期デーモンは、それに対応するプロセッサ
で動作するユーザ・アプリケーションの優先順位を独立
に上げるため、システム資源はその特定のユーザ・アプ
リケーションに割り振られる。
【００２３】上述のように、優先順位値が独立に上げら
れるということは、優先順位の上昇すなわち資源の割振
り時に、プロセッサ間の通信が不要であることを意味す
る。ノード間の通信の代わりに、同期時刻レジスタを使
用する。各ユーザ・アプリケーションの優先順位値は、
同一の初期時刻およびその後の各事前定義時間間隔で上
げられ、優先順位値が上がったアプリケーションに資源
が割り振られる。これにより、ユーザ・アプリケーショ
ンはオペレーティング・システム・デーモンからの割込
みなしに予め決められた時間の間実行することができ
る。１つの例では、アプリケーションは約９．５秒間割
込みなしに実行される。
【００２４】ユーザ・アプリケーションの優先順位を上
げた後、照会２０６「時間間隔２が経過したか」で、ユ
ーザ・アプリケーションが割込みなしで動作する予め決
められた時間が経過したかどうかの判別が行われる。予
め決められた時間が経過していない場合、アプリケーシ
ョンはそのまま高い優先順位を維持し、資源の受取りと
実行を継続する。しかし、予め決められた時間が経過し
た場合は、同期デーモンが再度初期設定される。今度
は、同期デーモンはそのプロセッサで実行される各ユー
ザ・アプリケーションの優先順位を下げる（ステップ２
０８「アプリケーションの優先順位を下げる」）。
【００２５】各同期デーモンを使用して優先順位値をそ
れぞれ独立して上げるのと同様に、各同期デーモンは優
先順位値をそれぞれ独立に下げる。具体的には、特定の
プロセッサで開始された同期デーモンは、その特定のプ
ロセッサで実行されるユーザ・アプリケーションの優先
順位値を下げる。すべての優先順位値は同時に下げられ
る。しかしこれは、プロセッサ間の通信なしにそれぞれ
独立に行われる。これは、プロセッサ上にある時刻レジ
スタを使用して実現される。
【００２６】アプリケーションの優先順位が低いとき
は、資源はその資源を必要とするオペレーティング・シ
ステム・デーモンに割り振られる。このようにしてハウ
スキーピングが行われる。優先順位の低いアプリケーシ
ョンがそのときシステムで実行されている最も優先順位
の高いジョブの場合は、当然、そのアプリケーションの
実行が継続される。
【００２７】この資源割振り同期技法は並列処理システ
ム内の各プロセッサに適用される。各プロセッサは同じ
時刻データを有する。したがって、システム内で実行中
の各ユーザ・アプリケーションの優先順位が同時に上げ
られ、それによってユーザ・アプリケーションへの資源
割振りが同期化される。本発明の資源割振りでは、シス
テム・オーバーヘッドによる正味パフォーマンスの線形
の低下しか起こらない。１例では、この低下は５％であ
る。これは、シングル・プロセッサでの低下と同じであ
ろう。したがって、マルチ・プロセッサ環境におけるシ
ステム・パフォーマンスは向上する。
【００２８】上記の資源割振り同期手続きは、並列処理
システムで実行されるアプリケーションに関して述べた
ものである。しかし、この技法は１つの構成要素または
ジョブの優先順位を上げて、実行のために必要な資源を
受け取ることができるようにするどのようなシナリオに
も適用可能である。その他の例では、この同期技法を入
出力装置や通信チャネルにも適用することができる。こ
れらはほんの数例に過ぎない。他にも多くの例があり、
本明細書で請求する本発明の範囲に含まれる。
【００２９】まとめとして、本発明の構成に関して以下
の事項を開示する。
【００３０】（１）複数のプロセッサを有し、前記複数
のプロセッサのうちの１つまたは複数のプロセッサが１
つまたは複数のユーザ・アプリケーションを実行し、１
つまたは複数のユーザ・アプリケーションのそれぞれが
優先順位を有する、並列処理システムにおける資源の割
振りを同期化する方法であって、ユーザ・アプリケーシ
ョンを実行する複数のプロセッサのそれぞれが独立して
事前定義された時間間隔で予め決められた時間の間優先
順位値を上げるステップと、複数のプロセッサ内で実行
されるユーザ・アプリケーションのために資源の割振り
が同期化されることを特徴とする、優先順位値が上がっ
た各ユーザ・アプリケーションに資源を割り振るステッ
プとを含む方法。 （２）複数のプロセッサのそれぞれが時刻レジスタを含
んでおり、複数のプロセッサのそれぞれが時刻レジスタ
を使用して事前定義された時間間隔を判別するステップ
をさらに含むことを特徴とする、上記（１）に記載の方
法。 （３）各時刻レジスタを同一の時刻値を用いて初期設定
し、各時刻レジスタを単一のクロック源を用いて更新す
ることをさらに含む、上記（２）に記載の方法。 （４）上昇した値を有する各優先順位値を予め決められ
た時間が経過したときに下げるステップをさらに含む、
上記（１）に記載の方法。 （５）複数のプロセッサのそれぞれがオペレーティング
・システム・サービスを実行することを特徴とし、予め
決められた時間が経過したときに複数の各プロセッサ内
の資源を各プロセッサ上で実行されるオペレーティング
・システム・サービスに再割振りすることをさらに含
む、上記（１）に記載の方法。 （６）優先順位を上げるステップが同期デーモンによっ
て行われることを特徴とする、上記（１）に記載の方
法。 （７）優先順位を下げるステップが同期デーモンによっ
て行われることを特徴とする、上記（４）に記載の方
法。 （８）複数のプロセッサを有し、前記複数のプロセッサ
のうち１つまたは複数のプロセッサが１つまたは複数の
ユーザ・アプリケーションを実行する、並列処理システ
ムにおける資源の割振りを同期化する方法であって、複
数のプロセッサ内で実行されるユーザ・アプリケーショ
ンのために資源の割振りが同期化されることを特徴と
し、１つまたは複数のユーザ・アプリケーションを実行
する複数のプロセッサのそれぞれが独立して行う、事前
定義された時間間隔で予め決められた時間の間資源を１
つまたは複数のユーザ・アプリケーションに割り振るス
テップと、１つまたは複数のユーザ・アプリケーション
を実行するステップとを含む方法。 （９）１つまたは複数のユーザ・アプリケーションのそ
れぞれが優先順位値を有し、割振りステップが優先順位
値を上げることをさらに含むことを特徴とする、上記
（８）に記載の方法。 （１０）複数のプロセッサが時刻レジスタを含み、時刻
レジスタを使用して複数の各プロセッサの事前定義され
た時間間隔を判別するステップをさらに含む、上記
（８）に記載の方法。 （１１）複数のプロセッサを有し、前記複数のプロセッ
サのうち１つまたは複数のプロセッサが１つまたは複数
のユーザ・アプリケーションを実行し、１つまたは複数
のユーザ・アプリケーションのそれぞれが優先順位値を
有する、並列処理システムにおける資源の割振りを同期
化するシステムであって、事前定義された時間間隔で各
優先順位値を予め決められた時間の間上げる手段であっ
て、優先順位値はユーザ・アプリケーションを実行する
複数のプロセッサのそれぞれによって独立して上げられ
る手段と、優先順位が上がった各ユーザ・アプリケーシ
ョンに資源を割り振る手段であって、複数のプロセッサ
内で実行されるユーザ・アプリケーションのための資源
の割振りが同期化されることを特徴とする手段とを含む
システム。 （１２）複数のプロセッサが時刻レジスタを含み、時刻
レジスタを使用して複数の各プロセッサの事前定義され
た時間間隔を判別する手段をさらに含むことを特徴とす
る、上記（１１）に記載のシステム。 （１３）各時刻レジスタを同じ時刻値を用いて初期設定
する手段と、各時刻レジスタを更新するための単一のク
ロック源とをさらに含む、上記（１２）に記載のシステ
ム。 （１４）予め決められた時間が経過したときに、上昇し
た各優先順位値を下げる手段をさらに含む、上記（１
１）に記載のシステム。 （１５）複数のプロセッサのそれぞれがオペレーティン
グ・システム・サービスを実行することを特徴とし、予
め決められた時間が経過したときに複数の各プロセッサ
内の資源をそのプロセッサ上で実行されるオペレーティ
ング・システム・サービスに再割当てする手段をさらに
含む、上記（１１）に記載のシステム。 （１６）優先順位値を上げる手段が同期デーモンを含む
ことを特徴とする、上記（１１）に記載のシステム。 （１７）優先順位値を下げる手段が同期デーモンを含む
ことを特徴とする、上記（１４）に記載のシステム。 （１８）複数のプロセッサを有し、前記複数のプロセッ
サのうちの１つまたは複数のプロセッサが１つまたは複
数のユーザ・アプリケーションを実行する、並列処理シ
ステム内の資源の割振りを同期化するシステムであっ
て、事前定義された時間間隔で予め決められた時間の間
１つまたは複数のユーザ・アプリケーションに資源を割
り振るための手段であって、資源は１つまたは複数のユ
ーザ・アプリケーションを実行する複数のプロセッサの
それぞれによって独立して割り振られ、複数のプロセッ
サ内で実行されるユーザ・アプリケーションのための資
源の割振りが同期化されることを特徴とする手段と、１
つまたは複数のユーザ・アプリケーションを実行する手
段とを含むシステム。 （１９）１つまたは複数のユーザ・アプリケーションが
優先順位値を有し、割振り手段が優先順位値のそれぞれ
を上げるための手段をさらに含むことを特徴とする、上
記（１８）に記載のシステム。 （２０）複数のプロセッサがそれぞれ時刻レジスタを含
み、各時刻レジスタを使用して複数のプロセッサのそれ
ぞれの事前定義時間間隔を決定する手段をさらに含むこ
とを特徴とする、上記（１８）に記載のシステム。
【００３１】
【発明の効果】上述のように、本願発明によって、シス
テム・パフォーマンスを低下させず、ノード間の明示的
な通信を必要としない同期化技法が提供されることとな
った。
【図面の簡単な説明】
【図１】本発明の同期機構を組み込んだ並列処理システ
ムの１例を示す図である。
【図２】本発明の原理に基づく資源割振り同期技法に関
連する論理の１実施例を示す図である。
【符号の説明】
１０２ プロセッサ １０４ スイッチ １０５ 発振器 １０８ オペレーティング・システム １１０ 同期機構 １１４ 時刻レジスタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ペーター・ハイナー・ホーホシルト アメリカ合衆国10009 ニューヨーク州ニ ューヨーク イースト・フィフス・ストリ ート 512 アパートメント・ビー

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】複数のプロセッサを有し、前記複数のプロ
    セッサのうちの１つまたは複数のプロセッサが１つまた
    は複数のユーザ・アプリケーションを実行し、１つまた
    は複数のユーザ・アプリケーションのそれぞれが優先順
    位を有する、並列処理システムにおける資源の割振りを
    同期化する方法であって、 ユーザ・アプリケーションを実行する複数のプロセッサ
    のそれぞれが独立して事前定義された時間間隔で予め決
    められた時間の間優先順位値を上げるステップと、 複数のプロセッサ内で実行されるユーザ・アプリケーシ
    ョンのために資源の割振りが同期化されることを特徴と
    する、優先順位値が上がった各ユーザ・アプリケーショ
    ンに資源を割り振るステップとを含む方法。
  2. 【請求項２】複数のプロセッサのそれぞれが時刻レジス
    タを含んでおり、複数のプロセッサのそれぞれが時刻レ
    ジスタを使用して事前定義された時間間隔を判別するス
    テップをさらに含むことを特徴とする、請求項１に記載
    の方法。
  3. 【請求項３】各時刻レジスタを同一の時刻値を用いて初
    期設定し、 各時刻レジスタを単一のクロック源を用いて更新するこ
    とをさらに含む、 請求項２に記載の方法。
  4. 【請求項４】上昇した値を有する各優先順位値を予め決
    められた時間が経過したときに下げるステップをさらに
    含む、請求項１に記載の方法。
  5. 【請求項５】複数のプロセッサのそれぞれがオペレーテ
    ィング・システム・サービスを実行することを特徴と
    し、予め決められた時間が経過したときに複数の各プロ
    セッサ内の資源を各プロセッサ上で実行されるオペレー
    ティング・システム・サービスに再割振りすることをさ
    らに含む、請求項１に記載の方法。
  6. 【請求項６】優先順位を上げるステップが同期デーモン
    によって行われることを特徴とする、請求項１に記載の
    方法。
  7. 【請求項７】優先順位を下げるステップが同期デーモン
    によって行われることを特徴とする、請求項４に記載の
    方法。
  8. 【請求項８】複数のプロセッサを有し、前記複数のプロ
    セッサのうち１つまたは複数のプロセッサが１つまたは
    複数のユーザ・アプリケーションを実行する、並列処理
    システムにおける資源の割振りを同期化する方法であっ
    て、 複数のプロセッサ内で実行されるユーザ・アプリケーシ
    ョンのために資源の割振りが同期化されることを特徴と
    し、１つまたは複数のユーザ・アプリケーションを実行
    する複数のプロセッサのそれぞれが独立して行う、事前
    定義された時間間隔で予め決められた時間の間資源を１
    つまたは複数のユーザ・アプリケーションに割り振るス
    テップと、 １つまたは複数のユーザ・アプリケーションを実行する
    ステップとを含む方法。
  9. 【請求項９】１つまたは複数のユーザ・アプリケーショ
    ンのそれぞれが優先順位値を有し、割振りステップが優
    先順位値を上げることをさらに含むことを特徴とする、
    請求項８に記載の方法。
  10. 【請求項１０】複数のプロセッサが時刻レジスタを含
    み、時刻レジスタを使用して複数の各プロセッサの事前
    定義された時間間隔を判別するステップをさらに含む、
    請求項８に記載の方法。
  11. 【請求項１１】複数のプロセッサを有し、前記複数のプ
    ロセッサのうち１つまたは複数のプロセッサが１つまた
    は複数のユーザ・アプリケーションを実行し、１つまた
    は複数のユーザ・アプリケーションのそれぞれが優先順
    位値を有する、並列処理システムにおける資源の割振り
    を同期化するシステムであって、 事前定義された時間間隔で各優先順位値を予め決められ
    た時間の間上げる手段であって、優先順位値はユーザ・
    アプリケーションを実行する複数のプロセッサのそれぞ
    れによって独立して上げられる手段と、 優先順位が上がった各ユーザ・アプリケーションに資源
    を割り振る手段であって、複数のプロセッサ内で実行さ
    れるユーザ・アプリケーションのための資源の割振りが
    同期化されることを特徴とする手段とを含むシステム。
  12. 【請求項１２】複数のプロセッサが時刻レジスタを含
    み、時刻レジスタを使用して複数の各プロセッサの事前
    定義された時間間隔を判別する手段をさらに含むことを
    特徴とする、請求項１１に記載のシステム。
  13. 【請求項１３】各時刻レジスタを同じ時刻値を用いて初
    期設定する手段と、 各時刻レジスタを更新するための単一のクロック源とを
    さらに含む、請求項１２に記載のシステム。
  14. 【請求項１４】予め決められた時間が経過したときに、
    上昇した各優先順位値を下げる手段をさらに含む、請求
    項１１に記載のシステム。
  15. 【請求項１５】複数のプロセッサのそれぞれがオペレー
    ティング・システム・サービスを実行することを特徴と
    し、予め決められた時間が経過したときに複数の各プロ
    セッサ内の資源をそのプロセッサ上で実行されるオペレ
    ーティング・システム・サービスに再割当てする手段を
    さらに含む、請求項１１に記載のシステム。
  16. 【請求項１６】優先順位値を上げる手段が同期デーモン
    を含むことを特徴とする、請求項１１に記載のシステ
    ム。
  17. 【請求項１７】優先順位値を下げる手段が同期デーモン
    を含むことを特徴とする、請求項１４に記載のシステ
    ム。
  18. 【請求項１８】複数のプロセッサを有し、前記複数のプ
    ロセッサのうちの１つまたは複数のプロセッサが１つま
    たは複数のユーザ・アプリケーションを実行する、並列
    処理システム内の資源の割振りを同期化するシステムで
    あって、 事前定義された時間間隔で予め決められた時間の間１つ
    または複数のユーザ・アプリケーションに資源を割り振
    るための手段であって、資源は１つまたは複数のユーザ
    ・アプリケーションを実行する複数のプロセッサのそれ
    ぞれによって独立して割り振られ、複数のプロセッサ内
    で実行されるユーザ・アプリケーションのための資源の
    割振りが同期化されることを特徴とする手段と、 １つまたは複数のユーザ・アプリケーションを実行する
    手段とを含むシステム。
  19. 【請求項１９】１つまたは複数のユーザ・アプリケーシ
    ョンが優先順位値を有し、割振り手段が優先順位値のそ
    れぞれを上げるための手段をさらに含むことを特徴とす
    る、請求項１８に記載のシステム。
  20. 【請求項２０】複数のプロセッサがそれぞれ時刻レジス
    タを含み、各時刻レジスタを使用して複数のプロセッサ
    のそれぞれの事前定義時間間隔を決定する手段をさらに
    含むことを特徴とする、請求項１８に記載のシステム。
JP7013727A 1994-04-05 1995-01-31 並列処理における資源割振り同期化方法およびシステム Expired - Lifetime JP2769118B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/223,272 US5600822A (en) 1994-04-05 1994-04-05 Resource allocation synchronization in a parallel processing system
US223272 1994-04-05

Publications (2)

Publication Number Publication Date
JPH07281911A true JPH07281911A (ja) 1995-10-27
JP2769118B2 JP2769118B2 (ja) 1998-06-25

Family

ID=22835792

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7013727A Expired - Lifetime JP2769118B2 (ja) 1994-04-05 1995-01-31 並列処理における資源割振り同期化方法およびシステム

Country Status (5)

Country Link
US (1) US5600822A (ja)
EP (1) EP0676694A3 (ja)
JP (1) JP2769118B2 (ja)
KR (1) KR0163229B1 (ja)
CA (1) CA2146168C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001344228A (ja) * 2000-05-31 2001-12-14 Nippon Telegr & Teleph Corp <Ntt> 暗号化通信におけるサービス品質制御方法及び装置サービス品質制御プログラムを格納した記憶媒体

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714960B1 (en) * 1996-11-20 2004-03-30 Silicon Graphics, Inc. Earnings-based time-share scheduling
US6301616B1 (en) * 1997-04-11 2001-10-09 Microsoft Corporation Pledge-based resource allocation system
US7003475B1 (en) 1999-05-07 2006-02-21 Medcohealth Solutions, Inc. Computer implemented resource allocation model and process to dynamically and optimally schedule an arbitrary number of resources subject to an arbitrary number of constraints in the managed care, health care and/or pharmacy industry
JP2001051957A (ja) * 1999-08-04 2001-02-23 Hitachi Ltd オンチップマルチプロセッサ
US6687756B1 (en) * 2000-05-25 2004-02-03 International Business Machines Corporation Switched-based time synchronization protocol for a NUMA system
US6901527B2 (en) * 2001-09-21 2005-05-31 International Business Machines Corporation Synchronizing multiple time stamps distributed within a computer system with main time of day register
US7810093B2 (en) * 2003-11-14 2010-10-05 Lawrence Livermore National Security, Llc Parallel-aware, dedicated job co-scheduling within/across symmetric multiprocessing nodes
US7461376B2 (en) * 2003-11-18 2008-12-02 Unisys Corporation Dynamic resource management system and method for multiprocessor systems
US8146090B2 (en) 2005-09-29 2012-03-27 Rockstar Bidco, LP Time-value curves to provide dynamic QoS for time sensitive file transfer
US8484648B2 (en) 2009-10-19 2013-07-09 International Business Machines Corporation Hardware multi-threading co-scheduling for parallel processing systems
US8589936B2 (en) * 2010-03-16 2013-11-19 Alcatel Lucent Method and apparatus for managing reallocation of system resources
US10140118B2 (en) * 2014-03-19 2018-11-27 Huawei Device (Dongguan) Co., Ltd. Application data synchronization method and apparatus
KR20160004152A (ko) 2014-07-02 2016-01-12 삼성전자주식회사 멀티 프로세서의 태스크(task) 우선순위 결정 방법 및 이를 구현하는 전자장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0271357A (ja) * 1988-09-07 1990-03-09 Fanuc Ltd プロセッサ回路
JPH0395660A (ja) * 1989-09-08 1991-04-22 Nec Corp 複数中央処理装置システムにおけるシステム時刻設定方式
JPH04313137A (ja) * 1991-01-11 1992-11-05 Konica Corp 並列処理方法

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3333252A (en) * 1965-01-18 1967-07-25 Burroughs Corp Time-dependent priority system
US4257095A (en) * 1978-06-30 1981-03-17 Intel Corporation System bus arbitration, circuitry and methodology
US4449183A (en) * 1979-07-09 1984-05-15 Digital Equipment Corporation Arbitration scheme for a multiported shared functional device for use in multiprocessing systems
FR2471631B1 (fr) * 1979-12-11 1986-02-21 Cii Honeywell Bull Dispositif de synchronisation et d'affectation de processus entre plusieurs processeurs dans un systeme de traitement de l'information
US4320467A (en) * 1980-02-25 1982-03-16 Raytheon Company Method and apparatus of bus arbitration using comparison of composite signals with device signals to determine device priority
US4481583A (en) * 1981-10-30 1984-11-06 At&T Bell Laboratories Method for distributing resources in a time-shared system
JPS6140643A (ja) * 1984-07-31 1986-02-26 Hitachi Ltd システムの資源割当て制御方式
US4796178A (en) * 1985-10-15 1989-01-03 Unisys Corporation Special purpose processor for off-loading many operating system functions in a large data processing system
US5036453A (en) * 1985-12-12 1991-07-30 Texas Instruments Incorporated Master/slave sequencing processor
CA1293819C (en) * 1986-08-29 1991-12-31 Thinking Machines Corporation Very large scale computer
US4914657A (en) * 1987-04-15 1990-04-03 Allied-Signal Inc. Operations controller for a fault tolerant multiple node processing system
US5050072A (en) * 1988-06-17 1991-09-17 Modular Computer Systems, Inc. Semaphore memory to reduce common bus contention to global memory with localized semaphores in a multiprocessor system
JPH0797328B2 (ja) * 1988-10-25 1995-10-18 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン フオールト・トレラント同期システム
US5163149A (en) * 1988-11-02 1992-11-10 International Business Machines Corporation Combining switch for reducing accesses to memory and for synchronizing parallel processes
US5088024A (en) * 1989-01-31 1992-02-11 Wisconsin Alumni Research Foundation Round-robin protocol method for arbitrating access to a shared bus arbitration providing preference to lower priority units after bus access by a higher priority unit
US5192882A (en) * 1989-05-30 1993-03-09 Board Of Regents, The University Of Texas System Synchronization circuit for parallel processing
JPH0640324B2 (ja) * 1989-10-26 1994-05-25 インターナショナル・ビジネス・マシーンズ・コーポレーション マルチプロセッサ・システムおよびそのプロセス同期方法
US5072363A (en) * 1989-12-22 1991-12-10 Harris Corporation Multimode resource arbiter providing round robin arbitration or a modified priority arbitration
US5179702A (en) * 1989-12-29 1993-01-12 Supercomputer Systems Limited Partnership System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
US5228138A (en) * 1991-01-23 1993-07-13 Massachusetts Institute Of Technology Synchronization of hardware oscillators in a mesh-connected parallel processor
FR2685509B1 (fr) * 1991-12-23 1996-09-06 Sextant Avionique Dispositif de synchronisation entre plusieurs processeurs independants.
US5333319A (en) * 1992-03-02 1994-07-26 International Business Machines Corporation Virtual storage data processor with enhanced dispatching priority allocation of CPU resources
US5386561A (en) * 1992-03-31 1995-01-31 International Business Machines Corporation Method of integrated system load control through dynamic time-slicing in a virtual storage environment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0271357A (ja) * 1988-09-07 1990-03-09 Fanuc Ltd プロセッサ回路
JPH0395660A (ja) * 1989-09-08 1991-04-22 Nec Corp 複数中央処理装置システムにおけるシステム時刻設定方式
JPH04313137A (ja) * 1991-01-11 1992-11-05 Konica Corp 並列処理方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001344228A (ja) * 2000-05-31 2001-12-14 Nippon Telegr & Teleph Corp <Ntt> 暗号化通信におけるサービス品質制御方法及び装置サービス品質制御プログラムを格納した記憶媒体

Also Published As

Publication number Publication date
US5600822A (en) 1997-02-04
EP0676694A2 (en) 1995-10-11
EP0676694A3 (en) 1995-12-06
CA2146168C (en) 2001-05-01
JP2769118B2 (ja) 1998-06-25
KR950029949A (ko) 1995-11-24
CA2146168A1 (en) 1995-10-06
KR0163229B1 (ko) 1999-01-15

Similar Documents

Publication Publication Date Title
US7461231B2 (en) Autonomically adjusting one or more computer program configuration settings when resources in a logical partition change
KR100628492B1 (ko) 실시간 동작 수행방법 및 시스템
JPH07281911A (ja) 並列処理における資源割振り同期化方法およびシステム
EP1341083A2 (en) Parallel-process execution method and multiprocessor-type computer
CN109564528B (zh) 分布式计算中计算资源分配的系统和方法
KR20050016170A (ko) 실시간 동작 수행방법 및 시스템
JP2010044784A (ja) システムにおける要求のスケジューリング
US6721948B1 (en) Method for managing shared tasks in a multi-tasking data processing system
US20240152395A1 (en) Resource scheduling method and apparatus, and computing node
US7594229B2 (en) Predictive resource allocation in computing systems
JP2904483B2 (ja) 周期的プロセスのスケジューリング方法
JP2010218151A (ja) 仮想計算機管理機構及び仮想計算機システムにおけるｃｐｕ時間割り当て制御方法
WO1992003794A1 (en) Dual level scheduling of processes
CN109857686B (zh) 一种dma数据同步传输变异步传输的方法
US6952826B1 (en) Method for implementing a multi-level system model for deterministically handling selected data
CN115811549B (zh) 支持混合异构运行时的云边资源管理调度方法及系统
JP2000322278A (ja) プロセス実行制御方法
JPH1074150A (ja) プロセススケジューリング方法ならびにそのためのプロセススケジューリング装置およびプログラム記憶媒体
JPH11175357A (ja) タスク管理方法
KR940002148B1 (ko) 전전자 교환시스팀의 작업 동기 방법
CN118034926A (zh) 多核处理器分区操作系统的资源调度方法、装置及系统
JPH05204875A (ja) スレッドのスケジュール方式
KR100241356B1 (ko) 분산 시스템에서 동적 동기화를 위한 다단계 스케줄링 구조 및 그 방법
CN115576665A (zh) 一种协程运行环境的设置方法、系统、装置及存储介质
JPH1074149A (ja) ソフトウェア間のデータ通信方法