MXV_OPEN_MP
Matrix Vector Multiplication Timings with OpenMP

MXV_OPEN_MP is a C++ program which sets up several matrix vector multiplication problems y=A*x, and carries them out using

• "plain vanilla" code;
• "plain vanilla" code plus OpenMP parallelization;

The calculations are carried out for a variety of matrix shapes and sizes, and the elapsed wall clock time is measured and reported. The results are up to the user to analyze and explain!

Usage:

mxv_open_mp

Related Data and Programs:

FFT_OPEN_MP is a C++ program which demonstrates the computation of a Fast Fourier Transform in parallel, using OpenMP.

LINPACK_BENCH is a C++ program which measures the time needed to factor and solve a "large" (N=1000) dense linear system of equations, and is used as a benchmark.

MD_OPEN_MP is a C++ program which carries out a molecular dynamics simulation using OpenMP.

MXV_OPEN_MP is available in a C version and a C++ version and a FORTRAN77 version and a FORTRAN90 version.

OPEN_MP is a directory of C++ examples which illustrate the use of the OpenMP application program interface for carrying out parallel computations in a shared memory environment.

QUAD_OPEN_MP is a C++ program which applies a quadrature rule to estimate an integral, and executes in parallel using OpenMP.

SGEFA_OPEN_MP is a C++ program which reimplements the SGEFA/SGESL linear algebra routines from LINPACK for use with OpenMP.

TIMER is a directory of C++ programs which demonstrate how to compute CPU time or elapsed time.

Reference:

1. Peter Arbenz, Wesley Petersen,
   Introduction to Parallel Computing - A practical guide with examples in C,
   Oxford University Press,
   ISBN: 0-19-851576-6,
   LC: QA76.58.P47.
2. Rohit Chandra, Leonardo Dagum, Dave Kohr, Dror Maydan, Jeff McDonald, Ramesh Menon,
   Parallel Programming in OpenMP,
   Morgan Kaufmann, 2001,
   ISBN: 1-55860-671-8,
   LC: QA76.642.P32.
3. Barbara Chapman, Gabriele Jost, Ruud vanderPas, David Kuck,
   Using OpenMP: Portable Shared Memory Parallel Processing,
   MIT Press, 2007,
   ISBN13: 978-0262533027,
   LC: QA76.642.C49.

Source Code:

• mxv_open_mp.C, the source code.
• mxv_open_mp.csh, commands to compile, link and run the source code.
• mxv_open_mp_output.txt, the output file.

List of Routines:

• MAIN is the main program for MXV_OPEN_MP.
• TEST01 compares various algorithms for a given matrix size MxN.
• MATGEN generates a random matrix A and vector X.
• MXV_PLAIN computes y = A * x, using "plain" code.
• MXV_PLAIN_OPEN_MP computes y = A * x, using OpenMP parallel directives.
• TIMESTAMP prints the current YMDHMS date as a time stamp.

You can go up one level to the C++ source codes.