JPWO2012120655A1 - スケジューリング方法およびスケジューリングシステム - Google Patents
スケジューリング方法およびスケジューリングシステム Download PDFInfo
- Publication number
- JPWO2012120655A1 JPWO2012120655A1 JP2013503286A JP2013503286A JPWO2012120655A1 JP WO2012120655 A1 JPWO2012120655 A1 JP WO2012120655A1 JP 2013503286 A JP2013503286 A JP 2013503286A JP 2013503286 A JP2013503286 A JP 2013503286A JP WO2012120655 A1 JPWO2012120655 A1 JP WO2012120655A1
- Authority
- JP
- Japan
- Prior art keywords
- cpu
- application
- threshold
- thread
- load
- 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.)
- Granted
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)
Abstract
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 (12)
- 第1アプリケーションの起動時に第1CPUが前記第1アプリケーションの実行のための第1閾値を取得し、
前記第1CPUが前記第1閾値を第2CPUに送信し、
前記第2CPUの実行能力が前記第1閾値以上であるときは前記第2CPUは前記第1CPUに前記第1アプリケーションを実行できる旨を通知し、
前記第2CPUの実行能力が前記第1閾値よりも小さいときは前記第2CPUは前記第1CPUへの通知を行わないこと
を特徴とするスケジューリング方法。 - 前記第1CPUは、前記第1閾値以上の実行能力を有するCPUの数が前記第1アプリケーションで生成されるスレッドの数未満であるとき、前記第1閾値を前記第2CPUに送信すること
を特徴とする請求項1に記載のスケジューリング方法。 - 前記第1CPUは、前記第1閾値が第2アプリケーションの起動時に取得した第2閾値以上であるときは、前記第1閾値を前記第2CPUに送信すること
を特徴とする請求項1または請求項2に記載のスケジューリング方法。 - 前記第1閾値が前記第2CPUに送信されないとき、前記第1CPUは前記第1アプリケーションをCPUにランダムに割り当てること
を特徴とする請求項1乃至請求項3の何れか一に記載のスケジューリング方法。 - 前記第2CPUの実行能力が前記第1閾値より大きいとき前記第2CPUは前記第1CPUに前記第1アプリケーションを実行する旨を通知し、
前記第2CPUの実行能力が前記第1閾値より小さいときに前記実行能力を第3閾値と比較すること
を特徴とする請求項1乃至請求項4の何れか一に記載のスケジューリング方法。 - 前記第1閾値は前記第1アプリケーションの実行のための最大能力に対応し、
前記第3閾値は前記第1アプリケーションの実行のための最小能力に対応すること
を特徴とする請求項5に記載のスケジューリング方法。 - 前記第1閾値の通知から所定期間経過後に、前記第3閾値以上の実行能力を有する第3CPUの数が前記第1アプリケーションで生成されるスレッドの数以上であるとき、前記第3CPUの内の実行能力の大きいCPUに前記第1アプリケーションを割り当てること
を特徴とする請求項5または請求項6に記載のスケジューリング方法。 - 前記第3閾値以上の実行能力を有する第3CPUの数が前記第1アプリケーションで生成されるスレッドの数より少ないとき、前記第1アプリケーションをCPUにランダムに割り当てること
を特徴とする請求項5または請求項6に記載のスケジューリング方法。 - 第1アプリケーションの実行のための第1閾値を格納するメモリと、
前記第1アプリケーションの起動時に前記第1閾値を取得する第1CPUと、
実行能力が前記第1CPUから供給される前記第1閾値以上であるときは前記第1CPUに前記第1アプリケーションを実行できる旨を通知し、前記実行能力が前記第1閾値よりも小さいときは前記第1CPUに通知しない第2CPUと
を含むことを特徴とするスケジューリングシステム。 - 前記第1CPUは、前記第1閾値以上の実行能力を有するCPUの数が前記第1アプリケーションで生成されるスレッドの数未満であるとき、前記第1閾値を前記第2CPUに送信すること
を特徴とする請求項9に記載のスケジューリングシステム。 - 前記第1CPUは、前記第1閾値が第2アプリケーションの起動時に取得した第2閾値以上であるときは、前記第1閾値を前記第2CPUに送信すること
を特徴とする請求項9または請求項10に記載のスケジューリングシステム。 - 前記第2CPUは、前記第2CPUの実行能力が前記第1閾値より大きいとき前記第1CPUに前記第1アプリケーションを実行する旨を通知し、前記第2CPUの実行能力が前記第1閾値より小さいときに前記実行能力を第3閾値と比較すること
を特徴とする請求項9乃至請求項11の何れか一に記載のスケジューリングシステム。
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 true JPWO2012120655A1 (ja) | 2014-07-07 |
JP5790758B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019071026A (ja) * | 2017-10-11 | 2019-05-09 | 日本電信電話株式会社 | 計算機およびcpuコア割当方法 |
JP2019179415A (ja) * | 2018-03-30 | 2019-10-17 | 株式会社デンソー | マルチコアシステム |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5467172B1 (ja) * | 2013-09-18 | 2014-04-09 | オリバー カルトシュタイン | 情報処理システム、および情報処理方法 |
CN106354561B (zh) * | 2016-08-24 | 2020-01-24 | 禄可科技集团有限公司 | 移动终端运行内存的控制方法及移动终端 |
JP6757708B2 (ja) * | 2017-10-31 | 2020-09-23 | 株式会社日立製作所 | 情報処理装置及び構成要素の管理方法 |
KR102641520B1 (ko) * | 2018-11-09 | 2024-02-28 | 삼성전자주식회사 | 멀티-코어 프로세서를 포함하는 시스템 온 칩 및 그것의 태스크 스케줄링 방법 |
Family Cites Families (9)
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 | ローカル・エリア・ネットワーク |
JPH09212467A (ja) | 1996-01-30 | 1997-08-15 | Fujitsu Ltd | 負荷分散制御システム |
JP2000268012A (ja) | 1999-03-12 | 2000-09-29 | Nec Corp | クライアントサーバシステムにおけるサーバ負荷の分散方法ならびに装置 |
US20050188087A1 (en) | 2002-05-28 | 2005-08-25 | Dai Nippon Printing Co., Ltd. | Parallel processing system |
JP2005284966A (ja) | 2004-03-30 | 2005-10-13 | Nec Corp | 情報処理システム及び情報記録媒体 |
US20090119673A1 (en) * | 2007-11-06 | 2009-05-07 | 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 JP JP2013503286A patent/JP5790758B2/ja not_active Expired - Fee Related
- 2011-03-08 WO PCT/JP2011/055416 patent/WO2012120655A1/ja active Application Filing
-
2013
- 2013-09-06 US US14/020,178 patent/US9384050B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019071026A (ja) * | 2017-10-11 | 2019-05-09 | 日本電信電話株式会社 | 計算機およびcpuコア割当方法 |
JP2019179415A (ja) * | 2018-03-30 | 2019-10-17 | 株式会社デンソー | マルチコアシステム |
Also Published As
Publication number | Publication date |
---|---|
JP5790758B2 (ja) | 2015-10-07 |
WO2012120655A1 (ja) | 2012-09-13 |
US9384050B2 (en) | 2016-07-05 |
US20140007131A1 (en) | 2014-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Praveenchandar et al. | RETRACTED ARTICLE: Dynamic resource allocation with optimized task scheduling and improved power management in cloud computing | |
US9442760B2 (en) | Job scheduling using expected server performance information | |
JP5790758B2 (ja) | スケジューリング方法およびスケジューリングシステム | |
JP6294586B2 (ja) | 命令スレッドを組み合わせた実行の管理システムおよび管理方法 | |
Li et al. | Feedback dynamic algorithms for preemptable job scheduling in cloud systems | |
US8381215B2 (en) | Method and system for power-management aware dispatcher | |
US20160210174A1 (en) | Hybrid Scheduler and Power Manager | |
US9875139B2 (en) | Graphics processing unit controller, host system, and methods | |
CN109564528B (zh) | 分布式计算中计算资源分配的系统和方法 | |
US11467874B2 (en) | System and method for resource management | |
KR20110075297A (ko) | 병렬도를 고려한 병렬 처리 장치 및 방법 | |
WO2020125396A1 (zh) | 一种共享数据的处理方法、装置及服务器 | |
Kao et al. | Data-locality-aware mapreduce real-time scheduling framework | |
CN111104219A (zh) | 虚拟核心与物理核心的绑定方法、装置、设备及存储介质 | |
CN111459622B (zh) | 调度虚拟cpu的方法、装置、计算机设备和存储介质 | |
JP2008226023A (ja) | ジョブ割当装置、及びジョブ割当方法 | |
US20150212859A1 (en) | Graphics processing unit controller, host system, and methods | |
CN113254179A (zh) | 基于高响应比的作业调度方法、系统、终端、存储介质 | |
JP5737298B2 (ja) | スケジューリング方法およびスケジューリングシステム | |
JP2010191567A (ja) | 情報管理装置及び情報管理方法等 | |
CN115629854A (zh) | 分布式任务调度方法、系统、电子设备和存储介质 | |
JP5447666B2 (ja) | マルチプロセッサシステムおよびスケジューリング方法 | |
Du et al. | A combined priority scheduling method for distributed machine learning | |
US20160110221A1 (en) | Scheduling system, scheduling method, and recording medium | |
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 |