The Arithmetic Jump: A Branch-Free Index Inversion for 3D Arrays
Algorithms · 11.05.2026 · 19 (5) · 375
DOI: 10.3390/a19050375 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 11.05.2026. Verfasst von Paul A. Gagniuc. Die Arbeit nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This work presents a compact arithmetic formulation for inverting row-major linear indices into three-dimensional coordinates. The formulation defines a bijective and reversible mapping based solely on integer division and modulo operations and avoids iteration and control-flow constructs. A traversal-based reconstruction strategy and the arithmetic formulation are evaluated on Graphics Processing Unit (GPU) hardware across multiple volumetric configurations. The experimental results show that arithmetic index decomposition yields uniform execution behavior, low run-to-run timing variability, and constant per-thread execution cost under massively parallel execution. The observed differences follow from GPU architectural characteristics, particularly sensitivity to control-flow divergence. The formulation provides a portable reference model for multidimensional index inversion suitable for parallel kernels and hardware-oriented implementations.
Zitieren
APA
Gagniuc, P. A. (2026). The Arithmetic Jump: A Branch-Free Index Inversion for 3D Arrays. Algorithms, 19(5), 375. https://doi.org/10.3390/a19050375
Vancouver
Gagniuc PA. The Arithmetic Jump: A Branch-Free Index Inversion for 3D Arrays. Algorithms. 2026;19(5):375. doi:10.3390/a19050375
BibTeX
@article{Gagniuc2026,
author = {Gagniuc, Paul A.},
title = {The Arithmetic Jump: A Branch-Free Index Inversion for 3D Arrays},
journal = {Algorithms},
year = {2026},
volume = {19},
number = {5},
pages = {375},
doi = {10.3390/a19050375}
}
EUVIMED