Sciweavers

RSS
2007

Automatic Scheduling for Parallel Forward Dynamics Computation of Open Kinematic Chains

13 years 5 months ago
Automatic Scheduling for Parallel Forward Dynamics Computation of Open Kinematic Chains
— Recent progress in the algorithm as well as the processor power have made the dynamics simulation of complex kinematic chains more realistic in various fields such as human motion simulation and molecular dynamics. The computation can be further accelerated by employing parallel processing on multiple processors. In fact, parallel processing environment is becoming more affordable thanks to recent release of multiplecore processors. Although several parallel algorithms for the forward dynamics computation have been proposed in literature, there still remains the problem of automatic scheduling, or load distribution, for handling arbitrary kinematic chains on a given parallel processing environment. In this paper, we propose a method for finding the schedule that minimizes the computation time. We test the method using three human character models with different complexities and show that parallel processing on two processors reduces the computation time by 35–36%.
Katsu Yamane, Yoshihiko Nakamura
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2007
Where RSS
Authors Katsu Yamane, Yoshihiko Nakamura
Comments (0)