{"product_id":"ieej-zt155057","title":"RCMオーダリングで現れるレベル構造を援用したブロックマルチカラーオーダリングによる前処理付きMRTR法の並列化に関する検討","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e全国大会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003e5-057\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【全国大会】平成27年電気学会全国大会論文集\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2015\/03\/05\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eParallelization of Preconditioned MRTR Method Using Block-multicolor Ordering Supported by Level Structure Arising in RCM Ordering\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e圓谷 友紀(宇都宮大学),岡本 吉史(宇都宮大学),里 周二(宇都宮大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eTomonori Tsuburaya(Utsunomiya University),Yoshifumi Okamoto(Utsunomiya University),Shuji Sato(Utsunomiya University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eMRTR法|ブロックマルチカラーオーダリング|RCMオーダリング|レベル構造\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e筆者らは，前処理付きクリロフ部分空間法の前進・後退代入を並列化する一手法として，RCMオーダリングから得られるレベル構造を援用したブロックマルチカラーオーダリング（Modified RBMC）を提案した［1］．本法は，通常のマルチカラーオーダリングを使用するよりもバンド幅を縮小できるため，反復回数とキャッシュミスの低減に効果的である．さらに，従来のマルチカラーオーダリングと同様に全ての非零要素を使用して前進・後退代入を並列化できるため，Eisenstatの方法における前進・後退代入の並列化に適用できる．本論文では，Eisenstatの方法を導入した対称ガウスザイデル（Symmetric Gauss-Seidel，以下SGS）前処理付きMRTR（MESGS-MRTR）法［2］の並列化にModified RBMCを導入し，さらなる高速化を達成したので報告する．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e668 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格440円\/会員価格220円） \/ A4 \/ 1","offer_id":46400298123503,"sku":"IEEJ-ZT155057-PDF","price":440.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_81564eb8-d489-4c9d-b96e-eb9430452d9b.png?v=1744922293","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-zt155057","provider":"電気学会 電子図書館","version":"1.0","type":"link"}