Experiment of Multithreading Symbolic and Algebraic Computations with OpenMP

摘要

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.