| 双三次样条曲面插值的一种高效并行算法 |
| |
| 引用本文： | 王艳春,朱明武.双三次样条曲面插值的一种高效并行算法[J].南京理工大学学报(自然科学版),1995,19(1):1-5,57. |
| |
| 作者姓名： | 王艳春 朱明武 |
| |
| 作者单位： | 南京理工大学机械学院 |
| |
| 基金项目： | 国家自然科学基金，国家教委中国博士后基金 |
| |
| 摘 要： | 该文在对双三次样条曲面插值问题的并行方案的优选、任务分配的优化以及Ｔｒａｎｓｐｕｔｅｒ并行结构上并行通讯的策略进行深入研究的基础上，给出了一种高效的ＭＩＭＤ并行算法，这种算法模式也适用于Ｂ样条和非均匀有理Ｂ样条等曲面插值问题，因而适用范围广，具有代表性。该算法的优点是各处理机负载平衡度高、通讯量小，其效率几乎接近１，大大高于现有解三对角方程组的并行直接法的效率（如分块ＬＤＬ＾Ｔ分解，ＤＤＭ方法的效
|
| 关 键 词： | 样条函数 插值 并行算法 |
An Efficient Parallel Algorithm for Bicubic Spline Surface Interpolation. |
| |
| Wang Yanchun.An Efficient Parallel Algorithm for Bicubic Spline Surface Interpolation.[J].Journal of Nanjing University of Science and Technology(Nature Science),1995,19(1):1-5,57. |
| |
| Authors: | Wang Yanchun |
| |
| Abstract: | 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. |
| |
| Keywords: | snline functions interpolation parallel processing transputer network |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
