Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Shi H (1988) Introduction to mechanized mathematics[M]. Hunan Education Press, Changsha, pp 5–46 (in Chinese)
Wu TJ (2007) On applications of Wu’s method in bilevel-programming problems[J]. Acta Math Sci 27A(1):176–183
Lü SZ, Zhang DW, Liu HN (2010) Solution of screw equation for inverse kinematics of 6R Robot based on Wu’s method[J]. J Mech Eng 46(17):35–41 (in Chinese)
Chai F, Gao XS, Yuan C (2008) A characteristic set method for solving Boolean equations and applications in cryptanalysis of stream ciphers[J]. J Syst Sci Complex 21(2):191–208 (in Chinese)
Ajwa I, Wang P (1997) Applying parallel/distributed computing to advanced algebraic computations. In: Proceeding of the 1997 I.E. national aerospace and electronics conference, IEEE Press, Washington, pp 156–164
Wang DM (1991) On the parallelization of characteristic-set-based algorithms. In: Proceedings of the 1st international conference ACPC, Salzburg, pp 338–349
Wu YW, Yang GW, Yang H, Zheng WM, Lin DD (2005) A distributed computing model for Wu’s method[J]. J Softw 16(3):384–391 (in Chinese)
Lin DD, Liu J, Liu ZJ (1998) Mathematical research software: ELIMINO. In: Li ZB (ed) Proceeding of theACM’98, Lanzhou University Press, Lanzhou, pp 107–114
Li HB, Wu SP, Liu R, Yang J (2012) Improved parallel algorithm of solving characteristic sets[J]. Comput Simul 29(11):189–193 (in Chinese)
Wang DK (1993) A maple package for solving system of polynomial equations[M]. Math- Mech Res Prepr 10:11–14 (in Chinese)
Maplesoft Online Help (2011) http://www.maplesoft.com/support/help
Acknowledgements
This paper is funded by the National Natural Science Foundation of China (No. 60963004), and National Xinghuo project of China (No. 2011GA880001). We would like to express our sincere gratitude to the National Natural Science Foundation of China and National Xinghuo project of China for the financial support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, J., Wu, S., Li, H., Yao, X., Du, F. (2014). Parallelization of Characteristic Series. In: Wang, W. (eds) Mechatronics and Automatic Control Systems. Lecture Notes in Electrical Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-01273-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-01273-5_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01272-8
Online ISBN: 978-3-319-01273-5
eBook Packages: EngineeringEngineering (R0)