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 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.

LAPLACE_MPI, a C program which solves Laplace's equation on a rectangle, using MPI for parallel execution.

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

MPI, C examples 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.

POISSON_MPI, a C program which computes a solution to the Poisson equation in a rectangle, using the Jacobi iteration to solve the linear system, and MPI to carry out the Jacobi iteration in parallel.

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.

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:

Examples and Tests:

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

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

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.

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


Last revised on 19 July 2010.