{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00018241","sets":["934:1119:1126:1128"]},"path":["1128"],"owner":"1","recid":"18241","title":["ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメータ推定法の疎行列計算への適用"],"pubdate":{"attribute_name":"公開日","attribute_value":"2007-08-15"},"_buckets":{"deposit":"510aa4a2-a46b-43e5-be2f-af9236d6bc99"},"_deposit":{"id":"18241","pid":{"type":"depid","value":"18241","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメータ推定法の疎行列計算への適用","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ソフトウェア自動チューニングにおける標本点逐次追加型性能パラメータ推定法の疎行列計算への適用"},{"subitem_title":"An Incremental Parameter Estimation Method for Software Automatic Performance Tuning Applied to Sparse Matrix Computation","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"数値計算","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2007-08-15","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"電気通信大学大学院情報システム学研究科　現在，日立超 LSI システムズ"},{"subitem_text_value":"電気通信大学大学院情報システム学研究科　現在，東京大学情報基盤センタースーパーコンピューティング部門"},{"subitem_text_value":"電気通信大学大学院情報システム学研究科　現在，電気通信大学名誉教授"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Systems, The University of Electro-Communications , Presently with Hitachi ULSI Systems Ltd.","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Systems, The University of Electro-Communications , Presently with Supercomputing Division, Information Technology Center, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Systems, The University of Electro-Communications , Presently with Professor Emeritus, The University of Electro-Communications","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/18241/files/IPSJ-TACS4813021.pdf"},"date":[{"dateType":"Available","dateValue":"2009-08-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS4813021.pdf","filesize":[{"value":"551.4 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":"9b57f10c-0d10-4f63-a840-6f432fcb671d","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2007 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"田中, 輝雄"},{"creatorName":"片桐, 孝洋"},{"creatorName":"弓場, 敏嗣"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Teruo, TANAKA","creatorNameLang":"en"},{"creatorName":"Takahiro, KATAGIRI","creatorNameLang":"en"},{"creatorName":"Toshitsugu, YUBA","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":"最低限の数の標本点を用いた推定からはじめて、必要な標本点を選択し追加しながら、最適な性能パラメータの値を推定する「標本点逐次追加型性能パラメータ推定法」を実行時ソフトウェア自動チューニングに適用した。実行時に行列上の非零要素の位置が決定する疎行列計算に対し、性能パラメータとして疎行列のブロック化を行うときのブロック化サイズを取り上げ、実機を用いた実験を行った。その結果、(1) 実測した複数の形状の疎行列の平均で、計算機ごとに 1.07 倍から 2.23 倍のブロック化の効果を得た。(2) 提案手法の振舞いを分析し、提案手法は局所最適化でなく大域的探索を行うことが分かった。(3) 提案手法を用いて新たに必要となる推定時間は、疎行列の行列ベクトル計算処理時間と比較して、数％以下に抑えられ無視できることを確認した。","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In this study, an Incremental Parameter Estimation Method is applied to software automatic performance tuning at run-time. In the method, the estimation is started from the least sampling points, and the sampling points are incremented dynamically to improve accuracy. For the evaluation of the method, it was applied to sparse matrix computation to estimate block size for sparse matrix structure as a performance parameter. The results of the evaluation showed: 1) effects of optimized block sizes were between 107％ and 223％ according to computers, 2) the method behaved global optimization rather than local optimization for parameter estimation and 3) the execution time required for the parameter estimation was only 1/1000 in average of the time required for sparse matrix computation.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"234","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicPageStart":"223","bibliographicIssueDates":{"bibliographicIssueDate":"2007-08-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"SIG13(ACS19)","bibliographicVolumeNumber":"48"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":18241,"updated":"2025-01-22T22:53:58.350042+00:00","links":{},"created":"2025-01-18T22:51:01.622411+00:00"}