SESSION: Parallel: Parallel Paradigms and Decompositions
EVENT TYPE: Communities, Education
TIME: 3:30PM - 5:00PM
Speaker(s):Charlie Peck, Henry Neeman, Tom Murphy, Dan Ernst
ABSTRACT: This session focuses on various kinds of parallelism, motivated by example application types. The prerequisite is the MPI Collective and Non-blocking Communication session, or equivalent. Topics include: Monte Carlo simulation to illustrate client-server (the concept of embarrassingly parallel or loosely coupled computing, Monte Carlo methods in layman's terms, high energy physics as a motivating example, parallelization of Monte Carlo); N-body methods to illustrate task parallelism (N-body problems, 1-, 2- and 3-body problems, big-O notation for non-computer scientists, spatial vs temporal complexity, force calculations, parallelizing force calculations, data parallelism vs task parallelism, reductions, collective communications); transport problems to illustrate data parallelism (Riemann sums, mesh discretizations, finite difference method, Navier-Stokes equation, ghost boundary zones, data decomposition, Cartesian geometries, use of send/receive buffers).