| 講演名 | 2011-07-22 高速多重極展開法におけるセル階層構造のモートンオーダーによる実装に関する検討(マイクロ波フォトニクス技術,一般) 前田 和憲, 川口 秀樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 高速多重複展開法(FMM)では一般的に本構造というデータ構造を用い,データの探索,挿入,削除を行う。この場合,木の全体のバランスが悪いとデータの探索,挿入,削除において計算に時間がかかってしまうという問題がある.一方,2次元配列などを用いて一対一にデータを対応付けて格納すれば,非常に高速にデータにアクセスできるものの,データ構造の柔軟性は失われ,かつ無駄な領域を多く確保してしまうという欠点がある.これに対し本研究ではモートンオーダーと呼ばれるデータ構造を用いて無駄なメモリを極力使わずにFMMを実装できる方法を提案し,これを実際に実装しその性能を評価したので報告する. |
| 抄録(英) | In general, tree data structure has been used for data storing in the Fast Multipole Method (FMM). Then in the case of bad data balance in the tree structure, data processing for searching, insertion, and delete of the tree data will be heavy. On the other hand, use of 2D array A[X][Y] in the FMM data storing provides us very fast data access, but huge unnecessary memory region is included in the 2D array. This paper presents the Morton-order data storing in FMM for fast data access and less required memory. |
| キーワード(和) | 高速多重複展開法 / モートンオーダー / セル階層構造 / 境界要素法 / 静電ポテンシャル問題 |
| キーワード(英) | Fast Multipole Method / Morton-order / Cell layer structure / Boundary Element Method / Electrostatic Problem |
| 資料番号 | MW2011-73,OPE2011-60,EST2011-59,MWP2011-41 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MWP |
|---|---|
| 開催期間 | 2011/7/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Microwave and Millimeter-wave Photonics (MWP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 高速多重極展開法におけるセル階層構造のモートンオーダーによる実装に関する検討(マイクロ波フォトニクス技術,一般) |
| サブタイトル（和） | |
| タイトル（英） | Implementation of Cell Structure of FMM by Using Morton Order |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 高速多重複展開法 / Fast Multipole Method |
| キーワード(2)（和/英） | モートンオーダー / Morton-order |
| キーワード(3)（和/英） | セル階層構造 / Cell layer structure |
| キーワード(4)（和/英） | 境界要素法 / Boundary Element Method |
| キーワード(5)（和/英） | 静電ポテンシャル問題 / Electrostatic Problem |
| 第 1 著者 氏名（和/英） | 前田 和憲 / Kazunori MAEDA |
| 第 1 著者 所属（和/英） | 室蘭工業大学 Muroran Institute of Technology |
| 第 2 著者 氏名（和/英） | 川口 秀樹 / Hideki KAWAGUCHI |
| 第 2 著者 所属（和/英） | 室蘭工業大学 Muroran Institute of Technology |
| 発表年月日 | 2011-07-22 |
| 資料番号 | MW2011-73,OPE2011-60,EST2011-59,MWP2011-41 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 150 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |