Pipelining image compositing in heterogeneous networking environments

doi:10.1002/cav.1711

	Pipelining image compositing in heterogeneous networking environments
	Liu, Ning 1,2; Zhu, Dengming 1; Wang, Zhaoqi 1; Qin, Hong 3; Zhan, Jianfeng 1; Gao, Jinzhu 4
	2016-05-01
发表期刊	COMPUTER ANIMATION AND VIRTUAL WORLDS
ISSN	1546-4261
卷号	27 期号:3-4 页码:385-393
摘要	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 (C) 2016 John Wiley & Sons, Ltd.
关键词	pipeline image compositing heterogeneous networking environment optimization algorithm
DOI	10.1002/cav.1711
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering
WOS记录号	WOS:000383363300023
出版者	WILEY-BLACKWELL
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/8150
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liu, Ning
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 2.Univ Chinese Acad Sci, Beijing, Peoples R China 3.SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA 4.Univ Pacific, Dept Comp Sci, Stockton, CA 95211 USA
推荐引用方式 GB/T 7714	Liu, Ning,Zhu, Dengming,Wang, Zhaoqi,et al. Pipelining image compositing in heterogeneous networking environments[J]. COMPUTER ANIMATION AND VIRTUAL WORLDS,2016,27(3-4):385-393.
APA	Liu, Ning,Zhu, Dengming,Wang, Zhaoqi,Qin, Hong,Zhan, Jianfeng,&Gao, Jinzhu.(2016).Pipelining image compositing in heterogeneous networking environments.COMPUTER ANIMATION AND VIRTUAL WORLDS,27(3-4),385-393.
MLA	Liu, Ning,et al."Pipelining image compositing in heterogeneous networking environments".COMPUTER ANIMATION AND VIRTUAL WORLDS 27.3-4(2016):385-393.