AN EFFICIENT PARALLEL ALGORITHM TO EVOLVE SIMULATIONS OF THE CELLULAR POTTS MODEL

被引：13
|
作者：
Gusatto, Eder [1 ]
Mombach, Jose C. M. [1 ]
Cercato, Fernando P. [1 ]
Cavalheiro, Gerson H. [1 ]
机构：
[1] Univ Vale Rio dos Sinos, Lab Bioinformat Biol Computat, Av Unisinos 950, BR-93022000 Sao Leopoldo, RS, Brazil
来源：
PARALLEL PROCESSING LETTERS | 2005年 / 15卷 / 1-2期
关键词：
parallel Potts model; cell sorting; foams;
D O I：
10.1142/S0129626405002155
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Applications of the cellular Potts model to investigate cellular structures are becoming widely spread in the scientific literature. Despite its realism and generality, the standard Monte Carlo algorithm used to evolve this model in the scientific literature lacks computational efficiency. As an alternative we introduce the Random Walker algorithm that is a modified Monte Carlo procedure of simpler parallelization. We test it in cell sorting and foam coarsening simulations obtaining velocity increase factors of 10 and 3 times, respectively, in relation to the standard algorithm. The results obtained with these simulations are equivalent to those obtained with the standard algorithm.
引用
收藏
页数：7
相关论文
共 50 条
  • [1] An efficient Cellular Potts Model algorithm that forbids cell fragmentation
    Durand, Marc
    Guesnet, Etienne
    COMPUTER PHYSICS COMMUNICATIONS, 2016, 208 : 54 - 63
  • [2] Improving the realism of the cellular Potts model in simulations of biological cells
    Ouchi, NB
    Glazier, JA
    Rieu, JP
    Upadhyaya, A
    Sawada, Y
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 329 (3-4) : 451 - 458
  • [3] A Parallel Implementation for Cellular Potts Model with Software Transactional Memory
    Tomeu, A. J.
    Gamez, A.
    Salguero, A. G.
    PRACTICAL APPLICATIONS OF COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2020, 1005 : 53 - 60
  • [4] Large Scale Simulations of Cell Resolved Tissue by a Cellular Potts Model
    Rosenbauer, Jakob
    BIOPHYSICAL JOURNAL, 2019, 116 (03) : 120A - 121A
  • [5] Power Consumption Comparison of GPU Linear Solvers for Cellular Potts Model Simulations
    De Luca, Pasquale
    Galletti, Ardelio
    Marcellino, Livia
    APPLIED SCIENCES-BASEL, 2024, 14 (16):
  • [6] A parallel implementation of the Cellular Potts Model for simulation of cell-based morphogenesis
    Chen, Nan
    Glazier, James A.
    Izaguirre, Jesus A.
    Alber, Mark S.
    COMPUTER PHYSICS COMMUNICATIONS, 2007, 176 (11-12) : 670 - 681
  • [7] A parallel implementation of the Cellular Potts Model for simulation of cell-based morphogenesis
    Chen, Nan
    Glazier, James A.
    Albert, Mark S.
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 58 - 67
  • [8] The Cellular Potts Model on Disordered Lattices
    Nemati, Hossein
    de Graaf, Joost
    arXiv,
  • [9] An efficient parallel algorithm for merging in the postal model
    Park, HK
    Chi, DH
    Lee, DK
    Ryu, KW
    ETRI JOURNAL, 1999, 21 (02) : 31 - 39
  • [10] The cellular Potts model on disordered lattices
    Nemati, Hossein
    de Graaf, J.
    SOFT MATTER, 2024, 20 (42) : 8337 - 8352
12345