文献

J-GLOBAL ID：201702288377607852   整理番号：17A0654043

実装手段の異なるプログラムの実行時間と消費電力量に関する調査

著者 (3件)： 松尾裕幸 (大阪大 基礎工) ,  松本真佑 (大阪大 大学院情報科学研究科) ,  楠本真二 (大阪大 大学院情報科学研究科)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2017  号： SE-195  ページ： Vol.2017-SE-195,No.16,1-8 (WEB ONLY)  発行年： 2017年03月05日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,ソフトウェアの電力消費の削減のため,APIやアルゴリズム等の実装手段の違いによる電力消費の比較研究が盛んに行われている。しかしながら,我々は,プログラムの実行時間とその総消費電力量との間には,強い相関があるのではないかという仮説をたてた。この仮説が正しければ,電力消費量の削減という問題は,実行時間をいかに短縮させるかという問題に帰着させることができる。本研究では,異なるソートアルゴリズム,およびJavaの異なるCollectionsクラスについて,その総消費電力量および実行時間の両方について調査する。実験の結果,両者の間には,相関係数が0.9を超える非常に強い正の相関が存在することが示された。また,総消費電力量と平均メモリ使用量の間にも弱い相関があることがわかった。これらの研究成果から,開発者がプログラムの総消費電力量を削減したいとき,第一に実行時間,第二に平均メモリ使用量がそれぞれ少ない実装手段を選択すればよいことが示された。(著者抄録)

シソーラス用語： *時間 ,  プログラム実行 ,  ソフトウェア ,  ソーティング ,  *Java ,  *消費電力 ,  実験 ,  評価試験 ,  記憶管理
準シソーラス用語： 実行時間 ,  評価実験 ,  メモリ管理

分類 (1件)： 計算機システム開発  (JD02010R)

引用文献 (11件)：

• 浅野哲夫,和田幸一,増澤利光:アルゴリズム論,オーム社 (2003).
• Bunse, C., H?pfner, H., Mansour, E. and Roychoudhury, S.: Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments, Proceedings of the 10th International Conference on Mobile Data Management, IEEE, pp. 600-607 (2009).
• Bunse, C., H?pfner, H., Roychoudhury, S. and Mansour, E.: Choosing the ”Best” Sorting Algorithm for Optimal Energy Consumption, Proceedings of the 4th International Conference on Software and Data Technologies, Vol. 2, pp. 199-206 (2009).
• Dolan, E. D. and Mor?, J. J.: Benchmarking optimization software with performance profiles, Mathematical programming, Vol. 91, No. 2, pp. 201-213 (2002).
• Faulkner, R. and Gomes, R.: The Process File System and Process Model in UNIX System V, USENIX Winter, USENIX, pp. 243-252 (1991).

タイトルに関連する用語 (4件)： 実装 ,  実行時間 ,  消費電力量 ,  調査