最小通信开销的Direct Send并行图像合成方法

来源：计算机研究与发展杂志2018年第4期北京时间：

作者：王攀,杨平利,黄少华,林成地,孔龙星,

摘要：Sort-last并行绘制方法广泛应用于大规模科学数据的并行可视化过程，而并行图像合成方法直接决定了Sort-last方法的总体绘制性能.针对目前DirectSend图像合成方法中存在的不足，提出一种通信开销最小的DirectSend并行图像合成方法，该方法首先使用GPU多线程方式统计各个绘制节点图像的有效像素前缀和，再利用动态规划方法计算有效像素前缀和列表的最佳分割位置，使并行图像合成的通信开销最小.该方法改变了传统DirectSend方法中静态均匀分配图像子块的合成模式，实验表明：所提出的DirectSend方法在并行图像合成性能方面明显优于现有方法，为后续以DirectSend方法为基石构建更高效的大规模并行图像合成方法奠定了基础.

关键词：并行可视化, 并行图像合成, 图像压缩, 最小通信开销,