POSIX Threads Polynomials (PTPol): a scalable implementation of univariate arithmetic operations

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