POSIX threads polynomials(PTPol): a scalable implementation of univariate arithmetic operations

Mohab Safey El Din (1) , Philippe Trébuchet (1)

1 SPIRAL - Systèmes Polynomiaux, Implantation, Résolution Algébrique

In this paper, we describe the design of a C library which is named PTPol implementing arithmetic operations for univariate polynomials. We report on practical experiments showing the relevance of using threads on recent multicore computers. We show how to use efficiently an API named OpenMP and POSIX Threads to achieve scalability. On multi-core architectures, we obtain a speed-up equivalent to the number of cores on addition and multiplication on univariate polynomials even for moderate degrees.

Domaines: Informatique [cs]

Mohab Safey El Din, Philippe Trébuchet. POSIX threads polynomials(PTPol): a scalable implementation of univariate arithmetic operations. PASCO 2007 - 2007 international workshop on Parallel symbolic computation, Jul 2007, London, Ontario, Canada. pp.104-106, ⟨10.1145/1278177.1278198⟩. ⟨hal-01336549⟩