By Topic

A Fast Wavelet Based Implementation to Calculate Coulomb Potentials on the Cell/B.E.

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Annika Schiller ; Julich Supercomput. Centre, Inst. for Adv. Simulation, Julich ; Godehard Sutmann ; Liang Yang

The calculation of long range interactions is a computationally demanding task in particle based simulations. To reduce the computational complexity from O(N2) to O(N) an algorithm based on a fast 2d-Wavelet transform technique was developed. In this algorithm, a CPU and memory demanding part is to construct the 2d-Wavelet transform of a grid based inverse distance matrix. The 2d-Wavelet transform is thereby calculated via a triple-matrix-multiply and threshold procedure, which results in a sparse representation in Wavelet space. To accelerate the calculation of the triple matrix multiplication, the capabilities of the heterogeneous multicore processor Cell Broadband Engine (Cell/B.E.) are explored. An efficient implementation of the Wavelet transform is developed by considering the architectural requirements of Cell/B.E. Via this implementation, the difficulties and problems in porting code to Cell/B.E. and using sparse linear algebra operations on the processor are assessed.

Published in:

High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on

Date of Conference:

25-27 Sept. 2008