Halide (programming language)


Halide is a computer programming language designed for writing digital image processing code that takes advantage of memory locality, vectorized computation and multi-core CPUs and GPUs. Halide is implemented as an internal domain-specific language in C++.

Language

The main innovation Halide brings is the separation of the algorithm being implemented from its execution schedule, i.e. code specifying the loop nesting, parallelization, loop unrolling and vector instruction. These two are usually interleaved together and experimenting with changing the schedule requires the programmer to rewrite large portions of the algorithm with every change. With Halide, changing the schedule does not require any changes to the algorithm and this allows the programmer to experiment with scheduling and finding the most efficient one.

Sample source code

The following function defines and sets the schedule for a 3×3 box filter defined as a series of two 3×1 passes:

Func blur_3x3

Use

Google used Halide and TensorFlow for its Pixel 2 Pixel Visual Core. Adobe Photoshop also uses Halide. Both Google and Adobe have been involved in Halide research.