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.
Type de document :
Communication dans un congrès
PGV - Eurographics Symposium on Parallel Graphics and Visualization, May 2012, Cagliari, Italy. pp.129-138, 2012, 〈10.2312/EGPGV/EGPGV12/129-138〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00726501
Contributeur : Xavier Cavin <>
Soumis le : jeudi 30 août 2012 - 14:21:49
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 09:18:07

Fichier

cavin-pgv12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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, 2012, 〈10.2312/EGPGV/EGPGV12/129-138〉. 〈hal-00726501〉

Partager

Métriques

Consultations de la notice

249

Téléchargements de fichiers

214