| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-07-22 10:20 高速多重極展開法におけるセル階層構造のモートンオーダーによる実装に関する検討 ○前田和憲・川口秀樹（室蘭工大）  MW2011-73 OPE2011-60 EST2011-59 MWP2011-41 |
|
| 抄録 | （和） | 高速多重極展開法(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 / / / | |
| 文献情報 | 信学技報, vol. 111, no. 149, EST2011-59, pp. 195-198, 2011年7月. | |
| 資料番号 | EST2011-59 | |
| 発行日 | 2011-07-14 (MW, OPE, EST, MWP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MW2011-73 OPE2011-60 EST2011-59 MWP2011-41 |
|
| 研究会情報 | |
| 研究会 | OPE MW MWP EMT EST IEE-EMT |
| 開催期間 | 2011-07-21 - 2011-07-22 |
| 開催地（和） | 北見工業大学 |
| 開催地（英） | |
| テーマ（和） | マイクロ波フォトニクス技術，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | EST |
| 会議コード | 2011-07-OPE-MW-MWP-EMT-EST-EMT |
| 本文の言語 | 日本語 |
| タイトル（和） | 高速多重極展開法におけるセル階層構造のモートンオーダーによる実装に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 前田 和憲 / Kazunori Maeda / マエダ カズノリ |
| 第1著者 所属（和/英） | 室蘭工業大学 (略称： 室蘭工大) Muroran Institute of Technology (略称： Muroran IT) |
| 第2著者 氏名（和/英/ヨミ） | 川口 秀樹 / Hideki Kawaguchi / カワグチ ヒデキ |
| 第2著者 所属（和/英） | 室蘭工業大学 (略称： 室蘭工大) Muroran Institute of Technology (略称： Muroran IT) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-07-22 10:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | EST |
| 資料番号 | MW2011-73, OPE2011-60, EST2011-59, MWP2011-41 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.147(MW), no.148(OPE), no.149(EST), no.150(MWP) |
| ページ範囲 | pp.195-198 |
| ページ数 | 4 |
| 発行日 | 2011-07-14 (MW, OPE, EST, MWP) |
[研究会発表申込システムのトップページに戻る]