JP5790758B2 - スケジューリング方法およびスケジューリングシステム - Google Patents
スケジューリング方法およびスケジューリングシステム Download PDFInfo
- Publication number
- JP5790758B2 JP5790758B2 JP2013503286A JP2013503286A JP5790758B2 JP 5790758 B2 JP5790758 B2 JP 5790758B2 JP 2013503286 A JP2013503286 A JP 2013503286A JP 2013503286 A JP2013503286 A JP 2013503286A JP 5790758 B2 JP5790758 B2 JP 5790758B2
- Authority
- JP
- Japan
- Prior art keywords
- cpu
- application
- threshold
- thread
- computing capacity
- 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
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/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
- G06F9/505—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 considering the load
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
- Debugging And Monitoring (AREA)
Description
図1は、実施の形態にかかるスケジューリング方法の一実施例を示す説明図である。図1において、マルチコアシステム100は、CPU#1〜CPU#Nと、メモリ101と、を含むスケジューリングシステムである。
つぎに、実施の形態にかかるマルチコアシステム100のシステム構成について説明する。
つぎに、マスタCPU(CPU#1)がアクセスするアプリケーションテーブル300の記憶内容について説明する。アプリケーションテーブル300は、例えば、図2に示したメモリ101に記憶されている。
つぎに、マスタCPU(CPU#1)の機能的構成例について説明する。図4は、実施の形態にかかるマスタCPUの機能的構成を示すブロック図である。図4において、マスタCPUは、受付部401と、読出部402と、通知部403と、判定部404と、割当部405と、を含む構成である。この制御部となる機能(受付部401〜割当部405)は、具体的には、例えば、メモリ101に記憶されたスケジューラ210をCPU#1に実行させることにより、その機能を実現する。なお、各機能部の処理結果は、例えば、CPU#1のレジスタ、1次キャッシュ201−1、2次キャッシュ203およびメモリ101などの記憶装置に記憶される。
まず、マスタCPU(CPU#1)のスケジューリング方法1について説明する。スケジューリング方法1は、上述した第1の判定処理の判定結果に基づいて、アプリケーションAPkに含まれるスレッド群の割り当てを行うものである。
つぎに、マスタCPU(CPU#1)のスケジューリング方法2について説明する。スケジューリング方法2は、上述した第2の判定処理の判定結果に基づいて、アプリケーションAPkに含まれるスレッド群の割り当てを行うものである。
つぎに、マスタCPU(CPU#1)のスケジューリング方法3について説明する。スケジューリング方法3は、後述する第3の判定処理の判定結果に基づいて、アプリケーションAPkに含まれるスレッド群の割り当てを行うものである。
つぎに、スレーブCPU(CPU#2〜CPU#N)の機能的構成例について説明する。図8は、実施の形態にかかるスレーブCPUの機能的構成を示すブロック図である。図8において、スレーブCPUは、受付部801と、判定部802と、通知部803と、を含む構成である。この制御部となる機能(受付部801〜通知部803)は、具体的には、例えば、メモリ101に記憶されたプログラムを各CPU#2〜CPU#Nに実行させることにより、その機能を実現する。なお、各機能部の処理結果は、例えば、各CPU#2〜CPU#Nのレジスタ、1次キャッシュ201−2〜201−N、2次キャッシュ203およびメモリ101などの記憶装置に記憶される。
つぎに、マスタCPU(CPU#1)の割当処理手順について説明する。ここでは、上述したスケジューリング方法1とスケジューリング方法2とを組み合わせた場合のマスタCPU(CPU#1)の割当処理手順について説明する。
つぎに、スレーブCPU(CPU#2〜CPU#N)の判定処理手順について説明する。ここでは、CPU#2〜CPU#NのうちのCPU#jを例に挙げて、スレーブCPUの判定処理手順について説明する。
101 メモリ
300 アプリケーションテーブル
401,801 受付部
402 読出部
403,803 通知部
404,802 判定部
405 割当部
500 第1の応答通知リスト
600 第2の応答通知リスト
700 スレッド負荷情報
#1〜#N CPU
Claims (10)
- 第1アプリケーションの起動時に第1CPUが前記第1アプリケーションの実行のための第1閾値と、前記第1アプリケーションの直前に割り当てられた第2アプリケーションの実行のための第2閾値とを取得し、
前記第1閾値が前記第2閾値より大きいときは、前記第1CPUが前記第1閾値を第2CPUに送信し、
前記第2CPUの余剰計算能力が前記第1閾値以上であるときは前記第2CPUは前記第1CPUに前記第1アプリケーションを実行できる旨を通知し、
前記第2CPUの余剰計算能力が前記第1閾値よりも小さいときは前記第2CPUは前記第1CPUへの通知を行わないこと
を特徴とするスケジューリング方法。 - 前記第1CPUは、前記第1閾値が前記第2閾値以下であるときは、前記第2閾値以上の余剰計算能力を有するCPUの数が前記第1アプリケーションで生成されるスレッドの数未満であるとき、前記第1閾値を前記第2CPUに送信すること
を特徴とする請求項1に記載のスケジューリング方法。 - 前記第1CPUは、前記第2閾値以上の余剰計算能力を有するCPUの数が前記第1アプリケーションで生成されるスレッドの数以上であれば、前記第2閾値以上の余剰計算能力を有するCPUに前記第1アプリケーションで生成されるスレッドをランダムに割り当てること
を特徴とする請求項1または請求項2に記載のスケジューリング方法。 - 前記第2CPUの余剰計算能力が前記第1閾値より大きいとき前記第2CPUは前記第1CPUに前記第1アプリケーションを実行できる旨を通知し、
前記第2CPUの余剰計算能力が前記第1閾値より小さいときに当該余剰計算能力を第3閾値と比較すること
を特徴とする請求項1乃至請求項3の何れか一に記載のスケジューリング方法。 - 前記第1閾値は前記第1アプリケーションで生成されるスレッドの最大負荷に対応し、
前記第3閾値は前記第1アプリケーションで生成されるスレッドの最小負荷に対応すること
を特徴とする請求項4に記載のスケジューリング方法。 - 前記第1閾値の通知から所定期間経過後に、前記第3閾値以上の余剰計算能力を有する第3CPUの数が前記第1アプリケーションで生成されるスレッドの数以上であるとき、前記第3CPUの内の余剰計算能力の大きいCPUから順に前記第1アプリケーションで生成されるスレッド群の内の相対的に負荷が高いスレッドを割り当てること
を特徴とする請求項4または請求項5に記載のスケジューリング方法。 - 前記第1閾値の通知から所定期間経過後に、前記第3閾値以上の余剰計算能力を有する第3CPUの数が前記第1アプリケーションで生成されるスレッドの数より少ないとき、前記第1アプリケーションで生成されるスレッドをCPUにランダムに割り当てること
を特徴とする請求項4または請求項5に記載のスケジューリング方法。 - 第1アプリケーションの実行のための第1閾値と、前記第1アプリケーションの直前に割り当てられた第2アプリケーションの実行のための第2閾値とを格納するメモリと、
前記第1アプリケーションの起動時に前記第1閾値と前記第2閾値とを取得し、前記第1閾値が前記第2閾値より大きいときは、前記第1閾値を第2CPUに送信する第1CPUと、
余剰計算能力が前記第1CPUから供給される前記第1閾値以上であるときは前記第1CPUに前記第1アプリケーションを実行できる旨を通知し、前記余剰計算能力が前記第1閾値よりも小さいときは前記第1CPUに通知しない第2CPUと
を含むことを特徴とするスケジューリングシステム。 - 前記第1CPUは、前記第1閾値が前記第2閾値以下であるときは、前記第2閾値以上の余剰計算能力を有するCPUの数が前記第1アプリケーションで生成されるスレッドの数未満であるとき、前記第1閾値を前記第2CPUに送信すること
を特徴とする請求項8に記載のスケジューリングシステム。 - 前記第2CPUは、前記第2CPUの余剰計算能力が前記第1閾値より大きいとき前記第1CPUに前記第1アプリケーションを実行できる旨を通知し、前記第2CPUの余剰計算能力が前記第1閾値より小さいときに当該余剰計算能力を第3閾値と比較すること
を特徴とする請求項8または請求項9に記載のスケジューリングシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/055416 WO2012120655A1 (ja) | 2011-03-08 | 2011-03-08 | スケジューリング方法およびスケジューリングシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012120655A1 JPWO2012120655A1 (ja) | 2014-07-07 |
JP5790758B2 true JP5790758B2 (ja) | 2015-10-07 |
Family
ID=46797658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013503286A Expired - Fee Related JP5790758B2 (ja) | 2011-03-08 | 2011-03-08 | スケジューリング方法およびスケジューリングシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9384050B2 (ja) |
JP (1) | JP5790758B2 (ja) |
WO (1) | WO2012120655A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5467172B1 (ja) * | 2013-09-18 | 2014-04-09 | オリバー カルトシュタイン | 情報処理システム、および情報処理方法 |
CN106354561B (zh) * | 2016-08-24 | 2020-01-24 | 禄可科技集团有限公司 | 移动终端运行内存的控制方法及移动终端 |
JP6969268B2 (ja) * | 2017-10-11 | 2021-11-24 | 日本電信電話株式会社 | 計算機およびcpuコア割当方法 |
JP6757708B2 (ja) * | 2017-10-31 | 2020-09-23 | 株式会社日立製作所 | 情報処理装置及び構成要素の管理方法 |
JP2019179415A (ja) * | 2018-03-30 | 2019-10-17 | 株式会社デンソー | マルチコアシステム |
KR102641520B1 (ko) * | 2018-11-09 | 2024-02-28 | 삼성전자주식회사 | 멀티-코어 프로세서를 포함하는 시스템 온 칩 및 그것의 태스크 스케줄링 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6227856A (ja) * | 1985-07-30 | 1987-02-05 | Agency Of Ind Science & Technol | 負荷分散装置 |
JPH07152698A (ja) * | 1993-11-30 | 1995-06-16 | Fuji Xerox Co Ltd | ローカル・エリア・ネットワーク |
WO2003100648A1 (en) * | 2002-05-28 | 2003-12-04 | Dai Nippon Printing Co., Ltd. | Parallel processing system |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09212467A (ja) | 1996-01-30 | 1997-08-15 | Fujitsu Ltd | 負荷分散制御システム |
JP2000268012A (ja) | 1999-03-12 | 2000-09-29 | Nec Corp | クライアントサーバシステムにおけるサーバ負荷の分散方法ならびに装置 |
JP2005284966A (ja) | 2004-03-30 | 2005-10-13 | Nec Corp | 情報処理システム及び情報記録媒体 |
WO2009061432A1 (en) * | 2007-11-06 | 2009-05-14 | Credit Suisse Securities (Usa) Llc | Predicting and managing resource allocation according to service level agreements |
US7801994B2 (en) * | 2007-11-29 | 2010-09-21 | Hitachi, Ltd. | Method and apparatus for locating candidate data centers for application migration |
US9106591B2 (en) * | 2009-12-24 | 2015-08-11 | Delphix Corporation | Adaptive resource management using survival minimum resources for low priority consumers |
-
2011
- 2011-03-08 WO PCT/JP2011/055416 patent/WO2012120655A1/ja active Application Filing
- 2011-03-08 JP JP2013503286A patent/JP5790758B2/ja not_active Expired - Fee Related
-
2013
- 2013-09-06 US US14/020,178 patent/US9384050B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6227856A (ja) * | 1985-07-30 | 1987-02-05 | Agency Of Ind Science & Technol | 負荷分散装置 |
JPH07152698A (ja) * | 1993-11-30 | 1995-06-16 | Fuji Xerox Co Ltd | ローカル・エリア・ネットワーク |
WO2003100648A1 (en) * | 2002-05-28 | 2003-12-04 | Dai Nippon Printing Co., Ltd. | Parallel processing system |
Non-Patent Citations (3)
Title |
---|
CSNG200301474008; 山本 寛 Hiroshi YAMAMOTO: 'グリッドコンピューティングにおける分割プロセス割り当て方法の検討とその基礎性能解析 Investigation an' 電子情報通信学会技術研究報告 Vol.102 No.60 IEICE Technical Report 第102巻,第60号, 20020510, pp.43-48, 社団法人電子情報通信学会 The Institute of Electro * |
JPN6014052441; 山本 寛 Hiroshi YAMAMOTO: 'グリッドコンピューティングにおける分割プロセス割り当て方法の検討とその基礎性能解析 Investigation an' 電子情報通信学会技術研究報告 Vol.102 No.60 IEICE Technical Report 第102巻,第60号, 20020510, pp.43-48, 社団法人電子情報通信学会 The Institute of Electro * |
JPN6014052441; 山本 寛: 'グリッドコンピューティングにおける分割プロセス割り当て方法の検討とその基礎性能解析' 電子情報通信学会技術研究報告 第102巻,第60号, 20020510, p.43-48, 社団法人電子情報通信学会 * |
Also Published As
Publication number | Publication date |
---|---|
US9384050B2 (en) | 2016-07-05 |
US20140007131A1 (en) | 2014-01-02 |
JPWO2012120655A1 (ja) | 2014-07-07 |
WO2012120655A1 (ja) | 2012-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5790758B2 (ja) | スケジューリング方法およびスケジューリングシステム | |
US9442760B2 (en) | Job scheduling using expected server performance information | |
US10191771B2 (en) | System and method for resource management | |
Li et al. | Feedback dynamic algorithms for preemptable job scheduling in cloud systems | |
US8381215B2 (en) | Method and system for power-management aware dispatcher | |
KR101651871B1 (ko) | 멀티코어 시스템 상에서 단위 작업을 할당하는 방법 및 그 장치 | |
US9875139B2 (en) | Graphics processing unit controller, host system, and methods | |
WO2016115000A1 (en) | Hybrid scheduler and power manager | |
JP2013506179A (ja) | 命令スレッドを組み合わせた実行の管理システムおよび管理方法 | |
KR20110075297A (ko) | 병렬도를 고려한 병렬 처리 장치 및 방법 | |
WO2020125396A1 (zh) | 一种共享数据的处理方法、装置及服务器 | |
JP4912927B2 (ja) | タスク割当装置、及びタスク割当方法 | |
WO2016092856A1 (ja) | 情報処理装置、情報処理システム、タスク処理方法、及び、プログラムを記憶する記憶媒体 | |
CN111104219A (zh) | 虚拟核心与物理核心的绑定方法、装置、设备及存储介质 | |
CN113254179B (zh) | 基于高响应比的作业调度方法、***、终端、存储介质 | |
JP5585651B2 (ja) | マルチコアシステム、スケジューリング方法およびスケジューリングプログラム | |
US20150212859A1 (en) | Graphics processing unit controller, host system, and methods | |
CN113419839A (zh) | 多类型作业的资源调度方法、装置、电子设备及存储介质 | |
Wu et al. | ABP scheduler: Speeding up service spread in docker swarm | |
JP2010191567A (ja) | 情報管理装置及び情報管理方法等 | |
WO2014188642A1 (ja) | スケジュールシステム、スケジュール方法、及び、記録媒体 | |
CN115629854A (zh) | 分布式任务调度方法、***、电子设备和存储介质 | |
JPWO2012098684A1 (ja) | スケジューリング方法およびスケジューリングシステム | |
JP5447666B2 (ja) | マルチプロセッサシステムおよびスケジューリング方法 | |
JP2014078214A (ja) | スケジュールシステム、スケジュール方法、スケジュールプログラム、及び、オペレーティングシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150324 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150525 |
|
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: 20150707 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150720 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5790758 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |