4 papers
A Directional Equispaced interpolation-based Fast Multipole Method for oscillatory kernels
Igor Chollet, Xavier Claeys, Pierre Fortin +1
Fast Multipole Methods (FMMs) based on the oscillatory Helmholtz kernel can reduce the cost of solving N-body problems arising from Boundary Integral Equations (BIEs) in acoustic o…
High performance SIMD modular arithmetic for polynomial evaluation
Pierre Fortin, Ambroise Fleury, François Lemaire +1
Two essential problems in Computer Algebra, namely polynomial factorization and polynomial greatest common divisor computation, can be efficiently solved thanks to multiple polynom…
Task-based Augmented Contour Trees with Fibonacci Heaps
Charles Gueunet, P. Fortin, J Jomier +1
This paper presents a new algorithm for the fast, shared memory, multi-core computation of augmented contour trees on triangulations. In contrast to most existing parallel algorith…
GPU-accelerated generation of correctly-rounded elementary functions
Pierre Fortin, Mourad Gouicem, Stef Graillat
The IEEE 754-2008 standard recommends the correct rounding of some elementary functions. This requires to solve the Table Maker's Dilemma which implies a huge amount of CPU computa…