JP3772713B2 - プライオリティ動的制御方式、プライオリティ動的制御方法およびプライオリティ動的制御用プログラム - Google Patents
プライオリティ動的制御方式、プライオリティ動的制御方法およびプライオリティ動的制御用プログラム Download PDFInfo
- Publication number
- JP3772713B2 JP3772713B2 JP2001276417A JP2001276417A JP3772713B2 JP 3772713 B2 JP3772713 B2 JP 3772713B2 JP 2001276417 A JP2001276417 A JP 2001276417A JP 2001276417 A JP2001276417 A JP 2001276417A JP 3772713 B2 JP3772713 B2 JP 3772713B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- resource information
- job
- executed
- storage means
- 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 - Fee Related
Links
Images
Description
【発明の属する技術分野】
本発明はプライオリティ動的制御方式、プライオリティ動的制御方法およびプライオリティ動的制御用プログラムに関し、特に、資源の有効利用を実現できるプライオリティ動的制御方式、プライオリティ動的制御方法およびプライオリティ動的制御用プログラムに関する。
【0002】
【従来の技術】
従来のプライオリティ制御システムでは、ジョブやプロセスを動作させる場合、ジョブやプロセスが使用するCPU数やメモリ量などの資源を実行前または実行中に申告または設定し、申告または設定されたデータに基づいて、計算機資源の自動配分を行っている。
【0003】
例えば、ギャングスケジューリングは、並列プログラムに対してNQS等を通じて申告または設定されたCPU数を同時に割り当てる方法を提供している。これにより、多重に並列プログラムが実行された場合であっても、単独で実行された場合と同様の効率で実行されることになり、無駄なユーザータイムの延びは解消する。
【0004】
【発明が解決しようとする課題】
しかし、上述した従来のシステムでは、ジョブまたはプロセスの資源申告量と実際の資源使用量との不整合が多いと、資源申告量を基に資源を割り当て処理を行う部分で資源の無駄が発生してしまう場合がある。
【0005】
また、スーパコンピュータ等の高コストのシステムでは、資源の無駄は大幅な時間やコストの無駄に繋がるため、できる限り資源の無駄を発生させないための制御が必要である。
【0006】
本発明の目的は、ジョブの資源申告量と実際の資源使用量との差を監視し、その差に応じてジョブまたはプロセスのプライオリティを動的に変更することにより資源の無駄を減少させ、資源の有効利用を実現するプライオリティ動的制御方式を提供することにある。
【0007】
【課題を解決するための手段】
本発明の第1のプライオリティ動的制御方式は、ジョブの資源申告情報と実際の使用資源情報との差に応じて、ジョブまたはプロセスのプライオリティを決定し、動的に当該ジョブまたはプロセスのプライオリティを変更することを特徴とする。
【0008】
本発明の第2のプライオリティ動的制御方式は、ジョブまたはプロセスの申告資源情報を受信し、受信した当該申告資源情報を資源情報記憶手段に格納する資源情報受信手段と、一定時間毎に、実行中のジョブまたはプロセスの使用資源情報を採取するとともに、前記資源情報記憶手段を参照して当該実行中のジョブまたはプロセスの申告資源情報を取得する調査手段と、前記調査手段で採取した前記実行中のジョブまたはプロセスの使用資源情報と、前記調査手段で取得した前記実行中のジョブまたはプロセスの申告資源情報とを比較するとともに、比較した結果とプライオリティ変更情報記憶手段に記憶されているプライオリティ変更情報に基づいて、前記実行中のジョブまたはプロセスの変更プライオリティを決定するプライオリティ決定手段と、前記実行中のジョブまたはプロセスのプライオリティを前記プライオリティ決定手段で決定した変更プライオリティに変更するプライオリティ変更手段とを備えたことを特徴とする。
【0009】
本発明の第1のプライオリティ動的制御方法は、コンピュータが、ジョブまたはプロセスの資源申告情報と当該ジョブまたはプロセスの実際の使用資源情報との差に応じて、当該ジョブまたはプロセスのプライオリティを決定し、当該ジョブまたはプロセスのプライオリティを動的に変更することを特徴とする。
【0010】
本発明の第2のプライオリティ動的制御方法は、コンピュータが、ジョブまたはプロセスの申告資源情報を受信し、受信した当該申告資源情報を資源情報記憶手段に格納する資源情報受信ステップと、前記コンピュータが、一定時間毎に、実行中のジョブまたはプロセスの使用資源情報を採取するとともに、前記資源情報記憶手段を参照して当該実行中のジョブまたはプロセスの申告資源情報を取得する調査ステップと、前記コンピュータが、前記調査ステップで採取した前記実行中のジョブまたはプロセスの使用資源情報と、前記調査ステップで取得した前記実行中のジョブまたはプロセスの申告資源情報とを比較するとともに、比較した結果とプライオリティ変更情報記憶手段に記憶されているプライオリティ変更情報に基づいて、前記実行中のジョブまたはプロセスの変更プライオリティを決定するプライオリティ決定ステップと、前記コンピュータが、前記実行中のジョブまたはプロセスのプライオリティを前記プライオリティ決定ステップで決定した変更プライオリティに変更するプライオリティ変更ステップとを含むことを特徴とする。
【0011】
本発明の第1のプログラムは、ジョブまたはプロセスの資源申告情報と当該ジョブまたはプロセスの実際の使用資源情報との差に応じて、当該ジョブまたはプロセスのプライオリティを決定し、当該ジョブまたはプロセスのプライオリティを動的に変更する処理をコンピュータに実行させることを特徴とする。
【0012】
本発明の第2のプログラムは、ジョブまたはプロセスの申告資源情報を受信し、受信した当該申告資源情報を資源情報記憶手段に格納する資源情報受信処理と、一定時間毎に、実行中のジョブまたはプロセスの使用資源情報を採取するとともに、前記資源情報記憶手段を参照して当該実行中のジョブまたはプロセスの申告資源情報を取得する調査処理と、前記調査処理で採取した前記実行中のジョブまたはプロセスの使用資源情報と、前記調査処理で取得した前記実行中のジョブまたはプロセスの申告資源情報とを比較するとともに、比較した結果とプライオリティ変更情報記憶手段に記憶されているプライオリティ変更情報に基づいて、前記実行中のジョブまたはプロセスの変更プライオリティを決定するプライオリティ決定処理と、前記実行中のジョブまたはプロセスのプライオリティを前記プライオリティ決定処理で決定した変更プライオリティに変更するプライオリティ変更処理とをコンピュータに実行させることを特徴とする。
【0013】
【発明の実施の形態】
次に、本発明について図面を参照して詳細に説明する。
【0014】
まず、本発明の第1の実施の形態について詳細に説明する。
【0015】
図1を参照すると、本発明の第1の実施の形態は、コンピュータ10と、コンピュータ10に接続された記憶装置20および入力装置30とから構成されており、このコンピュータ10は、プログラム制御により動作する。
【0016】
コンピュータ10は、プライオリティ変更情報受信手段11と、資源情報受信手段12と、調査手段13と、プライオリティ決定手段14と、プライオリティ変更手段15とを含む。
【0017】
記憶装置20は、資源情報記憶手段21と、プライオリティ変更情報記憶手段22とを含む。
【0018】
プライオリティ変更情報受信手段11は、入力装置30より管理者から入力されたジョブまたはプロセスのプライオリティを変更する際に用いるプライオリティ変更情報を受信し、プライオリティ変更情報記憶手段22に格納する。
【0019】
資源情報受信手段12は、入力装置30よりユーザから入力されたジョブまたはプロセスの実行に必要な資源の使用量等である申告資源情報を受信し、資源情報記憶手段21に格納する。資源情報受信手段12の実行は、ジョブまたはプロセスの実行前のみならず、実行中であってもよい。申告資源情報の例としては、UNIXシステムのジョブ管理システムであるNQSを用いた場合のジョブ投入時のCPU数、メモリ量等の宣言がある。
【0020】
調査手段13は、一定時間毎に、実行中のジョブまたはプロセスが実際に使用している資源の使用量等である使用資源情報を採取するとともに、資源情報記憶手段21を参照して当該ジョブまたはプロセスの申告資源情報を取得する。
【0021】
プライオリティ決定手段14は、実行中のジョブまたはプロセスの使用資源情報と、当該ジョブまたはプロセスの申告資源情報とを比較するとともに、比較した結果とプライオリティ変更情報記憶手段22に格納されているプライオリティ変更情報に基づいて当該ジョブまたはプロセスのプライオリティを決定する。
【0022】
プライオリティ変更手段15は、ジョブまたはプロセスのプライオリティをプライオリティ決定手段14で決定されたプライオリティに変更する。
【0023】
次に、図1〜図2を参照して本実施の形態の全体の動作について詳細に説明する。尚、プライオリティ変更情報受信手段11は、入力装置30より管理者から入力されたジョブまたはプロセスのプライオリティ変更情報を予め受信しており、プライオリティ変更情報記憶手段22に格納しているものとする。
【0024】
まず、資源情報受信手段12は、入力装置30よりユーザから入力されたジョブまたはプロセスの実行に必要な申告資源情報を受信し(ステップS1)、受信した当該申告資源情報を資源情報記憶手段21に格納する(ステップS2)。資源情報受信手段12による申告資源情報の受信は、ジョブまたはプロセスの実行前のみならず、実行中であってもよい。
【0025】
調査手段130は、ジョブまたはプロセスが実行されると、一定時間毎に、実行中のジョブまたはプロセスが実際に使用している資源の使用量等である使用資源情報を採取するとともに(ステップS3)、資源情報記憶手段21を参照して当該実行中のジョブまたはプロセスの申告資源情報を取得する(ステップS4)。
【0026】
次に、プライオリティ決定手段14は、採取した実行中のジョブまたはプロセスの使用資源情報と、当該実行中のジョブまたはプロセスの申告資源情報とを比較するとともに(ステップS5)、比較した結果とプライオリティ変更情報記憶手段22に格納されているプライオリティ変更情報に基づいて実行中のジョブまたはプロセスの変更プライオリティを決定する(ステップS6)。
【0027】
例えば、実行中のジョブまたはプロセスの変更プライオリティを決定する具体的な例の一つとして次の計算法がある。
【0028】
・ΔP=CPU数による変更係数×(CPU数申告値−CPU使用数)+メモリによる変更係数×(メモリ申告量−メモリ使用量)
・変更プライオリティ=−(ΔPの絶対値)
ここで、CPU数による変更係数およびメモリによる変更係数がプライオリティ変更情報であり、ジョブの運用方針に従い、管理者が予め設定しておくものである。
【0029】
最後に、プライオリティ変更手段15は、このデータを用いてジョブまたはプロセスのプライオリティを変更プライオリティに変更する(ステップS7)。
【0030】
【発明の効果】
以上説明したように、本発明には、実行中のジョブまたはプロセスのプライオリティを動的に変更することにより、資源の無駄を減少させ、資源の有効利用を実現することができるという効果がある。
【図面の簡単な説明】
【図1】本発明の第1の実施の形態の構成を示すブロック図である。
【図2】本発明の第1の実施の形態の動作を示す流れ図である。
【符号の説明】
10 コンピュータ
11 資源情報受信手段
12 プライオリティ変更情報受信手段
13 調査手段
14 プライオリティ決定手段
15 プライオリティ変更手段
20 記憶装置
21 資源情報記憶手段
22 プライオリティ変更情報記憶手段
30 入力装置
Claims (3)
- ジョブまたはプロセスが使用する予定のCPU数申告値Crとメモリ使用量申告値Mrからなる申告資源情報を受信し、受信した当該申告資源情報を資源情報記憶手段に格納する資源情報受信手段と、一定時間毎に、実行中のジョブまたはプロセスのCPU使用数Cu及びメモリ使用量Muからなる使用資源情報を採取するとともに、前記資源情報記憶手段を参照して当該実行中のジョブまたはプロセスの申告資源情報を取得する調査手段と、
前記調査手段で採取した前記実行中のジョブまたはプロセスの使用資源情報と、前記調査手段で取得した前記実行中のジョブまたはプロセスの申告資源情報と、
プライオリティ変更情報記憶手段に記憶されているCPU数による変更係数Cc及びメモリ使用量による変更係数Mcから、
ΔP=Cc× ( Cr−Cu ) + Mc×(Mr−Mu)
からなる関係式によって求められるΔPに基づきプライオリティを決定するプライオリティ決定手段と、前記実行中のジョブまたはプロセスのプライオリティを前記プライオリティ決定手段で決定したプライオリティに変更するプライオリティ変更手段とを備えたことを特徴とするプライオリティ動的制御方式。 - 資源情報記憶手段によって実行される、ジョブまたはプロセスが使用する予定のCPU数申告値Crとメモリ使用量申告値Mrからなる申告資源情報を受信し、受信した当該申告資源情報を資源情報記憶手段に格納する資源情報受信ステップと、調査手段によって実行される、一定時間毎に実行中のジョブまたはプロセスのCPU使用数Cu及びメモリ使用量Muからなる使用資源情報を採取するとともに、前記資源情報記憶手段を参照して当該実行中のジョブまたはプロセスの申告資源情報を取得する調査ステップと、プライオリティ決定手段によって実行される、前記調査手段で採取した前記実行中のジョブまたはプロセスの使用資源情報と、前記調査ステップで取得した前記実行中のジョブまたはプロセスの申告資源情報と、プライオリティ変更情報記憶手段に記憶されているCPU数による変更係数Cc及びメモリ使用量による変更係数Mcから、
ΔP=Cc× ( Cr−Cu ) + Mc×(Mr−Mu)
からなる関係式によって求められるΔPに基づきプライオリティを決定するプライオリティ決定ステップと、プライオリティ変更手段によって実行される、前記実行中のジョブまたはプロセスのプライオリティを前記プライオリティ決定ステップで決定したプライオリティに変更するプライオリティ変更ステップとを備えたことを特徴とするプライオリティ動的制御方法。 - ジョブまたはプロセスが使用する予定のCPU数申告値Crとメモリ使用量申告値Mrからなる申告資源情報を受信し、受信した当該申告資源情報を資源情報記憶手段に格納する資源情報受信処理と、一定時間毎に、実行中のジョブまたはプロセスのCPU使用数Cu及びメモリ使用量Muからなる使用資源情報を採取するとともに、前記資源情報記憶手段を参照して当該実行中のジョブまたはプロセスの申告資源情報を取得する調査処理と、前記調査処理で採取した前記実行中のジョブまたはプロセスの使用資源情報と、前記調査ステップで取得した前記実行中のジョブまたはプロセスの申告資源情報と、プライオリティ変更情報記憶手段に記憶されているCPU数による変更係数Cc及びメモリ使用量による変更係数Mcから、
ΔP=Cc× ( Cr−Cu ) + Mc×(Mr−Mu)
からなる関係式によって求められるΔPに基づきプライオリティを決定するプライオリティ決定処理と、前記実行中のジョブまたはプロセスのプライオリティを前記プライオリティ決定処理で決定したプライオリティに変更するプライオリティ変更処理とをコンピュータに実行させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001276417A JP3772713B2 (ja) | 2001-09-12 | 2001-09-12 | プライオリティ動的制御方式、プライオリティ動的制御方法およびプライオリティ動的制御用プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001276417A JP3772713B2 (ja) | 2001-09-12 | 2001-09-12 | プライオリティ動的制御方式、プライオリティ動的制御方法およびプライオリティ動的制御用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003084989A JP2003084989A (ja) | 2003-03-20 |
JP3772713B2 true JP3772713B2 (ja) | 2006-05-10 |
Family
ID=19101122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001276417A Expired - Fee Related JP3772713B2 (ja) | 2001-09-12 | 2001-09-12 | プライオリティ動的制御方式、プライオリティ動的制御方法およびプライオリティ動的制御用プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3772713B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE479287T1 (de) * | 2004-10-28 | 2010-09-15 | Telecom Italia Spa | Verfahren zur verwaltung von betriebsmitteln in einer plattform für telekommunikationsdienst und/oder netzverwaltung, entsprechende plattform und computerprogrammprodukt dafür |
KR101282139B1 (ko) | 2006-09-11 | 2013-07-04 | 삼성전자주식회사 | 별도 버튼을 이용하여 성능모드 변경이 가능한컴퓨터시스템 및 그 제어방법 |
KR101085330B1 (ko) | 2006-12-14 | 2011-11-23 | 후지쯔 가부시끼가이샤 | 컴파일 방법 및 컴파일러 |
JP5120061B2 (ja) * | 2008-05-15 | 2013-01-16 | 富士通株式会社 | 優先度制御プログラム、優先度制御装置、及び優先度制御方法 |
CN101436146B (zh) * | 2008-12-15 | 2012-05-09 | 中兴通讯股份有限公司 | 动态调节远程设备管理进程的优先级的方法及系统 |
CN102511041B (zh) * | 2009-09-29 | 2014-12-10 | 亚马逊技术有限公司 | 计算机实现方法和计算系统 |
US8689225B2 (en) | 2009-09-29 | 2014-04-01 | Amazon Technologies, Inc. | Attributing causality to program execution capacity modifications |
-
2001
- 2001-09-12 JP JP2001276417A patent/JP3772713B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2003084989A (ja) | 2003-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8510741B2 (en) | Computing the processor desires of jobs in an adaptively parallel scheduling environment | |
US7810099B2 (en) | Optimizing workflow execution against a heterogeneous grid computing topology | |
Agrawal et al. | Adaptive work-stealing with parallelism feedback | |
US7979857B2 (en) | Method and apparatus for dynamic memory resource management | |
US8104036B2 (en) | Measuring processor use in a hardware multithreading processor environment | |
US20070024898A1 (en) | System and method for executing job step, and computer product | |
US8489700B2 (en) | Analysis of nodal affinity behavior | |
JP3772713B2 (ja) | プライオリティ動的制御方式、プライオリティ動的制御方法およびプライオリティ動的制御用プログラム | |
US8973000B2 (en) | Determining multiprogramming levels | |
CN110413393B (zh) | 集群资源管理方法、装置、计算机集群及可读存储介质 | |
KR102195886B1 (ko) | 분산 처리 시스템 및 이의 동작 방법 | |
JPH0683608A (ja) | プログラム解析支援装置 | |
Vrba et al. | Limits of work-stealing scheduling | |
JP5045576B2 (ja) | マルチプロセッサシステム及びプログラム実行方法 | |
US7386616B1 (en) | System and method for providing load balanced processing | |
Kambatla et al. | Optimistic scheduling with service guarantees | |
Nikolopoulos et al. | Adaptive scheduling under memory constraints on non-dedicated computational farms | |
Gerndt | Automatic performance analysis tools for the Grid | |
CN115145711B (zh) | 一种获取有向无环图任务结果的数据处理系统 | |
Subhlok et al. | Performance estimation for scheduling on shared networks | |
Gopalan et al. | Baglets: Adding hierarchical scheduling to aglets | |
Liu et al. | Locality-preserving dynamic load balancing for data-parallel applications on distributed-memory multiprocessors | |
Simmhan et al. | BReW: Blackbox resource selection for e-Science workflows | |
Chang et al. | Exploiting application tunability for efficient, predictable resource management in parallel and distributed systems | |
Frumkin et al. | Using grid benchmarks for dynamic scheduling of grid applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050317 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050627 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051025 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051220 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060124 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060206 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100224 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100224 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110224 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110224 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120224 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120224 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130224 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130224 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140224 Year of fee payment: 8 |
|
LAPS | Cancellation because of no payment of annual fees |