JP5402226B2 - 管理装置、情報処理システム、情報処理システムの制御プログラムおよび情報処理システムの制御方法 - Google Patents
管理装置、情報処理システム、情報処理システムの制御プログラムおよび情報処理システムの制御方法 Download PDFInfo
- Publication number
- JP5402226B2 JP5402226B2 JP2009116926A JP2009116926A JP5402226B2 JP 5402226 B2 JP5402226 B2 JP 5402226B2 JP 2009116926 A JP2009116926 A JP 2009116926A JP 2009116926 A JP2009116926 A JP 2009116926A JP 5402226 B2 JP5402226 B2 JP 5402226B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- information processing
- array
- allocation
- event
- 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.)
- Active
Links
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/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
Description
次に、図3を用いて、実施例1に係るジョブスケジューリング装置の構成を説明する。図3は、実施例1に係るジョブスケジューリング装置の構成例を示す図である。
次に、図7を用いて、実施例1に係る待機ジョブ割当処理の流れを説明する。図7は、実施例1に係る待機ジョブ割当処理の流れを説明するためのフローチャートである。なお、以下では、実行中ジョブの解放にかかる情報を含むイベントリストが予め作成されており、当該イベントリストは、時間の早い順でソートされているものとする。また、以下の処理は、ジョブスケジューリング装置100に接続される並列計算機によるジョブ完了のメッセージの通知、または接続されるPCからのジョブ投入による待機ジョブの登録が実施された場合に、待機ジョブの数だけ実行される処理である。
上述したように、ジョブスケジューリング装置100は、割り当てジョブ同士の干渉度合いを示すCDAを用いて、サブメッシュの割り当てを重ね合わせて配置させることにより、小さい計算量で待機ジョブを割り当てるので、ジョブを実行するシステムの使用率を向上させることができる。
上記実施例1では、該当するジョブのサブメッシュの予約を行うまでRPを走査する場合を説明したが、RPの走査範囲を制限することにより、積極的なバックフィルを実現することができる。
また、上記実施例1では、あるノードを原点とするサブメッシュ割当の可否判定をCDA上で実現する場合を説明したが、カバレッジの端の要素に差分値を格納することにより、CDAの更新をより高速化することができる。
また、上記文書中や図面中などで示した処理手順、制御手順、具体的名称、各種のデータやパラメタなどを含む情報(例えば、「イベントリスト」に含まれるデータなど)については、特記する場合を除いて任意に変更することができる。
ところで、上記実施例では、ハードウェアロジックによって各種の処理を実現する場合を説明したが、予め用意されたプログラムをコンピュータで実行することによって実現するようにしても良い。そこで、以下では、図18を用いて、上記実施例に示したジョブスケジューリング装置100と同様の機能を有するジョブスケジューリングプログラムを実行するコンピュータの一例を説明する。図18は、ジョブスケジューリングプログラムを実行するコンピュータを示す図である。
101 入力部
102 表示部
110 記憶部
120 制御部
121 メッセージ送受信部
122 リスト制御部
123 ジョブ割当制御部
124 ポインタ制御部
Claims (7)
- 記憶装置を有し、複数の情報処理装置の各々にジョブを割り当てる管理装置とを有する情報処理システムの制御プログラムにおいて、
前記管理装置に、
前記記憶装置に記憶された、前記複数の情報処理装置の各々に割り当てるジョブを前記複数の情報処理装置にそれぞれ対応して数値化された配列要素を含む配列を読み出させ、
読み出された前記配列においてジョブが対応する配列要素の数値に基づいて、ジョブが相互に干渉する度合いを表す深度値を算出させ、
算出された前記深度値に基づいて、割り当て対象のジョブに対応する割り当て可能な配列要素を、前記配列から検索させ、
前記配列からの検索の結果、割り当て可能な配列要素が存在する場合、前記割り当て対象のジョブを、割り当て可能な前記配列要素の数値に対応して配置させることを特徴とする制御プログラム。 - 前記制御プログラムは、前記管理装置に、さらに、
前記割り当て対象のジョブの割当イベントを走査する第一のポインタと、前記割り当て対象のジョブの解放イベントを走査する第二のポインタとを用いて、前記割当イベントおよび/または前記解放イベントの情報を含むイベントリストを走査させ、
前記イベントリストの走査において、前記第一のポインタと前記第二のポインタとの期間内に、前記割り当て対象のジョブの割り当てが可能か否かを判定させることを特徴とする請求項1に記載の制御プログラム。 - 前記制御プログラムは、前記第二のポインタに基づいて前記イベントリストの走査を終了させることを特徴とする請求項2に記載の制御プログラム。
- 前記制御プログラムは、配列の一端から順番に前記深度値が変化する要素について差分値をさらに算出させることを特徴とする請求項1に記載の制御プログラム。
- 複数の情報処理装置の各々にジョブを割り当てる管理装置において、
前記複数の情報処理装置の各々に割り当てるジョブを前記複数の情報処理装置にそれぞれ対応して数値化された配列要素を含む配列を記憶する記憶部と、
前記記憶部から読み出された前記配列においてジョブが対応する配列要素の数値に基づいて、ジョブが相互に干渉する度合いを表す深度値を算出する算出部と、
前記算出部によって算出された前記深度値に基づいて、割り当て対象のジョブに対応する割り当て可能な配列要素を、前記配列から検索する検索部と、
前記検索部による前記配列からの検索の結果、割り当て可能な配列要素が存在する場合、前記割り当て対象のジョブを、割り当て可能な前記配列要素の数値に対応して配置する配置部と、
を有することを特徴とする管理装置。 - 記憶装置を有し、複数の情報処理装置の各々にジョブを割り当てる管理装置とを有する情報処理システムの制御方法において、
前記管理装置が、
前記記憶装置に記憶された、前記複数の情報処理装置の各々に割り当てるジョブを前記複数の情報処理装置にそれぞれ対応して数値化された配列要素を含む配列を読み出し、
読み出された前記配列においてジョブが対応する配列要素の数値に基づいて、ジョブが相互に干渉する度合いを表す深度値を算出し、
算出された前記深度値に基づいて、割り当て対象のジョブに対応する配列要素を、前記配列から検索し、
前記配列からの検索の結果、割り当て可能な配列要素が存在する場合、前記割り当て対象のジョブを、割り当て可能な前記配列要素の数値に対応して配置することを特徴とする制御方法。 - 複数の情報処理装置と、前記複数の情報処理装置の各々にジョブを割り当てる管理装置とを有する情報処理システムにおいて、
前記管理装置は、
前記複数の情報処理装置の各々に割り当てるジョブを前記複数の情報処理装置にそれぞれ対応して数値化された配列要素を含む配列を記憶する記憶部と、
前記記憶部から読み出された前記配列においてジョブが対応する配列要素の数値に基づいて、ジョブが相互に干渉する度合いを表す深度値を算出する算出部と、
前記算出部によって算出された前記深度値に基づいて、割り当て対象のジョブに対応する割り当て可能な配列要素を、前記配列から検索する検索部と、
前記検索部による前記配列からの検索の結果、割り当て可能な配列要素が存在する場合、前記割り当て対象のジョブを、割り当て可能な前記配列要素の数値に対応して配置する配置部と、
を有することを特徴とする情報処理システム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009116926A JP5402226B2 (ja) | 2009-05-13 | 2009-05-13 | 管理装置、情報処理システム、情報処理システムの制御プログラムおよび情報処理システムの制御方法 |
KR1020100042280A KR101126215B1 (ko) | 2009-05-13 | 2010-05-06 | 컴퓨터 판독 가능한 기록 매체, 잡 스케줄링 장치 및 잡 스케줄링 방법 |
US12/662,940 US8429664B2 (en) | 2009-05-13 | 2010-05-12 | Job scheduling apparatus and job scheduling method |
EP10162645A EP2254049A3 (en) | 2009-05-13 | 2010-05-12 | Job scheduling apparatus and job scheduling method |
CN2010101784747A CN101923490B (zh) | 2009-05-13 | 2010-05-13 | 作业调度设备和作业调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009116926A JP5402226B2 (ja) | 2009-05-13 | 2009-05-13 | 管理装置、情報処理システム、情報処理システムの制御プログラムおよび情報処理システムの制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010267025A JP2010267025A (ja) | 2010-11-25 |
JP5402226B2 true JP5402226B2 (ja) | 2014-01-29 |
Family
ID=42718828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009116926A Active JP5402226B2 (ja) | 2009-05-13 | 2009-05-13 | 管理装置、情報処理システム、情報処理システムの制御プログラムおよび情報処理システムの制御方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8429664B2 (ja) |
EP (1) | EP2254049A3 (ja) |
JP (1) | JP5402226B2 (ja) |
KR (1) | KR101126215B1 (ja) |
CN (1) | CN101923490B (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012020474A1 (ja) * | 2010-08-10 | 2012-02-16 | 富士通株式会社 | ジョブ管理装置及びジョブ管理方法 |
US9201690B2 (en) | 2011-10-21 | 2015-12-01 | International Business Machines Corporation | Resource aware scheduling in a distributed computing environment |
JP6010975B2 (ja) * | 2012-03-30 | 2016-10-19 | 日本電気株式会社 | ジョブ管理装置、ジョブ管理方法、及びプログラム |
US9086962B2 (en) * | 2012-06-15 | 2015-07-21 | International Business Machines Corporation | Aggregating job exit statuses of a plurality of compute nodes executing a parallel application |
US8924977B2 (en) | 2012-06-18 | 2014-12-30 | International Business Machines Corporation | Sequential cooperation between map and reduce phases to improve data locality |
KR102058041B1 (ko) * | 2012-12-26 | 2019-12-20 | 엘지전자 주식회사 | 영상표시장치, 및 그 동작방법 |
US9354938B2 (en) | 2013-04-10 | 2016-05-31 | International Business Machines Corporation | Sequential cooperation between map and reduce phases to improve data locality |
US9342355B2 (en) | 2013-06-20 | 2016-05-17 | International Business Machines Corporation | Joint optimization of multiple phases in large data processing |
JP6191361B2 (ja) * | 2013-09-25 | 2017-09-06 | 富士通株式会社 | 情報処理システム、情報処理システムの制御方法及び制御プログラム |
JP6221588B2 (ja) * | 2013-09-30 | 2017-11-01 | 富士通株式会社 | 情報処理システム、管理装置制御プログラム及び情報処理システムの制御方法 |
JP2016004310A (ja) | 2014-06-13 | 2016-01-12 | 富士通株式会社 | 並列計算機システム、制御方法およびジョブ管理プログラム |
JP6515686B2 (ja) * | 2015-06-03 | 2019-05-22 | 富士通株式会社 | 並列計算機システム、保守装置、保守方法、および保守プログラム |
CN107506880B (zh) * | 2016-06-13 | 2020-12-04 | 中国移动通信集团江苏有限公司 | 一种装维工单的调度方法及装置 |
JP6683046B2 (ja) * | 2016-07-13 | 2020-04-15 | 富士通株式会社 | 並列処理装置、ジョブ管理方法、およびジョブ管理プログラム |
JP6976140B2 (ja) * | 2017-11-02 | 2021-12-08 | 株式会社フォーラムエンジニアリング | マッチング装置 |
KR102527925B1 (ko) * | 2017-11-29 | 2023-05-03 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그것의 동작 방법 |
CN109857539B (zh) * | 2017-11-30 | 2022-11-15 | 阿里巴巴集团控股有限公司 | 资源调度方法和终端 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1318453A1 (en) * | 2001-12-07 | 2003-06-11 | Hewlett-Packard Company | Scheduling system, method and apparatus for a cluster |
US7917903B2 (en) * | 2003-03-27 | 2011-03-29 | Hewlett-Packard Development Company, L.P. | Quality of service controller and method for a data storage system |
US7331048B2 (en) | 2003-04-04 | 2008-02-12 | International Business Machines Corporation | Backfill scheduling of applications based on data of the applications |
US8336040B2 (en) | 2004-04-15 | 2012-12-18 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
WO2006087713A2 (en) * | 2005-02-16 | 2006-08-24 | Yissum Research Development Company Of The Hebrew University Of Jerusalem | System and method for backfilling with system-generated predictions rather than user runtime estimates |
-
2009
- 2009-05-13 JP JP2009116926A patent/JP5402226B2/ja active Active
-
2010
- 2010-05-06 KR KR1020100042280A patent/KR101126215B1/ko not_active IP Right Cessation
- 2010-05-12 EP EP10162645A patent/EP2254049A3/en not_active Withdrawn
- 2010-05-12 US US12/662,940 patent/US8429664B2/en active Active
- 2010-05-13 CN CN2010101784747A patent/CN101923490B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8429664B2 (en) | 2013-04-23 |
JP2010267025A (ja) | 2010-11-25 |
CN101923490A (zh) | 2010-12-22 |
KR20100122858A (ko) | 2010-11-23 |
CN101923490B (zh) | 2013-12-04 |
KR101126215B1 (ko) | 2012-03-26 |
EP2254049A2 (en) | 2010-11-24 |
EP2254049A3 (en) | 2012-01-25 |
US20100293551A1 (en) | 2010-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5402226B2 (ja) | 管理装置、情報処理システム、情報処理システムの制御プログラムおよび情報処理システムの制御方法 | |
Li et al. | Feedback dynamic algorithms for preemptable job scheduling in cloud systems | |
JP4781089B2 (ja) | タスク割り当て方法およびタスク割り当て装置 | |
Zhu et al. | Scheduling stochastic multi-stage jobs to elastic hybrid cloud resources | |
JP4188281B2 (ja) | プログラム実行予約方法及び装置並びにその処理プログラム、及びプログラム実行システム | |
JP5862359B2 (ja) | シンクライアントシステム、接続管理サーバ、接続管理方法、及び接続管理プログラム | |
KR102419704B1 (ko) | 보안 보호 방법 및 장치 | |
Stavrinides et al. | Orchestrating real-time IoT workflows in a fog computing environment utilizing partial computations with end-to-end error propagation | |
US8028291B2 (en) | Method and computer program product for job selection and resource allocation of a massively parallel processor | |
Yun et al. | An integrated approach to workflow mapping and task scheduling for delay minimization in distributed environments | |
JPWO2005116832A1 (ja) | 分散処理環境におけるジョブの実行を制御するためのコンピュータシステム、方法及びプログラム | |
CN111124644B (zh) | 任务调度资源的确定方法、装置及系统 | |
Cao et al. | Distributed workflow mapping algorithm for maximized reliability under end-to-end delay constraint | |
JP5613578B2 (ja) | 仮想化環境リソース管理構成変更システム、及びプログラム | |
Briceño et al. | Robust static resource allocation of DAGs in a heterogeneous multicore system | |
JP6158751B2 (ja) | 計算機資源割当装置及び計算機資源割当プログラム | |
JP2011175573A (ja) | クラスタシステム、プロセス配置方法、及びプログラム | |
Balzuweit et al. | Local search to improve coordinate-based task mapping | |
Li et al. | Effective algorithms for scheduling workflow tasks on mobile clouds | |
JP6304153B2 (ja) | ライセンス管理システムおよびライセンス管理方法 | |
Skrinarova | Implementation and evaluation of scheduling algorithm based on PSO HC for elastic cluster criteria | |
JP6515686B2 (ja) | 並列計算機システム、保守装置、保守方法、および保守プログラム | |
CN115904673B (zh) | 云计算资源并发调度方法、装置、系统、设备及介质 | |
CN112968897B (zh) | 一种在去中心化系统中运行的容器计算方法 | |
Lu et al. | Multi-objective placement of reconfigurable hardware tasks in real-time system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130522 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130528 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130729 |
|
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: 20131001 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131014 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5402226 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |