Data-parallel algorithms for large-scale real-time simulation of the cellular potts model on graphics processing units
Department of Mechanical Engineering-Enginering Mechanics, Michigan Technological Institute, Houghton, MI, USA
IEEE International Conference on Systems, Man and Cybernetics, 2009. SMC 2009
@conference{tapia2009data,
title={Data-parallel algorithms for large-scale real-time simulation of the cellular Potts model on graphics processing units},
author={Tapia, J.J. and D’Souza, R.},
booktitle={Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on},
pages={1411–1418},
issn={1062-922X},
year={2009},
organization={IEEE}
}
In the following paper we present techniques for data-parallel execution of the cellular potts model (CPM) on graphics processing units (GPUs). We have developed data-structures and algorithms that are optimized to use available hardware resources on the GPU. To the best of our knowledge, this is the first attempt at using data-parallel techniques for simulating the CPM. We benchmarked this implementation against other parallel CPM implementations using traditional CPU clusters. Experimental results demonstrate that this implementation solves many of the drawbacks of traditional CPU clusters, and results in a performance gain of up to 30x, without sacrificing the integrity of the original model.
April 9, 2011 by hgpu
