English

GPU-accelerated factorization sets in numerical semigroups via parallel bounded lexicographic streams

Commutative Algebra 2024-05-14 v1 Combinatorics

Abstract

We describe a method for parallelizing the lexicographic enumeration algorithm for the factorization set of an element in a numerical semigroup via bounds. This enables the use of GPU and distributed computing methods. We provide a CUDA implementation with measured runtimes.

Cite

@article{arxiv.2405.07989,
  title  = {GPU-accelerated factorization sets in numerical semigroups via parallel bounded lexicographic streams},
  author = {Thomas Barron},
  journal= {arXiv preprint arXiv:2405.07989},
  year   = {2024}
}

Comments

9 pages, 1 figure

R2 v1 2026-06-28T16:25:46.242Z