@article{oai:ipsj.ixsq.nii.ac.jp:00079575,
 author = {立松, 知紘 and 高瀬, 英希 and 曾剛 and 川島, 裕崇 and 冨山, 宏之 and 高田, 広章 and Tomohiro, Tatematsu and Hideki, Takase and Gang, Zeng and Hirotaka, Kawashima and Hiroyuki, Tomiyama and Hiroaki, Takada},
 issue = {12},
 journal = {情報処理学会論文誌},
 month = {Dec},
 note = {近年，組込みシステムにおける消費エネルギーの削減は，重要な課題となっている．タスク内DVFSによって消費エネルギーを効果的に削減するためには，チェックポイントと呼ばれる，プログラム内部で動作周波数を切り替える場所が重要となる．さらに，消費エネルギー削減効果を向上させるためには，適切な数のチェックポイントが挿入されるのが望ましい．そこで，本研究では，実行トレースを用いたチェックポイントの抽出手法を提案する．本手法は，チェックポイント候補を抽出するための実行トレースマイニングと，より効果の高いチェックポイントを選定するチェックポイント選定法で構成される．実行トレースマイニングでは，実行時における条件分岐命令での振舞いと残り実行サイクル数を抽出して集約することでチェックポイント候補を探索する．チェックポイント選定法では，チェックポイント候補を消費エネルギー削減効果の観点で順位付けを行い，挿入したい個数のチェックポイントがプログラムに挿入される．評価実験では，MediaBenchのjpegエンコーダとデコーダのベンチマークに対して，提案手法を2種類のDVFS戦略に適用し，その有効性を確認した．, 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.},
 pages = {3729--3744},
 title = {実行トレースを用いた組込みシステムにおけるタスク内DVFSのためのチェックポイント抽出},
 volume = {52},
 year = {2011}
}