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

Peter Thoman

ISBN 10: 3836499703 / ISBN 13: 9783836499705

Published by VDM Verlag Dr. M�ller 2008-04-24, 2008

About this Item

Seller Inventory # 6666-IUK-9783836499705

Bibliographic Details

• Title: Multigrid Methods on GPUs: High Performance GPGPU Solvers for Partial Differential Equations
• Publisher: VDM Verlag Dr. M�ller 2008-04-24
• Publication Date: 2008
• Language: English
• ISBN 10: 3836499703
• ISBN 13: 9783836499705
• Binding: Paperback
• Condition: New

About this title

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 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.