| 講演名 | 1993/11/16 マルチプロセッサシステム上における非線形方程式求解の並列処理 : 電力潮流計算を例として 中野 恵一, 笠原 博徳, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,マルチプロセッサシステム上でのNewton-Raphson法を用いた非線型方程式求解の並列処理手法を提案する.ここでは非線形方程式の一例として電力潮流計算を例に取りながら議論を進める.本手法では,Newton-Raphson法を用いた連立非線形方程式求解に必要なスパース線形方程式求解には,収束性に問題のある間接法ではなく直接法を用いる.すなわち本手法では,LU分解を伴う直接法を用いた非線形方程式求解の並列化を目的とする.本手法では,データ転送を考慮したスタティック・スケジューリングを用い,データ転送および同期のオーバーヘッドを最小化し,マルチプロセッサシステム上で,効率良い並列処理を実現する.本手法の有効性は実マルチプロセッサシステムOSCAR上で検証される. |
| 抄録(英) | This paper proposes a parallel processing scheme for solution of non-linear equations on a multiprocessor system.Load flow calculation using Newton-Raphson method is chosen as an example.In the proposed scheme,sparse linear equations appeared in Newton- Raphson method to solve non-linear equations are solved by a direct method because the relaxation methods have a problem in convergence.The proposed scheme parallelizes the direct solution method of non-linear equations with LU-decomposition.For efficient parallel processing on multiprocessor system,the proposed scheme generates optimized parallel machine code that minimizes data transfer and synchronization overhead by adopting static multiprocessor scheduling algorithm considering data transfers among processors.The effectiveness and practicality of the proposed scheme are demonstrated on an actual multiprocessor system named OSCAR that has been designed to take full advantages of the static |
| キーワード(和) | 並列処理 / マルチプロセッサ / 非線形方程式 / コンパイラ / 電力潮流計算 |
| キーワード(英) | Parallel Processing / Multiprocessor / Non-linear equations / Compiler / Load flow calculation |
| 資料番号 | CPSY93-36 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1993/11/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチプロセッサシステム上における非線形方程式求解の並列処理 : 電力潮流計算を例として |
| サブタイトル（和） | |
| タイトル（英） | Parallel processing of non-linear equations solution on multiprocessor systems : Load flow calculation as an example |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 並列処理 / Parallel Processing |
| キーワード(2)（和/英） | マルチプロセッサ / Multiprocessor |
| キーワード(3)（和/英） | 非線形方程式 / Non-linear equations |
| キーワード(4)（和/英） | コンパイラ / Compiler |
| キーワード(5)（和/英） | 電力潮流計算 / Load flow calculation |
| 第 1 著者 氏名（和/英） | 中野 恵一 / Keiichi Nakano |
| 第 1 著者 所属（和/英） | オリンパス光学工業基礎研究部 Basic Research Department,Olympus Optical |
| 第 2 著者 氏名（和/英） | 笠原 博徳 / Hironori Kasahara |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部情報学科 Department of Information & Computer Science,School of Science & Engineering,Waseda University |
| 発表年月日 | 1993/11/16 |
| 資料番号 | CPSY93-36 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 320 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |