JP4935595B2 - ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム - Google Patents
ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム Download PDFInfo
- Publication number
- JP4935595B2 JP4935595B2 JP2007245741A JP2007245741A JP4935595B2 JP 4935595 B2 JP4935595 B2 JP 4935595B2 JP 2007245741 A JP2007245741 A JP 2007245741A JP 2007245741 A JP2007245741 A JP 2007245741A JP 4935595 B2 JP4935595 B2 JP 4935595B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- execution
- priority
- calculation
- nodes
- 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
- 238000007726 management method Methods 0.000 title claims description 117
- 238000004364 calculation method Methods 0.000 claims description 128
- 238000000034 method Methods 0.000 claims description 86
- 238000010187 selection method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 9
- 238000012544 monitoring process Methods 0.000 description 8
- 238000004088 simulation Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 230000010365 information processing Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
Images
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/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Multi Processors (AREA)
Description
前記第2のジョブの全ての処理を実行停止状態とし、前記第2のジョブによって使用されていた前記計算ノードと前記空き計算ノードにおいて前記第1のジョブを実行させる優先実行ステップと、
前記第1のジョブの実行が完了した後に、前記第2のジョブの実行を再開させる実行再開ステップと
を含むことを特徴とするジョブ管理方法。
前記空き計算ノードにおいて前記第3のジョブを実行させる空きノード活用ジョブ実行ステップと
をさらに含むことを特徴とする付記1に記載のジョブ管理方法。
前記第2のジョブの全ての処理を実行停止状態とし、前記第2のジョブによって使用されていた前記計算ノードと前記空き計算ノードにおいて前記第1のジョブを実行させる優先実行行手段と、
前記第1のジョブの実行が完了した後に、前記第2のジョブの実行を再開させる実行再開手段と
を備えることを特徴とするジョブ管理装置。
コンピュータクラスタの空き計算ノードの数が、第1のジョブが必要とする該計算ノード数よりも少ない場合に、実行中で、該第1のジョブよりも優先度が低く、かつ実行に必要な該計算ノード数が該第1のジョブの実行のために不足している該計算ノード数以上のジョブを第2のジョブとして選択する実行停止ジョブ選択手順と、
前記第2のジョブの全ての処理を実行停止状態とし、前記第2のジョブによって使用されていた前記計算ノードと前記空き計算ノードにおいて前記第1のジョブを実行させる優先実行手順と、
前記第1のジョブの実行が完了した後に、前記第2のジョブの実行を再開させる実行再開手順と
を実行させることを特徴とするジョブ管理プログラム。
10、11、12 ジョブ管理装置
11a 実行待ちジョブ記憶領域
11b 実行停止ジョブ記憶領域
12a 実行待ちジョブ記憶領域
12b 実行停止ジョブ記憶領域
121 記憶部
121a 実行待ちジョブ記憶領域
121b 実行停止ジョブ記憶領域
121c ジョブ管理情報記憶領域
121d ジョブ割当情報記憶領域
122 入力部
123 表示部
124 ネットワークインターフェース部
125 制御部
125a 受付部
125b 優先実行部
125c 実行停止ジョブ選択部
125d 空きノード活用ジョブ選択部
125e 実行制御部
125f 優先度調整部
125g 実行停止ジョブ実行再開部
125h シミュレート部
2 クラスタ
20a〜20d 計算ノード
30a〜30c 端末装置
1000 コンピュータ
1010 CPU
1020 入力装置
1030 モニタ
1040 媒体読取り装置
1050 ネットワークインターフェース装置
1060 RAM
1061 ジョブ管理プロセス
1070 ハードディスク装置
1071 ジョブ管理プログラム
1072 ジョブ管理用領域
1080 バス
Claims (5)
- コンピュータクラスタの空き計算ノードの数が、第1のジョブが必要とする該計算ノード数よりも少ない場合に、実行中で、該第1のジョブよりも優先度が低く、かつ実行に必要な該計算ノード数が該第1のジョブの実行のために不足している該計算ノード数以上の計算ノードを使用しているジョブを第2のジョブとして選択する実行停止ジョブ選択ステップと、
前記第2のジョブによって使用されている計算ノードで実行中の全ての処理を実行停止状態とし、前記第2のジョブによって使用されていた前記計算ノードと前記空き計算ノードにおいて前記第1のジョブを実行させる優先実行ステップと、
前記第1のジョブの実行が完了した後に、前記第2のジョブの実行を再開させる実行再開ステップと
を含むことを特徴とするジョブ管理方法。 - 前記優先実行ステップにおいて前記第1のジョブの実行が開始された後に前記コンピュータクラスタに前記空き計算ノードが存在する場合に、実行に必要な前記計算ノード数が前記空き計算ノード数以下で、実行所要時間が前記第1のジョブの実行所要時間以下で、かつ前記コンピュータクラスタにおいて実行されていないジョブを第3のジョブとして選択する空き計算ノード活用ジョブ選択ステップと、
前記空き計算ノードにおいて前記第3のジョブを実行させる空きノード活用ジョブ実行ステップと
をさらに含むことを特徴とする請求項1に記載のジョブ管理方法。 - 前記実行停止ジョブ選択ステップは、前記第2のジョブの選択肢が複数存在する場合に、該選択肢の中で最も優先度が低い前記ジョブ、あるいは実行に必要な前記計算ノード数が最も少ない前記ジョブを前記第2のジョブとして選択することを特徴とする請求項1または2に記載のジョブ管理方法。
- コンピュータクラスタの空き計算ノードの数が、第1のジョブが必要とする該計算ノード数よりも少ない場合に、実行中で、該第1のジョブよりも優先度が低く、かつ実行に必要な該計算ノード数が該第1のジョブの実行のために不足している該計算ノード数以上の計算ノードを使用しているジョブを第2のジョブとして選択する実行停止ジョブ選択手段と、
前記第2のジョブによって使用されている計算ノードで実行中の全ての処理を実行停止状態とし、前記第2のジョブによって使用されていた前記計算ノードと前記空き計算ノードにおいて前記第1のジョブを実行させる優先実行行手段と、
前記第1のジョブの実行が完了した後に、前記第2のジョブの実行を再開させる実行再開手段と
を備えることを特徴とするジョブ管理装置。 - コンピュータに、
コンピュータクラスタの空き計算ノードの数が、第1のジョブが必要とする該計算ノード数よりも少ない場合に、実行中で、該第1のジョブよりも優先度が低く、かつ実行に必要な該計算ノード数が該第1のジョブの実行のために不足している該計算ノード数以上の計算ノードを使用しているジョブを第2のジョブとして選択する実行停止ジョブ選択手順と、
前記第2のジョブによって使用されている計算ノードで実行中の全ての処理を実行停止状態とし、前記第2のジョブによって使用されていた前記計算ノードと前記空き計算ノードにおいて前記第1のジョブを実行させる優先実行手順と、
前記第1のジョブの実行が完了した後に、前記第2のジョブの実行を再開させる実行再開手順と
を実行させることを特徴とするジョブ管理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007245741A JP4935595B2 (ja) | 2007-09-21 | 2007-09-21 | ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム |
US12/209,531 US20090083746A1 (en) | 2007-09-21 | 2008-09-12 | Method for job management of computer system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007245741A JP4935595B2 (ja) | 2007-09-21 | 2007-09-21 | ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009075956A JP2009075956A (ja) | 2009-04-09 |
JP4935595B2 true JP4935595B2 (ja) | 2012-05-23 |
Family
ID=40473110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007245741A Expired - Fee Related JP4935595B2 (ja) | 2007-09-21 | 2007-09-21 | ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20090083746A1 (ja) |
JP (1) | JP4935595B2 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090158276A1 (en) * | 2007-12-12 | 2009-06-18 | Eric Lawrence Barsness | Dynamic distribution of nodes on a multi-node computer system |
US8458712B2 (en) * | 2008-04-30 | 2013-06-04 | International Business Machines Corporation | System and method for multi-level preemption scheduling in high performance processing |
EP2437170A4 (en) * | 2009-05-25 | 2013-03-13 | Panasonic Corp | MULTIPROCESSOR SYSTEM, MULTIPROCESSOR CONTROL METHOD AND INTEGRATED MULTIPROCESSOR CIRCUIT |
JP2011065645A (ja) * | 2009-09-18 | 2011-03-31 | Square Enix Co Ltd | マルチコアプロセッサシステム |
JP5556380B2 (ja) * | 2010-05-28 | 2014-07-23 | 富士通株式会社 | 管理装置,管理方法,および管理プログラム |
US8762998B2 (en) * | 2011-06-14 | 2014-06-24 | International Business Machines Corporation | Computing job management based on priority and quota |
US8726255B2 (en) | 2012-05-01 | 2014-05-13 | Concurix Corporation | Recompiling with generic to specific replacement |
US20120324454A1 (en) * | 2012-05-04 | 2012-12-20 | Concurix Corporation | Control Flow Graph Driven Operating System |
US9575813B2 (en) | 2012-07-17 | 2017-02-21 | Microsoft Technology Licensing, Llc | Pattern matching process scheduler with upstream optimization |
US8793669B2 (en) | 2012-07-17 | 2014-07-29 | Concurix Corporation | Pattern extraction from executable code in message passing environments |
WO2014054079A1 (en) * | 2012-10-05 | 2014-04-10 | Hitachi, Ltd. | Job management system and job control method |
KR101446723B1 (ko) | 2012-11-30 | 2014-10-06 | 한국과학기술정보연구원 | 작업 실행 관리 방법, 작업 실행 관리 장치, 및 작업 실행을 관리하는 프로그램을 저장하는 저장매체 |
JP6157181B2 (ja) * | 2013-04-02 | 2017-07-05 | キヤノン株式会社 | サーバーシステム、その制御方法、およびそのプログラム |
JP6191361B2 (ja) * | 2013-09-25 | 2017-09-06 | 富士通株式会社 | 情報処理システム、情報処理システムの制御方法及び制御プログラム |
US9213576B2 (en) * | 2014-01-31 | 2015-12-15 | Google Inc. | Efficient resource utilization in data centers |
JP2015148909A (ja) | 2014-02-05 | 2015-08-20 | 富士通株式会社 | 並列計算機システム、並列計算機システムの制御方法及び管理ノードの制御プログラム |
US9575536B2 (en) | 2014-08-22 | 2017-02-21 | Intel Corporation | Methods and apparatus to estimate power performance of a job that runs on multiple nodes of a distributed computer system |
JP6446989B2 (ja) | 2014-10-16 | 2019-01-09 | 富士通株式会社 | 計算機システム,処理方法及びジョブ処理プログラム |
EP3018581B1 (en) * | 2014-11-06 | 2017-03-08 | Fujitsu Limited | Data staging management system |
JP6161130B2 (ja) * | 2015-03-13 | 2017-07-12 | 国立大学法人東北大学 | 津波浸水予測システム、制御装置、津波浸水予測の提供方法及びプログラム |
US9658893B2 (en) * | 2015-05-06 | 2017-05-23 | Runtime Design Automation | Multilayered resource scheduling |
JP6477266B2 (ja) * | 2015-06-03 | 2019-03-06 | 富士通株式会社 | ダンプ管理装置、ダンプ管理プログラム及びダンプ管理方法 |
WO2017046939A1 (ja) * | 2015-09-18 | 2017-03-23 | 三菱電機株式会社 | ジョブ管理装置及びジョブ管理方法及びジョブ管理プログラム |
CN109428912B (zh) * | 2017-08-24 | 2020-07-10 | 阿里巴巴集团控股有限公司 | 一种分布式系统资源分配方法、装置及系统 |
JP2020024636A (ja) * | 2018-08-08 | 2020-02-13 | 株式会社Preferred Networks | スケジューリング装置、スケジューリングシステム、スケジューリング方法及びプログラム |
JP7259380B2 (ja) * | 2019-02-12 | 2023-04-18 | 日本電気株式会社 | 情報処理実行制御装置、情報処理実行制御システム、情報処理実行制御方法、及び、情報処理実行制御プログラム |
JP2021077180A (ja) * | 2019-11-12 | 2021-05-20 | 富士通株式会社 | ジョブスケジューリングプログラム、情報処理装置及びジョブスケジューリング方法 |
JPWO2022024252A1 (ja) * | 2020-07-29 | 2022-02-03 | ||
WO2023188257A1 (ja) * | 2022-03-31 | 2023-10-05 | 日本電信電話株式会社 | 秘密グローバルモデル計算装置、ローカルモデル登録方法、プログラム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5247677A (en) * | 1992-05-22 | 1993-09-21 | Apple Computer, Inc. | Stochastic priority-based task scheduler |
JP3215264B2 (ja) * | 1994-06-29 | 2001-10-02 | 科学技術庁航空宇宙技術研究所長 | スケジュール制御装置とその方法 |
US5826082A (en) * | 1996-07-01 | 1998-10-20 | Sun Microsystems, Inc. | Method for reserving resources |
JP2001022601A (ja) * | 1999-07-12 | 2001-01-26 | Hitachi Ltd | ジョブ実行制御方法及び並列計算機システム |
US7058947B1 (en) * | 2000-05-02 | 2006-06-06 | Microsoft Corporation | Resource manager architecture utilizing a policy manager |
US7058949B1 (en) * | 2000-11-08 | 2006-06-06 | Unisys Corporation | Operating system scheduler/dispatcher with randomized resource allocation and user manipulable weightings |
JP2003091424A (ja) * | 2001-09-18 | 2003-03-28 | Matsushita Electric Ind Co Ltd | 分散処理システムおよびジョブ分散処理方法 |
US6883980B2 (en) * | 2002-03-29 | 2005-04-26 | Hewlett-Packard Development Company, L.P. | System and method for saving power using priority printing |
JP3885748B2 (ja) * | 2003-03-13 | 2007-02-28 | 日本電気株式会社 | グループ単位ギャングスケジューリング方式 |
CN100382073C (zh) * | 2003-03-27 | 2008-04-16 | 佳能株式会社 | 图像形成系统、图像形成系统的控制方法 |
US7380247B2 (en) * | 2003-07-24 | 2008-05-27 | International Business Machines Corporation | System for delaying priority boost in a priority offset amount only after detecting of preemption event during access to critical section |
US7743378B1 (en) * | 2005-05-13 | 2010-06-22 | Oracle America, Inc. | Method and apparatus for multi-dimensional priority determination for job scheduling |
US7920282B2 (en) * | 2006-02-23 | 2011-04-05 | International Business Machines Corporation | Job preempt set generation for resource management |
US7844970B2 (en) * | 2006-08-22 | 2010-11-30 | International Business Machines Corporation | Method and apparatus to control priority preemption of tasks |
-
2007
- 2007-09-21 JP JP2007245741A patent/JP4935595B2/ja not_active Expired - Fee Related
-
2008
- 2008-09-12 US US12/209,531 patent/US20090083746A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2009075956A (ja) | 2009-04-09 |
US20090083746A1 (en) | 2009-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4935595B2 (ja) | ジョブ管理方法、ジョブ管理装置およびジョブ管理プログラム | |
US11263084B2 (en) | Saving program execution state | |
US9959313B2 (en) | Database management system and method capable of dynamically issuing inputs/outputs and executing operations in parallel | |
US9280390B2 (en) | Dynamic scaling of a cluster of computing nodes | |
US7779413B2 (en) | Method of assigning available resources for internal and external users at start time of scheduled time period based on program reservations information | |
US8458712B2 (en) | System and method for multi-level preemption scheduling in high performance processing | |
CN101727357B (zh) | 用于分配计算中心中资源的方法和装置 | |
CN113535367B (zh) | 任务调度方法及相关装置 | |
US20130339956A1 (en) | Computer system and optimal arrangement method of virtual machine in computer system | |
US8539495B2 (en) | Recording medium storing therein a dynamic job scheduling program, job scheduling apparatus, and job scheduling method | |
US20140137122A1 (en) | Modified backfill scheduler and a method employing frequency control to reduce peak cluster power requirements | |
CN113342477A (zh) | 一种容器组部署方法、装置、设备及存储介质 | |
TWI554945B (zh) | 例行工作的分配方法及應用其之多核心電腦 | |
JP6010975B2 (ja) | ジョブ管理装置、ジョブ管理方法、及びプログラム | |
JP5614318B2 (ja) | スケジューリングプログラム,方法および装置 | |
JP6372262B2 (ja) | 印刷装置、およびプログラム | |
CN110175073B (zh) | 数据交换作业的调度方法、发送方法、装置及相关设备 | |
US20160139959A1 (en) | Information processing system, method and medium | |
JP4733458B2 (ja) | 検索システム及び検索方法 | |
JP2015148909A (ja) | 並列計算機システム、並列計算機システムの制御方法及び管理ノードの制御プログラム | |
JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム | |
JP4712283B2 (ja) | データ管理システム、バッチ制御システム、及びバッチ制御プログラム | |
WO2018198745A1 (ja) | 計算資源管理装置、計算資源管理方法、及びコンピュータ読み取り可能な記録媒体 | |
CN112631743B (zh) | 任务调度方法、装置及存储介质 | |
JP5674850B2 (ja) | データベース管理システム及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100517 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111013 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111025 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111221 |
|
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: 20120124 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120206 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |