Logo RUB
  • Institute
    • ICAMS
      • Mission
      • Structure
      • Members
      • Fellows
    • Departments & Research Groups
      • Atomistic Modelling and Simulation
      • Scale-Bridging Thermodynamic and Kinetic Simulation
      • Micromechanical and Macroscopic Modelling
      • Artificial Intelligence for Integrated Material Science
      • Computational Design of Functional Interfaces
      • Scale-Bridging Simulation of Functional Composites
      • Materials Informatics and Data Science
      • High-Performance Computing in Materials Science
    • Central Services
      • Coordination Office
      • IT
  • Research
    • Overview
    • Publications
    • Software and Data
    • Collaborative research
    • Research networks
    • Young enterprises
  • Teaching
    • Overview
    • Materialwissenschaft B.Sc.
    • Materials Science and Simulation M.Sc.
    • ICAMS Graduate School
    • Student Projects
  • News & Events
    • Overview
    • News
    • Seminars and Workshops
    • Conferences
  • Services
    • Overview
    • Contact
    • Open positions
    • Travel information
 
ICAMS
ICAMS
MENÜ
  • RUB-STARTSEITE
  • Institute
    • ICAMS
    • Departments & Research Groups
    • Central Services
  • Research
    • Overview
    • Publications
    • Software and Data
    • Collaborative research
    • Research networks
    • Young enterprises
  • Teaching
    • Overview
    • Materialwissenschaft B.Sc.
    • Materials Science and Simulation M.Sc.
    • ICAMS Graduate School
    • Student Projects
  • News & Events
    • Overview
    • News
    • Seminars and Workshops
    • Conferences
  • Services
    • Overview
    • Contact
    • Open positions
    • Travel information
Home » Research » Publications

Just another WordPress site - Ruhr-Universität Bochum

A fast wavelet based implementation to calculate coulomb potentials on the Cell/B.E.

A. Schiller, G. Sutmann, L. Yang

HPCC '08. 10th IEEE International Conference on High Performance Computing and Communications, 2008., 162-168, (2008)

DOI: 10.1109/HPCC.2008.9

Download: BibTEX

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.

back
{"type":"proceedings", "name":"a.schiller200810", "author":"A. Schiller and G. Sutmann and L. Yang", "title":"A fast wavelet based implementation to calculate coulomb potentials on the Cell/B.E.", "journal":"HPCC '08. 10th IEEE International Conference on High Performance Computing and Communications, 2008.", "volume":"", "OPTnumber":"", "OPTmonth":"10", "year":"2008", "OPTpages":"162-168", "OPTnote":"", "OPTkey":"cell broadband engine; long range interactions; molecular dynamics; wavelet transform", "DOI":"10.1109/HPCC.2008.9"}
Logo RUB
  • Open positions
  • Travel information
  • Imprint
  • Privacy Policy
  • Sitemap
Ruhr-Universität Bochum
Universitätsstraße 150
44801 Bochum

  • Open positions
  • Travel information
  • Imprint
  • Privacy Policy
  • Sitemap
Seitenanfang Kontrast N