A Configurable Algorithm for Parallel Image-Compositing Applications

TitleA Configurable Algorithm for Parallel Image-Compositing Applications
Publication TypeConference Paper
Year of Publication2009
AuthorsPeterka, T, Goodell, D, Ross, RB, Shen, H-W, Thakur, R
Conference NameProceedings of the Conference on High Performance Computing, Networking, Storage, and Analysis
Date Published04/2009
PublisherACM
Conference LocationPortland, Oregon, USA
Other NumbersANL/MCS-P1624-0509
Abstract

Collective communication operations can dominate the cost of large-scale parallel algorithms. Image compositing in parallel scientific visualization is a reduction operation where this is the case. We present a new algorithm called Radix-k that in many cases performs better than existing compositing algorithms. It does so through a set of configurable parameters, the radices, that determine the number of communication partners in each message round. The algorithm embodies and unifies binary swap and direct-send, two of the best-known compositing methods, and enables numerous other configurations through appropriate choices of radices. While the algorithm is not tied to a particular computing architecture or network topology, the selection of radices allows Radix-k to take advantage of new supercomputer interconnect features such as multiporting. We show scalability across image size and system size, including both powers of two and nonpowers-of-two process counts.

URLhttp://portal.acm.org/citation.cfm?id=1654059.1654064
PDFhttp://www.mcs.anl.gov/papers/P1624.pdf