NDLI: A Hybrid Parallelizable Algorithm for Computer Simulation of the Motion Behaviors of a Branched Multibody System

Content Provider	The American Society of Mechanical Engineers (ASME) Digital Collection
Author	Duan, Shanzhong (Shawn) Patel, Yogesh
Copyright Year	2006
Abstract	This paper presents a hybrid parallelizable algorithm for the computer-aided modeling of the dynamic behavior of multibody open tree systems. The method is based on cutting certain system interbody joints at branched bodies so that a system of largely independent multibody subchains is formed. These subchains interact with one another through associated unknown constraint forces fc at the cut joints. The increased parallelism is obtainable through cutting joints and the explicit determination of associated constraint forces combined with a sequential O(n) procedure. Consequently, the sequential O(n) procedure is carried out within each subchain to form and solve the equations of motion, while parallel strategies are performed between the subchains to form and solve constraint equations concurrently. Two extreme cutting procedures are further discussed to conduct a comparison of computational efficiency. One case is to cut the joints at branched bodies so that the longest lengths of subchains are obtained and the other is to cut the joints at branched bodies so that the shortest lengths of subchains are formed. The algorithm can easily accommodate the available number of processors while maintaining high efficiency. The algorithm will also be implemented on both parallel homogeneous computing (PHC) systems and network-distributed heterogeneous computing (DHC) environment. The implementation of the algorithm in a DHC environment will permit engineers and researchers to conduct distributed simulation of dynamic behaviors of large and complex multibody systems on ubiquitous network-distributed PC workstations in their workplace. In short, the exploration of the parallelizable algorithm for a multibody tree system will provide a deep understanding of the relationship between computational load balancing and optimal joint locations to be cut. The computational efficiency of the algorithm can be increased further.
Sponsorship	Design Engineering Division and Computers and Information in Engineering Division
Starting Page	451
Ending Page	459
Page Count	9
File Format	PDF
ISBN	0791847675
DOI	10.1115/IMECE2006-13630
e-ISBN	0791837904
Volume Number	Design Engineering and Computers and Information in Engineering, Parts A and B
Conference Proceedings	ASME 2006 International Mechanical Engineering Congress and Exposition
Language	English
Publisher Date	2006-11-05
Publisher Place	Chicago, Illinois, USA
Access Restriction	Subscribed
Subject Keyword	Cutting Computer-aided engineering Algorithms Computer simulation Simulation Multibody systems Engineers Equations of motion Modeling Stress
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Libarray of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient Parallel Computer Simulation of the Motion Behaviors of Closed-Loop Multibody Systems

GEOMS: A New Software Package for the Numerical Simulation of Multibody Systems

Symbolic Closed-Form Modeling and Linearization of Multibody Systems Subject to Control

Multibody Dynamics: A Formulation Using Kane’s Method and Dual Vectors

A Combined Penalty and Recursive Real-Time Formulation for Multibody Dynamics

Singularly Perturbed Bond Graph Models for Simulation of Multibody Systems

A Symbolic Formulation for Linearization of Multibody Equations of Motion

New and Extended Applications of the Divide-and-Conquer Algorithm for Multibody Dynamics

Generalized Vector-Network Formulation for the Dynamic Simulation of Multibody Systems

A Hybrid Parallelizable Algorithm for Computer Simulation of the Motion Behaviors of a Branched Multibody System

Similar Documents

Efficient Parallel Computer Simulation of the Motion Behaviors of Closed-Loop Multibody Systems

GEOMS: A New Software Package for the Numerical Simulation of Multibody Systems

Symbolic Closed-Form Modeling and Linearization of Multibody Systems Subject to Control

Multibody Dynamics: A Formulation Using Kane’s Method and Dual Vectors

A Combined Penalty and Recursive Real-Time Formulation for Multibody Dynamics

Singularly Perturbed Bond Graph Models for Simulation of Multibody Systems

A Symbolic Formulation for Linearization of Multibody Equations of Motion

New and Extended Applications of the Divide-and-Conquer Algorithm for Multibody Dynamics

Generalized Vector-Network Formulation for the Dynamic Simulation of Multibody Systems

A Hybrid Parallelizable Algorithm for Computer Simulation of the Motion Behaviors of a Branched Multibody System