異種タスク集合に対する複数電圧レベルDVFSに関する一考察

• Item type: Symposium(1)
• 公開日: 2016-09-07
• タイトル: 異種タスク集合に対する複数電圧レベルDVFSに関する一考察
• タイトル / 言語: en
• タイトル: A Study on Multi-Level DVFS for Heterogeneous Task Set
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: システムレベル設計
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): JAIST
• 著者名: 金子, 峰雄
• 著者名(英): Mineo, Kaneko
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 省電力化のための DVFS を考慮した単一プロセッサ上での複数タスク実行は，DVFS における基本問題の一つと考えることができ，その特徴理解は種々の現実的 DVFS 問題を考える際の基礎となると考えられる．本稿では，制限された電圧レベル数の下での DVFS における電圧レベル決定とタスクの電圧レベルへの割り当ての同時最適化について考察する．Karush-Kuhn-Tucker 条件は非線形最適化問題の解に対する必要条件であるが，これを当該問題に適用することで，最適解が持つ特徴を明らかにすると共に，効率の良い求解アルゴリズムを導出する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper discusses DVFS with a limited number of voltage levels (ML-DVFS), especially concurrent optimization of voltage levels and voltage assignment is investigated. Based on the KKT conditions for the optimum solution of a nonlinear optimization problem, several properties of the optimum solution of ML-DVFS problem are revealed. Proposed solution algorithm consists of the enumeration of partitioning of a task set and two-level bisection search on a voltage level and an auxiliary parameter which is one of Lagrangian multipliers in KKT conditions.
• 書誌情報: DAシンポジウム2016論文集; 巻 2016, 号 28, p. 146-150, 発行日 2016-09-07
• 出版者 / 言語: ja
• 出版者: 情報処理学会