文献

J-GLOBAL ID：201802269035209386   整理番号：18A1686272

複数異種プロセッサにおける低電力ハード実時間タスク割当のための最適解に向けて【JST・京大機械翻訳】

Towards optimal solutions for the low power hard real-time task allocation on multiple heterogeneous processors

著者 (3件)： Valentin Eduardo (Graduate Program in Informatics (PPGI), Federal University of Amazonas (UFAM), Av. General Rodrigo Otavio, 6.200, Coroado I, Cep: 69080-900, Manaus-AM, Brazil) ,  de Freitas Rosiane (Graduate Program in Informatics (PPGI), Federal University of Amazonas (UFAM), Av. General Rodrigo Otavio, 6.200, Coroado I, Cep: 69080-900, Manaus-AM, Brazil) ,  Barreto Raimundo (Graduate Program in Informatics (PPGI), Federal University of Amazonas (UFAM), Av. General Rodrigo Otavio, 6.200, Coroado I, Cep: 69080-900, Manaus-AM, Brazil)
資料名： Science of Computer Programming  (Science of Computer Programming)
巻： 165  ページ： 38-53  発行年： 2018年 
JST資料番号： H0806A  ISSN： 0167-6423  CODEN： SCPGD4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： このようなプラットフォームにより提供されるエネルギー消費の低減により,不均一マルチコアプラットフォームの利用は,例えばハードリアルタイムシステムのような応用に魅力的である。しかし,このようなプラットフォームにおいてさえ,電力壁現象はまだ性能に限界を課している。ハードリアルタイムシステムはライフクリティカル環境の一部であり,このようなシステムにおけるエネルギー消費を低減することは,一つの複雑なプロセスである。ここでは,異なる代表的整数計画法の数学的定式化の観点から問題に取り組み,レート単調(RM)とEarest Deadline First(EDF)スケジューリングアルゴリズムに対する最適解の探索に関するそれらの相互作用を検討した。提案したモデルは,動作研究文献,すなわち,多重レベル一般化割当問題(MGAP)における確立された定式化に基づいている。従って,本論文では,低消費電力を目標とする不均一プロセッサ間のハード実時間タスクの最適割当と周波数割当を見出す問題を評価したが,タイミング制約を考慮した。計算実験により,最適解の発見により,最先端のアルゴリズムと比較した場合,評価した事例の推定エネルギー消費を低減することを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多重化 ,  定式化 ,  *電力 ,  相互作用 ,  *演算プロセッサ ,  エネルギー消費 ,  アルゴリズム ,  実時間処理 ,  周波数割当 ,  割当問題
準シソーラス用語： スケジューリングアルゴリズム ,  マルチコアプロセッサ ,  *最適解 ,  *タスク割当 ,  *低電力化 , 【Automatic Indexing@JST】

著者キーワード (4件)： ハードリアルタイム ,  MGAP ,  スケジュール可能性 ,  DVFS

分類 (2件)： オペレーティングシステム  (JD03020J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (5件)： プロセッサ ,  低電力 ,  実時間 ,  タスク割当 ,  最適解