{"updated":"2025-01-21T18:58:24.306732+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00082471","sets":["934:1119:6676:6796"]},"path":["6796"],"owner":"11","recid":"82471","title":["ブロック化赤－黒順序付け法に基づく並列マルチグリッドポアソンソルバ"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-05-29"},"_buckets":{"deposit":"c3cff156-0f88-456a-87f1-c361abc4b106"},"_deposit":{"id":"82471","pid":{"type":"depid","value":"82471","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"ブロック化赤－黒順序付け法に基づく並列マルチグリッドポアソンソルバ","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ブロック化赤－黒順序付け法に基づく並列マルチグリッドポアソンソルバ"},{"subitem_title":"Parallel Multigrid Poisson Solver Based on Block Red-black Ordering","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[数値計算] 3次元ポアソン方程式，マルチグリッド法，ブロック化赤－黒順序付け法，シュワルツスムーザ","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2012-05-29","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"京都大学情報学研究科"},{"subitem_text_value":"京都大学学術情報メディアセンター／科学技術振興機構戦略的創造研究推進事業"},{"subitem_text_value":"京都大学学術情報メディアセンター"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Informatics, Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Academic Center for Computing and Media Studies, Kyoto University / JST.CREST","subitem_text_language":"en"},{"subitem_text_value":"Academic Center for Computing and Media Studies, Kyoto 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/82471/files/IPSJ-TACS0503003.pdf"},"date":[{"dateType":"Available","dateValue":"2014-05-29"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS0503003.pdf","filesize":[{"value":"1.9 MB"}],"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":"75526e63-922b-4871-94fa-9121654d96c4","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2012 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":"Masatoshi, Kawai","creatorNameLang":"en"},{"creatorName":"Takeshi, Iwashita","creatorNameLang":"en"},{"creatorName":"Hiroshi, Nakashima","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":"本論文では，3次元ポアソン方程式の差分解析を対象としたマルチグリッド法の並列化について述べる．マルチグリッド法の並列化に際してしばしば問題となるスムージング部について，ブロック化赤－黒順序付け法によるガウス－ザイデルスムーザの並列化を行う．さらに，同手法の改良法として，スムージングと制約・補間演算をキャッシュブロッキングする実装方式を導入する．また，本論文では，ブロック化赤－黒順序付け法において赤および黒ブロック内のガウス－ザイデル演算を複数回行う乗法シュワルツスムーザを新たに提案する．4個のクワッドコアAMD Opteronプロセッサを備える共有メモリマルチプロセッサシステム上での数値実験により提案手法を評価した結果，既存手法である重み付きヤコビ法とガウス－ザイデル法のハイブリッド手法，および赤－黒順序付け法に基づく手法に対してそれぞれ2.88倍，2.22倍の高速化を実現した．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"This paper describes parallelized multigrid solver for finite difference analysis of three dimensional Poisson equation. We introduce block red-black ordering to parallelize Gauss-Seidel smoother, which is often a bottleneck in parallelizaion of multigrid methods. Next, we introduce a new cache-blocking implementation to combine smoothing and restriction or prolongation in a block. Finally, we propose a new multiplicative Schwarz smoother, in which multiple Gauss-Seidel iterations are performed in each block in red-black ordered block. Numerical tests on a shared memory multi-processor system comprising 4 quad-core AMD Opteron processors examine the proposed method, to show that the proposed method attains 2.22 and 2.88 times as high performance as the hybridization of Jacobi and Gauss-Seidel smoothers and red-black Gauss-Seidel smoother, respectively.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"10","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2012-05-29","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicVolumeNumber":"5"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:36:21.366117+00:00","id":82471,"links":{}}