{"created":"2025-01-19T00:58:32.021149+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00192851","sets":["1164:2240:9411:9646"]},"path":["9646"],"owner":"44499","recid":"192851","title":["パイプライン型アルゴリズムによる並列共役勾配法の安定性評価"],"pubdate":{"attribute_name":"公開日","attribute_value":"2018-12-10"},"_buckets":{"deposit":"db92831e-d0f6-4fbb-a12d-c7b59c0f2aea"},"_deposit":{"id":"192851","pid":{"type":"depid","value":"192851","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"パイプライン型アルゴリズムによる並列共役勾配法の安定性評価","author_link":["451090","451092","451093","451091"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"パイプライン型アルゴリズムによる並列共役勾配法の安定性評価"},{"subitem_title":"Evaluations of Stability of Parallel Conjugave Gradient Methods based on Pipelined Algorithms","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"線形方程式の解法","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2018-12-10","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学情報基盤センター／理化学研究所計算科学研究センター"},{"subitem_text_value":"東京女子大学現代教養学部"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Information Technology Center, The University of Tokyo / RIKEN Research Center for Computational Science (R-CCS)","subitem_text_language":"en"},{"subitem_text_value":"School of Arts and Sciences, Tokyo Woman's Christian University","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/192851/files/IPSJ-HPC18167026.pdf","label":"IPSJ-HPC18167026.pdf"},"date":[{"dateType":"Available","dateValue":"2020-12-10"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-HPC18167026.pdf","filesize":[{"value":"592.6 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":"14"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"35405d43-103a-4b5d-8d18-b668b235402d","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2018 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"中島, 研吾"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"荻田, 武史"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kengo, Nakajima","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Takeshi, Ogita","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10463942","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8841","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"パイプライン型アルゴリズムによる共役勾配法は，本来のアルゴリズムを保存しつつ，漸化式の適用によって計算順序を変更した手法であり，特に超並列環境では，MPI-3 のサポートする非同期集団通信関数によって，内積における集団通信と計算をオーバーラップさせることによって高いスケーラビリティを得られることが知られている．一方で，計算順序の変更により丸め誤差の伝播挙動が本来と異なるため，特に悪条件問題において収束が不安定となる場合がある．本研究では，悪条件問題におけるパイプライン型アルゴリズムによる共役勾配法の挙動を分析し，効率的で安定な計算手法について検討する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"The Conjugate Gradient (CG) Method based on the pipelinede algorithm introduces recurrent relations to the standard CG algorithm. Although the sequence of operations of such CG is different from that of the standard CG, the algorithm has not changed. The CG based on the pipelined algorithms with functions for asynchronous collective communications supported in the MPI-3 standard can hide overhead of global collective communications by overlapping communications and computations. On the other hand, the change of sequence of computation affects the convergence, because rounding errors may be propagated differently. This effect is significant in ill-conditioned problems. In the present work, we analyze behaviors of the CG based on pipelined algorithms in ill-conditioned problems, and investigate robust and efficient method for computation.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"9","bibliographic_titles":[{"bibliographic_title":"研究報告ハイパフォーマンスコンピューティング（HPC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2018-12-10","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"26","bibliographicVolumeNumber":"2018-HPC-167"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":192851,"updated":"2025-01-19T23:58:49.269416+00:00","links":{}}