THE DESIGN AND THEORETICAL ANALYSIS ON PARALLEL NEWTON INTERPOLATION ALGORITHM

摘要：

By parallel analysis of Newton interpolation, combined with Strategy of Divide and Conquer, we get an improved interpolation method, parallel Newton interpolation, and given the speed-up ratio and efficiency in the two cases that the number of processor is enough and the number of processor is four. Theoretical analysis results show that the superiority and effectiveness of the method, so it provides a new method for functions which is not easy to processing or computing, and broadens the application areas of parallel algorithms.

关键词： Divide and Conquer Parallel algorithms Newton interpolation algorithm Speed-up

作者: YANG Ai-min LI Juan CUI Yu-huan QU Jing-guo

作者单位: College of Science, Hebei Polytechnic University Tangshan Hebei Province, 063009 China Academic Affairs Department, Hebei Polytechnic University Tangshan, Hebei Province, 063009 China

会议类型: 国际会议

会议名称: 第八届分布式计算及其应用国际学术研讨会(The 8th International Symposium on Distributed Computing and Applications to Business,Engineering and Science)

会议地点: 武汉

会议语种:英文

页码: 87-89

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