Abstract
This paper gives three methods of characteristic set parallel implementation by using of multi-threaded on MAPLE :parallelization of the polynosimial pseudo-remainders, parallelization of characteristic series and parallel computation for these two parts.The timing statistics on a set of test problems is given,the results have demonstrated significant gains.The encountered problems of these three methods are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ajwa, I., Wang, P.: Applying parallel/distributed computing to advanced algebraic computations. In: Proc. of the1997 IEEE National Aerospace and Electronics Conf., pp. 156–164. IEEE Press, Washington (1997)
Ajwa, I., Wang, P., Lin, D.: Another Attempt for Parallel Computation of Characteristicsets. In: Proceedings of the Fourth Asian Symposium on Computer Mathematics (ASCM 2000). Lecture Notes Series on Computing, vol. 8, pp. 63–66 (2000)
Wang, D.M.: Characteristic Sets and Zero Structure of Polynomial Sets. Lecture Notes, RISC-LINZ, Johannes Kepler University, Austria (1989)
Wang, D.: On the Parallelization of Characteristic-set-Based Algorithms. In: Zima, H.P. (ed.) ACPC 1991. LNCS, vol. 591, pp. 338–349. Springer, Heidelberg (1992)
Wu, Y.W., Yang, G.W., Yang, H., Zheng, W.M., Lin, D.D.: A distributed computing model for Wu’s method. Journal of Software 16, 384–391 (2005) (in Chinese)
Wu, Y.W., Yang, G.W., Lin, D.D.: On the parallel computation for characteristic set method. Chinese Journal of Electronics 18(3), 383–388 (2004)
Lin, D.D., Liu, J., Liu, Z.J.: Mathematical research software: ELIMINO. In: Li, Z.B. (ed.) Proc. of the ACM 1998, pp. 107–114. Lanzhou University Press, Lanzhou (1998)
Yang, H., Liu, Z., Lin, D.: Development of an object-oriented number system. Mathematics Mechanization Research 18, 212–219 (2000)
Wu, S.P.: Research on parallelization of the related characteristic set method based on distributed Maple system. Modern Computer, 14–16 (October 2009) (in Chinese)
Shi, H.: Introduction to mathematics mechanization Changsha. Hunan Education Press (1998) (in Chinese)
Wu, W.T.: Review and prospects of mathematics mechanization. System Science and Mathematics 28(8) (2008) (in Chinese)
Wang, D.: A Maple Package for Solving System of Polynomial Equations. Mathematics-Mechanization Research Preprints, 10 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, S., Liu, J., Yao, X., Du, F. (2012). Parallelization Research of Characteristic Set Algorithm. In: Zhao, M., Sha, J. (eds) Communications and Information Processing. Communications in Computer and Information Science, vol 288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31965-5_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-31965-5_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31964-8
Online ISBN: 978-3-642-31965-5
eBook Packages: Computer ScienceComputer Science (R0)