arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.20474math.ACcs.DCmath.CO
收藏

数值半群中因式分解集的两个并行动态字典序算法

Two parallel dynamic lexicographic algorithms for factorization sets in numerical semigroups

Thomas Barron

AI总结:

本文针对数值半群中因式分解集的计算,结合动态、并行与字典序特性提出两种改进算法,并提供了带有运行时间测量的CUDA参考实现。

摘要:

针对数值半群中元素因式分解集的现有动态算法FactorizationsUpToElement,我们加入了字典序和并行行为。针对同一问题的现有并行字典序算法,我们加入了动态行为。该(按维度的)动态算法按元素或按因式分解进行并行化,而并行字典序算法则通过低维制表实现动态化。并行字典序算法的制表本身可使用该动态算法执行。我们提供了参考的CUDA实现并测量了运行时间。

英文摘要:

To the existing dynamic algorithm FactorizationsUpToElement for factorization sets of elements in a numerical semigroup, we add lexicographic and parallel behavior. To the existing parallel lexicographic algorithm for the same, we add dynamic behavior. The (dimensionwise) dynamic algorithm is parallelized either elementwise or factorizationwise, while the parallel lexicographic algorithm is made dynamic with low-dimension tabulation. The tabulation for the parallel lexicographic algorithm can itself be performed using the dynamic algorithm. We provide reference CUDA implementations with measured runtimes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑