JPH10333927A - プロセスのディスパッチ装置 - Google Patents
プロセスのディスパッチ装置Info
- Publication number
- JPH10333927A JPH10333927A JP13997797A JP13997797A JPH10333927A JP H10333927 A JPH10333927 A JP H10333927A JP 13997797 A JP13997797 A JP 13997797A JP 13997797 A JP13997797 A JP 13997797A JP H10333927 A JPH10333927 A JP H10333927A
- Authority
- JP
- Japan
- Prior art keywords
- execution
- time
- queue
- execution time
- average
- 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
Abstract
ステムにおいて、プロセスの不当な待ち時間の削減と、
プロセッサ均等な負荷分散を実現する。 【解決手段】 各プロセス1にはそのプロセスの累積実
行時間,累積実行回数,平均実行時間を保持する領域1
1,12,13が設けられている。CPU対応の実行待
ち行列には、そこに繋がれているプロセスの平均実行時
間合計を保持する領域21が設けられている。プロセス
1を実行待ち行列2に繋げるときは、平均実行時間合計
が最小のものに繋ぎ、プロセスを切り離すときはそのプ
ロセスの平均実行時間を平均実行実行時間合計から減じ
る。
Description
で実行する方式の計算機システムにおけるプロセスのデ
ィスパッチ装置に関する。
ーマンス向上を図るべく、回路素子にCMOS技術を採
用するとともに、8台以上にもプロセッサ数を増やした
コンピュータシステムが実現されている。このような多
プロセッサ密結合システムでは、実行すべきプロセスの
選択処理における排他制御により、プロセスの実行に待
ちが発生する場合が増加し、ただ単にプロセッサ数を増
やしただけでは性能の向上が見込めない。このため、実
行を待つプロセスの行列(ディスパッチキュー)を各プ
ロセッサ毎に設けて排他制御をなくすことで、性能の低
下を阻止している。この方式によると、プロセスは1回
の実行完了後、その回の実行ではプロセス全体の実行が
完終しないときは、次の実行のために再度ディスパッチ
キューに繋ぎ直されるが、この時、各プロセッサの負荷
均等分散を目的として最も負荷の軽いディスパッチキュ
ーに繋ぎ直されることになる。
体的には、各実行待ち行列に並んでいるプロセスの数を
比較し、その値の最も小さい実行待ち行列を選択して繋
ぐ方式が知られている。
スのディスパッチ方式では、実行すべきプロセスを、最
も待ちプロセス数の少ないディスパッチキューに繋ぐこ
とにより、最短の待ち時間で再び実行される効果が期待
できる。しかし、実際には、そのキューに繋がれている
他のプロセスがプロセッサを長時間使う種類で構成され
ていた場合などに、なかなか順番が回ってこず、繋がれ
ているプロセスの数が多いディスパッチキューの方が、
かえって早く順番が回るなど、正確な負荷分散が実現で
きないケースが生じている。
スの実行待ち時間をより小さく抑え、円滑なプロセス実
行環境を提供することを目的とする。
先度の異なる複数のプロセスを時分割で実行するために
プロセッサ対応の実行待ち行列を有するマルチプロセッ
サ計算機システムにおけるプロセスのディスパッチ装置
において、プロセスを実行したときは、その平均実行時
間を計算して実行待ち行列に並んだプロセスの平均実行
時間合計に加算し、前記実行待ち行列からプロセスを外
すときはその平均実行時間を前記平均実行時間合計から
減算し、最も平均実行時間の短い実行待ち行列を検索し
て、そこにプロセスを繋ぐようにしたことを特徴とす
る。
て図面を参照して説明する。
図であり、多数のプロセス1を実行する複数のプロセッ
サ(図示省略)に対応した実行待ち行列2が形成されて
おり、これらに作用する計測手段3,平均実行時間計算
手段4,平均実行時間加算手段5,実行待ち行列選択手
段6,実行待ち行列接続手段7,実行待ち行列切り離し
手段8および平均実行時間減算手段9が設けられてい
る。
行時間及び累積実行回数を計測し、それぞれをプロセス
1に設けられた累積実行時間保持領域11,累積実行回
数保持領域12に保持させる。また、平均実行時間計算
手段4は、累積実行時間保持領域11,累積実行回数保
持領域12に保持されている累積実行時間と累積実行回
数とからそのプロセス1の平均実行時間を計算し、プロ
セス1に設けられた平均実行時間保持領域13に保持さ
せる。
ロセスの平均実行時間の合計値を保持する平均実行時間
合計保持領域21が設けられている。平均実行時間加算
手段5は、プロセス1が実行待ち行列2に繋がれる際
に、当該平均実行時間保持領域13に保持されている値
を平均実行時間合計保持領域21に保持されている値に
加算する。
実行待ち行列2に繋げるときに、実行待ち行列2のいず
れかを選択し、実行待ち行列接続手段7は、その選択さ
れた実行待ち行列2にプロセス1を繋げる。
行待ち行列2に繋がれているプロセスを実行するとき
に、そのプロセスを実行待ち行列2から切り離し、平均
実行時間減算手段9は、切り離されたプロセスの平均実
行時間を当該平均実行時間合計保持領域21が保持する
値から減じる。
4,平均実行時間加算手段5,実行待ち行列選択手段
6,実行待ち行列接続手段7,実行待ち行列切り離し手
段8および平均実行時間減算手段9は、いずれも1つの
プロセスを有していて、そのプロセスに対して、計測,
計算,加算,選択,接続,切り離し,減算する。
の、各回の実行開始時刻と実行完了時刻とから、各回の
実行時間を計算して、毎回の実行時間を累計して累積実
行時間を求め、またプロセスの実行回数を各実行時にカ
ウントして、累積実行回数を求めて、累積実行時間保持
領域11,累積実行回数保持領域12に保持させる。平
均実行時計計算手段4は、求めた累積実行時間と、累積
行回数から、その時点での1実行当たりの平均実行時間
を計算する。
て、本発明の動作について説明する。
チキューという)2から1つのプロセスが選択、実行さ
れ、その後、再びディスパッチキューに繋がれる場面を
考えてみる。
ィスパッチキュー2に並んでいるプロセスの平均実行時
間合計保持領域21から、当該プロセスの平均実行時間
が減じられる(図2の01)。
実行時間保持該領域21は、その時点でそこに並んでい
るプロセスの平均実行時間合計を示す。
スは、実行開始時刻を記録され(02)、その後の実行
に移される。
刻が記録され(03)、実行回数がカウントされる(0
4)。
から今回の実行時間が計算され(05)、累積実行時間
が計算される(06)。
行回数を基に、平均実行時間が計算され、記録される
(07)。
ー2に繋がれるが、この時、各ディスパッチキュー2に
繋がれたプロセスの平均実行時間合計の値が比較され、
この値の最小であるディスパッチキュー2が選択される
(08)。
択されたディスパッチキュー2の、そこに繋がれたプロ
セスの平均実行時間合計に加算される(09)。
領域は、その時点でそこに並んでいるプロセスの平均実
行時間合計を示す。
モデルの一例を示す。各ディスパッチキューに繋がれた
プロセスの数と、各プロセスの平均ディスパッチ時間の
関係から、プロセッサの負荷状態を説明する。
ディスパッチキューに左から右に順番に繋がれているも
のとする。さらに各Pnの図中の長さはそのプロセスの
平均ディスパッチ時間を表し、長さが大きい程平均ディ
スパッチ時間が長いものとする。すなわち、図中のキュ
ーの長さはプロセスがディスパッチされるまでの平均待
ち時間とみなすことができる。
態にある時、従来は繋がれたプロセス数の少ないキュー
を選択していたためキュー2が選ばれた。ところが、実
際にはキュー1に繋いだ方がディスパッチされるまでの
時間は短い。
時間の合計を基に、最も値の小さいキューを選択するた
め、この状態ではキュー1が選ばれ、各プロセッサへの
正確な負荷分散が行える。
がディスパッチキューに繋がれる際に、各キューに繋が
れているプロセスの平均実行時間合計の比較から、最も
値の小さい、即ち最も待ち時間の短いキューを選択する
ことにより、プロセスの不当な待ちを削減し、各プロセ
ッサのより均等な負荷分散を実現する効果がある。
ある。
る。
一つのモデルを示す図である。
Claims (3)
- 【請求項1】 実行優先度の異なる複数のプロセスを時
分割で実行するためにプロセッサ対応の実行待ち行列を
有するマルチプロセッサ計算機システムにおけるプロセ
スのディスパッチ装置において、 プロセスを実行したときは、その平均実行時間を計算し
て実行待ち行列に並んだプロセスの平均実行時間合計に
加算し、前記実行待ち行列からプロセスを外すときはそ
の平均実行時間を前記平均実行時間合計から減算し、最
も平均実行時間の短い実行待ち行列を検索して、そこに
プロセスを繋ぐようにしたことを特徴とするプロセスの
ディスパッチ装置。 - 【請求項2】 プロセスの累積実行時間及び累積実行回
数を計測する手段と、 前記2つの値からプロセスの1回当たりの平均実行時間
を計算する手段と、 プロセス中にあって、前記3つの値を記憶する領域と、 各実行待ち行列に並んでいるプロセスの平均実行時間合
計を保持する領域と、 プロセスが実行待ち行列に繋がれる際、そのプロセスの
平均実行時間を該領域に加算する手段と、 プロセスが実行待ち行列から外される際、そのプロセス
の平均実行時間を該領域から減算する手段と、 プロセスを実行待ち行列に繋ぐ際、該領域の値の最も小
さい実行待ち行列を選択する手段とを有することを特徴
とする請求項1記載プロセスのディスパッチ装置。 - 【請求項3】 プロセス実行ごとの実行開始時刻と実行
完了時刻を記録する手段と、 該両時刻を保持する領域と、 前記両時刻からそのプロセス実行回の実行時間を計算す
る手段と、 各回の実行時間を累計して累積実行時間を求める手段
と、 該累積実行時間を保持する領域と、 各プロセス実行時にカウントして、合計実行回数を求め
る手段と、 該合計実行回数を保持する領域と、 求めた累積実行時間と前記合計実行回数とから、その時
点でのプロセス1実行当たりの平均実行時間を計算する
手段と、 該平均実行時間を保持する領域と、 各実行待ち行列に並んでいるプロセスの平均実行時間合
計を保持する領域と、 プロセスが実行待ち行列に繋がれる際、そのプロセスの
平均実行時間を該領域に加算する手段と、 プロセスが実行待ち行列から外される際、そのプロセス
の平均実行時間を該領域から減算する手段と、 プロセスを実行待ち行列に繋ぐ際、該領域の値の最も小
さい実行待ち行列を選択する手段とを有することを特徴
とする請求項2記載のプロセスのディスパッチ装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9139977A JP3001461B2 (ja) | 1997-05-29 | 1997-05-29 | プロセスのディスパッチ装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9139977A JP3001461B2 (ja) | 1997-05-29 | 1997-05-29 | プロセスのディスパッチ装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10333927A true JPH10333927A (ja) | 1998-12-18 |
JP3001461B2 JP3001461B2 (ja) | 2000-01-24 |
Family
ID=15258082
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9139977A Expired - Fee Related JP3001461B2 (ja) | 1997-05-29 | 1997-05-29 | プロセスのディスパッチ装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3001461B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009075808A (ja) * | 2007-09-20 | 2009-04-09 | Kddi Corp | オペレーティングシステムに基づくイベント処理機能搭載装置及びプログラム |
JP2012100012A (ja) * | 2010-11-01 | 2012-05-24 | Fujitsu Ltd | 解析処理装置、解析処理プログラム、及び解析処理方法 |
JP2013061947A (ja) * | 2004-03-31 | 2013-04-04 | Synopsys Inc | マルチコアアーキテクチャにおけるリソース管理 |
JP2016151852A (ja) * | 2015-02-17 | 2016-08-22 | 富士通株式会社 | 実行情報通知プログラム、情報処理装置および情報処理システム |
-
1997
- 1997-05-29 JP JP9139977A patent/JP3001461B2/ja not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013061947A (ja) * | 2004-03-31 | 2013-04-04 | Synopsys Inc | マルチコアアーキテクチャにおけるリソース管理 |
JP2009075808A (ja) * | 2007-09-20 | 2009-04-09 | Kddi Corp | オペレーティングシステムに基づくイベント処理機能搭載装置及びプログラム |
US8356301B2 (en) | 2007-09-20 | 2013-01-15 | Kddi Corporation | Optimization of queued events by deletion/integration based on CPU load calculation |
JP2012100012A (ja) * | 2010-11-01 | 2012-05-24 | Fujitsu Ltd | 解析処理装置、解析処理プログラム、及び解析処理方法 |
JP2016151852A (ja) * | 2015-02-17 | 2016-08-22 | 富士通株式会社 | 実行情報通知プログラム、情報処理装置および情報処理システム |
Also Published As
Publication number | Publication date |
---|---|
JP3001461B2 (ja) | 2000-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20080077928A1 (en) | Multiprocessor system | |
US9645909B2 (en) | Operation management apparatus and operation management method | |
CN108073446B (zh) | 超时预判方法及装置 | |
JP4276201B2 (ja) | Smtプロセッサ用課金処理装置,課金処理方法,および課金処理プログラム | |
US20120137295A1 (en) | Method for displaying cpu utilization in a multi-processing system | |
US7818747B1 (en) | Cache-aware scheduling for a chip multithreading processor | |
KR20120036630A (ko) | 인터럽트 처리 장치 및 방법 | |
JP6659724B2 (ja) | 並列プロセッサカーネルのディスパッチサイズのコンカレンシーファクタを決定するシステム及び方法 | |
JP2010160715A (ja) | 車両用電子制御ユニット | |
JP3001461B2 (ja) | プロセスのディスパッチ装置 | |
US9983911B2 (en) | Analysis controller, analysis control method and computer-readable medium | |
EP2159692A1 (en) | Information processor and load arbitration control method | |
JP3353745B2 (ja) | 処理能力測定装置および処理能力測定方法 | |
CN105957131A (zh) | 图形处理系统及其方法 | |
KR20120003088A (ko) | 결정적 프로그레스 인덱스를 이용한 스레드 프로그레스 트래킹 방법 및 장치 | |
US8612988B2 (en) | Method for monitoring system resources and associated electronic device | |
CN108287753A (zh) | 计算机系统快速调度方法及装置 | |
CN110737572A (zh) | 大数据平台资源抢占测试方法、系统、终端及存储介质 | |
CN113032098B (zh) | 一种虚拟机调度方法、装置、设备及可读存储介质 | |
JP2677175B2 (ja) | コンピュータシステムの外部イベント検出方式 | |
JPH09305552A (ja) | 負荷均等化装置 | |
CN115150393A (zh) | 软件定义网络控制器网络及其交互方法和存储介质 | |
CN116204379B (zh) | 一种服务端软件健康检测方法及装置 | |
JPH05189390A (ja) | トランザクションスケジューリング方式 | |
KR940007832B1 (ko) | 실시간 시스템의 프로세서 부하 측정방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19991026 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071112 Year of fee payment: 8 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071112 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |