Das, Arkaprovo and Gope, Dipanjan (2012) Hybrid aggregated-vector algorithm for efficient parallelization of fast multipole method. In: IEEE 21st Conference on Electrical Performance of Electronic Packaging and Systems (EPEPS), OCT 21-24, 2012, Tempe, AZ, pp. 181-184.
PDF
Elec_Perf_Elec_Pack_ Sys_181_2012.pdf - Published Version Restricted to Registered users only Download (408kB) | Request a copy |
Official URL: http://dx.doi.org/10.1109/EPEPS.2012.6457872
Abstract
An efficient parallelization algorithm for the Fast Multipole Method which aims to alleviate the parallelization bottleneck arising from lower job-count closer to root levels is presented. An electrostatic problem of 12 million non-uniformly distributed mesh elements is solved with 80-85% parallel efficiency in matrix setup and matrix-vector product using 60GB and 16 threads on shared memory architecture.
Item Type: | Conference Paper |
---|---|
Series.: | IEEE Conference on Electrical Performance of Electronic Packaging and Systems-EPEPS |
Publisher: | IEEE |
Additional Information: | Copyright of this article belongs to IEEE. |
Keywords: | Fast Multipole Method (FMM); Shared Memory Parallelization (SMP) |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 23 Sep 2013 08:37 |
Last Modified: | 23 Sep 2013 08:37 |
URI: | http://eprints.iisc.ac.in/id/eprint/47414 |
Actions (login required)
View Item |