双三次样条曲面插值的一种高效并行算法  

An Efficient Parallel Algorithm for Bicubic Spline Surface Interpolation.

作　　者：王艳春[1] 朱明武[1] 

机构地区：[1]南京理工大学机械学院

出　　处：《南京理工大学学报》1995年第1期1-5,57,共6页Journal of Nanjing University of Science and Technology

基　　金：国家自然科学基金;国家教委中国博士后基金

摘　　要：该文在对双三次样条曲面插值问题的并行方案的优选、任务分配的优化以及Ｔｒａｎｓｐｕｔｅｒ并行结构上并行通讯的策略进行深入研究的基础上，给出了一种高效的ＭＩＭＤ并行算法，这种算法模式也适用于Ｂ样条和非均匀有理Ｂ样条等曲面插值问题，因而适用范围广，具有代表性。该算法的优，或是各处理机负载平衡度高、通讯量小，其效率几乎接近１，大大高于现有解三对角方程组的并行直接法的效率（如分块ＬＤＬＴ分解，ＤＤＭ方法的效率，在最佳情况下只有１／２）。用Ｏｃｃａｍ语言和并行Ｃ语言编制的并行程序已用于作者开发的并行ＣＡＤ系统。An efficient MIMD parallel algorithm for bicubic spline surface interpolation is proposed,by making a thorough and careful study in parallel scheme,task distribution and communication tactics.This model of algorithm is also suitable for B-spline surface interpolation and NURBS surface interpolation,and so has certain representation. The algorithm has the advantages of high load balance and small communication volume.Its efficiency is nearly 1,it is much higher than that of the MIMD parallel direct methods for solving triangular system(for example,the efficiency of block LDLT decomposition or DDM method is only 1/2 in the best condition).Occam program and parallel C program of the algorithm have been used in the parallel CAD system developed by the authors.

关 键 词：样条函数 插值 并行算法 

分 类 号：O241.5[理学—计算数学]