Shift-Based Parallel Image Compositing on InfiniBand TM Fat-Trees

Simple item page
dc.contributor.authorCavin, Xavieren_US
dc.contributor.authorDemengeon, Olivieren_US
dc.contributor.editorHank Childs and Torsten Kuhlen and Fabio Martonen_US
dc.date.accessioned2013-11-08T10:25:59Z
dc.date.available2013-11-08T10:25:59Z
dc.date.issued2012en_US
dc.description.abstractParallel 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 contentionfree network communications. This is demonstrated with the image compositing of very high resolution images at interactive frame rates.en_US
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualizationen_US
dc.identifier.isbn978-3-905674-35-4en_US
dc.identifier.issn1727-348Xen_US
dc.identifier.urihttps://doi.org/10.2312/EGPGV/EGPGV12/129-138en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.1 [Computer Graphics]: Hardware Architecture- Parallel processing I.3.2 [Computer Graphics]: Graphics Systems-Distributed/network graphics I.3.8 [Computer Graphics]: Applications-Image compositingen_US
dc.titleShift-Based Parallel Image Compositing on InfiniBand TM Fat-Treesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
129-138.pdf
Size:
816.56 KB
Format:
Adobe Portable Document Format
Download
Collections
EGPGV12: Eurographics Symposium on Parallel Graphics and Visualization