汎用目的マルチプロセッサ・システムOSCAR上でのスパース線形方程式求解の並列処理

• Item type: SIG Technical Reports(1)
• 公開日: 1988-03-10
• タイトル: 汎用目的マルチプロセッサ・システムOSCAR上でのスパース線形方程式求解の並列処理
• タイトル / 言語: en
• タイトル: Parallel Processing for The Solution of Sparse Linear Equations on OSCAR (Optimally SCheduled Advanced MultiprocessoR)
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 早稲田大学理工学部電気工学科
• 著者所属: 富士ファコム制御株式会社
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): FUJIFACOM Co. Ltd.
• 著者名: 笠原, 博徳; 中山, 晴之; 高根, 栄二; 橋本, 親
• 著者名(英): Hironori, Kasahara; Haruyuki, Nakayama; Eiji, Takane; Shin, Hasimoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では、任意個のプロセッサ・エレメントから成るマルチプロセッサ・システム上で、スパース連立一次方程式を、最小時間で効率良く解く並列処理手法について述べる。本手法は、LU分解に基づくガウスの消去法やクラウト法などの、直接法の並列処理を目的とし、各プロセッサ・エレメントで実行されるマシン・コードの自動生成を行うところに特徴がある。すなわち、コンパイル時に筆者等が開発したスタティック・スケジューリング・アルゴリズムCP/MISFおよびDF/IHSを用いて、最適スタティック・スケジュールを得ることにより全体の処理時間を最小にし、同時に諸々のオーバーヘッドを最小化するマシン・コードを生成する。本手法の有効性は、8086と8087とを用いた実験用マルチプロセッサ・システム上で、さらに、筆者等が現在開発中であるマルチプロセッサ・システムOSCAR (O__-ptimally <SC>___-eduled A__-dvanced MultiprocessoR__-)上で検証される。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes an efficient parallel processing scheme for the solution of sparse linear equations on multiprocessor supercomputing systemcomposed of arbitrary number of processor elements. The parallel processing scheme is aimed at the parallel processing for direct solution methods such as Gaussian elimination algorithm and Crout algorithm hased on LU factorization. In this scheme, a variety of overheads are also minimized by using the static scheduling algorithms CP/MISF and DF/IHS developed by the authors to obtain the optimal schedule at the stage of computation. The effectiveness of the proposed scheme is demonstrated on an experimental multiprocessor system using lntel 8086 and 8087. and on OSCAR(O__-ptimally <SC>___-heduled A__-dvanced MultiprocessoR__-) a prototype multiprocessor supercomputing system being developed by the authors to extract advantageous features of static scheduling to the maximum extent.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1988, 号 19(1987-ARC-070), p. 1-8, 発行日 1988-03-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会