OSCAR上でのスパース行列直接解法の並列処理

• Item type: Journal(1)
• 公開日: 1992-04-15
• タイトル: OSCAR上でのスパース行列直接解法の並列処理
• タイトル / 言語: en
• タイトル: Parallel Processing of Direct Solution Method for Unstructured Sparse Matrices on OSCAR
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 数値計算
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, School of Science and Engineering, Waseda University
• 著者名: 笠原, 博徳; ウィチェンプレムチャイサワディ; 田村, 光雄; 前川, 仁孝; 成田, 誠之助
• 著者名(英): Hironori, Kasahara; Wichian, Premchaiswadi; Mitsuo, Tamura; Yoshitaka, Maekawa; Seinosuke, Narita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では 従来並列処理が困難であった構造化されていないスパース線形方程式求解に対する細粒度タスクを用いた並列処理手法を提案すると共に その性能評価をマルチプロセッサシステムOSCAR(Optimally SCheduled Advmced MultiprocessoR)上で行った結果について述べる直接解法を用いたスパース線形方程式求解では電子回路シミュレータで使用されるループフリーコードが最も高速であることが知られている提案する手法では 専用目的コンパイラがこのループフリーコードを自動生成した後 細粒度タスクへ分割し それらのタスクをプロセッサ間のデータ転送オーバヘッドを考慮してプロセッサにスケジューリングする次にコンパイラはデータ転送オーバへツドや同期オーバヘッドが最小となるように並列化マシンコードを生成するこの並列化マシンコードは OSCARの各プロセッサ上のローカルメモリにロードされ 実行されるこのようなループフリーコードの細粒度レベルでの並列処理が 実マルチプロセッサ上で実現されたのは世界初である
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 33, 号 4, p. 438-447, 発行日 1992-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764