Accession Number : ADA266129

Title :   Problem Specific Environments for Parallel Systems.

Descriptive Note : Technical rept. Apr 91-Jan 92,

Corporate Author : ROME LAB GRIFFISS AFB NY

Personal Author(s) : Auvil, Loretta S.

Report Date : APR 1993

Pagination or Media Count : 84

Abstract : Parallelism is one of the key components of large scale, high performance computing. Extensive use of parallelism has yielded a tremendous increase in the raw processing speed of high performance systems, but parallel problem solving remains difficult. These difficulties are typically solved by building software tools, such as parallel programming environments. Existing parallel programming environments are general purpose, using a broad paradigm. This report illustrates that problem specific environments are more beneficial than general purpose environments by making a case study comparison of two classes of problems. The simple class consists of two classic graph problems, namely, all pairs shortest path and connected components. The complex class consists of an elliptic partial differential equations solved via domain decomposition. The general purpose tools BUILD and SCHEDULE are used to solve each class. A problem specific environment for solving each class is then described. Comparisons between special purpose environments and general purpose environments show that the special purpose environments allow the user to concentrate on the problem, while general purpose environments force the user to think about mapping the problem to the environment rather than solving the problem in parallel.

Descriptors :   *PARALLEL PROCESSING, *COMPUTER PROGRAMMING, *COMPUTATIONS, PROBLEM SOLVING, GRAPHS, PARTIAL DIFFERENTIAL EQUATIONS, FORTRAN, CASE STUDIES, QUALITY ASSURANCE.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE