Presentation | 2011-07-22 Implementation of Cell Structure of FMM by Using Morton Order Kazunori MAEDA, Hideki KAWAGUCHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Fast Multipole Method / Morton-order / Cell layer structure / Boundary Element Method / Electrostatic Problem |
Paper # | MW2011-73,OPE2011-60,EST2011-59,MWP2011-41 |
Date of Issue |
Conference Information | |
Committee | MWP |
---|---|
Conference Date | 2011/7/14(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Microwave and Millimeter-wave Photonics (MWP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Implementation of Cell Structure of FMM by Using Morton Order |
Sub Title (in English) | |
Keyword(1) | Fast Multipole Method |
Keyword(2) | Morton-order |
Keyword(3) | Cell layer structure |
Keyword(4) | Boundary Element Method |
Keyword(5) | Electrostatic Problem |
1st Author's Name | Kazunori MAEDA |
1st Author's Affiliation | Muroran Institute of Technology() |
2nd Author's Name | Hideki KAWAGUCHI |
2nd Author's Affiliation | Muroran Institute of Technology |
Date | 2011-07-22 |
Paper # | MW2011-73,OPE2011-60,EST2011-59,MWP2011-41 |
Volume (vol) | vol.111 |
Number (no) | 150 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |