{"updated":"2025-01-22T22:51:13.049269+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00018309","sets":["934:1119:1131:1133"]},"path":["1133"],"owner":"1","recid":"18309","title":["DVS 制御による負荷不均衡のある並列プログラムの電力量削減手法"],"pubdate":{"attribute_name":"公開日","attribute_value":"2006-09-15"},"_buckets":{"deposit":"11a23771-7a79-4eb2-90b2-f43af93572fe"},"_deposit":{"id":"18309","pid":{"type":"depid","value":"18309","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"DVS 制御による負荷不均衡のある並列プログラムの電力量削減手法","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"DVS 制御による負荷不均衡のある並列プログラムの電力量削減手法"},{"subitem_title":"Reducing Energy of Parallel Programs with Load Imbalance by Using DVS","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"クラスタシステム","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2006-09-15","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"筑波大学大学院システム情報工学研究科"},{"subitem_text_value":"筑波大学大学院システム情報工学研究科"},{"subitem_text_value":"筑波大学大学院システム情報工学研究科"},{"subitem_text_value":"筑波大学大学院システム情報工学研究科"},{"subitem_text_value":"筑波大学大学院システム情報工学研究科"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Systems and Information Engineering, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Systems and Information Engineering, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Systems and Information Engineering, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Systems and Information Engineering, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Systems and Information Engineering, University of Tsukuba","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/18309/files/IPSJ-TACS4712025.pdf"},"date":[{"dateType":"Available","dateValue":"2008-09-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS4712025.pdf","filesize":[{"value":"552.8 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"11"},{"tax":["include_tax"],"price":"0","billingrole":"14"},{"tax":["include_tax"],"price":"0","billingrole":"15"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"22007277-d9c7-49e7-b47d-33e7a13e6281","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2006 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"木村, 英明"},{"creatorName":"佐藤三久"},{"creatorName":"堀田, 義彦"},{"creatorName":"朴, 泰祐"},{"creatorName":"高橋, 大介"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hideaki, Kimura","creatorNameLang":"en"},{"creatorName":"Mitsuhisa, Sato","creatorNameLang":"en"},{"creatorName":"Yoshihiko, Hotta","creatorNameLang":"en"},{"creatorName":"Taisuke, Boku","creatorNameLang":"en"},{"creatorName":"Daisuke, Takahashi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11833852","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7829","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"PC クラスタで用いられるプロセッサにおいて，周波数と電圧を動的に変更するDVS（Dynamic Voltage Scaling）機構が利用できるようになってきた．負荷に不均衡のある並列プログラムにおいてタスク間の同期待ちの際に余裕時間が存在する場合，DVS を用いて周波数を適切に選択することでシステム全体の性能を低下することなく電力量を削減することができる．本論文では，非循環有向タスクグラフ（DAG）で表現される並列プログラムに対し，DVS を用いて平均的に周波数と電圧を下げ，同期待ちの余裕時間を削減するとともに電力量を削減するアルゴリズムを提案する．電力を実行時にモニタ，制御するシステムを開発し，マスタ・ワーカ，ツリー型のタスクグラフを持つ実プログラムに適用しその有効性を検証した．提案アルゴリズムを適用することでアルゴリズム未適用時と比較して1%未満の性能低下で18.5%の電力量を削減できることを評価実験により確認した．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Recently, modern microprocessors used in PC clusters have DVS (Dynamic Voltage Scaling) mechanism which enable us to change its voltage and frequency. When there is the slack time to wait for synchronization between tasks in the execution of the parallel program, we can reduce the power by selecting an appropriate frequency by using DVS mechanism to run the tasks, without performance loss. In this paper, we propose an algorithm for directed acyclic task graph (DAG) of the parallel program to reduce the power by using DVS to slowdown the frequency uniformly, removing the slack time for synchronization. We have developed a system for monitoring power and controlling the DVS. In our experiment, we demonstrate the effectiveness of our algorithm for master-worker and tree-based parallel programs. We found that our algorithm can reduce the power 18.5% with only 1% performance loss in our evaluation.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"295","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicPageStart":"285","bibliographicIssueDates":{"bibliographicIssueDate":"2006-09-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"SIG12(ACS15)","bibliographicVolumeNumber":"47"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"created":"2025-01-18T22:51:04.670539+00:00","id":18309,"links":{}}