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