Skip to Main content Skip to Navigation

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01336549
Contributor : Lip6 Publications <>
Submitted on : Thursday, June 23, 2016 - 11:53:04 AM
Last modification on : Thursday, March 21, 2019 - 1:05:22 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

47