QUAD_MPI
Quadrature using MPI

QUAD_MPI is a C++ program which approximates an integral using a quadrature rule. The computation is done in parallel by using MPI.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

QUAD_MPI is available in a C version and a C++ version and a FORTRAN90 version and a FORTRAN77 version and a PYTHON version.

Related Data and Programs:

COMMUNICATOR_MPI, a C++ program which creates new communicators involving a subset of initial set of MPI processes in the default communicator MPI_COMM_WORLD.

HEAT_MPI, a C++ program which solves the 1D Time Dependent Heat Equation using MPI.

HELLO_MPI, a C++ program which prints out "Hello, world!" using the MPI parallel programming environment.

MOAB, examples which illustrate the use of the MOAB job scheduler for a computer cluster.

MPI, C++ programs which illustrate the use of the MPI application program interface for carrying out parallel computatioins in a distributed memory environment.

MULTITASK_MPI, a C++ program which demonstrates how to "multitask", that is, to execute several unrelated and distinct tasks simultaneously, using MPI for parallel execution.

PRIME_MPI, a C++ program which counts the number of primes between 1 and N, using MPI for parallel execution.

QUAD_OPENMP, a C++ program which approximates an integral using a quadrature rule, and carries out the computation in parallel using OpenMP.

QUAD_SERIAL, a C++ program which approximates an integral using a quadrature rule, and is intended as a starting point for parallelization exercises.

RANDOM_MPI, a C++ program which demonstrates one way to generate the same sequence of random numbers for both sequential execution and parallel execution under MPI.

RING_MPI, a C++ program which uses the MPI parallel programming environment, and measures the time necessary to copy a set of data around a ring of processes.

SATISFY_MPI, a C++ program which demonstrates, for a particular circuit, an exhaustive search for solutions of the circuit satisfiability problem, using MPI to carry out the calculation in parallel.

SEARCH_MPI, a C++ program which searches integers between A and B for a value J such that F(J) = C, using MPI for parallel execution.

WAVE_MPI, a C++ program which uses finite differences and MPI to estimate a solution to the wave equation.

Reference:

1. William Gropp, Steven Huss-Lederman, Andrew Lumsdaine, Ewing Lusk, Bill Nitzberg, William Saphir, Marc Snir,
   MPI: The Complete Reference,
   Volume II: The MPI-2 Extensions,
   Second Edition,
   MIT Press, 1998.
2. William Gropp, Ewing Lusk, Anthony Skjellum,
   Using MPI: Portable Parallel Programming with the Message-Passing Interface,
   Second Edition,
   MIT Press, 1999,
   ISBN: 0262571323.
3. William Gropp, Ewing Lusk, Rajiv Thakur,
   Using MPI-2: Advanced Features of the Message-Passing Interface,
   Second Edition,
   MIT Press, 1999,
   ISBN: 0262571331.
4. Stan Openshaw, Ian Turton,
   High Performance Computing and the Art of Parallel Programming: an Introduction for Geographers, Social Scientists, and Engineers,
   Routledge, 2000,
   ISBN: 0415156920.
5. Peter Pacheco,
   Parallel Programming with MPI,
   Morgan Kaufman, 1996,
   ISBN: 1558603395,
   LC: QA76.642.P3.
6. Sudarshan Raghunathan,
   Making a Supercomputer Do What You Want: High Level Tools for Parallel Programming,
   Computing in Science and Engineering,
   Volume 8, Number 5, September/October 2006, pages 70-80.
7. Marc Snir, Steve Otto, Steven Huss-Lederman, David Walker, Jack Dongarra,
   MPI: The Complete Reference,
   Volume I: The MPI Core,
   Second Edition,
   MIT Press, 1998,
   ISBN: 0-262-69216-3,
   LC: QA76.642.M65.
8. Scott Vetter, Yukiya Aoyama, Jun Nakano,
   RS/600 SP: Practical MPI Programming,
   IBM Redbooks, 1999,
   ISBN: 0738413658.
9. The MPI web site at Argonne National Lab: http://www-unix.mcs.anl.gov/mpi/
10. The Message Passing Interface Forum,
    MPI: A Message Passing Interface Standard,
    1995,
    Available online from the MPI Forum.
11. The Message Passing Interface Forum,
    MPI-2: Extensions to the Message Passing Interface,
    1997,
    Available online from the MPI Forum.

Source Code:

• quad_mpi.cpp, the source code.

Examples and Tests:

QUAD_FSU compiles and runs the program on the FSU HPC cluster.

• quad_fsu.sh, the MOAB script.
• quad_fsu_output.txt, the output file.

QUAD_ITHACA compiles and runs the program on the Virgina Tech ITHACA cluster.

• quad_ithaca.sh, the MOAB script.
• quad_ithaca_output.txt, the output file.

QUAD_LOCAL compiles and runs the program on the local system, which might work if OpenMPI is installed, and which might make sense if your system has multiple cores.

• quad_local.sh, the script.
• quad_local_output.txt, the output file.

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