文献

J-GLOBAL ID：201902251277220412   整理番号：19A1094438

余裕時間の考慮によりマルチプロセッサリアルタイムシステムのヒープメモリ消費量を削減する改良LLFスケジューリング

An improved LLF scheduling for reducing heap memory consumption in multiprocessor real-time system by considering laxity time

著者 (2件)： 町頭優輝 (広島市大 大学院情報科学研究科) ,  中田明夫 (広島市大 大学院情報科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 471(SS2018 52-84)(Web)  ページ： 19-24 (WEB ONLY)  発行年： 2019年02月25日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： リアルタイム組込みシステムは,複数の入力に対する応答性を向上させるためにマルチタスクシステムで設計され,また低消費電力化と高性能化の両立を図るためマルチプロセッサ環境下で実行されることが多い.しかしながら,タスクが他のタスクに切り替わることよって一時停止するとき,各タスクにヒープメモリが割り当てられたままとなるため,マルチタスクシステムではヒープメモリ消費量が増加してしまうことが多い.そのため,ヒープメモリ消費量を削減するスケジューリングが行えることが望ましい.一方,マルチプロセッサ環境下でのリアルタイムスケジューリングアルゴリズムとしては,一般にEDFスケジューリングよりもLLFスケジューリングの方が,スケジュール可能性が高いことが知られている.そこで本研究では,LLFスケジューリングを基にして,リアルタイムマルチタスクシステムのヒープメモリ消費量を削減するスケジューリングアルゴリズムを提案する.(著者抄録)

シソーラス用語： 組込みシステム ,  実時間処理 ,  *マルチプロセッサシステム ,  ヒープ ,  記憶容量 ,  *スケジューリング ,  計算機処理方式 ,  アルゴリズム ,  *記憶管理 ,  リアルタイム組込みシステム
準シソーラス用語： メモリ容量 ,  マルチタスク

分類 (1件)： オペレーティングシステム  (JD03020J)

引用文献 (9件)：

• Richard Zurawski, “Embedded Systems Handbook, Second Edition: Embedded Systems Design and Verification”, CRC Press, 2009.
• Nalini Vasudevan and Stephen A. Edwards, “Buffer Sharing in CSP-like Programs”, In Proc. of 7th ACM/IEEE Int. Conf. on Formal Methods and Models for Co-Design (MEMOCODE 2009), 2009.
• Stephen A. Edwards and Olivier Tardieu, “SHIM: A deterministic model for heterogeneous embedded systems”, In Proc. of 5th ACM Int. Conf. on Embedded Software (EMSOFT 2005), pp.37-44, 2005.
• 船瀬広岐, 中田明夫「変数の生存期間を考慮してヒープメモリ使用量削減を行うマルチタスクスケジューリング手法の検討」, 電気情報通信学会ソフトウェアサイエンス研究会技術研究報告 (SS2012), pp.17-22, 電子情報通信学会, 2012.
• Yuki Machigashira and Akio Nakata, “An improved LLF scheduling for reducing maximum memory consumption by considering laxity time”, In Proc. of 12th Int. Symp. on Theoretical Aspects of Software Engineering, pp.144-149, IEEE Computer Society Press, 2018.

タイトルに関連する用語 (6件)： 余裕時間 ,  マルチプロセッサ ,  リアルタイムシステム ,  ヒープ ,  消費量 ,  スケジューリング