论文部分内容阅读
并行算法是实现体绘制加速的重要途径，然而现有的并行体绘制算法大部分是针对规则数据场的．本文提出了一个分布式计算环境下的非规则数据场并行体绘制算法．本文的算法采用静态数据分布，避免了绘制过程中数据的重分布与计算结点间的通信，并提出了优化的图像合成方法，使绘制与合成并行执行，避免了网络通信的阻塞，提高了算法的并行性．静态与动态相结合的负载平衡策略，进一步提高了算法的效率．实现与测试结果表明，本文的算法取得了较好的加速比．