POSIX threads polynomials(PTPol): a scalable implementation of univariate arithmetic operations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-01336549 , version 1 (23-06-2016)

Identifiants

Citer

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⟩
67 Consultations
0 Téléchargements

Altmetric

Partager

More