Segmented ray casting for data parallel volume rendering
PRS '93 Proceedings of the 1993 symposium on Parallel rendering
Parallel volume-rendering algorithm performance on mesh-connected multicomputers
PRS '93 Proceedings of the 1993 symposium on Parallel rendering
Efficient algorithms for all-to-all communications in multi-port message-passing systems
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
A Sorting Classification of Parallel Rendering
IEEE Computer Graphics and Applications
Communication Costs for Parallel Volume-Rendering Algorithms
IEEE Computer Graphics and Applications
Broadcasting on meshes with wormhole routing
Journal of Parallel and Distributed Computing
Extracting feature lines from 3D unstructured grids
VIS '97 Proceedings of the 8th conference on Visualization '97
Sort-last parallel rendering for viewing extremely large data sets on tile displays
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Chromium: a stream-processing framework for interactive rendering on clusters
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Building a high-performance collective communication library
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Image Composition Schemes for Sort-Last Polygon Rendering on 2D Mesh Multicomputers
IEEE Transactions on Visualization and Computer Graphics
Parallel Volume Rendering Using Binary-Swap Compositing
IEEE Computer Graphics and Applications
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Parallel Computing - Special issue: Parallel and distributed scientific and engineering computing
SLIC: Scheduled Linear Image Compositing for Parallel Volume Rendering
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
NPU-Based Image Compositing in a Distributed Visualization System
IEEE Transactions on Visualization and Computer Graphics
Collective communication: theory, practice, and experience: Research Articles
Concurrency and Computation: Practice & Experience
Proceedings of the 22nd annual international conference on Supercomputing
An efficient format for nearly constant-time access to arbitrary time intervals in large trace files
Scientific Programming - Large-Scale Programming Tools and Environments
Massively parallel volume rendering using 2-3 swap image compositing
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
An improved algorithm for (non-commutative) reduce-scatter with an application
PVM/MPI'05 Proceedings of the 12th European PVM/MPI users' group conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
An image compositing solution at scale
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Enabling event tracing at leadership-class scale through I/O forwarding middleware
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
MPI-hybrid parallelism for volume rendering on large, multi-core systems
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Cross-node occlusion in sort-last volume rendering
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Accelerating and benchmarking radix-k image compositing at large scale
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Fast compositing for cluster-parallel rendering
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Revisiting parallel rendering for shared memory machines
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
A preview and exploratory technique for large-scale scientific simulations
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Versatile communication algorithms for data analysis
EuroMPI'12 Proceedings of the 19th European conference on Recent Advances in the Message Passing Interface
Dataflow coordination of data-parallel tasks via MPI 3.0
Proceedings of the 20th European MPI Users' Group Meeting
NUMA-aware image compositing on multi-GPU platform
The Visual Computer: International Journal of Computer Graphics
Optimizing I/O forwarding techniques for extreme-scale event tracing
Cluster Computing
| Hi-index | 0.00 |
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.