文献

J-GLOBAL ID：201702244675669545   整理番号：17A0545327

コア状態を考慮したスラック収集型リアルタイムタスクスケジューリング

著者 (4件)： 松井健太郎 (京大) ,  高瀬英希 (京大) ,  高木一義 (京大) ,  高木直史 (京大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 511(DC2016 84-108)  ページ： 93-98  発行年： 2017年03月02日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年の組込みリアルタイムシステムでは,より高い性能が求められるとともに,その消費エネルギーを削減することが重要な課題となっている。本研究では,複数のコア状態をもつ単一コアを対象とした,消費エネルギー最小化のためのタスクスケジューリング手法を提案する。提案手法は,Slack Gathering laEDF(SGlaEDF)とCore State Aware Scheduling(CSAS)からなる。SGlaEDFは,周期タスクの性質を利用してタスクの実行完了時に次のデッドラインおよび残り最悪実行時間を更新することで,デッドライン制約を保証した上で,スラック時間をより正確に導出できるアルゴリズムである。CSASは,コア状態を考慮した上で,総消費エネルギーを削減するスケジューリング手法である。提案手法では,SGlaEDFにより導出される正確なスラック時間およびデッドライン制約を保証する動作周波数を用いてCSASを実行することで,リアルタイムシステムのデッドライン制約を保証しつつ総消費エネルギーの最小化を目指す。評価の結果,提案手法は既存手法と比較して最大で29%,平均で12%の消費エネルギー削減効果があることが示された。(著者抄録)

シソーラス用語： *スケジューリング ,  *組込みシステム ,  実時間処理 ,  省エネルギー ,  電圧制御 ,  周波数制御 ,  電力管理
準シソーラス用語： *タスクスケジューリング ,  リアルタイム ,  DVFS

分類 (1件)： 制御方式  (JC02030K)

引用文献 (13件)：

• Pillai, P. and Shin, K. G.: Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems, ACM SIGOPS Oper. Syst. Rev., pp. 89-102 (2001).
• 林和宏, 並木美太郎 : EDFスケジューリングにおけるDVFSを用いたCPU省電力化手法, 情報処理学会研究報告, Vol.2010-OS-113, No.15, pp.1-8 (2010).
• Kim, W. et al.: Dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis, Proc. of DATE, p. 788 (2002).
• Bang, S. Y. et al.: Run-Time Adaptive Workload Estimation for Dynamic Voltage Scaling, IEEE Trans. on CAD, Vol. 28, No. 9, pp. 1334-1347 (2009).
• 岩田淳, 他 : 同一命令セットヘテロジニアスマルチコアのための消費エネルギーを削減するタスクスケジューリング, 情報処理学会研究報告, Vol.2015-EMB-36, No.33, pp.1-6 (2015).

タイトルに関連する用語 (5件)： コア ,  スラック ,  収集 ,  リアルタイム ,  タスクスケジューリング