| 講演名 | 2022-01-12 メモリ使用量の動的変化に対する適応的制御によりデッドラインを充足し総メモリ使用量を削減するマルチタスクスケジューリング手法の提案 新井 諒介(広島市大), 中田 明夫(広島市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 筆者らは従来,メモリ使用量と実時間制約の両方を考慮した優先度を設定することにより実時間制約を守りながらシステム全体の総メモリ使用量を削減することができるマルチタスクスケジューリング手法LMCLFを提案している.LMCLFは,設計者が任意に定めるパラメータαを導入し, 各タスクの「α × （（メモリ使用量の増分）） ＋ （余裕時間） × （残余実行時間）」の値が小さい順に優先度を高くすることで，メモリ使用量削減とデッドライン充足の両者を勘案したスケジューリングを実現している.しかし,余裕時間や残余実行時間の数値と比較してメモリ使用量の数値が極端に大きい場合やその逆の場合，ほぼほとんどメモリ削減かデッドライン充足の一方のみがを優先されてしまうするスケジューリングとなり，デッドライン充足を達成できない可能性を生じる.逆の場合もデッドライン充足が優先となりメモリ使用量を十分に削減できない可能性がある.本研究では,LMCLFにおけるパラメータαのより適切な値をスケジューラ動作中に自動推定することにより，任意のタスクセットに対してメモリ使用量削減とデッドライン充足の両者を実現するスケジューリング手法を提案する．ランダム生成したタスクセットに対するシミュレーション実験により評価を行った結果, ,提案手法は従来手法よりもメモリ使用量削減の効果が大きく,かつ,マルチプロセッサ環境で最もデッドライン充足の可能性が高いと知られる手法であるLLFスケジューリングと同等にデッドラインを充足可能であることが分かった． |
| 抄録(英) | The authors have previously proposed a multi-task scheduling method LMCLF, which can reduce the total memory usage of the entire system while satisfying the real-time constraints by setting priorities that take both memory usage and real-time constraints into account. LMCLF introduces a parameter α, which is arbitrarily set by the designer, and gives higher priority to each task in the decreasing order of the value of "α × (incremental memory usage) + (laxity time) × (remaining computation time)," thereby realizing scheduling that considers both memory usage reduction and deadline guarantee. However, if the memory usage value is extremely large compared to the laxity time and/or remaining computation time values or vice versa, the scheduling will consider almost only one of either memory reduction or deadline guarantee. In this paper, we propose a scheduling method that achieves both memory usage reduction and deadline guarantee for an arbitrary task set by automatically estimating a more appropriate value of the parameter α in LMCLF during the scheduler operation. As a result of simulation experiments, we found that the proposed method is more effective in reducing memory usage than the existing method, and is as effective as LLF scheduling. |
| キーワード(和) | リアルタイム組込みシステム,マルチタスクシステム / マルチタスクシステム / マルチプロセッサシステム / リアルタイムスケジューリング / メモリ削減技術 |
| キーワード(英) | Embedded and Real-time Systems / Multitasking Systems / Multiprocessor Systems / Real-time Scheduling / Memory Saving Technology |
| 資料番号 | MSS2021-48,SS2021-35 |
| 発行日 | 2022-01-04 (MSS, SS) |
| 研究会情報 | |
| 研究会 | SS / MSS |
|---|---|
| 開催期間 | 2022/1/11(から2日開催) |
| 開催地（和） | 長崎県建設総合会館 |
| 開催地（英） | Nagasakiken-Kensetsu-Sogo-Kaikan Bldg. |
| テーマ（和） | システム数理と応用，ソフトウェアサイエンスおよび一般 |
| テーマ（英） | Mathematical Systems Science and its Applications, Software Science, etc. |
| 委員長氏名（和） | 小林 隆志(東工大) / 尾崎 敦夫(阪工大) |
| 委員長氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| 副委員長氏名（和） | 岡野 浩三(信州大) / 山口 真悟(山口大) |
| 副委員長氏名（英） | Kozo Okano(Shinshu Univ.) / Shingo Yamaguchi(Yamaguchi Univ.) |
| 幹事氏名（和） | 島 和之(広島市大) / 林 晋平(東工大) / 小林 孝一(北大) / 劉 健全(NEC) |
| 幹事氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) / Koichi Kobayashi(Hokkaido Univ.) / Jianquan Liui(NEC) |
| 幹事補佐氏名（和） | 小形 真平(信州大) / 白井 匡人(島根大) |
| 幹事補佐氏名（英） | Shinpei Ogata(Shinshu Univ.) / Masato Shirai(Shimane Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its Applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | メモリ使用量の動的変化に対する適応的制御によりデッドラインを充足し総メモリ使用量を削減するマルチタスクスケジューリング手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | Multitask Scheduling for Reducing Total Memory Consumption while Satisfying Deadlines using Adaptive Control according to Dynamic Change of Task Memory Consumption |
| サブタイトル（和） | |
| キーワード(1)（和/英） | リアルタイム組込みシステム,マルチタスクシステム / Embedded and Real-time Systems |
| キーワード(2)（和/英） | マルチタスクシステム / Multitasking Systems |
| キーワード(3)（和/英） | マルチプロセッサシステム / Multiprocessor Systems |
| キーワード(4)（和/英） | リアルタイムスケジューリング / Real-time Scheduling |
| キーワード(5)（和/英） | メモリ削減技術 / Memory Saving Technology |
| 第 1 著者 氏名（和/英） | 新井 諒介 / Ryosuke Arai |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ) |
| 第 2 著者 氏名（和/英） | 中田 明夫 / Akio Nakata |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ) |
| 発表年月日 | 2022-01-12 |
| 資料番号 | MSS2021-48,SS2021-35 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | MSS-317,SS-318 |
| ページ範囲 | pp.95-99(MSS), pp.95-99(SS), |
| ページ数 | 5 |
| 発行日 | 2022-01-04 (MSS, SS) |