Skip to content

Gagniuc/The-Arithmetic-Jump

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The Arithmetic Jump

The Arithmetic Jump is a deterministic arithmetic method for direct inversion of row major linear indices into 3D coordinates without nested loops, branches, or iterative traversal. The method relies only on integer division and modulo operations, which enables constant time coordinate reconstruction and uniform GPU execution behavior.

JMP

References

  • Gagniuc, P.A. The Arithmetic Jump: A Branch-Free Index Inversion for 3D Arrays. Algorithms 2026, 19, 375.

About

The Arithmetic Jump is a compact arithmetic formulation for branch free inversion of row major linear indices into 3D coordinates, with GPU benchmarks, CUDA implementations, and deterministic multidimensional traversal experiments.

Topics

Resources

License

Stars

0 stars

Watchers

0 watching

Forks

Contributors

Languages