講演名 | 1999/9/22 区間演算による全解探索の並列計算 久門 尚史, 奥村 浩士, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 非線形電気電子回路の方程式の全解を求める方法としてKrawczyk, Moore, Jonesによる区間演算を用いた方法がある.この方法は,与えられた領域内の解の存否を示すことのできる有力な方法である.しかし,回路方程式の規模が大きくなると膨大な計算時間が必要になり,現実的な時間では求解できない。そこで本稿はこの全解探索の方法を並列化する方法を提案する.並列化にあたっては,分散メモリ型の並列計算機上でメッセージパッシング型の通信を用いた.また,実際に並列化したアルゴリズムを並列計算機で実行させ,その有効性を確認している. |
抄録(英) | The krawczyk, Moore and Jones algorithm is effective for finding all solutions of nonlinear circuit equations. This method, however, requires impractical computation time for large equation. This paper presents an approach for finding all solutions by parallelizing the algorithm. To achieve efficient parallel computation performance on message passing in a distributed-memory systems, a method of low communication and coarse grain parallelization is supposed. Additionally, we confirm the effectiveness of the implementation with a parallel computer. |
キーワード(和) | 全解探索 / 区間演算 / 並列計算 / 回路方程式 |
キーワード(英) | Filding all solutions / Interval computation / Parallel processing / Circuit equation |
資料番号 | NLP99-100 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 1999/9/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 区間演算による全解探索の並列計算 |
サブタイトル(和) | |
タイトル(英) | Parallel Processing of Finding All Solutions by Interval Computations |
サブタイトル(和) | |
キーワード(1)(和/英) | 全解探索 / Filding all solutions |
キーワード(2)(和/英) | 区間演算 / Interval computation |
キーワード(3)(和/英) | 並列計算 / Parallel processing |
キーワード(4)(和/英) | 回路方程式 / Circuit equation |
第 1 著者 氏名(和/英) | 久門 尚史 / Takashi HISAKADO |
第 1 著者 所属(和/英) | 京都大学大学院工学研究科電気工学専攻 Department of Electrical Engineering, Kyoto University |
第 2 著者 氏名(和/英) | 奥村 浩士 / Kohshi OKUMURA |
第 2 著者 所属(和/英) | 京都大学大学院工学研究科電気工学専攻 Department of Electrical Engineering, Kyoto University |
発表年月日 | 1999/9/22 |
資料番号 | NLP99-100 |
巻番号(vol) | vol.99 |
号番号(no) | 324 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |