NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A fast algorithm for parallel computation of multibody dynamics on MIMD parallel architecturesIn 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.
Document ID
19940034867
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Fijany, Amir
(JPL Pasadena, CA, United States)
Kwan, Gregory
(Jet Propulsion Lab., California Inst. of Tech. Pasadena, CA, United States)
Bagherzadeh, Nader
(California Univ. Irvine, United States)
Date Acquired
August 16, 2013
Publication Date
January 1, 1993
Publication Information
Publication: In: AIAA Computing in Aerospace Conference, 9th, San Diego, CA, Oct. 19-21, 1993, Technical Papers. Pt. 2 (A94-11401 01-62)
Publisher: American Institute of Aeronautics and Astronautics
Subject Category
Computer Programming And Software
Report/Patent Number
AIAA PAPER 93-4651
Accession Number
94A11522
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available