Designing 3-D Nonlinear Diffusion Filters for High Performance Cluster Computing

Andrés Bruhn, Tobias Jakob, Markus Fischer, Timo Kohlberger, Joachim Weickert, Ulrich Brüning, Christoph Schnörr

Abstract

This paper deals with parallelization and implementation aspects of PDE based image processing models for large cluster environments with distributed memory. As an example we focus on nonlinear isotropic diffusion filtering which we discretize by means of an additive operator splitting (AOS). We start by decomposing the algorithm into small modules that shall be parallelized separately. For this purpose image partitioning strategies are discussed and their impact on the communication pattern and volume is analyzed. Based on the results we develop an algorithmic implementation with excellent scaling properties on massively connected low latency networks. Test runs on a high-end Myrinet cluster yield almost linear speedup factors up to 209 for 256 processors. This results in typical denoising times of 0.5 seconds for five iterations on a 256 × 256 × 128 data cube.
BibTeX
@inproceedings{bruhn2002designing,
  author = {Andrés Bruhn and Tobias Jakob and Markus Fischer and Timo Kohlberger and Joachim Weickert and Ulrich Brüning and Christoph Schnörr},
  title = {{Designing 3-D Nonlinear Diffusion Filters for High Performance Cluster Computing}},
  booktitle = {DAGM-Symposium},
  year = {2002},
  doi = {10.1007/3-540-45783-6\_35},
}

Loading related content...

Figure