Institute of Computing Technology, Chinese Academy IR
Pipelining image compositing in heterogeneous networking environments | |
Liu, Ning1,2; Zhu, Dengming1; Wang, Zhaoqi1; Qin, Hong3; Zhan, Jianfeng1; Gao, Jinzhu4 | |
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. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论