基于MPI的海量数据线性拟合并行算法研究

摘要

给出了线性模型数据拟合的并行算法描述,分析了该并行算法的任务分配、通信开销、负载平衡等问题;通过多项式拟合在PC集群环境下的实现,比较了串行多项式拟合与并行多项式拟合运算时耗的差别,分析并行算法的性能,从而探索建立集群环境对于解决海量数据多项式拟合次数范围大、运算速度过慢等问题的可行性.