Performance of Static and Dynamic Task Scheduling for Real-Time Engine Control System on Embedded Multicore Processor

Yoshitake Oki, Hiroki Mikami, Hikaru Nishida, Dan Umeda, Keiji Kimura*, Hironori Kasahara

*この研究の対応する著者

研究成果: Conference contribution

抄録

Embedded multicore processors running hard real-time applications such as engine control programs require an appropriate scheduling routine to meet the real-time deadline constraints. These applications typically consist of various conditional branches which change the flow of the program and the task executions based on sensors inputs and vehicle status information. Conventionally, dynamic on-line scheduling was the only option for such applications that have unpredictable runtime behaviors. However, techniques for compilers and schedulers allow static off-line scheduling to be applied to engine control programs by utilizing execution profile feedback methods to feed task execution time information to the compiler. This paper is the first to compare dynamic scheduling and static scheduling schemes through the OSCAR multi-grain automatic parallelizing compiler and its overheads on an actual engine control program using an embedded multicore processor implemented on an FPGA. Evaluations and analysis on the engine control program indicate promising results for static scheduling, recording a 2.53 × speedup on 4 cores compared to single core execution. In contrast, speedup on dynamic scheduling with 4 cores was only 0.86x compared to sequential execution. The evaluation shows that static scheduling with execution profile feedback methods is an effective tool for real hard-real time control applications that have task granularity that is too fine for dynamic scheduling on embedded multicore processors.

本文言語English
ホスト出版物のタイトルLanguages and Compilers for Parallel Computing - 32nd International Workshop, LCPC 2019, Revised Selected Papers
編集者Santosh Pande, Vivek Sarkar
出版社Springer Science and Business Media Deutschland GmbH
ページ1-14
ページ数14
ISBN(印刷版)9783030727888
DOI
出版ステータスPublished - 2021
イベント32nd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2019 - Atlanta, United States
継続期間: 2019 10月 222019 10月 24

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11998 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference32nd International Workshop on Languages and Compilers for Parallel Computing, LCPC 2019
国/地域United States
CityAtlanta
Period19/10/2219/10/24

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータサイエンス一般

フィンガープリント

「Performance of Static and Dynamic Task Scheduling for Real-Time Engine Control System on Embedded Multicore Processor」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル