论文信息 - Parallelization of Characteristic Series

Parallelization of Characteristic Series

The algorithm of computing characteristic series is the core of Wu elimination method and its computation is very huge, so the common serial program usually cannot meet the speed requirement. To solve this problem, parallel computing is introduced. In this paper, the algorithm of computing characteristic sets is analyzed, firstly, and then the parallelization of computing characteristic series, which is implemented with distributed computing environment in Maple, is given. The experimental results verify the performance and the acceleration effect of the parallel algorithm.

Hongbo Li | Suping Wu | Jiamei Liu | Fang Du | Xinbo Yao

[1] Dongming Wang,et al. On the Parallelization of Characteristic-Set-Based Algorithms , 1991, ACPC.

[2] Yong-Wei Wu. A Distributed Computing Model for Wu’s Method , 2005 .

[3] Che Linxian. 4-RUP_aR Parallel Robot Mechanisms and Their Kinematics Analysis , 2010 .

[4] Xiao-Shan Gao,et al. A characteristic set method for solving boolean equations and applications in cryptanalysis of stream ciphers* , 2008, J. Syst. Sci. Complex..

[5] Shizeng Lv. Solution of Screw Equation for Inverse Kinematics of 6R Robot Based on Wu's Method , 2010 .

[6] Paul S. Wang,et al. Applying parallel/distributed computing to advanced algebraic computations , 1997, Proceedings of the IEEE 1997 National Aerospace and Electronics Conference. NAECON 1997.