并行多项式最大公因子计算

摘要

多项式最大公因子(GCD)的计算是计算机代数与数学机械化研究中的关键问题之一.实际应用领域中的计算问题对高性能的并行多项式GCD计算提出了越来越多的需求.本文通过改造多项式GCD计算的模方法,提出了三个不同粒度的多项式并行计算算法,并给出了相应的负载平衡策略.集群环境和网格环境下的实验数据表明,我们的多项式GCD并行计算方法与国内外间类研究相比,具有更高的计算效率、更好的稳定性和可扩展性.