A Direct Send Image Compositing Algorithm with Minimal Communication Costs
-
摘要: Sort-last并行绘制方法广泛应用于大规模科学数据的并行可视化过程,而并行图像合成方法直接决定了Sort-last方法的总体绘制性能.针对目前Direct Send图像合成方法中存在的不足,提出一种通信开销最小的Direct Send并行图像合成方法,该方法首先使用GPU多线程方式统计各个绘制节点图像的有效像素前缀和,再利用动态规划方法计算有效像素前缀和列表的最佳分割位置,使并行图像合成的通信开销最小.该方法改变了传统Direct Send方法中静态均匀分配图像子块的合成模式,实验表明:所提出的Direct Send方法在并行图像合成性能方面明显优于现有方法,为后续以Direct Send方法为基石构建更高效的大规模并行图像合成方法奠定了基础.Abstract: Sort-last is the most widely used method for large scale parallel visualization, and the bottleneck of sort-last method is the image compositing stage. Direct Send is the cornerstone for all other compositing algorithms, so it makes a lot of sense to improve its performance for accelerating image composition. To minimize the communication cost in image compositing, we propose a new type of Direct Send method. Compared with the static partition strategy of the traditional Direct Send, our method is dynamic and adaptive, and it is composed of two phrases: Firstly, we compute all active pixel prefix sums of each image by GPU multi-threads in parallel. This process can remove the background pixels tremendously, and the images are all compressed efficiently. Secondly, a dynamic programming model is built and solved to generate the optimal partitions of subimages for Direct Send image compositing, which ensures that the communication costs of Direct Send is minimal. In the experiments, we firstly measure the image compression ratios of our method, and obtain the optimal size of pixel blocks. Then, we compare the compositing time of our method with RLE and greedy algorithm on varying number of rendering nodes, showing that our method is more efficient than the existing two methods.
-
-
期刊类型引用(3)
1. 杨艳芳,高居建,王奇,舒亮. 面向复杂生产场景的数字孪生模型分布式渲染方法. 计算机集成制造系统. 2023(06): 1811-1823 . 百度学术 2. 张婷. 基于图像条件的二元合成生成算法. 西昌学院学报(自然科学版). 2020(02): 69-72 . 百度学术 3. 高金锋,马贺红,姚汝贤. 基于轮廓波维纳滤波的红外图像动态压缩仿真. 计算机仿真. 2019(11): 347-351 . 百度学术 其他类型引用(3)
计量
- 文章访问数: 853
- HTML全文浏览量: 0
- PDF下载量: 364
- 被引次数: 6