Название: The Art of High Performance Computing for Computational Science, Vol. 1: Techniques of Speedup and Parallelization for General Purposes Автор: Masaaki Geshi
Издательство: Springer
Год: 2019
Страниц: 222
Язык: английский
Формат: pdf (true), epub
Размер: 23.2 MB
This book provides basic and practical techniques of parallel computing and related methods of numerical analysis for researchers who conduct numerical calculation and simulation. Although the techniques provided in this book are field-independent, these methods can be used in fields such as physics, chemistry, biology, earth sciences, space science, meteorology, disaster prevention, and manufacturing. In particular, those who develop software code in these areas will find this book useful. The contents are suitable for graduate students and researchers in computational science rather than novices at programming or informed experts in computer science.
Starting with an introduction to the recent trends in computer architecture and parallel processing, Chapter 1 explains the basic knowledge of speedup programs with simple examples of numerical computing. Chapters 2 – 4 detail the basics of parallel programming, the message passing interface (MPI), and OpenMP and discuss hybrid parallelization techniques. Showing an actual example of adaptation, Chapter 5 gives an overview of performance tuning and communication optimizations. To deal with dense matrix calculations, Chapter 6 details the basics and practice of linear algebra calculation libraries BLAS and LAPACK, including some examples that can be easily reproduced by readers using free software. Focusing on sparse matrix calculations, Chapter 7 explains high performance algorithms for numerical linear algebra. Chapter 8 introduces the fast Fourier transform in large-scale systems from the basics. Chapter 9 explains optimization and related topics such as debug methods and version control systems. Chapter 10 discusses techniques for increasing computation accuracy as an essential topic in numerical calculation.
This is the first of the two volumes that grew out of a series of lectures in the K computer project in Japan. The second volume will focus on advanced techniques and examples of applications in materials science.
Contents:
1 High-Performance Computing Basics 1
2 Basics of MPI Programming 27
3 Basics of OpenMP Programming 45
4 Hybrid Parallelization Techniques 61
5 Application of Techniques for High-Performance Computing 69
6 Basics and Practice of Linear Algebra Calculation Library BLAS and LAPACK 83
7 High-Performance Algorithms for Numerical Linear Algebra 113
8 Fast Fourier Transform in Large-Scale Systems 137
9 Optimization and Related Topics 169
10 Techniques Concerning Computation Accuracy 191
Index 215
Скачать The Art of High Performance Computing for Computational Science, Vol. 1: Techniques of Speedup and Parallelization for General Purposes