Shift-Based Parallel Image Compositing on InfiniBand Fat-Trees - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Shift-Based Parallel Image Compositing on InfiniBand Fat-Trees

Xavier Cavin
  • Function : Author
  • PersonId : 830701
Olivier Demengeon
  • Function : Author
  • PersonId : 929411


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.
Fichier principal
Vignette du fichier
cavin-pgv12.pdf (879.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00726501 , version 1 (30-08-2012)



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⟩
140 View
185 Download



Gmail Facebook X LinkedIn More