{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:52:38Z","timestamp":1753887158932,"version":"3.41.2"},"reference-count":25,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2020,3,1]],"date-time":"2020-03-01T00:00:00Z","timestamp":1583020800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,3,26]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In the field of computational biology, in order to simulate multiscale biological systems, the Cellular Potts Model (CPM) has been used, which determines the actions that simulated cells can perform by determining a hamiltonian of energy that takes into account the influence that neighboring cells exert, under a wide range of parameters. There are some proposals in the literature that parallelize the CPM; in all cases, either lock-based techniques or other techniques that require large amounts of information to be disseminated among parallel tasks are used to preserve data coherence. In both cases, computational performance is limited. This work proposes an alternative approach for the parallelization of the model that uses transactional memory to maintain the coherence of the information. A Java implementation has been applied to the simulation of the ductal adenocarcinoma of breast <jats:italic>in situ<\/jats:italic> (DCIS). Times and speedups of the simulated execution of the model on the cluster of our university are analyzed. The results show a good speedup.<\/jats:p>","DOI":"10.1515\/jib-2019-0070","type":"journal-article","created":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T21:44:25Z","timestamp":1586295865000},"source":"Crossref","is-referenced-by-count":4,"title":["A Lock Free Approach To Parallelize The Cellular Potts Model: Application To Ductal Carcinoma In Situ"],"prefix":"10.1515","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4380-9785","authenticated-orcid":false,"given":"Antonio J.","family":"Tomeu","sequence":"first","affiliation":[{"name":"University of Cadiz, Computer Science , Escuela Superior de Ingenier\u00eda , Campus of Puerto Real Puerto Real , Spain"},{"name":"University of Cadiz, Faculty of Engineering, Department of Computer Science , Puerto Real , Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9221-7351","authenticated-orcid":false,"given":"Alberto G.","family":"Salguero","sequence":"additional","affiliation":[{"name":"University of Cadiz, Faculty of Engineering, Department of Computer Science , Puerto Real , Spain"}]}],"member":"374","published-online":{"date-parts":[[2020,4,7]]},"reference":[{"key":"2021051106360823458_j_jib-2019-0070_ref_001_w2aab3b7c46b1b6b1ab2b1b1Aa","unstructured":"Cytowski M. Large scale computational modelling of cellular biosystems. Ph.D. Thesis; 2014. Availabe Online: https:\/\/docplayer.net\/20319912-Large-scale-computational-modelling-of-cellular-biosystems.html."},{"key":"2021051106360823458_j_jib-2019-0070_ref_002_w2aab3b7c46b1b6b1ab2b1b2Aa","doi-asserted-by":"crossref","unstructured":"Altrock P, Liu L, Michor F. The mathematics of cancer: integrating quantitative models. Nature Reviews Cancer 2015;15:730\u201345.","DOI":"10.1038\/nrc4029"},{"key":"2021051106360823458_j_jib-2019-0070_ref_003_w2aab3b7c46b1b6b1ab2b1b3Aa","doi-asserted-by":"crossref","unstructured":"Graner F, Glazier J. Simulation of biological cell sorting using a two-dimensional extended Potts model. Physical Review Letters 1992;69:2013\u201326.","DOI":"10.1103\/PhysRevLett.69.2013"},{"key":"2021051106360823458_j_jib-2019-0070_ref_004_w2aab3b7c46b1b6b1ab2b1b4Aa","doi-asserted-by":"crossref","unstructured":"Kang Sea. Biocellion: accelerating computer simulation of multicellular biological systems models. Bioinformatics 2014;30:3101\u20138.","DOI":"10.1093\/bioinformatics\/btu498"},{"key":"2021051106360823458_j_jib-2019-0070_ref_005_w2aab3b7c46b1b6b1ab2b1b5Aa","unstructured":"Chao Y, Bo Y. Parallelizing the cellular Potts model on GPU and multicore CPU: and OpenCL cross-platform study. In: Proceedings of  11th  international conference on computer science and software engineering; 2014. p. 117\u201322. ISBN: 9781479958238."},{"key":"2021051106360823458_j_jib-2019-0070_ref_006_w2aab3b7c46b1b6b1ab2b1b6Aa","doi-asserted-by":"crossref","unstructured":"Chen N, Glazier JA, Izaguirre JA, Albert MS. A parallel implementation of the cellular potts model for simulation of cell-based morphogenesis. Comput Phys Commun 2007;176:670\u201381.","DOI":"10.1016\/j.cpc.2007.03.007"},{"key":"2021051106360823458_j_jib-2019-0070_ref_007_w2aab3b7c46b1b6b1ab2b1b7Aa","doi-asserted-by":"crossref","unstructured":"Giordano A, De Rango A, Spataro D, D\u2019Ambrossio D, Mastroianni C, Folino G, et al. Parallel execution of cellular automata through space partitioning: the landslide simulation sciddicas3-hex case study. In: Proceeedings of 25th euromicro international conference on parallel, distributed and network-based processing (PDP); 2017. p. 505\u201310.","DOI":"10.1109\/PDP.2017.84"},{"key":"2021051106360823458_j_jib-2019-0070_ref_008_w2aab3b7c46b1b6b1ab2b1b8Aa","unstructured":"Piccini F, Mombach J. High performance simulations of the cellular Potts Model. In: Proceeedings of 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS\u201906); 2006. p. 28."},{"key":"2021051106360823458_j_jib-2019-0070_ref_009_w2aab3b7c46b1b6b1ab2b1b9Aa","doi-asserted-by":"crossref","unstructured":"Salguero A, Capel M, Tomeu A. A parallel cellular automaton tumor growth model. In: Proceeedings of practical applications of computational biology and bioinformatics,  12th  international conference. PACBB2018.; 2018. p. 175\u201382. DOI:  10.1007\/978-3-642-28839-5_17.","DOI":"10.1007\/978-3-319-98702-6_21"},{"key":"2021051106360823458_j_jib-2019-0070_ref_010_w2aab3b7c46b1b6b1ab2b1c10Aa","doi-asserted-by":"crossref","unstructured":"Tomeu A, Salguero A, Capel M. Speeding up tumor growth simulations using parallel programming and cellular automata. IEEE Latin America Transactions 2016;14:4603\u201319.","DOI":"10.1109\/TLA.2016.7795837"},{"key":"2021051106360823458_j_jib-2019-0070_ref_011_w2aab3b7c46b1b6b1ab2b1c11Aa","unstructured":"Subramanian V. Programming concurrency on the JVM. Mastering synchronization, STM and actors. The Pragmatic Bookshelf; 2011. ISBN: 193435676X."},{"key":"2021051106360823458_j_jib-2019-0070_ref_012_w2aab3b7c46b1b6b1ab2b1c12Aa","doi-asserted-by":"crossref","unstructured":"Albert P, Swarz U. Dynamics of cell shape and forces on micropatterned substrates predicted by a cellular Potts model. Biophis J 2014;106:2340\u201352.","DOI":"10.1016\/j.bpj.2014.04.036"},{"key":"2021051106360823458_j_jib-2019-0070_ref_013_w2aab3b7c46b1b6b1ab2b1c13Aa","doi-asserted-by":"crossref","unstructured":"Albert P, Swarz U. Dynamics of cell ensembles on adhesive micropattern: bridging the gap between single cell spreading and collective cell migration. PlotS Comput Biol 2016;12:e1004863.","DOI":"10.1371\/journal.pcbi.1004863"},{"key":"2021051106360823458_j_jib-2019-0070_ref_014_w2aab3b7c46b1b6b1ab2b1c14Aa","doi-asserted-by":"crossref","unstructured":"Byrne H. Dissecting cancer through mathematics: from the cell to the animal model. Nature Reviews Cancer 2010;10:221\u201330.","DOI":"10.1038\/nrc2808"},{"key":"2021051106360823458_j_jib-2019-0070_ref_015_w2aab3b7c46b1b6b1ab2b1c15Aa","doi-asserted-by":"crossref","unstructured":"Scianna M, Preziosi L. Cellular potts models. Multiscale extensions and biological applications. Mathematical and Computational Biology Series Chapman and Hall; 2013. ISBN: 9781466514799.","DOI":"10.1201\/b14075"},{"key":"2021051106360823458_j_jib-2019-0070_ref_016_w2aab3b7c46b1b6b1ab2b1c16Aa","doi-asserted-by":"crossref","unstructured":"Norton K, Wininger M, Bhanot G, Ganesan S, Barnardh N, Shinbrotb T. A 2D mechanistic model of breast ductal carcinoma in situ (DCIS) morphology and progression. Journal of Theoretical Biology 2009;115:393\u2013406.","DOI":"10.1016\/j.jtbi.2009.11.024"},{"key":"2021051106360823458_j_jib-2019-0070_ref_017_w2aab3b7c46b1b6b1ab2b1c17Aa","unstructured":"Deutsch A, Dormann S. Cellular automaton modeling of biological pattern formation. Birkh\u00e4user; 2005. ISBN 2164-3679."},{"key":"2021051106360823458_j_jib-2019-0070_ref_018_w2aab3b7c46b1b6b1ab2b1c18Aa","unstructured":"Hoekstra A, Krock J, Sloot P, editors. Simulating complex systems by cellular automata. Springer; 2010. ISBN 978-3-642-12203-3."},{"key":"2021051106360823458_j_jib-2019-0070_ref_019_w2aab3b7c46b1b6b1ab2b1c19Aa","doi-asserted-by":"crossref","unstructured":"Kam Y, Rejniak K, Anderson A. Cellular modeling of cancer invasion: Integration of in silico and in vitro approaches. Journal of Cellular Physiology 2012;227:431\u20138.","DOI":"10.1002\/jcp.22766"},{"key":"2021051106360823458_j_jib-2019-0070_ref_020_w2aab3b7c46b1b6b1ab2b1c20Aa","doi-asserted-by":"crossref","unstructured":"Monteagudo A, Santos J. Studying the capability of different cancer hallmarks to initiate tumor growth using a cellular automaton simulation. Application in a cancer stem cell context. Biosystems 2014;115:46\u201358.","DOI":"10.1016\/j.biosystems.2013.11.001"},{"key":"2021051106360823458_j_jib-2019-0070_ref_021_w2aab3b7c46b1b6b1ab2b1c21Aa","doi-asserted-by":"crossref","unstructured":"Cascaval C, Blundell C, Michael M, Cain H, Wu P, Chiras P, et al. Software transaccional memory: why is it only a research toy. Communications of the ACM  2008;51:1\u201313.","DOI":"10.1145\/1400214.1400228"},{"key":"2021051106360823458_j_jib-2019-0070_ref_022_w2aab3b7c46b1b6b1ab2b1c22Aa","doi-asserted-by":"crossref","unstructured":"Mizuno K, Nakaike T, Nakatani T. Reducing rollbacks of transactional memory using ordered shared locks. Proceeding of EuroPar 2009; 2009. p. 704\u201314.","DOI":"10.1007\/978-3-642-03869-3_66"},{"key":"2021051106360823458_j_jib-2019-0070_ref_023_w2aab3b7c46b1b6b1ab2b1c23Aa","doi-asserted-by":"crossref","unstructured":"Pankratius V, Adl-Tatabai A. Software engineering with transactional memory versus locks in practice. Theory Comput Syst 2013;55:555\u201390.","DOI":"10.1007\/s00224-013-9452-5"},{"key":"2021051106360823458_j_jib-2019-0070_ref_024_w2aab3b7c46b1b6b1ab2b1c24Aa","doi-asserted-by":"crossref","unstructured":"Yamada Y, Iwasaki H, Ugawa T. SAW: java synchronization selection from lock or software transactional memory. In: Proceedings of IEEE 17th International Conference on Parallel and Distributed Systems; 2011. p. 104\u201311.","DOI":"10.1109\/ICPADS.2011.112"},{"key":"2021051106360823458_j_jib-2019-0070_ref_025_w2aab3b7c46b1b6b1ab2b1c25Aa","doi-asserted-by":"crossref","unstructured":"Tomeu A, Salguero A, Capel M. Software transactional memory in java on clojure: a performance analysis. IEEE Latin America Transactions 2018;18:2079\u201384.","DOI":"10.1109\/TLA.2018.8447379"}],"container-title":["Journal of Integrative Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jib\/17\/1\/article-20190070.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jib-2019-0070\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jib-2019-0070\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,12]],"date-time":"2021-05-12T01:16:11Z","timestamp":1620782171000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jib-2019-0070\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,1]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,4,7]]},"published-print":{"date-parts":[[2020,3,26]]}},"alternative-id":["10.1515\/jib-2019-0070"],"URL":"https:\/\/doi.org\/10.1515\/jib-2019-0070","relation":{},"ISSN":["1613-4516"],"issn-type":[{"type":"electronic","value":"1613-4516"}],"subject":[],"published":{"date-parts":[[2020,3,1]]},"article-number":"20190070"}}