Multigrid Methods on GPUs: High Performance GPGPU Solvers for Partial Differential Equations - Softcover

Thoman, Peter

Softcover

ISBN 10: 3836499703 ISBN 13: 9783836499705

Publisher: VDM Verlag Dr. Müller, 2008

Synopsis

Many important algorithms in fields such as image processing or physical simulation necessitate solving systems of partial differential equations. Multigrid methods belong to the fastest and most versatile numerical schemes available for this purpose. With the advent of programmable graphics processing units (GPUs) there have been numerous efforts to use their capabilities - massively parallel floating point computation and high memory bandwidth - in high performance computing. In this work, multigrid methods are evaluated for their suitability towards a GPU implementation. After some introductory material on general purpose GPU programming and a short mathematical overview, a multigrid solver for the 2D Poisson equation built on C++, OpenGL and GLSL is presented in detail. The performance of various implementation techniques is benchmarked and interpreted, a number of optimization strategies are tested and the final results are compared across different hardware platforms and to a traditional CPU-based implementation. This book is aimed at scientists and programmers interested in using the potential of GPUs to speed up their multigrid-based numerical solvers.

About this title

About the Author

Peter Thoman, MSc (with Distinction) in Computer Science from the University of Innsbruck. Project collaborator with the Infmath Imaging group, currently pursuing a PhD.

Edition details

• Publisher: VDM Verlag Dr. Müller
• Publication date: 2008
• Language: English
• ISBN 10: 3836499703
• ISBN 13: 9783836499705
• Binding: Paperback
• Number of pages: 72