Extensions and Enhancements to the CTC Virtual Workshop -- Plan of Summer 1997

Contents

Our plan involves extending and enhancing various sections of Cornell Theory Center (CTC) Virtual Workshops in Parallel Programming with MPI and HPF. In particular, we will be focusing on the HPF track. For example, in section A Program-Based HPF introduction and the Tariff Case Study we propose to do the following:

• In the example module we would like to adapt other HPF examples containing all or most of the essential HPF directives.
• When clicking on, for example, DISTRIBUTE along with the definition, a short example in which DISTRIBUTE occurs need also to be included. Furthermore, we need to be able to take such an example and submit it through VPL.
• In the glossary we would like to extend each definition with, for example, links to:
  • A program as an example pertaining to the subject or the concept.
  • Other related web resources.
• Perhaps additional terms and concepts can be added to the glossary.
• The HPC acronym list that was linked from this page is not very useful as it exists now and certainly needs lots of improvement to better make a use of it.

Back to top of the page

Some HPF Examples

• NAS EP Benchmark - Tabulation of Random Number Pairs
  • Brief description: Is available here.
  • The source code: Here is the NPAC version of the program.
• Wavelet Image Processing
  • Brief description: Is available online from here.
  • The source code: is located here.
• NPAC Benchmark - Gaussian Elimination
  • Brief description: The code brief description is available here.
  • The source code: Is available online here .
• Cholesky Factorization
  • Brief description: The HPF version is described here.
  • The source code: The HPF version appears here .
• Hough Image Transformation
  • Brief description: Is available at this page.
  • The source code: can be viewed here.
• Nbody Problem
  • Brief description: A reasonably good implementation of the Nbody problem.
  • The source code: which was tested on the DEC AlphaFarm via VPL is available here.
• Computational Fluid Dynamics Program (1)
  • Brief description: This is an example of a simple CFD implementation solving the Laplace equation for Psi over a grid that is shaped into an air vent. The grid is shaped using the logical variable Hide. The program uses the Red/black SOR method.
  • The source code is available here .
• Computational Fluid Dynamics Program (2)
  • Brief description: This example is a CFD code simulating quasi one-dimensional inviscid flow through a delivering nozzle. Depending on the back pressure given, the code will output mach number data that shows either a smooth progression or a shock wave in the middle of the nozzle.
  • The source code is available here.
• Hopfield Neural Network Associate Memory Model
  • Brief description: Is available at this page.
  • The source code is online here.
• 2-D Heat Equation Domain Decomposition
  • Brief description: This example is based on a simplified two-dimensional heat equation domain decomposition. The initial temperature is computed to be high in the middle of the domain and zero at the boundaries. The boundaries are held at zero throughout the simulation. During the time-stepping, an array containing two domains is used; these domains alternate between old data and new data.
  • The source code is available here.
• Concurrent Wave Equation
  • Brief description: This program implements the concurrent wave equation described in Chapter 5 of Fox et al., 1988, Solving Problems on Concurrent Processors, vol 1. A vibrating string is decomposed into points. In the parallel version, each processor is responsible for updating the amplitude of a number of points over time. At each iteration, each processor exchanges boundary points with nearest neighbors.
  • The source code is here.
• Another Laplace's Equation Solver
  • Brief description: Solve Laplace's equation on [0,1]x[0,1]x[1,0] by point Jacobi.
  • The source code is here. Another version is here, a third is here, and a fourth is here.
• Yet Another Laplace's Equation Solver
  • Brief description: Solve Laplace's equation on [0,1]x[0,1]x[1,0] using Red Black ordering. No blocking for cache.
  • The source code is here or here. Another version is here. Do Independent, 3d Decomposition and guard computed on the fly are all shown in this version.
• The Fish Solver
  • Brief description: Move particles (fish) according to external force field (current).
  • Source code is here.

Back to top of the page