Skip to Main content Skip to Navigation
Conference papers

Shift-Based Parallel Image Compositing on InfiniBand Fat-Trees

Xavier Cavin 1 Olivier Demengeon 1 
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Parallel image compositing has been widely studied over the past 20 years, as this is one, if not the most, crucial element in the implementation of a scalable parallel rendering system. Many algorithms have been proposed and implemented on a large variety of supercomputers. Among the existing supercomputers, InfiniBandTM (IB) PC clusters, and their associated fat-tree topology, are clearly becoming the dominant architecture, as they provide the scalability, high bandwidth and low latency required by the most demanding parallel applications. Surprisingly, very few efforts have been devoted to the implementation and performance evaluation of parallel image compositing algorithms on this kind of architecture. We propose in this paper a new parallel image compositing algorithm, called Shift-Based, relying on a well-known communication pattern called shift permutation. Indeed, shift permutation is one of the possible ways to get the maximum cross bisectional bandwidth provided by an IB fat-tree cluster. We show that our Shift-Based algorithm scales on any number of processing nodes (with peak performance on specific counts), allows overlapping communications with computations and exhibits contention-free network communications. This is demonstrated with the image compositing of very high resolution images at interactive frame rates.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Xavier Cavin Connect in order to contact the contributor
Submitted on : Thursday, August 30, 2012 - 2:21:49 PM
Last modification on : Wednesday, February 2, 2022 - 5:00:58 PM
Long-term archiving on: : Friday, December 16, 2016 - 9:18:07 AM


Files produced by the author(s)



Xavier Cavin, Olivier Demengeon. Shift-Based Parallel Image Compositing on InfiniBand Fat-Trees. PGV - Eurographics Symposium on Parallel Graphics and Visualization, May 2012, Cagliari, Italy. pp.129-138, ⟨10.2312/EGPGV/EGPGV12/129-138⟩. ⟨hal-00726501⟩



Record views


Files downloads