Search this site
Embedded Files
Taiwan Math. School
  • Home
  • Programs
    • A-Number Theory and Representation Theory
    • B-Algebraic Geometry
    • C-Differential Geometry and Geometrical Analysis
    • D-Differential Equations and Stochastic Analysis
    • E-Scientific Computing
    • F-Interdisciplinary Studies
  • Course List
    • 2025
      • From Differential Geometry to tt* Geometry-(2)
      • Geometry, Algebra, and Topology with a view towards application and computa
    • 2024
      • Differential Forms in Algebraic Topology
      • Continuum Mechanics
      • From Differential Geometry to tt* Geometry-(1)
      • Normal Approximation and Related Topics
    • 2023
      • Grassmann Algebra
    • 2022
      • Real Analysis (Ⅱ)
      • Analytic Number Theory
      • Geometry and Quantum Field Theory
      • Introduction to Drinfeld Modules and Drinfeld Modular Varieties
      • Machine Learning for PDEs
    • 2021
      • Arithmetic Dynamics for Rational Dominant Self-maps of Projective Varieties
      • Real Analysis (I)
      • Algebraic Combinatorics (I)
      • Continuation Method: Theory and Application
      • Introduction to Riemann Surfaces
      • NTU Math Course
      • Algebraic Number Theory II
      • Complexity and Symbolic Dynamics of Dynamical Systems (Cancelled)
      • Multiscale Analysis of Random Processes (Cancelled)
      • Algebraic Combinatorics II
      • Topics in Geometric Measure Theory (Il)
      • Mathematical Foundation toward Artificial Intelligence in Medicine
    • 2020
      • Statistical Foundations of Medical AI: Survival Analysis
      • Statistical Foundations of Medical AI: Generalized Linear Model
      • Representation Theory: Mini course on Springer Fibers and Quiver Varieties
      • Symbolic Dynamics on Groups and Countable State Topological Markov Shifts
      • Topics in Geometric Measure Theory (I)
      • Statistical Foundations of Medical AI: Linear Regression
      • Algebraic Combinatorics
      • Algebraic Number Theory
      • Imaging Principles in Medical AI
      • Geometric Measure Theory Ⅱ
      • Topics on Drinfeld Modules and T-Motives Ⅱ
      • Dynamics in Network Systems
      • Advanced Course on Multi-Threaded Parallel Programming using OpenMP for Mul
      • Parallel Finite Element Method Using Supercomputer
    • 2019
      • Topics on Drinfeld Modules and T-Motives l
      • Dynamical System: Deterministic and Chaotic Behavior of Model Systems
      • Geometric Measure Theory I
      • 2019 NCTS Summer Course
        • Mathematical Modeling and Analysis of Infectious Diseases
        • MSRI SUMMER SCHOOL ON TORIC VARIETIES
      • Boltzmann Equations
      • Introduction to Machine Learning and Deep Learning with Python
      • Algebraic Surfaces
      • Introduction to Parallel Programming for Multicore/Manycore Clusters
    • 2018
      • Introduction to Automorphic Representations on GL(2)
      • Kinetic Equations and Related Topics
      • 2018 NCTS Summer Course
        • Fluid, Water Wave and Phase Transition Problems
        • Introduction to Parallel Computing (II)
        • Mathematical Modeling and Analysis of Infectious
      • Reaction-Diffusion and Mathematical Sciences
      • Lectures on Lagrangian Floer Theory
      • An Introduction to Geometric Measure Theory
      • Topics in Random Matrix Theory
      • Introduction to Parallel Programming for Multicore/Manycore Clusters
      • Scientific Computing and Machine Learning on Multi- and Manycore Architectu
      • Derived and Homological Algebraic GeometryWinter School
    • 2017
      • High-Performance Numerical Solvers
      • Derived Category in Algebraic Geometry
      • Kinetic Theory and Introduction to Shock Wave Theory​​
  • Media Archive
  • Overseas Opportunities
  • NCTS
Taiwan Math. School

Introduction to Parallel Programming for Multicore

/Manycore Clusters

9:00 - 17:00, February 22 - 25, 2018

Room 301, Astronomy-Mathematics Building, NTU

Instructor:

Kengo Nakajima (University of Tokyo)

Takahiro Katagiri (Nagoya University)

Organizers:

Weichung Wang (National Taiwan University)

Background & Purpose:

In order to make full use of modern supercomputer systems with multicore/manycore architectures, hybrid parallel programming with message-passing and multithreading is essential. MPI for message-passing and OpenMP for multithreading are the most popular ways for parallel programming on multicore/manycore clusters. This 4-day tutorial provides essential knowledge and experiences for parallel programming using MPI and OpenMP. Hands-on exercise by the Readbush-U supercomputer at the University of Tokyo (Intel Broadwell-EP) is also given. The 1st Part is focusing on training of fundamental MPI and OpenMP. The basic functions and usage of MPI and OpenMP are explained. Several training of parallelization by using sample programs based on fundamental numerical computations, such as matrix-matrix multiplication, are provided. In the 2nd Part, MPI and OpenMP/MPI are applied to 3D Poisson equation solver by finite-volume method (FVM) with preconditioned conjugate gradient iterative method (PCG). Detailed lectures on data structure for parallel FVM are also provided.

Course Outline

February 22, 2018(Th)

09:10-10:00 Introduction (KN)

10:10-11:00 Overview of OpenMP (TK)

11:10-12:00 Functions of OpenMP (TK)

13:10-14:00 Training of OpenMP (TK)

14:10-15:00 Overview of MPI (TK)

15:10-16:00 How to use the Reedbush-U (KN)

16:10-17:00 Trainings on the Reedbush-U (KN)

Exercise 1

February 23, 2018 (F) (Katagiri)

09:10-10:00 Functions of MPI Non-blocking and Persistent Communication

10:10-11:00 Parallelization of dense Matrix-Vector Multiplications (1/2)

11:10-12:00 Parallelization of dense Matrix-Vector Multiplications (2/2)

Exercise 2

13:10-14:00 Parallelization of dense Power Method for eigenvalue problem (1/2)

14:10-15:00 Parallelization of dense Power Method for eigenvalue problem (2/2)

Exercise 3

15:10-16:00 Parallelization of Fully Distributed dense Matrix-Matrix Multiplication (1/2)

Exercise 4

16:10-17:00 Parallelization of Fully Distributed dense Matrix-Matrix Multiplication (2/2)

Exercise 5

February 24, 2018 (Sa) (Nakajima)

09:10-10:00 FVM code (1/4)

10:10-11:00 FVM code (2/4)

11:10-12:00 FVM code (3/4)

13:10-14:00 FVM code (4/4) and sparse linear solver

14:10-15:00 Parallel Data Structure (1/2)

15:10-16:00 Parallel Data Structure (2/2)

16:10-17:00 Parallel FVM (1/4)

February 25, 2018 (Su) (Nakajima)

09:10-10:00 Parallel FVM (2/4)

10:10-11:00 Parallel FVM (3/4)

11:10-12:00 Parallel FVM (4/4)

13:10-14:00 OpenMP/MPI Hybrid (1/4)

14:10-15:00 OpenMP/MPI Hybrid (2/4)

15:10-16:00 OpenMP/MPI Hybrid (3/4)

16:10-17:00 OpenMP/MPI Hybrid (4/4)

Report (topics including strong scaling, weak scaling, preconditioning, performance comparison, etc.)


You can also watch it on Youtube !

More Information...

(C) 2021 National Center for Theoretical Sciences 
Google Sites
Report abuse
Google Sites
Report abuse