«Previous Article|Table of Contents|Next Article»

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

Issue:

2010年04期

Page:

157-160

Research Field:

计算机科学

Publishing date:

Info

Title:

Research on Parallel Algorithm of Mass Data Fitting Based on MPI

Author(s):

Feng Xiaodan¹; Liang Li¹; Yuan Lingyun¹; Gao Lijin¹; Wang Wenyuan²

1.School of Computer Science and Information Technology,Yunnan Normal University,Kunming 650092,China

Keywords:

M PI;  cluster system;  pa ra lle l a lgo rithm;  data fitting;  linear

PACS:

TP301.6

DOI:

-

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:

-

Common functions

Last Update: 2013-04-08