This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.

# CUDA Functions

CUDALink is a built-in Mathematica package that provides a simple and powerful interface for using CUDA within Mathematica's streamlined work flow.
CUDALink provides you with carefully tuned linear algebra, discrete Fourier transforms, and image processing algorithms. You can also write your own CUDALink modules with minimal effort. Using CUDALink from within Mathematica gives you access to Mathematica's features, including visualization, import/export, and programming capabilities.
In this section, the built-in CUDALink functions are discussed, and a handful of applications are also given.

## List Processing

CUDALink list processing functions are designed to mimic the existing Mathematica functions, and, while less general than Mathematica's implementation, they do provide the most commonly used functions. CUDALink implements the following list processing functions.
 CUDAMap map a function to each element of an input list CUDAFold given an initial value and a function , this returns CUDAFoldList given an initial value and a function , this returns CUDASort sort a given list CUDATotal find the total value of a given list

The above functions can be used as any Mathematica functions. To use the functions above, first load the CUDALink application.
Once loaded, the above functions can be used. This maps the function Cos to a random list.
 Out[2]=
Computation can be strung together. Here you can find the total of the above list using CUDAFold (called reduction in the GPU programming field).
 Out[3]=

### Applications

In many cases, the above list operators are pivotal to many algorithms. Here, a few are discussed.

#### Line of Sight

Given a height map, the line of sight problem finds all points on the height map visible from a single point. It does so by first transforming the height map to an angular map, and then performing a Max fold on the angular map. The results from the list can then be easily used to determine if a point is visible or not.
This generates a sample height map.
 Out[4]=
This computes the angular map. Here you use the first point in the height map as a reference angle.
 Out[5]=
The list is computed using CUDAFoldList.
 Out[6]=
An angular is marked as visible if .
 Out[7]=
This displays all points visible from the reference point.
 Out[8]=

#### Random Walk

Random walk is a common tool used in many applications, such as the analysis of Brownian motion in physics. This shows a random walk in one dimension using CUDAFoldList.
 Out[9]=
Choosing discrete random numbers, the walk can be performed on a lattice.
 Out[10]=

#### Histogram

Histograms are commonly used in many applications to place elements in bins. Here, you can use CUDASort to simplify the histogram calculation. This sorts the input image.
Once sorted, given a value to count the number of its occurrences, you need to scan the sorted list until its value changes. To find the first element, you have to count the number of elements until the element is not equal to the first.
 Out[13]=
This resulting histogram is plotted using ListLinePlot.
 Out[14]=

#### Dot Product

This finds the dot product of two vectors.
 Out[15]=

## Image Processing

The CUDALink Image Processing module can be classified into three categories. The first is convolution, which is optimized for CUDA. The second is morphology, which contains abilities such as erosion, dilation, opening, and closing. Finally, there are the binary operators. These are the image multiplication, division, subtraction, and addition operators. All operations work on either images or lists.
 CUDAImageConvolve convolve the kernel with the specified kernel CUDABoxFilter convolve the kernel with the BoxMatrix kernel CUDAErosion perform morphological erosion CUDADilation perform morphological dilation CUDAOpening perform morphological opening CUDAClosing perform morphological closing CUDAClamp clamp the values between a range CUDAColorNegate invert the values of input CUDAImageAdd add two inputs CUDAImageSubtract subtract two inputs CUDAImageMultiply multiply two inputs CUDAImageDivide divide two inputs

To use any of these functions (and if not already done), include the CUDALink application.
CUDALink's image processing functions, like Mathematica's, accept images as input. Here you can find the gradient of an input image.
 Out[2]=
Since the CUDA image processing functions behave like Mathematica functions, you can combine them with existing Mathematica functions. Here, you can apply CUDAImageMultiply to all combinations of a set of images.
 Out[3]=
The CUDA image processing functions work with Mathematica's dynamic evaluators, such as Manipulate, Dynamic, and Animate. Here, you can use Animate to create an animation of how an image behaves as it is convolved with different GaussianMatrix radius sizes.
 Out[4]=

### Applications

#### Creating New Image Processing Operators

CUDALink's image processing operators are building blocks to more complicated operators. Here, you can define the operator, which is similar to the Darker operator in Mathematica.
The function can then be used.
 Out[6]=

#### Input Smoothing

Many algorithms require the input to be smoothed before processing. This defines a random input list.
This plots the results, showing the input to be very noisy.
 Out[8]=
You can use the fact that the image processing functions also operate on lists to smooth out the input list.
 Out[9]=

#### Geographical Data Processing

Since all image processing functions are also list processing functions, you can process any data that can be represented by a Mathematica list. In this example, you can use CUDAClamp to process geographic elevation data by clamping values in the elevation map.
This loads the data from the Wolfram servers.
This creates an interface that allows the user to vary the clamp parameters.
 Out[11]=

#### Acquired Image Processing

The following example requires a web camera. CurrentImage returns an error if no camera is detected.
 Out[12]=
This creates an interface where the user can process input images from the web camera in real time.
 Out[13]=

## Linear Algebra and Fourier Transforms

 CUDADot give product of vectors and matrices CUDATranspose tranpose input matrix CUDAArgMaxList give the index with maximum absolute element CUDAArgMinList give the index with minimum absolute element CUDAFourier find the Fourier transform CUDAInverseFourier find the inverse Fourier transform

Linear algebra and Fourier transform operations using CUDA.

This multiplies two integer matrices together.
 Out[2]=
This shows the result in MatrixForm.
 Out[3]//MatrixForm=

### Applications

Linear algebra and Fourier analysis have many applications that are beyond the scope of this tutorial. Here are two simple examples of the kind of operations made possible by these CUDALink features.

#### Spectrum

Find the logarithmic power spectrum.
 Out[5]=

#### Image Transformation

This transposes an input image.
 Out[6]=

## Examples

Along with these useful functions, CUDALink bundles many examples that showcase the capabilities of programming with CUDALink. The source of these examples is bundled with Mathematica.
 CUDAFluidDynamics compute and render a fluid dynamics simulation CUDAVolumetricRender render volumetric data

### Fluid Dynamics

This approximates the solution of the Navier-Stokes equations on a torus.
 Out[7]=