A new and efficient form of Featherstone’s multibody divide and conquer algorithm (DCA) is presented and evaluated. The DCA was the first algorithm to achieve theoretically the optimal logarithmic time complexity with a theoretical minimum of parallel computer resources for general problems of multibody dynamics; however, the DCA is extremely inefficient in the presence of small to modest parallel computers. This alternative efficient DCA (DCAe) approach demonstrates that large DCA subsystems can be constructed using fast sequential techniques to realize a substantial increase in speed. The usefulness of the DCAe is directly demonstrated in an application to a four processor workstation and compared with the results from the original DCA and a fast sequential recursive method. Previously the DCA was a tool intended for a future generation of parallel computers; this enhanced version delivers practical and competitive performance with the parallel computers of today.
Skip Nav Destination
e-mail: anderk5@rpi.edu
Article navigation
April 2009
Research Papers
An Efficient Multibody Divide and Conquer Algorithm and Implementation
James H. Critchley,
James H. Critchley
BAE Systems
, Troy, MI 48384
Search for other works by this author on:
Kurt S. Anderson,
Kurt S. Anderson
Department of Mechanical, Aerospace, and Nuclear Engineering,
e-mail: anderk5@rpi.edu
Rensselaer Polytechnic Institute
, 110 8th Street, Troy, NY 12180-3590
Search for other works by this author on:
Adarsh Binani
Adarsh Binani
Search for other works by this author on:
James H. Critchley
BAE Systems
, Troy, MI 48384
Kurt S. Anderson
Department of Mechanical, Aerospace, and Nuclear Engineering,
Rensselaer Polytechnic Institute
, 110 8th Street, Troy, NY 12180-3590e-mail: anderk5@rpi.edu
Adarsh Binani
J. Comput. Nonlinear Dynam. Apr 2009, 4(2): 021004 (10 pages)
Published Online: March 6, 2009
Article history
Received:
September 28, 2007
Revised:
June 16, 2008
Published:
March 6, 2009
Citation
Critchley, J. H., Anderson, K. S., and Binani, A. (March 6, 2009). "An Efficient Multibody Divide and Conquer Algorithm and Implementation." ASME. J. Comput. Nonlinear Dynam. April 2009; 4(2): 021004. https://doi.org/10.1115/1.3079823
Download citation file:
Get Email Alerts
Nonlinearity Measure for Nonlinear Dynamic Systems Using a Multi-Model Framework
J. Comput. Nonlinear Dynam
A robust numerical approach for the fractional Polio model by the Genocchi wavelet collocation method
J. Comput. Nonlinear Dynam
Generation of a Multi-wing Hyperchaotic System with a Line Equilibrium and its Control
J. Comput. Nonlinear Dynam
Bifurcation analysis and control of traffic flow model considering the impact of smart devices for drivers
J. Comput. Nonlinear Dynam
Related Articles
Nonlinear
Analysis of Thin-Walled Structures: Statics, Dynamics, and Stability. Mechanical Engineering
Series
Appl. Mech. Rev (September,2002)
Simulating, Analyzing, and Animating Dynamical Systems: A Guide to XPPAUT for Researchers and Students
Appl. Mech. Rev (July,2003)
Rational Be´zier Line-Symmetric Motions
J. Mech. Des (March,2005)
Surface Profile Analysis for Conformable Interfaces
J. Manuf. Sci. Eng (August,2003)
Related Proceedings Papers
Related Chapters
Dynamic Fragment Allocation and Partial Replication in MMDB Cluster
International Conference on Measurement and Control Engineering 2nd (ICMCE 2011)
Motion Prediction with Gaussian Process Dynamical Models
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
Virtualization in Grid Computing through Event Based Architecture
International Conference on Computer and Automation Engineering, 4th (ICCAE 2012)