EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Arithmetic Jump: A Branch-Free Index Inversion for 3D Arrays

Paul A. Gagniuc

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →