三次插值样条曲线拟合多核并行算法  

Multi-core parallel algorithm for cubic spline curve fitting

作　　者：苗莎[1] 郑晓薇[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116081

出　　处：《计算机应用》2010年第A12期3194-3196,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60603047);辽宁省教育厅高等学校科研基金资助项目(05L209)

摘　　要：充分利用多核技术提升多核处理器的资源利用率,缩短执行时间,发挥多核系统的优异性能。在多核计算机上设计了解三对角方程组的奇偶约化多线程并行程序,实现了三次样条曲线拟合的快速计算。通过实验结果的加速比对比,可以看出并行后缩短了求解方程组的时间,多核资源得到充分利用。结果表明,奇偶约化多核并行算法在三次样条曲线拟合中的应用是有效及可行的。In order to take full use of multi-core technology to enhance the resource utilization of multi-core processors,shorten the execution time and show multi-core system remarkable performance,a multi-threaded parallel program was designed to resolve the tridiagonal equations of odd-even reduction,and the calculation speed of cubic spline curve fitting was increased in multi-core computer.Through comparing the speedup radio of experimental results,it can be seen that parallel program shortens the time of solving equations and multi-core resources are fully utilized.The results indicate that multi-core parallel algorithm of odd-even reduction used in cubic spline curve fitting is effective and feasible and the research results have good practical significance.

关 键 词：多核 三对角方程组 并行算法 样条曲线 加速比 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]