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.

This book presents advanced and practical techniques for performance optimization for highly parallel processing. Featuring various parallelization techniques in material science, it is a valuable resource for anyone developing software codes for computational sciences such as physics, chemistry, biology, earth sciences, space science, weather, disaster prevention and manufacturing, as well as for anyone using those software codes.Chapter 1 outlines supercomputers and includes a brief explanation of the history of hardware. Chapter 2 presents procedures for performance evaluation, while Chapter 3 describes the set of tuned applications in materials science, nanoscience and nanotechnology, earth science and engineering on the K computer. Introducing the order-N method, based on density functional theory (DFT) calculation, Chapter 4 explains how to extend the applicability of DFT to large-scale systems by reducing the computational complexity. Chapter 5 discusses acceleration and parallelization in classical molecular dynamics simulations, and lastly, Chapter 6 explains techniques for large-scale quantum chemical calculations, including the order-N method. This is the second of the two volumes that grew out of a series of lectures in the K computer project in Japan. The first volume addresses more basic techniques, and this second volume focuses on advanced and concrete techniques.

This book presents advanced and practical techniques for performance optimization for highly parallel processing. Featuring various parallelization techniques in material science, it is a valuable resource for anyone developing software codes for computational sciences such as physics, chemistry, biology, earth sciences, space science, weather, disaster prevention and manufacturing, as well as for anyone using those software codes.Chapter 1 outlines supercomputers and includes a brief explanation of the history of hardware. Chapter 2 presents procedures for performance evaluation, while Chapter 3 describes the set of tuned applications in materials science, nanoscience and nanotechnology, earth science and engineering on the K computer. Introducing the order-N method, based on density functional theory (DFT) calculation, Chapter 4 explains how to extend the applicability of DFT to large-scale systems by reducing the computational complexity. Chapter 5 discusses acceleration and parallelization in classical molecular dynamics simulations, and lastly, Chapter 6 explains techniques for large-scale quantum chemical calculations, including the order-N method. This is the second of the two volumes that grew out of a series of lectures in the K computer project in Japan. The first volume addresses more basic techniques, and this second volume focuses on advanced and concrete techniques.

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.