Efficient Load-balancing and Communication Overlap in Parallel Shear-Warp Algorithm on a Cluster of PCs

Abstract : In the medical field, volume rendering provides good quality 3D visualizations but is still not enough interactive for a day-to-day practice. The most efficient sequential algorithm is the shear-warp algorithm. It renders up to 10 images per second for a small dataset. The goal of this report is to present an efficient parallel implementation of the shear-warp algorithm for a distributed memory architecture, a cluster of PCs connected with a high speed network. This highly irregular algorithm led us to implement a dynamic load balancing algorithm. Furthermore, to reduce the overhead due to data redistribution, we overlap communications with computations using MPI's asynchronous communications. Using a good load-balancing and communication overlap, our implementation generates real-time 3D medical images with a good quality and a high resolution.
Document type :
Reports
Complete list of metadatas

https://hal-lara.archives-ouvertes.fr/hal-02101803
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:06:42 AM
Last modification on : Wednesday, May 22, 2019 - 1:32:16 AM

File

RR1999-28.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101803, version 1

Collections

Citation

Frédérique Chaussumier, Frédéric Desprez, Michel Loi. Efficient Load-balancing and Communication Overlap in Parallel Shear-Warp Algorithm on a Cluster of PCs. [Research Report] LIP RR-1999-28, Laboratoire de l'informatique du parallélisme. 1999, 2+20p. ⟨hal-02101803⟩

Share

Metrics

Record views

16

Files downloads

24