稀疏劳伦多项式和泊松级数在现代硬件架构上的乘法
摘要：稀疏Laurent多项式和Poisson级数的乘法有两种算法：第一种适用于中等稀疏乘法，使用未知乘法的结果中的单项式指数作为一维查找数组中的简单哈希值；第二种适用于高度稀疏乘法，使用一个缓存优化的哈希表存储乘法的系数-指数对，使用指数作为键。两种算法都考虑了现代计算机硬件架构，尤其关注通过缓存阻塞技术和缓存友好的项顺序高效利用当代内存层次结构。第一种算法已经在共享内存多核架构上并行化，而第二种算法正在进行并行化。我们对我们的算法和其他计算机代数系统的例程进行了基准测试，包括顺序和并行模式。
作者：Francesco Biscani
论文ID：1004.4548
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2010-04-27