Accession Number : ADA307844

Title :   Parallel Programming Methodologies for Non-Uniform Structured Problems in Materials Science.

Descriptive Note : Final rept. 1 Dec 92-29 Feb 96,

Corporate Author : CALIFORNIA UNIV SAN DIEGO LA JOLLA DEPT OF COMPUTER SCIENCE AND ENGINEERING

Personal Author(s) : Baden, Scott B.

PDF Url : ADA307844

Report Date : 15 APR 1996

Pagination or Media Count : 13

Abstract : The objectives of this investigation are to develop a new programming model, called lattice parallelism, that will significantly reduce the amount of effort required to parallelize non-uniform structured applications. We implemented the model as two C++ class libraries, called KeThP and LPARX. We used XCeLP and LPARX to develop a real-space adaptive mesh solver for a significant grand challenge application---first principles simulations of real materials. Our adaptive solver reduces %emory and tire consumption by two orders of magnitude over a uniform mesh based method. The code is fully portable and runs on the Intel Paragon, Cray C90 and IBM SP2. Performance on the MPP systems is competitive with the Cray C90.

Descriptors :   *PARALLEL PROCESSING, *STRUCTURED PROGRAMMING, ALGORITHMS, COMPUTERIZED SIMULATION, SOFTWARE ENGINEERING, OPTIMIZATION, ADAPTIVE CONTROL SYSTEMS, COMPUTATIONS, DATA MANAGEMENT, DISTRIBUTED DATA PROCESSING, COMPUTER COMMUNICATIONS, INPUT OUTPUT PROCESSING, EIGENVALUES, MULTIPROCESSORS, COMPUTER APPLICATIONS, MOLECULAR STRUCTURE, APPLIED MATHEMATICS, DYNAMIC PROGRAMMING, HIGH LEVEL LANGUAGES, NONLINEAR PROGRAMMING.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE