A Parallel Implementation for Cellular Potts Model with Software Transactional Memory
Cellular Potts Model is a mathematical model used to simulate biological systems in a wide scale range, from cells to organs. The model uses a Monte-Carlo approach to determinate for each cell, new state and actions like mitosis, movements or emission of pseudopods. Literature shows multiple implementations of CPM model, even incorporating parallel processing. These works use a data division approach that requires to take locks on data structures, or to spread information between tasks, slowing down simulations. This work proposes a fast implementation for CPM using software transactional memory to synchronize parallel tasks and to apply it to breast cancer in situ (DCIS). Execution times and speedups are calculated. Results show appreciable speedups.
KeywordsCellular automaton Cellular Potts Model (Breast cancer in situ) DCIS Gland Locks Multicore Parallel programming Shared memory Software transactional memory speedup
- 9.Giordano, A., et al.: Parallel execution of cellular automata through space partitioning: the landslide simulation Sciddicas3-Hex case study. In: Proceedings of 25th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 505–510 (2017)Google Scholar
- 13.Kumar, P.: Manual of Practical Pathology. CBS Publisher & Distributors P Ltd. (2011)Google Scholar