| 三次插值样条曲线拟合多核并行算法 |
| |
| 引用本文： | 苗莎,郑晓薇.三次插值样条曲线拟合多核并行算法[J].计算机应用,2010,30(12):3194-3196. |
| |
| 作者姓名： | 苗莎 郑晓薇 |
| |
| 作者单位： | 1. 辽师师范大学2. 辽宁师范大学 |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省教育厅高等学校科研基金资助项目 |
| |
| 摘 要： | 充分利用多核技术提升多核处理器的资源利用率，缩短执行时间，发挥多核系统的优异性能。在多核计算机上设计了解三对角方程组的奇偶约化多线程并行程序，实现了三次样条曲线拟合的快速计算。通过实验结果的加速比对比，可以看出并行后缩短了求解方程组的时间，多核资源得到充分利用。结果表明，奇偶约化多核并行算法在三次样条曲线拟合中的应用是有效及可行的。
|
| 关 键 词： | 多核 三对角方程组 并行算法 样条曲线 加速比 |
| 收稿时间： | 2010-06-23 |
| 修稿时间： | 2010-08-06 |
Multi-core parallel algorithm for cubic spline curve fitting |
| |
| MIAO Sha,ZHENG Xiao-wei.Multi-core parallel algorithm for cubic spline curve fitting[J].journal of Computer Applications,2010,30(12):3194-3196. |
| |
| Authors: | MIAO Sha ZHENG Xiao-wei |
| |
| 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. |
| |
| Keywords: | multi-core tridiagonal equations parallel algorithm spline curve speed-up ratio |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
