Revision of wFMM ?A Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equation
详细信息    查看全文
文摘
The Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equation program is updated. The new version uses significantly less memory than the original version and uses almost constant memory for all the wavenumbers k when the number of particles is given. The CPU time is also improved slightly. Additionally, the memory leak problems and errors from external variables when it is used in an iterative solver are fixed. The new version wFMM and other useful codes are available from the website .

New version program summary

Manuscript Title: Revision of wFMM ?A Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equation

Authors: Min Hyung Cho and Wei Cai

Program Title: 2D-WFMM

Journal Reference:

Catalogue identifier: AEHI_v2_0

Program summary URL:

Program obtainable from: CPC Program Library, Queen?s University, Belfast, N. Ireland

Licensing provisions: Standard CPC licence,

No. of lines in distributed program, including test data, etc.: 4669

No. of bytes in distributed program, including test data, etc.: 46?49

Programming language: C

Computer: Any

Operating system: Any operating system with gcc compiler. For the multi-thread computing, the gcc version 4.4 or newer is recommended

RAM: Depending on the number of particles N and wavenumber k

Number of processors used: Multi-core processors with shared memory

Keywords: Wideband Fast Multipole Method, Helmholtz equation, Fast solver

Classification: 4.8, 4.12

External routines/libraries: OpenMP ()

Subprograms used: None

Catalogue identifier of previous version: AEHI_v1_0

Journal reference of previous version: Computer Physics Communications 181 (12) (2010) 2086

Does the new version supersede the previous version?: Yes

Nature of problem: Evaluate the interaction between N particles governed by the fundamental solution of 2D complex Helmholtz equation with wide range of wavenumber k.

Solution method: Multilevel Fast Multipole Algorithm in a hierarchical quad-tree data structure with a cutoff level, which combines low frequency method and high frequency method.

Reasons for the new version: Improve the efficiency of the program including memory usage, repeated use in an iterative solver or other programs, and a minor speed up.

in a box, tree depth = 6
kCutoffErrorMemory (MB)CPU time (s)
NewOldNewOldDirect
11.71E?736496734427840
13.81E?736496135417350
0.116.08E?8364102448646860
0.222.70E?7364107248657840
0.327.76E?7363108451698820
0.431.15E?6364101348669310
0.534.19E?7364104651719310
0.631.23E?6364110551719310
0.741.34E?6363101849669310
0.841.10E?6363104748669800
0.941.78E?6363103949669800
146.00E?7363110651719310
254.80E?7363108654719310
566.64E?7363174865689800
1062.63E?73641989991039800
5062.59E?84485756114611659800

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700