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

摘要

该文在对双三次样条曲面插值问题的并行方案的优选、任务分配的优化以及Ｔｒａｎｓｐｕｔｅｒ并行结构上并行通讯的策略进行深入研究的基础上，给出了一种高效的ＭＩＭＤ并行算法，这种算法模式也适用于Ｂ样条和非均匀有理Ｂ样条等曲面插值问题，因而适用范围广，具有代表性。该算法的优，或是各处理机负载平衡度高、通讯量小，其效率几乎接近１，大大高于现有解三对角方程组的并行直接法的效率（如分块ＬＤＬＴ分解，ＤＤＭ方法的效率，在最佳情况下只有１／２）。用Ｏｃｃａｍ语言和并行Ｃ语言编制的并行程序已用于作者开发的并行ＣＡＤ系统。