Principles of Parallel Scientific Computing: A First Guide to Numerical Concepts and Programming Methods

by Tobias Weinzierl

Overview

New insight in many scientific and engineering fields is unthinkable without the use of numerical simulations running efficiently on modern computers. The faster we get new results, the bigger and accurate are the problems that we can solve. It is the combination of mathematical ideas plus efficient programming that drives the progress in many disciplines. Future champions in the area thus will have to be qualified in their application domain, they will need a profound understanding of some mathematical ideas, and they need the skills to deliver fast code.

The present textbook targets students which have programming skills already and do not shy away from mathematics, though they might be educated in computer science or an application domain. It introduces the basic concepts and ideas behind applied mathematics and parallel programming that we need to write numerical simulations for today’s multicore workstations. Our intention is not to dive into one particular applicationdomain or to introduce a new programming language – we lay the generic foundations for future courses and projects in the area.

The text is written in an accessible style which is easy to digest for students without years and years of mathematics education. It values clarity and intuition over formalism, and uses a simple N-body simulation setup to illustrate basic ideas that are of relevance in various different subdomains of scientific computing. Its primary goal is to make theoretical and paradigmatic ideas accessible to undergraduate students and to bring the fascination of the field across.

Product Details

ISBN-13:	9783030761936
Publisher:	Springer International Publishing
Publication date:	02/09/2022
Series:	Undergraduate Topics in Computer Science
Edition description:	1st ed. 2021
Pages:	314
Product dimensions:	6.10(w) x 9.25(h) x (d)

About the Author

Tobias Weinzierl is Professor in the Department of Computer Science at Durham University, Durham, UK. He has served at the Munich Centre for Advanced Computing (see the Springer edited book, Advanced Computing) before, and holds a PhD and habilitation from the Technical University Munich.

Table of Contents

1. The Pillars of Science.- 2. Moore Myths.- 3. Our Model Problem.- 4. Floating Point Numbers.- 5. A Simplistic Machine Model.- 6. Round-off Error Propagation.- 7. SIMD Vector Crunching.- 8. Arithmetic Stability of an Implementation.- 9. Vectorisation of the Model Problem.- 10. Conditioning and Well-posedness.- 11. Taylor Expansion.- 12. Ordinary Differential Equations.- 13. Accuracy and Appropriateness of Numerical Schemes.- 14. Writing Parallel Codes.- 15. Upscaling Methods.- 16. OpenMP Primer.- 17. Shared Memory Tasking.- 18. GPGPUs with OpenMP.- 19. Higher Order Methods.- 20. Adaptive Time Stepping.