JP5050601B2 - ジョブへの資源割当方式、ジョブへの資源割当方法およびプログラム - Google Patents
ジョブへの資源割当方式、ジョブへの資源割当方法およびプログラム Download PDFInfo
- Publication number
- JP5050601B2 JP5050601B2 JP2007077633A JP2007077633A JP5050601B2 JP 5050601 B2 JP5050601 B2 JP 5050601B2 JP 2007077633 A JP2007077633 A JP 2007077633A JP 2007077633 A JP2007077633 A JP 2007077633A JP 5050601 B2 JP5050601 B2 JP 5050601B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- exception
- priority
- ready queue
- instruction
- 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
- 238000000034 method Methods 0.000 title claims description 302
- 238000013468 resource allocation Methods 0.000 title claims description 49
- 230000008569 process Effects 0.000 claims description 250
- 230000004044 response Effects 0.000 claims description 5
- 239000000284 extract Substances 0.000 claims 2
- 238000004364 calculation method Methods 0.000 description 14
- 238000007726 management method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000010365 information processing Effects 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012544 monitoring process Methods 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/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
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)
- Stored Programmes (AREA)
Description
102 ジョブ識別番号
103 ジョブ内のプロセス識別番号
111 命令実行手段
112 ディスパッチャ
113 タイマ
114 レディーキュー記憶部
115 割り当て時間記憶部
116 割り当て時間算出手段
131 プロセッサ
132 メモリ
133 入出力制御部
134 サービスプロセッサ
135 周辺装置群
136 コンソール
201 周期
202〜207 システム割り当て割合
304〜309 レディーキュー
310 レディーキュー
311 実行可能プロセス群
402 割り当て時間テーブル
405 優先ジョブの切替指示
406〜419 実行期間
Claims (11)
- 予め定められた一定時間の周期をジョブ毎のシステム割り当て割合で分配したプロセッサ優先割り当て時間に基づいてジョブの切替を通知するタイマと、
プロセスの命令を実行する命令実行手段と、
前記タイマからの通知に基づいて優先ジョブとして選択したジョブに対応するプロセスを含むレディーキューから、先頭のプロセスを取り出して前記命令実行手段に割り当てて当該プロセスの命令を実行させるディスパッチャと、
前記ジョブの終了、追加の発生に対応して前記プロセッサ優先割り当て時間を前記ジョブ毎のシステム割り当て割合に基づいて再算出する手段と、を含み、
前記ディスパッチャは、前記命令実行手段が前記プロセスの命令を一つ実行する度に、所定の処理を実行する例外プロセスを含む例外レディーキューに前記例外プロセスが存在するかを確認し、前記例外レディーキューに前記例外プロセスが存在する場合には、前記優先ジョブよりも前記例外プロセスに対応する最優先ジョブを優先して、前記例外レディーキューの先頭の例外プロセスを取り出して前記命令実行手段に割り当てて当該例外プロセスの命令を実行させる
ジョブへの資源割当方式。 - 前記ディスパッチャは、前記優先ジョブとして選択したジョブの前記レディーキューが空であった場合は、次の優先ジョブを選択する
ことを特徴とする請求項1記載のジョブへの資源割当方式。 - 前記ディスパッチャは、前記優先ジョブに対応するプロセス間で優先順位が変化した場合は、実行中のプロセスを対応する前記レディーキューに戻し、当該レディーキューの先頭のプロセスを取り出して前記命令実行手段に割り当てて当該プロセスの命令を実行させる
ことを特徴とする請求項1又は2記載のジョブへの資源割当方式。 - 前記ディスパッチャは、前記最優先ジョブに対応する例外プロセス間で優先順位が変化した場合は、実行中の例外プロセスを対応する前記例外レディーキューに戻し、当該例外レディーキューの先頭の例外プロセスを取り出して前記命令実行手段に割り当てて当該例外プロセスの命令を実行させる
ことを特徴とする請求項1乃至3のいずれか1項に記載のジョブへの資源割当方式。 - 前記タイマは、前記命令実行手段がプロセスの命令を一つ実行する度に、実行中のプロセスに対応するジョブの優先期間の計時値を更新し、当該ジョブの前記プロセッサ優先割り当て時間に達したか否かを確認する
ことを特徴とする請求項1乃至4のいずれかに記載のジョブへの資源割当方式。 - コンピュータシステムが、
予め定められた一定時間の周期をジョブ毎のシステム割り当て割合で分配したプロセッサ優先割り当て時間に基づいてジョブの切替を通知し、
前記通知に基づいて優先ジョブとして選択したジョブに対応するプロセスを含むレディーキューから、先頭のプロセスを取り出して当該プロセスの命令を実行し、
前記ジョブの終了、追加の発生に対応して前記プロセッサ優先割り当て時間を前記ジョブ毎のシステム割り当て割合に基づいて再算出し、
前記命令実行手段が前記プロセスの命令を一つ実行する度に、所定の処理を実行する例外プロセスを含む例外レディーキューに前記例外プロセスが存在するかを確認し、前記例外レディーキューに前記例外プロセスが存在する場合には、前記優先ジョブよりも前記例外プロセスに対応する最優先ジョブを優先して、前記例外レディーキューの先頭の例外プロセスを取り出して前記命令実行手段に割り当てて当該例外プロセスの命令を実行する
ジョブへの資源割当方法。 - 前記通知に基づいて優先ジョブとして選択したジョブの前記レディーキューが空であった場合は、次の優先ジョブを選択する
ことを特徴とする請求項6記載のジョブへの資源割当方法。 - 前記優先ジョブに対応するプロセス間で優先順位が変化した場合は、実行中のプロセスを対応する前記レディーキューに戻し、当該レディーキューの先頭のプロセスを取り出して当該プロセスの命令を実行する
ことを特徴とする請求項6又は7記載のジョブへの資源割当方法。 - 前記最優先ジョブに対応する例外プロセス間で優先順位が変化した場合は、実行中の例外プロセスを対応する前記例外レディーキューに戻し、当該例外レディーキューの先頭の例外プロセスを取り出して当該例外プロセスの命令を実行する
ことを特徴とする請求項6乃至8のいずれか1項に記載のジョブへの資源割当方法。 - 前記プロセスの命令を一つ実行する度に、実行中のプロセスに対応するジョブの優先期間の計時値を更新し、当該ジョブの前記プロセッサ優先割り当て時間に達したか否かを確認する
ことを特徴とする請求項6乃至9のいずれか1項に記載のジョブへの資源割当方法。 - コンピュータシステムに、
予め定められた一定時間の周期をジョブ毎のシステム割り当て割合で分配したプロセッサ優先割り当て時間に基づいてジョブの切替を通知し、
前記通知に基づいて優先ジョブとして選択したジョブに対応するプロセスを含むレディーキューから、先頭のプロセスを取り出し、
前記ジョブの終了、追加の発生に対応して前記プロセッサ優先割り当て時間を前記ジョブ毎のシステム割り当て割合に基づいて再算出し、
前記命令実行手段が前記プロセスの命令を一つ実行する度に、所定の処理を実行する例外プロセスを含む例外レディーキューに前記例外プロセスが存在するかを確認し、前記例外レディーキューに前記例外プロセスが存在する場合には、前記優先ジョブよりも前記例外プロセスに対応する最優先ジョブを優先して、前記例外レディーキューの先頭の例外プロセスを取り出して前記命令実行手段に割り当てて当該例外プロセスの命令を実行する、処理を行わせる
ことを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007077633A JP5050601B2 (ja) | 2007-03-23 | 2007-03-23 | ジョブへの資源割当方式、ジョブへの資源割当方法およびプログラム |
US12/045,763 US20080235695A1 (en) | 2007-03-23 | 2008-03-11 | Resource allocation system for jobs, resource allocation method and resource allocation program for jobs |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007077633A JP5050601B2 (ja) | 2007-03-23 | 2007-03-23 | ジョブへの資源割当方式、ジョブへの資源割当方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008242510A JP2008242510A (ja) | 2008-10-09 |
JP5050601B2 true JP5050601B2 (ja) | 2012-10-17 |
Family
ID=39776019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007077633A Expired - Fee Related JP5050601B2 (ja) | 2007-03-23 | 2007-03-23 | ジョブへの資源割当方式、ジョブへの資源割当方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20080235695A1 (ja) |
JP (1) | JP5050601B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7424533B2 (ja) | 2019-11-26 | 2024-01-30 | 株式会社鶴見製作所 | 無閉塞ポンプ |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2395430B1 (en) * | 2009-02-09 | 2017-07-12 | Fujitsu Limited | Virtual computer allocation method, allocation program, and information processing device having a virtual computer environment |
US8458368B2 (en) * | 2009-05-26 | 2013-06-04 | Oracle America, Inc. | System and method for discovering and protecting shared allocated resources in a shared virtualized I/O device |
US20120079486A1 (en) * | 2010-09-23 | 2012-03-29 | International Business Machines Corporation | Integration of dissimilar job types into an earliest deadline first (edf) schedule |
US9448846B2 (en) * | 2011-12-13 | 2016-09-20 | International Business Machines Corporation | Dynamically configurable hardware queues for dispatching jobs to a plurality of hardware acceleration engines |
US8943505B2 (en) * | 2012-08-24 | 2015-01-27 | National Instruments Corporation | Hardware assisted real-time scheduler using memory monitoring |
US9235905B2 (en) * | 2013-03-13 | 2016-01-12 | Ologn Technologies Ag | Efficient screen image transfer |
US10162683B2 (en) * | 2014-06-05 | 2018-12-25 | International Business Machines Corporation | Weighted stealing of resources |
CN107844370B (zh) * | 2016-09-19 | 2020-04-17 | 杭州海康威视数字技术股份有限公司 | 一种实时任务调度方法及装置 |
CN107577528B (zh) * | 2017-09-01 | 2020-09-08 | 长沙小卡机器人科技有限公司 | 多任务序列并行运行的方法 |
CN111274024B (zh) * | 2019-03-19 | 2023-05-30 | 中标软件有限公司 | 基于cfs调度器的就绪队列平均负载优化方法及数据结构 |
US11256547B2 (en) * | 2019-05-31 | 2022-02-22 | Altair Engineering, Inc. | Efficient allocation of cloud computing resources to job requests |
WO2021186747A1 (ja) * | 2020-03-20 | 2021-09-23 | 株式会社シナプスイノベーション | 資源割当て方法及びシステム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0269174A (ja) * | 1988-09-02 | 1990-03-08 | Sumitomo Heavy Ind Ltd | バイオプロセス用計側装置 |
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 |
US5528513A (en) * | 1993-11-04 | 1996-06-18 | Digital Equipment Corp. | Scheduling and admission control policy for a continuous media server |
JPH09160792A (ja) * | 1995-12-11 | 1997-06-20 | Casio Comput Co Ltd | データ処理装置 |
US6061709A (en) * | 1998-07-31 | 2000-05-09 | Integrated Systems Design Center, Inc. | Integrated hardware and software task control executive |
JP2000056992A (ja) * | 1998-08-13 | 2000-02-25 | Nec Corp | タスクスケジューリングシステム、方法及び記録媒体 |
US6757897B1 (en) * | 2000-02-29 | 2004-06-29 | Cisco Technology, Inc. | Apparatus and methods for scheduling and performing tasks |
JP4292705B2 (ja) * | 2000-11-24 | 2009-07-08 | パナソニック株式会社 | タスクスケジューリング装置 |
US20030037091A1 (en) * | 2001-08-09 | 2003-02-20 | Kozo Nishimura | Task scheduling device |
JP2004005227A (ja) * | 2002-05-31 | 2004-01-08 | Sony Corp | 演算処理システム、コンピュータ・システム上での例外処理方法、並びにコンピュータ・プログラム |
JP4750350B2 (ja) * | 2003-03-13 | 2011-08-17 | パナソニック株式会社 | タスク切換装置、方法及びプログラム |
JP2004326486A (ja) * | 2003-04-25 | 2004-11-18 | Matsushita Electric Ind Co Ltd | タスク管理装置 |
JP4606142B2 (ja) * | 2004-12-01 | 2011-01-05 | 株式会社ソニー・コンピュータエンタテインメント | スケジューリング方法、スケジューリング装置およびマルチプロセッサシステム |
JP4936517B2 (ja) * | 2006-06-06 | 2012-05-23 | 学校法人早稲田大学 | ヘテロジニアス・マルチプロセッサシステムの制御方法及びマルチグレイン並列化コンパイラ |
-
2007
- 2007-03-23 JP JP2007077633A patent/JP5050601B2/ja not_active Expired - Fee Related
-
2008
- 2008-03-11 US US12/045,763 patent/US20080235695A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7424533B2 (ja) | 2019-11-26 | 2024-01-30 | 株式会社鶴見製作所 | 無閉塞ポンプ |
Also Published As
Publication number | Publication date |
---|---|
JP2008242510A (ja) | 2008-10-09 |
US20080235695A1 (en) | 2008-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5050601B2 (ja) | ジョブへの資源割当方式、ジョブへの資源割当方法およびプログラム | |
EP2701074B1 (en) | Method, device, and system for performing scheduling in multi-processor core system | |
JP5598229B2 (ja) | ジョブ分散処理システム、情報処理装置及びプログラム | |
JP5324934B2 (ja) | 情報処理装置および情報処理方法 | |
CN109445851B (zh) | 多线程处理器 | |
KR101827289B1 (ko) | 실시간 운영체제에서 태스크 스케줄링 방법 | |
KR101651871B1 (ko) | 멀티코어 시스템 상에서 단위 작업을 할당하는 방법 및 그 장치 | |
EP2562644B1 (en) | Systems and methods for bounding processing times on multiple processing units | |
KR101640848B1 (ko) | 멀티코어 시스템 상에서 단위 작업을 할당하는 방법 및 그 장치 | |
KR100791296B1 (ko) | 멀티 코어 시스템에서 협력적 스케줄링을 제공하는 장치 및방법 | |
JP6201530B2 (ja) | 情報処理システム、ジョブ管理装置、ジョブ管理装置の制御プログラム、及び、情報処理システムの制御方法 | |
KR20110080735A (ko) | 컴퓨팅 시스템 및 방법 | |
JP2015194923A (ja) | 並列計算機システム,ジョブ管理装置の制御プログラム,及び並列計算機システムの制御方法 | |
US10606650B2 (en) | Methods and nodes for scheduling data processing | |
JP2012073690A (ja) | ジョブスケジューリングプログラム,方法,および装置 | |
Xu et al. | Prophet: Scheduling executors with time-varying resource demands on data-parallel computation frameworks | |
US10853133B2 (en) | Method and apparatus for scheduling tasks to a cyclic schedule | |
JP2010186347A (ja) | ジョブスケジューリングシステム、ジョブスケジューリング方法及びプログラム | |
JP5417626B2 (ja) | 管理計算機、ジョブスケジューリング方法及びジョブスケジューリングプログラム | |
JP2005135426A (ja) | 推定伸長率に基づくトランザクション負荷分散方法及び方式並びにコンピュータ可読記録媒体 | |
JP7188472B2 (ja) | コンピュータ、スケジューリング方法、及び、プログラム | |
JP2020021160A (ja) | 情報処理装置、プログラム、及び情報処理システム | |
JP4650697B2 (ja) | Cpuリソース管理方式 | |
JP7355456B2 (ja) | Cpuリソース管理装置 | |
WO2022185527A1 (ja) | スケジューリング装置、スケジューリング方法、および、スケジューリングプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20090513 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110516 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110617 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20110705 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120316 |
|
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: 20120626 |
|
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: 20120709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5050601 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150803 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |