Experiment of multithreading symbolic and algebraic computations with OpenMP

Authors:
Hirokazu Murao
Affiliations:
Department of Computer Science, The University of Electro-Communications
Venue:
ICMS'06 Proceedings of the Second international conference on Mathematical Software
Year:
2006

Citing 3
Cited 0

Solving sparse linear equations over finite fields

IEEE Transactions on Information Theory
Risa/Asir—a computer algebra system

ISSAC '92 Papers from the international symposium on Symbolic and algebraic computation
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

Quantified Score

Hi-index	0.00

Visualization

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.