[1]冯小丹,梁 立,袁凌云,等.基于MPI的海量数据线性拟合并行算法研究[J].南京师大学报(自然科学版),2010,33(04):157-160.
 Feng Xiaodan,Liang Li,Yuan Lingyun,et al.Research on Parallel Algorithm of Mass Data Fitting Based on MPI[J].Journal of Nanjing Normal University(Natural Science Edition),2010,33(04):157-160.
点击复制

基于MPI的海量数据线性拟合并行算法研究()
分享到:

《南京师大学报(自然科学版)》[ISSN:1001-4616/CN:32-1239/N]

卷:
第33卷
期数:
2010年04期
页码:
157-160
栏目:
计算机科学
出版日期:
2010-12-20

文章信息/Info

Title:
Research on Parallel Algorithm of Mass Data Fitting Based on MPI
作者:
冯小丹1 梁 立1 袁凌云1 高丽金1 王文元2
1. 云南师范大学计算机科学与信息技术学院, 云南昆明650092    2. 红云红河烟草(集团)技术中心生理生化研究室, 云南昆明650202
Author(s):
Feng Xiaodan1Liang Li1Yuan Lingyun1Gao Lijin1Wang Wenyuan2
1.School of Computer Science and Information Technology,Yunnan Normal University,Kunming 650092,China
关键词:
MPI 集群系统 并行算法 数据拟合 线性
Keywords:
M PI cluster system pa ra lle l a lgo rithm data fitting linear
分类号:
TP301.6
摘要:
给出了线性模型数据拟合的并行算法描述,分析了该并行算法的任务分配、通信开销、负载平衡等问题;通过多项式拟合在PC集群环境下的实现,比较了串行多项式拟合与并行多项式拟合运算时耗的差别,分析并行算法的性能,从而探索建立集群环境对于解决海量数据多项式拟合次数范围大、运算速度过慢等问题的可行性.
Abstract:
The linearmodel fitting o f para lle l a lgo rithm is descr ibed, the d istr ibu tion of tasks, comm un ica tion costs, load ba lancing and other issues of the pa ra lle l algorithm are ana ly zed. V ia the realization o f po lynom ia l parallel fitting in the PC c luste r env ironment, the running tim e difference be tw een the se rial and para llel polynom ia l fitting is com pared and the perform ance o f the parallel a lgor ithm is d iscussed. The exper imenta l results confirm the feas ibility o f establish ing a cluster env ironm en t for solv ing the prob lem s ex ist in large data po lynom ia l fitting, such as the w ide range and the slow ca lcu la tion speed.

参考文献/References:

[ 1] 孙济洲, 樊莉亚, 孙敏, 等. 改进的并行高斯全主元消去法[ J]. 天津大学学报, 2006, 39( 9): 1115- 1119.
[ 2] 孟祥杰, 张理论, 曾泳泓. 分布式存储环境下矩阵转置并行算法研究[ J] . 计算机工程与科学, 1999, 21( 5) : 67- 71.
[ 3] 李晓梅, 罗晓广. 大型矩阵特征值问题并行计算研究概况[ J]. 指挥技术学院学报, 2001, 12( 3): 1- 5.
[ 4] 章勤, 李品, 肖舸. 海量数据的曲线拟合并行算法及实现[ J] . 华中理工大学学报, 2000, 28( 10): 85- 87.
[ 5] 梁立, 肖飞, 郜松. 最佳模型拟合的并行算法[ J]. 计算机科学, 2007, 34( 6): 294- 295.
[ 6] 张宝琳. 发展并行数值方法[ J]. 高等学校计算数学学报, 1997( 1): 1- 6.
[ 7] 邱颖豫, 杜根远. 并行计算中的负载均衡问题研究[ J]. 福建电脑, 2006( 12): 3- 4.
[ 8] 孟洁, 王小鸽, 李三立. 并行计算性能的分析与预测[ J] . 计算机科学, 1999, 26( 2): 14- 17.
[ 9] G ram aA Y, Gupta A, Kum ar V. Isoeffic iency: m easur ing the scalability of paralle l algor ithm s and architec tures[ J]. IEEE Pa ra lle l& D istr ibu ted Techno logy, 1993, 1( 3): 12- 21.

备注/Memo

备注/Memo:
基金项目: 云南省社会发展基础研究(面上项目) ( 2008CD113)、云南省教育厅基金( 08Y0136 ). 通讯联系人: 冯小丹, 硕士, 研究实习员, 研究方向: 教务管理. E-m ail:freda. 0358@ 163. com
更新日期/Last Update: 2013-04-08