Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

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

Andrés BruhnContact Information, Tobias JakobContact Information, Markus FischerContact Information, Timo KohlbergerContact Information, Joachim WeickertContact Information, Ulrich BrüningContact Information and Christoph SchnörrContact Information

(5)  Mathematical Image Analysis Group, Faculty of Mathematics and Computer Science, Saarland University, Building 27.1, 66041 Saarbrücken, Germany
(6)  Computer Architecture Group, Department of Mathematics and Computer Science, University of Mannheim, 68131 Mannheim, Germany
(7)  Computer Vision, Graphics, and Pattern Recognition Group, Department of Mathematics and Computer Science, University of Mannheim, 68131 Mannheim, Germany
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.

Keywords  diffusion filtering - additive operator splitting - cluster computing


Contact Information Andrés Bruhn
Email: bruhn@mia.uni-saarland.de

Contact Information Tobias Jakob
Email: tjakob@mufasa.informatik.uni-mannheim.de

Contact Information Markus Fischer
Email: mfischer@mufasa.informatik.uni-mannheim.de

Contact Information Timo Kohlberger
Email: tkohlber@uni-mannheim.de

Contact Information Joachim Weickert
Email: weickert@mia.uni-saarland.de

Contact Information Ulrich Brüning
Email: ulrich@mufasa.informatik.uni-mannheim.de

Contact Information Christoph Schnörr
Email: schnoerr@uni-mannheim.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb01
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)