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

计算机应用 ›› 2010, Vol. 30 ›› Issue (12): 3194-3196.

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

苗莎¹,郑晓薇²

1. 辽师师范大学
2. 辽宁师范大学

收稿日期:2010-06-23 修回日期:2010-08-06 发布日期:2010-12-22 出版日期:2010-12-01
通讯作者: 苗莎
基金资助:
国家自然科学基金项目;辽宁省教育厅高等学校科研基金项目

Multi-core parallel algorithm for cubic spline curve fitting

Received:2010-06-23 Revised:2010-08-06 Online:2010-12-22 Published:2010-12-01
Supported by:
;supported by the Scientific Research Foundation of the Higher Education Institutions of Liaoning Province of China

摘要/Abstract

摘要： 充分利用多核技术提升多核处理器的资源利用率，缩短执行时间，发挥多核系统的优异性能。在多核计算机上设计了解三对角方程组的奇偶约化多线程并行程序，实现了三次样条曲线拟合的快速计算。通过实验结果的加速比对比，可以看出并行后缩短了求解方程组的时间，多核资源得到充分利用。结果表明，奇偶约化多核并行算法在三次样条曲线拟合中的应用是有效及可行的。

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

Abstract: 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.

Key words: multi-core, tridiagonal equations, parallel algorithm, spline curve, speed-up ratio

苗莎郑晓薇. 三次插值样条曲线拟合多核并行算法[J]. 计算机应用, 2010, 30(12): 3194-3196.

[1]	顾焰杰, 张英俊, 刘晓倩, 周围, 孙威. 基于时空多图融合的交通流量预测[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2618-2625.
[2]	刘震宇, 王朝坤, 郭高扬. 面向动态网络的介数中心度并行算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 1987-1993.
[3]	盖荣丽, 高守传, 李明霞. 粒子群优化算法求解最优控制点的非均匀有理B样条曲线拟合[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2177-2183.
[4]	祁祥洲, 邢红杰. 基于中心核对齐的多核单类支持向量机[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 349-356.
[5]	杨悦, 王士同. 基于随机特征映射的四层多核学习方法[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 16-25.
[6]	孟慧玲, 王耀彬, 李凌, 杨洋, 王欣夷, 刘志勤. TACLeBench中内核程序循环级推测并行性分析[J]. 计算机应用, 2021, 41(9): 2652-2657.
[7]	安鑫, 杨海娇, 李建华, 任福继. 热安全约束下异构多核系统动态映射方法[J]. 计算机应用, 2021, 41(9): 2631-2638.
[8]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[9]	王梅, 许传海, 刘勇. 基于神经正切核的多核学习方法[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3462-3467.
[10]	雷皓云, 任珍文, 汪彦龙, 薛爽, 李浩然. 基于上界单纯形投影图张量学习的多核聚类算法[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3468-3474.
[11]	李二超, 齐款款. B样条曲线融合蚁群算法的机器人路径规划[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3558-3564.
[12]	安鑫, 夏近伟, 杨海娇, 欧阳一鸣, 任福继. 基于离散控制器合成的异构多核系统资源管理方法[J]. 计算机应用, 2020, 40(6): 1698-1706.
[13]	李杏峰, 黄玉清, 任珍文. 联合低秩稀疏的多核子空间聚类算法[J]. 计算机应用, 2020, 40(6): 1648-1653.
[14]	张伍, 陈红梅. 基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择[J]. 计算机应用, 2020, 40(5): 1425-1430.
[15]	刘智翔, 刘慧超, 黄冬梅, 周丽萍, 苏诚. 多种任务调度混合的IB-LBM并行优化方法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 386-391.