JP2020173622A - 並列タスクスケジューリング方法 - Google Patents
並列タスクスケジューリング方法 Download PDFInfo
- Publication number
- JP2020173622A JP2020173622A JP2019075277A JP2019075277A JP2020173622A JP 2020173622 A JP2020173622 A JP 2020173622A JP 2019075277 A JP2019075277 A JP 2019075277A JP 2019075277 A JP2019075277 A JP 2019075277A JP 2020173622 A JP2020173622 A JP 2020173622A
- Authority
- JP
- Japan
- Prior art keywords
- task
- group
- tasks
- core
- graph
- 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
- 238000000034 method Methods 0.000 title claims abstract description 49
- 230000000737 periodic effect Effects 0.000 claims description 6
- 230000001174 ascending effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000020169 heat generation Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Debugging And Monitoring (AREA)
Abstract
Description
11 プログラム
12 タスクグループ情報作成
13−A、13−B、13−C タスクグループ情報
14 タスクグラフ作成
15−A、15−B、15−C タスクグラフ
16 タスクグループ間時間制約作成
17 タスクグループ間時間制約
18 全体タスクグラフ作成
19 全体タスクグラフ
20 優先度テーブル作成
21 優先度テーブル
22 コア割り当て
23−0、23−1 コアスケジューリング
30 タスクT0
31 タスクの処理時間
32 タスクの依存関係
33 タスクT2
40−A タスクB0のクリティカルパス
40−B タスクC0のクリティカルパス
41−A タスクB3のクリティカルパス
41−B タスクC0のクリティカルパス
50−A タスクグループAの実行
50−B タスクグループBの実行
50−C タスクグループCの実行
60〜69 タスクグループA、B、Cのコア割り当ての手順
70、71、72、73 タスクD1
Claims (8)
- 複数のタスクからなる制御ソフトウェアをマルチコアにスケジューリングする方法であって、
制御ソフトウェアの仕様書とそのプログラムを参照して、依存関係の強いタスクをグループとしてまとめ、複数のタスクグループ情報を生成する手順と、
前記タスクグループ情報を参照して、タスクグループに含まれるタスクの依存関係を表したタスクグラフを作成する手順と、
前記制御ソフトウェアの仕様書とそのプログラムを参照して、タスクグループ間時間制約を作成する手順と、
前記タスクグラフと前記タスクグループ間時間制約を参照して、全体タスクグラフを作成する手順と、
前記全体タスクグラフを参照して、タスクの優先度を定義した優先度テーブルを作成する手順と、
前記優先度テーブルを参照してタスクをマルチコアに割り当てる手順と、を有することを特長とする並列タスクスケジューリング方法。 - 複数のタスクからなる制御ソフトウェアをマルチコアにスケジューリングする方法であって、
制御ソフトウェアの仕様書とそのプログラムを入力して、依存関係の強いタスクをグループとしてまとめ、複数のタスクグループ情報を生成する手段と、
前記タスクグループ情報を入力して、タスクグループに含まれるタスクの依存関係を表したタスクグラフを作成する手段と、
前記制御ソフトウェアの仕様書とそのプログラムを入力して、タスクグループ間時間制約を作成する手段と、
前記タスクグラフと前記タスクグループ間時間制約を入力して、全体タスクグラフを作成する手段と、
前記全体タスクグラフを入力して、タスクの優先度を定義した優先度テーブルを作成する手段と、
前記優先度テーブルを入力してタスクをマルチコアに割り当てる手段と、を有することを特長とする並列タスクスケジューリングシステム。 - 請求項1に記載の並列タスクスケジューリング方法において、
前記タスクグループ情報は、タスクのグループ名、タスクの数、周期タスクかイベントかを示すタスクの種類、周期、タスクグループに含まれるタスクのタスク名、タスクグループに含まれるタスクの処理時間、各タスクについてその直前に処理が行われるタスク名を先行タスクとして定義することを特長とする並列タスクスケジューリング方法。 - 請求項2に記載の並列タスクスケジューリングシステムにおいて、
前記タスクグループ情報は、タスクのグループ名、タスクの数、周期タスクかイベントかを示すタスクの種類、周期、タスクグループに含まれるタスクのタスク名、タスクグループに含まれるタスクの処理時間、各タスクについてその直前に処理が行われるタスク名を先行タスクとして定義することを特長とする並列タスクスケジューリングシステム。 - 請求項1に記載の並列タスクスケジューリング方法において、
前記タスクグループ間時間制約は、異なるタスクグループ間で時間制約のある2つにタスクについて、先に処理するタスクを先行タスクとし、後で処理するタスクを後続タスクとして定義することを特長とする並列タスクスケジューリング方法。 - 請求項2に記載の並列タスクスケジューリングシステムにおいて、
前記タスクグループ間時間制約は、異なるタスクグループ間で時間制約のある2つにタスクについて、先に処理するタスクを先行タスクとし、後で処理するタスクを後続タスクとして定義することを特長とする並列タスクスケジューリングシステム。 - 請求項1に記載の並列タスクスケジューリング方法において、
前記タスクグループ情報は、タスクグループごとに整数倍の異なる周期を定義でき、
前記タスクをコアに割り当てる手順は、周期の短いタスクグループのタスクを優先してコアに割り当て、そのタスクグループのコア割り当てが終了し、周期内に時間が残っている場合には次に周期の短いタスクグループのタスクを割り当てることを特長とする並列タスクスケジューリング方法。 - 請求項2に記載の並列タスクスケジューリングシステムにおいて、
前記タスクグループ情報は、タスクグループごとに整数倍の異なる周期を定義でき、
前記タスクをコアに割り当てる手段は、周期の短いタスクグループのタスクを優先してコアに割り当て、そのタスクグループのコア割り当てが終了し、周期内に時間が残っている場合には次に周期の短いタスクグループのタスクを割り当てることを特長とする並列タスクスケジューリングシステム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019075277A JP7267819B2 (ja) | 2019-04-11 | 2019-04-11 | 並列タスクスケジューリング方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019075277A JP7267819B2 (ja) | 2019-04-11 | 2019-04-11 | 並列タスクスケジューリング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020173622A true JP2020173622A (ja) | 2020-10-22 |
JP7267819B2 JP7267819B2 (ja) | 2023-05-02 |
Family
ID=72831385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019075277A Active JP7267819B2 (ja) | 2019-04-11 | 2019-04-11 | 並列タスクスケジューリング方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7267819B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102411681B1 (ko) * | 2021-12-24 | 2022-06-22 | 주식회사 모빌린트 | 시간 결정적인 태스크의 가속을 지원하기 위한 동종 다중 코어 가속기의 sw 프레임워크 구조를 이용하는 하드웨어 가속기 제어 방법 및 장치 |
WO2023020177A1 (zh) * | 2021-08-16 | 2023-02-23 | 腾讯科技(深圳)有限公司 | 一种任务调度方法、游戏引擎、设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0675786A (ja) * | 1992-08-26 | 1994-03-18 | Hitachi Ltd | タスクスケジュリング方法 |
JPH0916527A (ja) * | 1995-06-30 | 1997-01-17 | Nippon Telegr & Teleph Corp <Ntt> | 大規模分散情報処理方法及びシステム |
JP2011170879A (ja) * | 2004-03-08 | 2011-09-01 | Ab Initio Technology Llc | 依存性グラフのパラメータのスコーピング |
JP2014182606A (ja) * | 2013-03-19 | 2014-09-29 | Denso Corp | 演算装置およびプログラム |
JP2015225396A (ja) * | 2014-05-26 | 2015-12-14 | 日立オートモティブシステムズ株式会社 | 車両制御装置 |
JP2018534675A (ja) * | 2015-10-16 | 2018-11-22 | クアルコム,インコーポレイテッド | 再マッピング同期によるタスクサブグラフの加速化 |
-
2019
- 2019-04-11 JP JP2019075277A patent/JP7267819B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0675786A (ja) * | 1992-08-26 | 1994-03-18 | Hitachi Ltd | タスクスケジュリング方法 |
JPH0916527A (ja) * | 1995-06-30 | 1997-01-17 | Nippon Telegr & Teleph Corp <Ntt> | 大規模分散情報処理方法及びシステム |
JP2011170879A (ja) * | 2004-03-08 | 2011-09-01 | Ab Initio Technology Llc | 依存性グラフのパラメータのスコーピング |
JP2014182606A (ja) * | 2013-03-19 | 2014-09-29 | Denso Corp | 演算装置およびプログラム |
JP2015225396A (ja) * | 2014-05-26 | 2015-12-14 | 日立オートモティブシステムズ株式会社 | 車両制御装置 |
JP2018534675A (ja) * | 2015-10-16 | 2018-11-22 | クアルコム,インコーポレイテッド | 再マッピング同期によるタスクサブグラフの加速化 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023020177A1 (zh) * | 2021-08-16 | 2023-02-23 | 腾讯科技(深圳)有限公司 | 一种任务调度方法、游戏引擎、设备及存储介质 |
KR102411681B1 (ko) * | 2021-12-24 | 2022-06-22 | 주식회사 모빌린트 | 시간 결정적인 태스크의 가속을 지원하기 위한 동종 다중 코어 가속기의 sw 프레임워크 구조를 이용하는 하드웨어 가속기 제어 방법 및 장치 |
WO2023120836A1 (ko) * | 2021-12-24 | 2023-06-29 | 주식회사 모빌린트 | 시간 결정적인 태스크의 가속을 지원하기 위한 동종 다중 코어 가속기의 sw 프레임워크 구조를 이용하는 하드웨어 가속기 제어 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP7267819B2 (ja) | 2023-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5887418B2 (ja) | ストリームデータ多重処理方法 | |
EP2728473B1 (en) | Systems and methods for instruction entity allocation and scheduling on multi-processors | |
US8255911B2 (en) | System and method for selecting and assigning a basic module with a minimum transfer cost to thread | |
US8607240B2 (en) | Integration of dissimilar job types into an earliest deadline first (EDF) schedule | |
Liu et al. | Bursty-interference analysis techniques for analyzing complex real-time task models | |
EP2624135A2 (en) | Systems and methods for task grouping on multi-processors | |
Liu et al. | Supporting soft real-time DAG-based systems on multiprocessors with no utilization loss | |
Huang et al. | PASS: Priority assignment of real-time tasks with dynamic suspending behavior under fixed-priority scheduling | |
Chwa et al. | Global EDF schedulability analysis for parallel tasks on multi-core platforms | |
Hammadeh et al. | Extending typical worst-case analysis using response-time dependencies to bound deadline misses | |
WO2020121840A1 (ja) | 演算制御装置 | |
JP7267819B2 (ja) | 並列タスクスケジューリング方法 | |
CN113316767A (zh) | 处理器处的松弛度感知、动态优先级变化 | |
Bertout et al. | Minimizing a real-time task set through task clustering | |
US20240036921A1 (en) | Cascading of Graph Streaming Processors | |
CN110088730B (zh) | 任务处理方法、装置、介质及其设备 | |
WO2024109312A1 (zh) | 任务调度执行方法、任务调度执行指令的生成方法及装置 | |
KR101335038B1 (ko) | 위상 정렬 및 잉여 시간을 기반으로 하는 주기 및 비주기 실시간 태스크 스케줄링 알고리즘 | |
US20110185365A1 (en) | Data processing system, method for processing data and computer program product | |
JP6753521B2 (ja) | 計算資源管理装置、計算資源管理方法、及びプログラム | |
Goossens et al. | Multiprocessor Real-Time Scheduling | |
Bhatti et al. | Scheduling of parallel tasks with proportionate priorities | |
Lv et al. | A Dynamic Multi-Strategies Scheduling Algorithm for Heterogeneous Computing Systems | |
Arafath et al. | A novel instruction scheduling scheme for clustered VLIW architecture | |
Monecke et al. | A Distributed Task Scheduling Framework for Edge Computing and Cyber-Physical Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190412 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20211026 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20211109 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211202 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221104 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230105 |
|
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: 20230418 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230420 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7267819 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |