JP7385989B2 - 演算制御装置 - Google Patents
演算制御装置 Download PDFInfo
- Publication number
- JP7385989B2 JP7385989B2 JP2018232407A JP2018232407A JP7385989B2 JP 7385989 B2 JP7385989 B2 JP 7385989B2 JP 2018232407 A JP2018232407 A JP 2018232407A JP 2018232407 A JP2018232407 A JP 2018232407A JP 7385989 B2 JP7385989 B2 JP 7385989B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- subtasks
- processing
- subtask
- parallelization
- 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
- 238000012545 processing Methods 0.000 claims description 77
- 238000000034 method Methods 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 12
- 230000006870 function Effects 0.000 description 22
- 230000004048 modification Effects 0.000 description 15
- 238000012986 modification Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 7
- 230000006399 behavior Effects 0.000 description 4
- 230000000737 periodic effect Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000007876 drug discovery Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012252 genetic analysis Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000006467 substitution reaction 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/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/5038—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 execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
Description
図1を参照して、第1の実施の形態に係る演算制御装置を説明する。以下では、コアの数が8個であるマルチコアプロセッサを制御する演算制御装置を例として説明するが、コアの個数は特定のものに限定されるものではない。例えば、コアが10個以上のメニーコアプロセッサを制御する演算制御装置にも、本開示の技術的思想の範囲と精神を逸脱することなく、同様の方式の採用が可能である。
なお、図7は、機能1~4とは別の、イベント駆動処理(割り込み処理)に対応するタスクHについても平均実行時間を計算し、パラメータを決定した場合について示している。
図13~図15は、第1の実施の形態の変形例1を示している。この変形例1は、並列化対象サブタスクDp0~Dp3のコア1~4での処理中に割込みタスクHが発生した場合を想定しており、図13はそのタイムチャートの一例を示している。
図16は、第1の実施の形態の変形例2を示している。この変形例2は、変形例1と同様に、タスクA~Gのコア1~4での処理中に割込みタスクHが発生した例を示す。ただし、この変形例2は、割り込みタスクHが発生した場合において、コア5を割り込みタスクHの処理専用として利用するよう、タスク割当部103が構成されている。
タスク制御周期を有するタスクA~Gがイベント駆動処理であるタスクHに対して処理負荷が高いケースや、イベント駆動処理であるタスクHの出現頻度が低いケースなどでは、このようなヘテロジニアスなコアにおいて、より性能の高いコアへタスク制御周期を有するタスク割り当て、性能の低いコアへイベント駆動処理であるタスクHを割り当てることにより、更なる演算性能向上を図ることが可能となる。
次に、第2の実施の形態に係る演算制御装置を、図17~図19を参照して説明する。
Claims (8)
- 複数のコアを有するプロセッサと、
前記複数のコアに対し、タスクを割り当てるタスク割当部と
を備える演算制御装置であって、
前記タスク割当部は、
前記タスクを構成する複数のサブタスクを並列化処理の対象とすることが可能であるか否かを判断し、並列化処理が可能である場合には、所定の条件下で前記複数のサブタスクを前記複数のコアに割り当てるよう構成され、
前記タスクにパラメータを付与するパラメータ付与部を更に備え、
前記パラメータ付与部は、タスクが他のタスクに比べ優先的に処理されるべき度合を示す優先度をパラメータとして付与し、
前記並列化処理の対象とされた前記複数のサブタスクに対し、前記並列化処理の前の元の前記タスクの優先度より高い優先度を付与する、
ことを特徴とする演算制御装置。 - 前記タスク割当部は、
前記タスクを、第1のサブタスクと、前記第1のサブタスクの後に実行され、前記並列化処理の対象となる前記複数のサブタスクと、前記複数のサブタスクの後に実行される第2のサブタスクと、に分割し、
前記パラメータ付与部は、
前記第1のサブタスク及び前記第2のサブタスクに対し、前記並列化処理の前の元の前記タスクと同じ優先度を付与し、
前記並列化処理の対象とされた前記複数のサブタスクに対し、前記並列化処理の前の元の前記タスクの優先度より高い優先度を付与する、請求項1に記載の演算制御装置。 - 前記パラメータ付与部は、前記タスクが処理される周期を示すタスク制御周期、及び複数のタスクの依存関係を示すタスク依存関係をパラメータとして付与し、
前記タスク割当部は、前記タスク制御周期及び前記タスク依存関係に基づいて、前記複数のコアに対し前記タスクを割り当てる、請求項1に記載の演算制御装置。 - 前記タスクは、前記タスクが処理される周期を示すタスク制御周期とは無関係に発生するイベント駆動処理タスクを含み、
前記パラメータ付与部は、前記並列化処理の対象とされた前記複数のサブタスクに対し、前記イベント駆動処理タスクよりも高い優先度を付与する、請求項1に記載の演算制御装置。 - 前記タスクは、前記タスクが処理される周期を示すタスク制御周期とは無関係に発生するイベント駆動処理タスクを含み、
前記タスク割当部は、前記タスク制御周期を有するタスクを前記複数のコアのうちの第1のコアに割り当て、前記イベント駆動処理タスクを前記第1のコアとは異なる第2のコアに割り当てる、請求項1に記載の演算制御装置。 - 前記タスク割当部は、
前記タスクを、第1のサブタスクと、前記第1のサブタスクの後に実行され、前記並列化処理の対象となる前記複数のサブタスクと、前記複数のサブタスクの後に実行される第2のサブタスクと、に分割し、
前記パラメータ付与部は、
前記並列化処理の対象とされた前記複数のサブタスクに対し、前記第1のサブタスク及び前記第2のサブタスクの優先度よりも高い優先度を付与する、請求項1に記載の演算制御装置。 - 前記パラメータ付与部は、前記タスクの処理が完了すべき時刻を示すデッドラインをパラメータとして付与し、
前記並列化処理の対象とされた前記複数のサブタスクのデッドラインを変更する、請求項1に記載の演算制御装置。 - 前記プロセッサは、複数のコアの性能が互いに異なるヘテロジニアスプロセッサである、請求項1に記載の演算制御装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018232407A JP7385989B2 (ja) | 2018-12-12 | 2018-12-12 | 演算制御装置 |
DE112019005584.4T DE112019005584T5 (de) | 2018-12-12 | 2019-11-29 | Arithmetiksteuervorrichtung |
PCT/JP2019/046724 WO2020121840A1 (ja) | 2018-12-12 | 2019-11-29 | 演算制御装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018232407A JP7385989B2 (ja) | 2018-12-12 | 2018-12-12 | 演算制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020095441A JP2020095441A (ja) | 2020-06-18 |
JP7385989B2 true JP7385989B2 (ja) | 2023-11-24 |
Family
ID=71075338
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018232407A Active JP7385989B2 (ja) | 2018-12-12 | 2018-12-12 | 演算制御装置 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP7385989B2 (ja) |
DE (1) | DE112019005584T5 (ja) |
WO (1) | WO2020121840A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7188693B2 (ja) | 2018-09-12 | 2022-12-13 | 国立研究開発法人物質・材料研究機構 | グラフェンを用いた電極、その製造方法およびそれを用いた蓄電デバイス |
JP6988773B2 (ja) * | 2018-11-15 | 2022-01-05 | オムロン株式会社 | 制御システムおよび制御装置 |
CN112114956A (zh) * | 2020-09-29 | 2020-12-22 | 中国银行股份有限公司 | 一种任务调度方法、装置和系统 |
KR102540724B1 (ko) * | 2020-12-14 | 2023-06-05 | 현대오토에버 주식회사 | 멀티 코어 시스템에서의 태스크 실행 관리 방법, 그리고 이를 구현하기 위한 장치 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000099352A (ja) | 1998-09-18 | 2000-04-07 | Fuji Xerox Co Ltd | ジョブ処理装置 |
JP2009151645A (ja) | 2007-12-21 | 2009-07-09 | Mitsubishi Electric Corp | 並列処理装置及びプログラム並列化装置 |
WO2014068950A1 (ja) | 2012-10-31 | 2014-05-08 | 日本電気株式会社 | データ処理システム、データ処理方法およびプログラム |
JP2014160367A (ja) | 2013-02-20 | 2014-09-04 | Mitsubishi Electric Corp | 演算処理装置 |
JP2015225396A (ja) | 2014-05-26 | 2015-12-14 | 日立オートモティブシステムズ株式会社 | 車両制御装置 |
JP2016091137A (ja) | 2014-10-31 | 2016-05-23 | コニカミノルタ株式会社 | 画像形成装置、特定処理実行方法、およびコンピュータプログラム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008171153A (ja) | 2007-01-10 | 2008-07-24 | Fujitsu Ten Ltd | タスク管理装置 |
-
2018
- 2018-12-12 JP JP2018232407A patent/JP7385989B2/ja active Active
-
2019
- 2019-11-29 DE DE112019005584.4T patent/DE112019005584T5/de active Pending
- 2019-11-29 WO PCT/JP2019/046724 patent/WO2020121840A1/ja active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000099352A (ja) | 1998-09-18 | 2000-04-07 | Fuji Xerox Co Ltd | ジョブ処理装置 |
JP2009151645A (ja) | 2007-12-21 | 2009-07-09 | Mitsubishi Electric Corp | 並列処理装置及びプログラム並列化装置 |
WO2014068950A1 (ja) | 2012-10-31 | 2014-05-08 | 日本電気株式会社 | データ処理システム、データ処理方法およびプログラム |
JP2014160367A (ja) | 2013-02-20 | 2014-09-04 | Mitsubishi Electric Corp | 演算処理装置 |
JP2015225396A (ja) | 2014-05-26 | 2015-12-14 | 日立オートモティブシステムズ株式会社 | 車両制御装置 |
JP2016091137A (ja) | 2014-10-31 | 2016-05-23 | コニカミノルタ株式会社 | 画像形成装置、特定処理実行方法、およびコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2020121840A1 (ja) | 2020-06-18 |
JP2020095441A (ja) | 2020-06-18 |
DE112019005584T5 (de) | 2021-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7385989B2 (ja) | 演算制御装置 | |
JP5316718B1 (ja) | マルチコア・プロセッサ | |
US20130346985A1 (en) | Managing use of a field programmable gate array by multiple processes in an operating system | |
US9858115B2 (en) | Task scheduling method for dispatching tasks based on computing power of different processor cores in heterogeneous multi-core processor system and related non-transitory computer readable medium | |
US20070118838A1 (en) | Task execution controller, task execution control method, and program | |
JP6214469B2 (ja) | 車両制御装置 | |
WO2007020739A1 (ja) | スケジューリング方法およびスケジューリング装置 | |
US20130152100A1 (en) | Method to guarantee real time processing of soft real-time operating system | |
JP2010009395A (ja) | 情報処理装置、粒度調整方法およびプログラム | |
JP6464982B2 (ja) | 並列化方法、並列化ツール、車載装置 | |
JP6427055B2 (ja) | 並列化コンパイル方法、及び並列化コンパイラ | |
WO2017020762A1 (en) | Apparatus, method, and computer program for utilizing secondary threads to assist primary threads in performing application tasks | |
US9128757B2 (en) | Method and lightweight mechanism for mixed-critical applications | |
US11645124B2 (en) | Program execution control method and vehicle control device | |
JP6156379B2 (ja) | スケジューリング装置、及び、スケジューリング方法 | |
WO2021044810A1 (ja) | コア割当装置及びコア割当方法 | |
JP2013114538A (ja) | 情報処理装置、情報処理方法及び制御プログラム | |
JP2020173622A (ja) | 並列タスクスケジューリング方法 | |
US20120137300A1 (en) | Information Processor and Information Processing Method | |
WO2019188177A1 (ja) | 情報処理装置 | |
WO2019188175A1 (ja) | デッドロック回避方法、デッドロック回避装置 | |
JP2007122337A (ja) | 演算装置 | |
JP7107275B2 (ja) | 並列化方法、半導体制御装置、及び車載制御装置 | |
WO2022137838A1 (ja) | プロセス割当制御装置、プロセス割当制御方法、及び、プロセス割当制御プログラムが格納された記録媒体 | |
US20230236901A1 (en) | Safe critical section operations for virtual machines with virtual central processing unit overcommit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230302 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230725 |
|
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: 20231107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7385989 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |