A formulation of a graph problem for scheduling parallel computations of multibody dynamic analysis is presented. The complexity of scheduling parallel computations for a multibody dynamic analysis is studied. The problem of finding a shortest critical branch spanning tree is described and transformed to a minimum radius spanning tree, which is solved by an algorithm of polynomial complexity. The problems of shortest critical branch minimum weight spanning tree (SCBMWST) and the minimum weight shortest critical branch spanning tree (MWSCBST) are also presented. Both problems are shown to be NP-hard by proving that the bounded critical branch bounded weight spanning tree (BCBBWST) problem is NP-complete. It is also shown that the minimum computational cost spanning tree (MCCST) is at least as hard as SCBMWST or MWSCBST problems, hence itself an NP-hard problem. A heuristic approach to solving these problems is developed and implemented, and simulation results are discussed.
Skip Nav Destination
e-mail: amalek@engineering.uiowa.edu
Article navigation
September 1999
Technical Papers
On the Problem of Scheduling Parallel Computations of Multibody Dynamic Analysis
J. F. Liu,
J. F. Liu
Department of Mechanical Engineering and Center for Computer Aided Design, The University of Iowa, Iowa City, IA 52242
Search for other works by this author on:
K. A. Abdel-Malek
K. A. Abdel-Malek
Department of Mechanical Engineering and Center for Computer Aided Design, The University of Iowa, Iowa City, IA 52242
e-mail: amalek@engineering.uiowa.edu
Search for other works by this author on:
J. F. Liu
Department of Mechanical Engineering and Center for Computer Aided Design, The University of Iowa, Iowa City, IA 52242
K. A. Abdel-Malek
Department of Mechanical Engineering and Center for Computer Aided Design, The University of Iowa, Iowa City, IA 52242
e-mail: amalek@engineering.uiowa.edu
J. Dyn. Sys., Meas., Control. Sep 1999, 121(3): 370-376 (7 pages)
Published Online: September 1, 1999
Article history
Received:
January 5, 1996
Online:
December 3, 2007
Citation
Liu, J. F., and Abdel-Malek, K. A. (September 1, 1999). "On the Problem of Scheduling Parallel Computations of Multibody Dynamic Analysis." ASME. J. Dyn. Sys., Meas., Control. September 1999; 121(3): 370–376. https://doi.org/10.1115/1.2802484
Download citation file:
Get Email Alerts
Cited By
Offline and Online Exergy-Based Strategies for Hybrid Electric Vehicles
J. Dyn. Sys., Meas., Control (May 2025)
Multi Combustor Turbine Engine Acceleration Process Control Law Design
J. Dyn. Sys., Meas., Control
A Distributed Layered Planning and Control Algorithm for Teams of Quadrupedal Robots: An Obstacle-Aware Nonlinear Model Predictive Control Approach
J. Dyn. Sys., Meas., Control (May 2025)
Active Data-Enabled Robot Learning of Elastic Workpiece Interactions
J. Dyn. Sys., Meas., Control (May 2025)
Related Articles
Forward Kinematics in Polynomial Form of the General Stewart Platform
J. Mech. Des (June,2001)
Generalized Linear Product Homotopy Algorithms and the Computation of Reachable Surfaces
J. Comput. Inf. Sci. Eng (September,2004)
Elastodynamic Inversion of Multilayered Media via Surface Waves—Part II: Implementation and Numerical Verification
J. Appl. Mech (July,2011)
Numerical Simulation and Convergence Analysis of Fractional Optimization Problems With Right-Sided Caputo Fractional Derivative
J. Comput. Nonlinear Dynam (January,2018)
Related Proceedings Papers
Related Chapters
Scalable Video Streaming Multicast of Multiple Groups over Broadband Wireless Networks
International Conference on Computer Engineering and Technology, 3rd (ICCET 2011)
A Novel Clustering Approach for Manets Based on Mobility
International Conference on Computer and Computer Intelligence (ICCCI 2011)
Joint Recursive Weighted Least-Squares Estimation of Carrier Frequency Offset and Timing Offset for SC-FDE Systems
International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)