文献

J-GLOBAL ID：201902259518727438   整理番号：19A0038618

遅延時間を考慮した最大HEAPメモリ消費削減のための改良型LLFスケジューリング【JST・京大機械翻訳】

An Improved LLF Scheduling for Reducing Maximum Heap Memory Consumption by Considering Laxity Time

著者 (2件)： Machigashira Yuki ,  Nakata Akio
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： TASE  ページ： 144-149  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 低消費電力と高性能の両方を達成するために,リアルタイム組込みシステムはしばしばマルチプロセッサシステムとして設計されている。また,複数の外部入力に対する応答時間のデッドライン制約を満たすために,それらはしばしばマルチタスクシステムとして実装される。しかしながら,タスクが他のタスクに切り替えるために懸架されるとき,タスクのための割り当てられたメモリがしばしば割り当てられるので,マルチタスクシステムはしばしば時間的使用のために割り当てられるヒープメモリ消費を増加させる。実時間マルチタスクにおけるメモリ消費を低減するために,本論文では,各タスクの処理順序を変更することなく,マルチタスクスケジューリングを制御することにより,最大ヒープメモリ消費を低減するために,LLF(最小ラキシティ)に基づく改良実時間スケジューリングアルゴリズムを提案した。提案したアルゴリズムは,まず第一に,各スケジューリングサイクルにおけるLLFスケジュール可能性解析([5]において提案された)を実行し,次に,解析結果に従って,LLFと著者らの提案した最小メモリ消費第一(LMCF)スケジューリングポリシーを適切に切り替える。提案したLMCFスケジューリングは,各タスクに対する将来の次のステップにおけるヒープメモリ割当の量を予測し,予測に従って,スケジュールに対するプロセッサ数のような最小値を選択すると仮定する。提案したアルゴリズムの有効性をLLFスケジューリングのものと比較することにより,提案したアルゴリズムの有効性を評価した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  *記憶装置 ,  アルゴリズム ,  時間制限 ,  マルチプロセッサシステム ,  応答時間 ,  演算プロセッサ ,  ヒープ ,  記憶割当 ,  有効性
準シソーラス用語： スケジューリングアルゴリズム ,  タスクスケジューリング ,  実時間 ,  マルチタスク ,  *遅延時間 , 【Automatic Indexing@JST】

分類 (5件)： 図形・画像処理一般  (JE04010I) ,  専用演算制御装置  (JC04030Y) ,  パターン認識  (JE07000S) ,  音声処理  (JE05000E) ,  符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 遅延時間 ,  消費 ,  スケジューリング