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

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

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