性能予測モデルの学習と実行時性能最適化機構を有する省電力化スケジューラ

• Item type: Trans(1)
• 公開日: 2008-03-15
• タイトル: 性能予測モデルの学習と実行時性能最適化機構を有する省電力化スケジューラ
• タイトル / 言語: en
• タイトル: Energy-efficient Scheduler with Adaptive Performance Prediction and Performance Optimization
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 省電力方式
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京農工大学
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属: 東京大学先端科学技術研究センター
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 芝浦工業大学工学部
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology,The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology,The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology,The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information Science and Engineering,Shibaura Institute of Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者名: 金井, 遵; 佐々木, 広; 近藤, 正章; 中村, 宏; 天野, 英晴; 宇佐美, 公良; 並木, 美太郎
• 著者名(英): Jun, Kanai; Hiroshi, Sasaki; Masaaki, Kondo; Hiroshi, Nakamura; Hideharu, Amano; Kimiyoshi, Usami; Mitaro, Namiki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，統計情報に基づき性能予測を行うモデルを自動的に最適化し，このモデルを用いて，設定された性能の範囲内でプロセスごとに省電力化を行うLinux スケジューラの設計と評価について述べる．性能予測には，ハードウェアカウンタの値を説明変数とした回帰分析を用いて定量的に性能予測式の最適化を行う方法を採用した．これにより，プログラムを実行するのみで計算機環境ごとに性能予測式を最適化する機構を設計・実装した．さらに，省電力化時には，最適化した性能予測に基づき最適な周波数でプログラムを実行するとともに，性能予測のみでは性能の精度に限度があるため，実行時に予測性能と実性能の差を補正するフィードバック機構を設計・実装し，より高い性能精度の達成とさらなる省電力化を達成した．本スケジューラは，プロセス単位での省電力化が可能であり，多様なプログラムが実行される環境においても最適な電力制御を行うことができる．加えて，基準性能の設定は実時間を基準として行うため，時間制約のあるシステムにも応用可能である．実装には広く利用されるLinux システムを用い，評価より，単純な周波数比による性能予測に比べて，学習による性能予測のみでCPU ベンチマークでは最大17%，性能予測とフィードバック機構を併用することでI/O ベンチマークでは最大47%，CPU ベンチマークでは最大23%の電力量を削減できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes the implementation and evaluation of an energy-efficient Linux scheduler using adaptive statistics of performance. The scheduler examines relationships between the performance and hardware counters using regression analysis. The relationships are determined via executions of benchmark programs for each computer environment. Additionally,the scheduler executes each process with suitable voltage and frequency by adaptive performance prediction. Furthermore, we designed and implemented of “feedback system” that revise an error between the estimated performance and the real performance to achieve more energy efficiency. The performance threshold is established using real-time, therefore the scheduler is able to apply for soft real-time system. Evaluations show that the performance prediction reduces 17% of energy in a CPU benchmark, and the performance prediction with the feedback system reduces 47% of energy in an I/O benchmark, and 23% of energy in a CPU benchmark.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 49, 号 SIG2(ACS21), p. 20-36, 発行日 2008-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会