ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Hybrid aggregated-vector algorithm for efficient parallelization of fast multipole method

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.

[img] 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 View Item