Dense Arithmetic over Finite Fields with the CUMODP Library
Dense Arithmetic over Finite Fields with the CUMODP Library
复制标题
使用 CUMODP 库进行有限域上的密集算术
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Ning Xie
中科院分区：
文献类型：
--
作者：
S. A. Haque;Xin Li;Farnam Mansouri;M. M. Maza;W. Pan;Ning Xie
CUDA ODP是一个CUDA库，用于有限域上密集多项式的精确计算。提供了各种运算，如乘法、除法、计算子结果、多点求值、插值等。这些例程主要用于为多项式系统求解器提供GPU支持，二元系统求解器是库的一部分。算法采用联合收割机FFT算法和普通算法相结合的方法，实现策略强调减少并行开销和优化硬件使用。
CUMODP is a CUDA library for exact computations with dense polynomials over finite fields. A variety of operations like multiplication, division, computation of subresultants, multi-point evaluation, interpolation and many others are provided. These routines are primarily designed to offer GPU support to polynomial system solvers and a bivariate system solver is part of the library. Algorithms combine FFT-based and plain arithmetic, while the implementation strategy emphasizes reducing parallelism overheads and optimizing hardware usage.