{"product_id":"ieej-zt113031","title":"ブロック化赤?黒順序付け法を用いた高速なマルチグリッドポアソンソルバの開発とその性能評価","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e3-031\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成23年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2011\/03\/05\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eDevelopment and Performance Evaluation of Fast Multigird Poisson Solver based on Block Red-Black Ordering\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e河合 直聡(京都大学),岩下 武史(京都大学),三宅 洋平(京都大学),中島 浩(京都大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKawai Masatoshi(Kyoto University),Iwashita Takeshi(Kyoto University),Miyake Youhei(Kyoto University),Nakashima Hiroshi(Kyoto University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eポアソン方程式|有限差分法|マルチグリッド法|ブロック化赤?黒順序付け法\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e有限差分法によって離散化されたポアソン方程式の解を高速に求めるライブラリ作成を目的として，求解法としてマルチグリッド法を用いた並列化ソルバを開発した．マルチグリッド法の計算コストの大部分をしめ，かつ並列化において問題となるスムーザ部について，収束性及びキャッシュヒット率の観点から有用なブロック化赤?黒順序付け法を適用したガウス＝ザイデルスムーザを用いることを提案し，一般的な並列化手法である重み付きヤコビ法 とガウス＝ザイデル法を併用したハイブリッドなスムーザに対して2.45倍，赤?黒順序付け法を適用したガウス＝ザイデルスムーザに対して 1.72倍の高速化を達成した．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e853 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 1","offer_id":46398744035567,"sku":"IEEJ-ZT113031-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_7a191194-01ec-458e-81ba-252e16225af3.png?v=1744877941","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt113031","provider":"電気学会 電子図書館","version":"1.0","type":"link"}