実行トレースを用いた組込みシステムにおけるタスク内DVFSのためのチェックポイント抽出

• Item type: Journal(1)
• 公開日: 2011-12-15
• タイトル: 実行トレースを用いた組込みシステムにおけるタスク内DVFSのためのチェックポイント抽出
• タイトル / 言語: en
• タイトル: Execution Trace Based Checkpoint Extraction for Intra-task DVFS in Embedded Systems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 名古屋大学／現在，西日本旅客鉄道株式会社
• 著者所属: 名古屋大学／日本学術振興会
• 著者所属: 名古屋大学
• 著者所属: 名古屋大学
• 著者所属: 立命館大学
• 著者所属: 名古屋大学
• 著者所属(英): en
• 著者所属(英): Nagoya University / Presently with West Japan Railway Company
• 著者所属(英): en
• 著者所属(英): Nagoya University / Japan Society for the Promotion of Science
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者所属(英): en
• 著者所属(英): Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者名: 立松, 知紘; 高瀬, 英希; 曾剛; 川島, 裕崇; 冨山, 宏之; 高田, 広章
• 著者名(英): Tomohiro, Tatematsu; Hideki, Takase; Gang, Zeng; Hirotaka, Kawashima; Hiroyuki, Tomiyama; Hiroaki, Takada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，組込みシステムにおける消費エネルギーの削減は，重要な課題となっている．タスク内DVFSによって消費エネルギーを効果的に削減するためには，チェックポイントと呼ばれる，プログラム内部で動作周波数を切り替える場所が重要となる．さらに，消費エネルギー削減効果を向上させるためには，適切な数のチェックポイントが挿入されるのが望ましい．そこで，本研究では，実行トレースを用いたチェックポイントの抽出手法を提案する．本手法は，チェックポイント候補を抽出するための実行トレースマイニングと，より効果の高いチェックポイントを選定するチェックポイント選定法で構成される．実行トレースマイニングでは，実行時における条件分岐命令での振舞いと残り実行サイクル数を抽出して集約することでチェックポイント候補を探索する．チェックポイント選定法では，チェックポイント候補を消費エネルギー削減効果の観点で順位付けを行い，挿入したい個数のチェックポイントがプログラムに挿入される．評価実験では，MediaBenchのjpegエンコーダとデコーダのベンチマークに対して，提案手法を2種類のDVFS戦略に適用し，その有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, it has been a crucial issue to reduce the energy consumption of embedded systems. For intra-task DVFS, it is important to decide the location of checkpoints in a program, at which the frequency of processor could be changed to reduce the energy consumption. Furthermore, since insertion of checkpoints causes both time and energy overhead, it is expected that only limited and effective checkpoints should be inserted. In this work, execution trace based checkpoint extraction for intra-task DVFS is proposed, which consists of two steps. In execution trace mining, the behaviors and remaining execution cycles of conditional branch instructions are extracted and merged from a large number of traces, and this information is used to help search checkpoint candidates. In checkpoint extraction, checkpoint candidates are ranked in order of descending efficiency for energy reduction, and only the expected number of top-ranked checkpoints is inserted into the program. The proposed technique was evaluated by using the jpeg encoder and decoder benchmarks, and its effectiveness has been confirmed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 52, 号 12, p. 3729-3744, 発行日 2011-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764