Pipelining Image Compositing in Heterogeneous Networking Environments

Department

Computer Science

Document Type

Article

Publication Title

Computer Animation and Virtual Worlds

ISSN

1546-4261

Volume

27

Issue

3--4

DOI

10.1002/cav.1711

First Page

385

Last Page

393

Publication Date

5-1-2016

Abstract

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.

Link to Full Text

Share

COinS