E-Ink News Daily

← Back to list

Speeding up GPU copies by permuting iteration spaces, or, optimising the identity function

Futhark now optimizes GPU copy operations by permuting iteration spaces based on runtime array layout information. The technique uses Linear Memory Access Descriptors (LMADs) to enable faster memory copies by exploiting knowledge of how multi-dimensional arrays map to flat memory. The author acknowledges the impact is modest, calling the technique 'more fun than useful.'

Background

Futhark is a purely functional data-parallel array programming language that compiles to high-performance GPU code. It uses Linear Memory Access Descriptors (LMADs) to represent array layouts, enabling sophisticated static and dynamic analysis of memory access patterns.

Source
Lobsters
Published
Nov 1, 2026 at 01:03 AM
Score
6.0 / 10