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

被引:5
作者
苗莎
郑晓薇
机构
[1] 辽宁师范大学计算机与信息技术学院
关键词
多核; 三对角方程组; 并行算法; 样条曲线; 加速比;
D O I
暂无
中图分类号
TP332 [运算器和控制器(CPU)];
学科分类号
081201 ;
摘要
充分利用多核技术提升多核处理器的资源利用率,缩短执行时间,发挥多核系统的优异性能。在多核计算机上设计了解三对角方程组的奇偶约化多线程并行程序,实现了三次样条曲线拟合的快速计算。通过实验结果的加速比对比,可以看出并行后缩短了求解方程组的时间,多核资源得到充分利用。结果表明,奇偶约化多核并行算法在三次样条曲线拟合中的应用是有效及可行的。
引用
收藏
页码:3194 / 3196
页数:3
相关论文
共 8 条
[1]  
数值并行计算原理与方法.[M].张宝琳等著;.国防工业出版社.1999,
[2]  
并行计算.[M].陈国良编著;.高等教育出版社.1999,
[3]   三次样条插值在变径内腔重建中的应用 [J].
王会峰 ;
刘上乾 ;
汪大宝 ;
卢泉 .
中北大学学报(自然科学版), 2010, 31 (01) :65-70
[5]   三次样条插值在工程拟合中的应用 [J].
陈文略 ;
王子羊 .
华中师范大学学报(自然科学版), 2004, (04) :418-422
[6]   可调整C四次Bézier插值曲线的构造 [J].
张彩明 ;
汪嘉业 .
计算机学报, 2004, (12) :1665-1671
[7]   块三对角线性方程组的一种分布式并行算法 [J].
骆志刚 ;
李晓梅 .
计算机学报, 2000, (10) :1028-1034
[8]   三对角线性方程组的一种有效并行算法 [J].
迟利华 ;
刘杰 ;
李晓梅 .
计算机学报, 1999, (02) :107-110