Efficient parallelizable algorithm for the motion simulation of general multi-rigid-body mechanical systems
Loading...
Authors
Duan, Shanzhong
Issue Date
1999-05
Type
Electronic thesis
Thesis
Thesis
Language
ENG
Keywords
Mechanical engineering
Alternative Title
Abstract
A novel parallel procedure for the formulation and numerical solution of the equations of motion associated with multibody mechanical systems is presented. Specifically, the formation of the equations of motion, with their solution for system state derivatives and subsequent temporal integration is performed on parallel computing systems. Based on the explicit determination of constraint forces at certain key joint locations and the subsequent highly efficient determination of system state time derivatives, this novel procedure may be viewed as hybridizations between more
traditional methods in a number of ways. First, the procedure takes advantage of elements of improved computing efficiency from both parallel computations and the sequential order-N ( O(N)) algorithm to achieve the higher overall computing efficiency. Second, the algorithm uses a hybrid direct and iterative solution scheme which allows a substantially higher degree of parallelization than is generally obtainable using the more conventional recursive O(N) procedures. Third, the dynamical formulation is a hybrid form of state space and descriptor representations. Finally, a theoretical time optimal O(log2N) performance on computational turnaround with a processor optimal O(N) processors can be achieved on a Multi-Instruction, Multi-Data (MIMD) architecture processing system.
Description
May 1999
School of
School of
Full Citation
Publisher
Rensselaer Polytechnic Institute, Troy, NY