JP5462529B2 - タスク割当装置、および、タスク割当方法 - Google Patents
タスク割当装置、および、タスク割当方法 Download PDFInfo
- Publication number
- JP5462529B2 JP5462529B2 JP2009126683A JP2009126683A JP5462529B2 JP 5462529 B2 JP5462529 B2 JP 5462529B2 JP 2009126683 A JP2009126683 A JP 2009126683A JP 2009126683 A JP2009126683 A JP 2009126683A JP 5462529 B2 JP5462529 B2 JP 5462529B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- cpu
- core
- cpu core
- execution
- 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
Landscapes
- Debugging And Monitoring (AREA)
Description
先ず、図1を用いて本発明の一実施形態に係るタスク割当装置を組み込んだデジタル放送受信システム10の構成を説明する。
図1は、本発明の一実施形態に係るタスク割当装置を組み込んだデジタル放送受信システム10の構成図である。
図2は、記憶装置51、マルチコアシステム52、タスク割当装置53におけるハードウェアの関係を示した構成図である。
図3は、マルチコアシステム52のハードウェア構成図である。
図4は、記憶装置51とタスク割当装置53の内部構成を示した機能ブロック図である。
図5は、プログラムの必要計算量リストL1の一例を示す図である。
図6は、必要CPU利用率リストL2の一例を示す図である。
図7は、現在CPU利用率リストL3の一例を示す図である。
現在CPU利用率リストL3は、各CPUコアごとに、CPU利用率と、実行しているタスクの情報を示したリストであり、 CPUコア利用状況監視部533タスク割り当てをおこなうためのシステムの状況を監視した結果として取得して保持する。
図10は、必要CPU利用率計算部532が、新たに生成されたタスクの必要CPU利用率を計算するアルゴリズムを示すフローチャートである。
…(式1)
なお、時間制約のないタスクについては、マルチコアシステム内で時間制約を∞と定義し、(式1)から、そのタスクの必要CPU利用率を、0%となるものと約束する。
図11は、CPUコア利用状況監視部533が、各CPUコア521〜523における現在のCPU利用率を監視する処理を示すフローチャートである。
図12は、タスク割当先決定部534が、新たに生成されたタスクの割り当て先のCPUコアを決定する処理のアルゴリズムを示すフローチャートである。
図13は、各タスクと生成されるタスクの状況を説明する図である。
図14は、本発明の一実施形態において、各時刻におけるCPUコアの実行しているタスクとCPU利用率の関係を示す図である。
図15は、本発明の一実施形態において、時刻t=4msにおける各タスクを割り当てたときのマルチコアシステム52のタスク割当状況を示す図である。
図16は、本発明の一実施形態において、各タスクを割り当てた場合の各CPUコア521〜523のCPU利用率の経過を示す図である。
図17は、従来技術において、各時刻におけるCPUコアの実行しているタスクとCPU利用率の関係を示す図である。
図18は、従来技術において、時刻t=4msにおける各タスクを割り当てたときのマルチコアシステム52のタスク割当状況を示す図である。
図19は、従来技術において、各タスクを割り当てた場合の各CPUコア(521〜523)のCPU利用率の経過を示す図である。
20…リモートコントローラ
30…デジタル放送アンテナ
40…表示装置
50…デジタル放送受信機
51…記憶装置
511…デジタル放送受信機ソフトウェア
5111…リモートコントローラプログラム
5112…チューナプログラム
5113…映像デコードプログラム
5114…音声デコードプログラム
5115…データ放送ブラウザプログラム
512…必要計算量
52…マルチコアシステム
53…タスク割当装置
54…信号受信部
55…デジタル放送チューナ
521…CPUコアa
522…CPUコアb
523…CPUコアc
524…電力制御部
531…必要計算量計測部
532…必要CPU利用率計算部
533…CPUコア利用状況監視部
534…タスク割当先決定部
L1…必要計算量リスト
L2…必要CPU利用率リスト
L3…現在CPU利用率リスト。
Claims (2)
- 複数のCPUコアを保持するマルチコアシステムの各CPUコアに対して、タスクの処理の実行を割り当てるタスク割当装置において、
タスク実行の開始から終了までに時間制約が指定されたタスクの前記CPUコアに対する処理の実行の割り当てに際して、
前記タスクの発生させる元になるプログラムの必要計算量と前記タスクに指定された時間制約とから、各CPUコアで実行するときに、前記タスクの時間制約を満たすために必要な必要CPU利用率を計算する必要CPU利用率計算手段と、
前記マルチコアシステム中の各CPUコアの現在のCPU利用率を取得するCPUコア利用状況監視手段と、
各CPUコアの現在のCPU利用率と、前記計算された各CPUコアでのタスクの必要CPU利用率とに基づき、前記タスクの処理を実行するCPUコアの割り当て先を決定するタスク割当先決定手段とを有し、
前記タスク割当先決定手段は、前記タスクが応答性タスクである場合には、現在のCPU利用率が最も低い前記CPUコアに前記応答性タスクの処理の実行を割り当て、
前記タスクが応答性でないタスクの場合には、前記応答性でないタスクの処理の実行を割り当てたときにCPU利用率が最大となるCPUコアに対して、前記応答性でないタスクの処理の実行を割り当てることを特徴とするタスク割当装置。 - 複数のCPUコアを保持するマルチコアシステムの各CPUコアに対して、タスクの処理の実行を割り当てるタスク割当方法において、
タスク実行の開始から終了までに時間制約が指定されたタスクの前記CPUコアに対する処理の実行の割り当てに際して、
前記タスクの発生させる元になるプログラムの必要計算量と前記タスクに指定された時間制約とから、各CPUコアで実行するときに、前記タスクの時間制約を満たすために必要な必要CPU利用率を計算する必要CPU利用率計算ステップと、
前記マルチコアシステム中の各CPUコアの現在のCPU利用率を取得するCPUコア利用状況監視ステップと、
各CPUコアの現在のCPU利用率と、前記計算された各CPUコアでのタスクの必要CPU利用率とに基づき、前記タスクの処理を実行するCPUコアの割り当て先を決定するタスク割当先決定ステップとを有し、
前記タスク割当先決定ステップは、前記タスクが応答性タスクである場合には、現在のCPU利用率が最も低い前記CPUコアに前記応答性タスクの処理の実行を割り当て、
前記タスクが応答性でないタスクの場合には、前記応答性でないタスクの処理の実行を割り当てたときにCPU利用率が最大となるCPUコアに対して、前記応答性でないタスクの処理の実行を割り当てることを特徴とするタスク割当方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009126683A JP5462529B2 (ja) | 2009-05-26 | 2009-05-26 | タスク割当装置、および、タスク割当方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009126683A JP5462529B2 (ja) | 2009-05-26 | 2009-05-26 | タスク割当装置、および、タスク割当方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010277171A JP2010277171A (ja) | 2010-12-09 |
JP5462529B2 true JP5462529B2 (ja) | 2014-04-02 |
Family
ID=43424108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009126683A Expired - Fee Related JP5462529B2 (ja) | 2009-05-26 | 2009-05-26 | タスク割当装置、および、タスク割当方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5462529B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426544A (zh) * | 2011-11-04 | 2012-04-25 | 浪潮(北京)电子信息产业有限公司 | 任务分配方法和系统 |
JP5773065B2 (ja) | 2012-03-19 | 2015-09-02 | 富士通株式会社 | スケジューリングプログラム、マルチコアプロセッサシステム、およびスケジューリング方法 |
JP2014066165A (ja) * | 2012-09-25 | 2014-04-17 | Toyota Motor Corp | エンジン制御装置 |
KR102090306B1 (ko) * | 2013-06-28 | 2020-03-17 | 삼성전자주식회사 | 멀티 코어 시스템에서 태스크를 분배하기 위한 방법 및 그 전자 장치 |
JPWO2015015756A1 (ja) * | 2013-08-02 | 2017-03-02 | 日本電気株式会社 | 不揮発性メモリ搭載サーバの省電力制御システム、制御装置、制御方法および制御プログラム |
JP6214469B2 (ja) | 2014-05-26 | 2017-10-18 | 日立オートモティブシステムズ株式会社 | 車両制御装置 |
JP7003692B2 (ja) * | 2018-01-30 | 2022-01-20 | 富士通株式会社 | 情報処理装置,情報処理システムおよび制御プログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0628323A (ja) * | 1992-07-06 | 1994-02-04 | Nippon Telegr & Teleph Corp <Ntt> | プロセス実行制御方法 |
JPH0668052A (ja) * | 1992-08-18 | 1994-03-11 | Nec Corp | ジョブ自動割当機能を有する疎結合マルチプロセッサシステム |
JPH1027167A (ja) * | 1996-07-12 | 1998-01-27 | Hitachi Ltd | 並列計算機の負荷分散方法 |
JP2001092798A (ja) * | 1999-09-21 | 2001-04-06 | Matsushita Electric Ind Co Ltd | 負荷分散型マルチプロセッサシステム及び方法 |
JP2004312131A (ja) * | 2003-04-03 | 2004-11-04 | Matsushita Electric Ind Co Ltd | 無線基地局のリソース割り当て方法および無線基地局 |
JP4773835B2 (ja) * | 2006-02-03 | 2011-09-14 | ヒューレット−パッカード デベロップメント カンパニー エル.ピー. | 処理制御装置およびその方法 |
-
2009
- 2009-05-26 JP JP2009126683A patent/JP5462529B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010277171A (ja) | 2010-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5462529B2 (ja) | タスク割当装置、および、タスク割当方法 | |
US9218203B2 (en) | Packet scheduling in a multiprocessor system using inter-core switchover policy | |
JP6005795B2 (ja) | 仮想マシンの信頼性のある決定論的ライブ移行 | |
KR100628492B1 (ko) | 실시간 동작 수행방법 및 시스템 | |
US20080066070A1 (en) | Method and system for the dynamic scheduling of jobs in a computing system | |
Xu et al. | Adaptive task scheduling strategy based on dynamic workload adjustment for heterogeneous Hadoop clusters | |
EP3183628A1 (en) | Methods and apparatus to manage jobs that can and cannot be suspended when there is a change in power allocation to a distributed computer system | |
JP2009541848A (ja) | コンピュータマイクロジョブを中断せずに実行するようスケジュールするための方法、システムおよび装置 | |
KR20050016170A (ko) | 실시간 동작 수행방법 및 시스템 | |
US9304814B2 (en) | Determine variable wait time in an asynchronous call-back system based on calculated average sub-queue wait time | |
US20170097854A1 (en) | Task placement for related tasks in a cluster based multi-core system | |
EP3274859B1 (en) | Cluster computing service assurance apparatus and method | |
US9471387B2 (en) | Scheduling in job execution | |
Moulik | RESET: A real-time scheduler for energy and temperature aware heterogeneous multi-core systems | |
KR101694302B1 (ko) | 이기종 멀티코어 프로세서 시스템의 관리 장치 및 방법 | |
US20130125131A1 (en) | Multi-core processor system, thread control method, and computer product | |
CN115617497A (zh) | 线程处理方法、调度组件、监测组件、服务器和存储介质 | |
JP2008077281A (ja) | スーパースケジューラ、処理依頼方法、およびスーパースケジューラプログラム | |
WO2014188642A1 (ja) | スケジュールシステム、スケジュール方法、及び、記録媒体 | |
JP6191361B2 (ja) | 情報処理システム、情報処理システムの制御方法及び制御プログラム | |
JP2014078214A (ja) | スケジュールシステム、スケジュール方法、スケジュールプログラム、及び、オペレーティングシステム | |
Yazdanpanah et al. | A comprehensive view of MapReduce aware scheduling algorithms in cloud environments | |
JP2010009288A (ja) | マルチプロセッサシステム及びプログラム実行方法 | |
JP5056346B2 (ja) | 情報処理装置、情報処理システム、仮想サーバの移動処理の制御方法、及び、プログラム | |
CN114979160B (zh) | 区块链任务的分配方法、装置、电子设备及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120202 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130828 |
|
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: 20131224 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140117 |
|
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 |