Eidgenössische Technische Hochschule Zürich Swiss Federal Institute of Technology Zurich Bettina Polasek Semester Thesis A Fast Multipole Method (FMM) implementation for the Parallel Particle Mesh Library (PPM) Supervisor: Simone Hieber Prof. Petros Koumoutsakos, Dr. Jens Walther, Dr. Philippe Chatelain, Ivo Sbalzarini Institute of Computational Science, ETH Z¨ urich October 2005