论文部分内容阅读
线积分卷积(LIC)是矢量场可视化中一个强有力的工具。但其计算量过大、耗时过多,影响了它的应用。根据LIC算法的特点,提出了LIC算法的并行实现方法。由于流线跟踪和卷积计算的独立性,只需把输出图像以像素点为单位平均分配给各处理器节点进行计算。从进程之间没有通信,仅当从进程开始计算前和计算结束后,在主进程与从进程之间有数据传递,通信开销很小。最后应用MPI在Linux集群环境下实现了该算法,实验结果表明,该方法具有较高的并行度和加速比。