Chapter 10

Approximating the erfinv Function

Mike Giles

The inverse error function erfinv is a standard component of mathematical libraries, and particularly useful in statistical applications for converting uniform random numbers into Normal random numbers. This chapter presents a new approximation of the erfinv function, which is significantly more efficient for GPU execution due to the greatly reduced warp divergence.

10.1 Introduction

Like cos x, sin x, ex and log x, the error function

image

and its inverse erfinv(x) are a standard part of libraries such as Intel’s MKL, AMD’s ACML and NVIDIA’s CUDA math library.

The inverse error function is a particularly ...

Get GPU Computing Gems Jade Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.