"Semi-Automatic Parallelisation for Iterative Image Registration with B-splines"

Tamas Farago, Hristo Nikolov, Stefan Klein, Johan H.C. Reiber and Marius Staring


Nonrigid image registration is an important, but resource demanding and time-consuming task in medical image analysis. This limits its application in time-critical clinical routines. In this paper we explore acceleration of a registration algorithm by means of parallel processing. The serial algorithm is analysed and automatically rewritten (re-coded) by a recently introduced automatic parallelisation tool, Daedalus. Daedalus identifies task parallelism (which is more difficult than data parallelism) and converts the serial algorithm to a Polyhedral Process Network (PPN). Each process node in the PPN corresponds to a task that is mapped to a separate thread (of the CPU, but possibly also GPU). The threads communicate via first-in-first-out (FIFO) buffers. Difficulties such as deadlocks, race conditions and synchronisation issues are automatically taken care of by Daedalus. Data-parallelism is not automatically recognised by Daedalus, but can be achieved by manually prefactoring the serial code to make data parallelism explicit. We evaluated the performance gain on a 4-core CPU and compared it to an OpenMP implementation, exploiting only data parallelism. A speedup factor of 3.4 was realised using Daedalus, versus 2.6 using OpenMP. The automated Daedalus approach seems thus a promising means of accelerating image registration based on task parallelisation.



PDF (10 pages, 145 kB) click to start download

Copyright © 2011 by the authors. Published version © 2011 by . Personal use of this material is permitted. However, permission to reprint or republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the copyright holder.


BibTeX entry

author = "{Tamas Farago and Hristo Nikolov and Stefan Klein and Johan H.C. Reiber and Marius Staring}",
title = "{Semi-Automatic Parallelisation for Iterative Image Registration with B-splines}",
booktitle = "{Medical Image Computing and Computer-Assisted Intervention, High Performance workshop}",
editor = "{Leiguang Gong and etal}",
address = "{Beijing, China}",
month = "{September}",
year = "{2011}",

last modified: 05-09-2012 |webmaster |Copyright 2004-2019 © by Marius Staring