Abstract
This paper describes the current status of a project for multithreading algebraic computations, which aims at the utilization of today’s high-spec PCs with hyperthreading or dual-core technologies. Our effort is done by applying OpenXM with minimal cost of development, and includes memory management in multithreaded environment. Our empirical results show that the performance gain can be attained in numeric cases and in some cases of purely symbolic computations.
Keywords
- Computer Algebra System
- Garbage Collection
- Memory Management
- Polynomial Multiplication
- Algebraic Computation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
OpenMP ARB: OpenMP Application Program Interface, Version 2.5. (2005), available online as: http://www.openmp.org/drupal/mp-documents/spec25.pdf
Noro, M., Takeshima, T.: Risa/Asir — a computer algebra system. In: Wang, P.S. (ed.) Proceedings of ISSAC 1992, Berkeley, CA, pp. 387–396 (1992)
Boehm, H.: A garbage collector for C and C++, http://www.hpl.hp.com/personal/Hans_Boehm/gc/
Knuth, D.E.: Seminumerical Algorithms, 3rd edn. The Art of Computer Programming, vol. 2. Addison-Wesley, Reading (1997)
Berlekamp, E.R.: Algebraic Coding Theory. McGraw-Hill, New York (1968)
Dumas, J.G., et al.: LinBox: A generic library for exact linear algebra. In: ICMS 2002, pp. 40–50. World Scientific Pub., Singapore (2002)
Kawame, Y., Murao, H.: MBLAS: Modular basic linear algebra subprograms for computer algebra. In: SACSIS 2004, pp. 139–140 (2004) (in Japanese)
Wiedemann, D.H.: Solving sparse linear equations over finite fields. IEEE Trans. Information Theory IT-32(1), 54–62 (1986)
Endo, T., Taura, K.: SGC: A parallel conservative garbage collector on shared-memory multiprocessors, http://www.yl.is.s.u-tokyo.ac.jp/gc/sgc.shtml
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Murao, H. (2006). Experiment of Multithreading Symbolic and Algebraic Computations with OpenMP. In: Iglesias, A., Takayama, N. (eds) Mathematical Software - ICMS 2006. ICMS 2006. Lecture Notes in Computer Science, vol 4151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11832225_44
Download citation
DOI: https://doi.org/10.1007/11832225_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38084-9
Online ISBN: 978-3-540-38086-3
eBook Packages: Computer ScienceComputer Science (R0)