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

摘要：

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

关键词： 并行计算 GCD 计算机代数 数学机械化 多项式最大公因子

作者: 林东岱 武永卫 杨宏

作者单位: 中科院软件所信息安全国家重点实验室(北京) 清华大学计算机系高性能计算技术研究所(北京) 北京市计算中心(北京)

会议类型: 国内会议

会议名称: 2003中国计算机大会

会议地点: 北京

会议语种:中文

页码: 900-905

在线出版日期: 2003-11-01（万方平台首次上网日期，不代表论文的发表时间）