Accession Number : ADA311016

Title :   Efficient Load Balance & Locality of Reference for Unstructured Grid & Particle Simulations on Massively Parallel Processors.

Descriptive Note : Final rept. 1 Jul 93-30 Nov 95,

Corporate Author : HARVARD UNIV CAMBRIDGE MA AIKEN COMPUTATION LAB

Personal Author(s) : Johnsson, S. L.

PDF Url : ADA311016

Report Date : 30 NOV 1995

Pagination or Media Count : 18

Abstract : During the contract period our main results are a computer code for fast parallel algorithms for particle systems interacting with long range forces, analysis of the error characteristics of the chosen method, and a parallel implementation of a O(N log(2 over 2) N) algorithm for Legendre and Spherical transforms. We have also derived an algebraic framework for describing permutations frequently used in scientific computation. The framework allows for a rigorous analysis of the communication requirements of parallel algorithms and is also very useful in address computations during compilation or in run time systems. For efficient data motion, or remote references, we have also further validated the potential benefits of ROMM routing.

Descriptors :   *PARALLEL PROCESSING, COMPUTER PROGRAMS, ALGORITHMS, COMPUTERIZED SIMULATION, COMPUTATIONS, EFFICIENCY, PARALLEL PROCESSORS, FORTRAN, PERMUTATIONS, LEGENDRE FUNCTIONS.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE