ABOUT US

RESEARCH

RESEARCHERS

REPORTS

SOFTWARE

FACILITIES

EMAIL SERVICES

WIKIS

AuthorK. S. Anderson and S. Duan
TitleHighly Parallelizable Low Order Algorithm for Dynamics of Complex Multi-Rigid-Body Systems
Year1998
JournalAIAA Journal of Guidance, Control and Dynamics
Volume23(2)
Pages355-364
Abstract This paper presents a new efficient procedure for the determination of the dynamical equations of motion for complex multibody systems and their subsequent temporal integration using parallel computing. The method is applicable to general systems of rigid bodies which may contain arbitrary joint types, multiple branches, and/or close loops. The method is based on the explicit determination of constraint forces at key joint locations and the subsequent highly efficient determination of system state time derivatives. The algorithm uses a novel 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. It is shown that at the coarsest level the parallelization obtainable easily exceeds that indicated by the topology of the system. The procedure can produce a theoretical time optimal O(log2N) performance for chain systems on computational throughput with O(N) processors. Numerical results indicated that this procedure performs particularly well relative to other parallel multibody formulations in situations where: the number of degrees of freedom are large and the number of bodies which make up the system is greater than the number of computing processors available; multibody systems involve branches; or the applied forces within the system are rapidly changing or are discontinuous. An estimate for the parallel efficiency of the algorithm is obtained by combining theoretical bound for parallel complexity with an approximated overhead cost for parallel implementation.