A fast algorithm for parallel computation of multibody dynamics on MIMD parallel architectures
In this paper the implementation of a parallel O(LogN) algorithm for computation of rigid multibody dynamics on a Hypercube MIMD parallel architecture is presented. To our knowledge, this is the first algorithm that achieves the time lower bound of O(LogN) by using an optimal number of O(N) processors. However, in addition to its theoretical significance, the algorithm is also highly efficient for practical implementation on commercially available MIMD parallel architectures due to its highly coarse grain size and simple communication and synchronization requirements. We present a multilevel parallel computation strategy for implementation of the algorithm on a Hypercube. This strategy allows the exploitation of parallelism at several computational levels as well as maximum overlapping of computation and communication to increase the performance of parallel computation. 24 refs.
- Research Organization:
- California Institute of Technology (CalTech), Pasadena, CA (United States). Jet Propulsion Lab. (JPL)
- OSTI ID:
- 5418498
- Report Number(s):
- AIAA-Paper-93-4651; CONF-9310241-
- Resource Relation:
- Conference: 9. American Institute of Aeronautics and Astronautics (AIAA) computing in aerospace conference, San Diego, CA (United States), 19-21 Oct 1993; Other Information: 1021-1032
- Country of Publication:
- United States
- Language:
- English
Similar Records
Research on parallel adaptive finite element methods
Parallel architectures and parallel algorithms for integrated vision systems
Related Subjects
GENERAL PHYSICS
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
DYNAMICS
COMPUTERIZED SIMULATION
PARALLEL PROCESSING
ALGORITHMS
MATHEMATICAL LOGIC
MECHANICS
PROGRAMMING
SIMULATION
661300* - Other Aspects of Physical Science- (1992-)
990200 - Mathematics & Computers