Mathemagix中的模块化SIMD算术
摘要：模块整数算术在计算机代数、密码学和纠错码的许多算法中发挥着重要作用。尽管最近的微处理器通常提供了一系列高度优化的算术函数，但模块整数操作仍然需要专门的实现。在本文中，我们调查了现有的模块整数算术算法，并提出了详细的向量化算法。我们还提供了几个应用程序，如快速模块傅立叶变换和整数多项式和矩阵的乘法。向量化算法已在免费计算机代数和分析系统Mathemagix中用C++实现。我们的实现性能通过各种基准测试来进行说明。
作者：Joris van der Hoeven, Gr''egoire Lecerf, Guillaume Quintin
论文ID：1407.3383
分类：Mathematical Software
分类简称：cs.MS
提交时间：2014-07-15