arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

David Defour

54 papers · 2001–2026

2001: 22002: 12003: 32004: 22005: 12006: 32007: 12008: 22009: 52010: 32011: 02012: 02013: 32014: 52015: 82016: 32017: 22018: 22019: 12020: 12021: 22022: 12023: 02024: 02025: 12026: 2
2001peak 8 in 20152026

Frequent co-authors

Papers

showing 1–25 of 54 RSS

Barra: A Parallel Functional Simulator for GPGPU

Caroline Collange, Marc Daumas, David Defour +1 more

Hardware and Architecture · · cited 107× · DOI ↗ · more like this ·

We present Barra, a simulator of Graphics Processing Units (GPU) tuned for general purpose processing (GPGPU). It is based on the UNISIM framework and it simulates the native instruction set of the Tesla architecture at the functional level. The inputs are CUDA executables produced by NVIDIA tools. No alterations are needed to perform simulations. As it uses parallelism, Barra generates detailed statistics on executions in about the time needed by CUDA to operate in emulation mode. We use it to understand and explore the micro-architecture design spaces of GPUs.

CR-LIBM A library of correctly rounded elementary functions in double-precision

Catherine Daramy-Loirat, David Defour, Florent de Dinechin +4 more

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 45× · OpenAlex ↗ · more like this ·

The crlibm project aims at developing a portable, proven, correctly rounded, and efficient mathematicallibrary (libm) for double precision. Current libm implementation do not always return the floating-point number that is closest to the exact mathematical result. As a consequence, different libm implementation will return different results for the same input, which prevents full portability of floating-point ap- plications. In addition, few libraries support but the round-to-nearest mode of the IEEE754/IEC 60559 standard for floating-point arithmetic (hereafter usually referred to as the IEEE-754 stan- dard). crlibm provides the four rounding modes: To nearest, to +∞, to −∞ and to zero.

Implementation of float-float operators on graphics hardware

Guillaume Da Graçca, David Defour

cs.AR · · cited 35× · arXiv ↗ · more like this ·

The Graphic Processing Unit (GPU) has evolved into a powerful and flexible processor. The latest graphic processors provide fully programmable vertex and pixel processing units that support vector operations up to single floating-point precision. This computational power is now being used for general-purpose computations. However, some applications require higher precision than single precision. This paper describes the emulation of a 44-bit floating-point number format and its corresponding operations. An implementation is presented along with performance and accuracy results.

CR-LIBM: a correctly rounded elementary function library

Catherine Daramy, David Defour, Florent de Dinechin +1 more

Computational Theory and Mathematics · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 29× · DOI ↗ · more like this ·

We present a new elementary function library, called CR-LIBM. This library implements the various functions defined by the Ansi99 C standard. It provides correctly rounded functions: the returned result is always the floating-point number that is closest to the exact result. When writing this library, our primarily goal was to certify correct rounding, and make it reasonably fast, and with a low utilisation of memory. Hence, our library can be used without any problem on real-scale problems.

Barra, a Modular Functional GPU Simulator for GPGPU

Sylvain Collange, David Defour, David Parello

Hardware and Architecture · Journal of neurosurgery · · cited 19× · DOI ↗ · more like this ·

High-frequency hearing loss occurs in a significant number of patients following MVD surgery for HFS. Drill-induced noise and transient loss of CSF during surgery may impair hearing in the high-frequency ranges on both the ipsilateral and contralateral sides, with the ipsilateral side being more affected. Changes in intraoperative BAEPs during MVD for HFS were not useful in predicting HFHL. Follow-up studies and repeat audiological examinations may be helpful in evaluating the time course and prognosis of HFHL. Prospective studies focusing on decreasing intraoperative noise exposure, as well as auditory shielding devices, will establish causation and allow the team to intervene appropriately to decrease the risk of HFHL.

A new scheme for table-based evaluation of functions

David Defour, Florent de Dinechin, Jean‐Michel Muller

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 19× · DOI ↗ · more like this ·

This paper presents a new scheme for the hardware evaluation of functions in fixed-point format, for precisions up to 30 bits. This scheme yields an architecture made of four look-up tables, a multi-operand adder, and two small multipliers. This new method is evaluated and compared with other published methods.

Exact Lookup Tables for the Evaluation of Trigonometric and Hyperbolic Functions

Hugues de Lassus Saint-Geniès, David Defour, Guillaume Revy

Computational Theory and Mathematics · IEEE Transactions on Computers · · cited 18× · DOI ↗ · more like this ·

Elementary mathematical functions are pervasively used in many applications such as electronic calculators, computer simulations, or critical embedded systems. Their evaluation is always an approximation, which usually makes use of mathematical properties, precomputed tabulated values, and polynomial approximations. Each step generally combines error of approximation and error of evaluation on finite-precision arithmetic. When they are used, tabulated values generally embed rounding error inherent to the transcendence of elementary functions. In this article, we propose a general method to use error-free values that is worthy when two or more terms have to be tabulated in each table row. For the trigonometric and hyperbolic functions, we show that Pythagorean triples can lead to such tables in little time and memory usage. When targeting correct rounding in double precision for the same…

Using Graphics Processors for Parallelizing Hash-based Data Carving

Sylvain Collange, Yoginder Dandass, Marc Daumas +1 more

cs.DC · · cited 16× · arXiv ↗ · more like this ·

The ability to detect fragments of deleted image files and to reconstruct these image files from all available fragments on disk is a key activity in the field of digital forensics. Although reconstruction of image files from the file fragments on disk can be accomplished by simply comparing the content of sectors on disk with the content of known files, this brute-force approach can be time consuming. This paper presents results from research into the use of Graphics Processing Units (GPUs) in detecting specific image file byte patterns in disk clusters. Unique identifying pattern for each disk sector is compared against patterns in known images. A pattern match indicates the potential presence of an image and flags the disk sector for further in-depth examination to confirm the match. The GPU-based implementation outperforms the software implementation by a significant margin.

Fast correct rounding of elementary functions in double precision using double-extended arithmetic

Florent de Dinechin, David Defour, Christoph Lauter

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 16× · OpenAlex ↗ · more like this ·

This article shows that IEEE-754 double-precision correct rounding of the most common elementary functions (exp/log, trigonometric and hyperbolic) is achievable on current processors using only double-double-extended arithmetic. This allows to improve by several orders of magnitude the worst case performance of a correctly-rounded mathematical library, compared to the current state of the art. This article builds up on previous work by Lefèvre and Muller, who have shown that an intermediate accuracy of up to 158 bits is required for the evaluation of some functions. We show that the practical accuracy required can always be reduced to less than 119 bits, which is easy to obtain using well-known and well-proven techniques of double-double-extended arithmetic. As an example, a prototype implementation of the exponential function on the Itanium has a worst-case time about twice that of the…

Reproducible and Accurate Matrix Multiplication

Roman Iakymchuk, David Defour, Caroline Collange +1 more

Hardware and Architecture · Lecture notes in computer science · · cited 15× · DOI ↗ · more like this ·

Due to non-associativity of floating-point operations and dynamic scheduling on parallel architectures, getting a bit-wise reproducible floating-point result for multiple executions of the same code on different or even similar parallel architectures is challenging. In this paper, we address the problem of reproducibility in the context of matrix multiplication and propose an algorithm that yields both reproducible and accurate results. This algorithm is composed of two main stages: a filtering stage that uses fast vectorized floating-point expansions in conjunction with error-free transformations; an accumulation stage based on Kulisch long accumulators in a high-radix carry-save representation. Finally, we provide implementations and performance results in parallel environments like GPUs.

Full-Speed Deterministic Bit-Accurate Parallel Floating-Point Summation on Multi- and Many-Core Architectures

Sylvain Collange, David Defour, Stef Graillat +1 more

Computational Theory and Mathematics · · cited 15× · DOI ↗ · more like this ·

On modern multi-core, many-core, and heterogeneous architectures, floating-point computations, especially reductions, may become non-deterministic and thus non-reproducible mainly due to non-associativity of floating-point operations. We introduce a solution to compute eterministic sums of floating-point numbers efficiently and with the best possible accuracy. Our multi-level algorithm consists of two main stages: a filtering stage that uses fast vectorized floating-point expansions; an accumulation stage based on superaccumulators in a high-radix carry-save representation. We present implementations on recent Intel desktop and server processors, on Intel Xeon Phi accelerator, and on AMD and NVIDIA GPUs. We show that the numerical reproducibility and bit-perfect accuracy can be achieved at no additional cost for large sums that have dynamic ranges of up to 90 orders of magnitude by…

GPUburn: A system to test and mitigate GPU hardware failures

David Defour, Eric Petit

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 14× · DOI ↗ · more like this ·

Due to many factors such as, high transistor density, high frequency, and low voltage, today's processors are more than ever subject to hardware failures. These errors have various impacts depending on the location of the error and the type of processor. Because of the hierarchical structure of the compute units and work scheduling, the hardware failure on GPUs affect only part of the application. In this paper we present a new methodology to characterize the hardware failures of Nvidia GPUs based on a software micro-benchmarking platform implemented in OpenCL. We also present which hardware part of TESLA architecture is more sensitive to intermittent errors, which usually appears when the processor is aging. We obtained these results by accelerating the aging process by running the processors at high temperature. We show that on GPUs, intermittent errors impact is limited to a…

A Pseudo-Random Bit Generator Using Three Chaotic Logistic Maps

Michaël François, David Defour

Computer Vision and Pattern Recognition · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 12× · OpenAlex ↗ · more like this ·

A novel pseudo-random bit generator (PRBG) using three chaotic logistic maps is proposed. The algorithm generates at each iteration sequences of 32 bit-blocks by starting from randomly chosen initial seeds. The impact of relying on IEEE 754-2008 floating-point representation format for the generator is also taken into account. The performance of the generator is evaluated through various statistical analyses. The results show that the produced sequences possess high randomness statistical properties and good security level which make it suitable for cryptographic applications. 1 Introduction. The generation of pseudo-random bits (or numbers) plays a critical role in a large number of applications such as statistical mechanics, numerical simulations, gaming industry, communication or cryptography [Sun, 2009]. The term “pseudo-random ” is used to indicate that the bits (or numbers) appear

Barra, a Parallel Functional GPGPU Simulator

Caroline Collange, David Defour, David Parello +1 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 12× · OpenAlex ↗ · more like this ·

We present a GPU functional simulator targeting GPGPU based on the UNISIM framework which takes unaltered NVIDIA CUDA executables as input. It simulates the native instruction set of the Tesla architecture at the functional level and generates detailed execution statistics. Simulation speed is competitive with the less-accurate CUDA emulation mode thanks to optimizations which exploit the inherent parallelism of GPGPU applications. Furthermore, it opens the way for GPU microarchitecture design space exploration.

Reproducible Triangular Solvers for High-Performance Computing

Roman Iakymchuk, David Defour, Caroline Collange +1 more

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 11× · DOI ↗ · more like this ·

On modern parallel architectures, floating-point computations may become non-deterministic and, therefore, non-reproducible mainly due to non-associativity of floating-point operations. We propose an algorithm to solve dense triangular systems by leveraging the standard parallel triangular solver and our, recently introduced, multi-level exact summation approach. Finally, we present implementations of the proposed fast reproducible triangular solver and results on recent NVIDIA GPUs.

VeriTracer: Context-enriched tracer for floating-point arithmetic analysis

Yohan Chatelain, Pablo de Oliveira Castro, Eric Petit +3 more

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 8× · DOI ↗ · more like this ·

VeriTracer automatically instruments a code and traces the accuracy of floating-point variables over time. VeriTracer enriches the visual traces with contextual information such as the call site path in which a value was modified. Contextual information is important to understand how the floating-point errors propagate in complex codes. VeriTracer is implemented as an LLVM compiler tool on top of Verificarlo. We demonstrate how VeriTracer can detect accuracy loss and quantify the impact of using a compensated algorithm on ABINIT, an industrial HPC application for Ab Initio quantum computation.

FuzzyGPU: A Fuzzy Arithmetic Library for GPU

David Defour, Manuel Marin

Artificial Intelligence · Open Repository and Bibliography (University of Liège) · · cited 8× · DOI ↗ · more like this ·

Data are traditionally represented using native format such as integer or floating-point numbers in various flavor. However, some applications rely on more complex representation format. This is the case when uncertainty needs to be apprehended. Fuzzy arithmetic is one of the major tools to address this problem, but the execution time of basic operations such as addition or multiplication makes its usage prohibitive. In this article, thanks to a new representation format and modern GPU characteristics we show that it is possible to greatly reduce the execution time of those operations. These techniques have been implemented in fuzzyGPU, a freely distributed library of common operations over fuzzy number.

Graphic processors to speed-up simulations for the design of high performance solar receptors

Sylvain Collange, Marc Daumas, David Defour

cs.DC · · cited 8× · arXiv ↗ · more like this ·

Graphics Processing Units (GPUs) are now powerful and flexible systems adapted and used for other purposes than graphics calculations (General Purpose computation on GPU -- GPGPU). We present here a prototype to be integrated into simulation codes that estimate temperature, velocity and pressure to design next generations of solar receptors. Such codes will delegate to our contribution on GPUs the computation of heat transfers due to radiations. We use Monte-Carlo line-by-line ray-tracing through finite volumes. This means data-parallel arithmetic transformations on large data structures. Our prototype is inspired on the source code of GPUBench. Our performances on two recent graphics cards (Nvidia 7800GTX and ATI RX1800XL) show some speed-up higher than 400 compared to CPU implementations leaving most of CPU computing resources available. As there were some questions pending about the…

<title>Correctly rounded exponential function in double-precision arithmetic</title>

David Defour, Florent de Dinechin, Jean‐Michel Muller

Computational Theory and Mathematics · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 8× · DOI ↗ · more like this ·

We present an algorithm for implementing correctly rounded exponentials in double-precision floating point arithmetic. This algorithm is based on floating-point operations in the widespread EEE-754 standard, and is therefore more efficient than those using multiprecision arithmetic, while being fully portable. It requires a table of reasonable size and IEEE-754 double precision multiplications and additions. In a preliminary implementation, the overhead due to correct rounding is a 6 times slowdown when compared to the standard library function.

Reproducible floating-point atomic addition in data-parallel environment

David Defour, Sylvain Collange

Computational Theory and Mathematics · Annals of Computer Science and Information Systems · · cited 7× · DOI ↗ · more like this ·

Floating-point additions in concurrent execution environment are known to be hazardous, as the result depends on the order in which operations are performed. This problem is encountered in data parallel execution environments such as GPUs, where reproducibility involving floating-point atomic addition is challenging. This problem is due to the rounding error or cancellation that appears for each operation, combined with the lack of control over execution order. In this article we propose two solutions to address this problem: work reassignment and fixed-point accumulation. Work reassignment consists in enforcing an execution order that leads to weak reproducibility. Fixed-point accumulation consists in avoiding rounding errors altogether thanks to a long accumulator and enables strong reproducibility.

Asynchronous Power Flow on Graphic Processing Units

Manuel Marin, David Defour, Federico Milano

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 4× · DOI ↗ · more like this ·

Asynchronous iterations can be used to implement fixed-point methods such as Jacobi and Gauss-Seidel on parallel computers with high synchronization costs. However, they are rarely considered in practice due to the slow convergence rate. This paper describes an implementation on GPUs of a novel Power Flow analysis model using asynchronous iterations. We present our model for the solution of the Power Flow analysis problem, prove its convergence and evaluate its performance for a GPU execution.

Range reduction based on Pythagorean triples for trigonometric function evaluation

Hugues de Lassus Saint-Geniès, David Defour, Guillaume Revy

Computational Theory and Mathematics · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 4× · DOI ↗ · more like this ·

Software evaluation of elementary functions usually requires three steps: a range reduction, a polynomial evaluation, and a reconstruction step. These evaluation schemes are designed to give the best performance for a given accuracy, which requires a fine control of errors. One of the main issues is to minimize the number of sources of error and/or their influence on the final result. The work presented in this article addresses this problem as it removes one source of error for the evaluation of trigonometric functions. We propose a method that eliminates rounding errors from tabulated values used in the second range reduction for the sine and cosine evaluation. When targeting correct rounding, we show that such tables are smaller and make the reconstruction step less expensive than existing methods. This approach relies on Pythagorean triples generators. Finally, we show how to…

Reproducible and Accurate Matrix Multiplication for GPU Accelerators

Roman Iakymchuk, David Defour, Caroline Collange +1 more

Hardware and Architecture · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 4× · OpenAlex ↗ · more like this ·

Due to non-associativity of floating-point operations and dynamic scheduling on parallel architectures, getting a bitwise reproducible floating-point result for multiple executions of the same code on different or even similar parallel architectures is challenging. In this paper, we address the problem of reproducibility in the context of matrix multiplication and propose an algorithm that yields both reproducible and accurate results. This algorithm is composed of two main stages: a filtering stage that uses fast vectorized floating-point expansions in con-junction with error-free transformations; an accumulation stage based on Kulisch long accumulators in a high-radix carry-save representation. Finally, we provide implementations and performance results in parallel environments like GPUs.

A Study of the Effects and Benefits of Custom-Precision Mathematical Libraries for HPC Codes

Emeric Brun, David Defour, Pablo de Oliveira Castro +4 more

Computational Theory and Mathematics · IEEE Transactions on Emerging Topics in Computing · · cited 3× · DOI ↗ · more like this ·

Mathematical libraries are typically developed for use with the fixed-width data-paths on processors and target common floating-point formats such as IEEE <monospace xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">binary32</monospace> and <monospace xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">binary64</monospace> . To address the increasing energy consumption and throughput requirements of HPC, scientific computing and AI applications, libraries and hardware implementations now provide new floating-point formats, allowing mathematical function evaluations with different performance and accuracy trade-offs. In this article we present a methodology and its associated proof-of-concept tool to evaluate the benefits of custom accuracy of mathematical library calls in HPC and scientific computations.…