Pipelining image compositing in heterogeneous networking environments

详细信息    查看全文

• 作者：Ning Liu ; Dengming Zhu ; Zhaoqi Wang ; Hong Qin ; Jianfeng Zhan and Jinzhu Gao
• 刊名：Computer Animation and Virtual Worlds
• 出版年：2016
• 出版时间：May-August 2016
• 年：2016
• 卷：27
• 期：3-4
• 页码：385-393
• 全文大小：1233K
• ISSN：1546-427X

文摘

Because of intensive inter-node communications, image compositing has always been a bottleneck in parallel visualization systems. In a heterogeneous networking environment, the variation of link bandwidth and latency adds more uncertainty to the system performance. In this paper, we present a pipelining image compositing algorithm in heterogeneous networking environments, which is able to rearrange the direction of data flow of a compositing pipeline under strict ordering constraint. We introduce a novel directional image compositing operator that specifies not only the color and α channels of the output but also the direction of data flow when performing compositing. Based on this new operator, we thoroughly study the properties of image compositing pipelines in heterogeneous environments. We develop an optimization algorithm that could find the optimal pipeline from an exponentially large searching space in polynomial time. We conducted a comprehensive evaluation on the ns-3 network simulator. Experimental results demonstrate the efficiency of our method. Copyright