20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)
High Performance Simulations of the Cellular Potts Model
St. John's, Newfoundland
May 14-May 17
ISBN: 0-7695-2582-2
The lattice cellular Potts model is widely used to represent physical and biological cellular systems. Standard implementations of this model in the literature employ inefficient Monte Carlo protocols to select elements (labels) of the lattice storing the investigated system. Recently, we proposed a new parallel algorithm, the Random Walker algorithm (RW), that can generate speedups from 3 to 10 times in simulations of this model. In this paper we present a distributed implementation of the RW algorithm exploiting parallel architectures. Our tests in a computer cluster show speedups between 5.7 and 15.6 in relation to the distributed standard algorithm.
Citation:
Fernando Piccini Cercato, Jose Carlos M. Mombach, Gerson Geraldo H. Cavalheiro, "High Performance Simulations of the Cellular Potts Model," hpcs, pp.28, 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06), 2006