Asynchronous adaptive time step in quantitative cellular automata modeling

BackgroundThe behaviors of cells in metazoans are context dependent, thus large-scale multi-cellular modeling is often necessary, for which cellular automata are natural candidates. Two related issues are involved in cellular automata based multi-cellular modeling: how to introduce differential equation based quantitative computing to precisely describe cellular activity, and upon it, how to solve the heavy time consumption issue in simulation.ResultsBased on a modified, language based cellular automata system we extended that allows ordinary differential equations in models, we introduce a method implementing asynchronous adaptive time step in simulation that can considerably improve efficiency yet without a significant sacrifice of accuracy. An average speedup rate of 4–5 is achieved in the given example.ConclusionsStrategies for reducing time consumption in simulation are indispensable for large-scale, quantitative multi-cellular models, because even a small 100 × 100 × 100 tissue slab contains one million cells. Distributed and adaptive time step is a practical solution in cellular automata environment.

[1]  A. Garfinkel,et al.  An advanced algorithm for solving partial differential equation in cardiac conduction , 1999, IEEE Transactions on Biomedical Engineering.

[2]  E. T. Gawlinski,et al.  A Cellular Automaton Model of Early Tumor Growth and Invasion: The Effects of Native Tissue Vascularity and Increased Anaerobic Tumor Metabolism , 2001 .

[3]  R Vogel,et al.  Mathematical model of vertebrate gap junctions derived from electrical measurements on homotypic and heterotypic channels , 1998, The Journal of physiology.

[4]  C. Luo,et al.  A model of the ventricular cardiac action potential. Depolarization, repolarization, and their interaction. , 1991, Circulation research.

[5]  H. Gutowitz.  Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[6]  Katherine C. Chen,et al.  Kinetic analysis of a molecular model of the budding yeast cell cycle. , 2000, Molecular biology of the cell.

[7]  Cristopher Moore,et al.  New constructions in cellular automata , 2003 .

[8]  J. Dana Eckart.  A cellular automata simulation system: version 2.0 , 1992, SIGP.

[9]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[10]  A. Noma,et al.  Reconstruction of sino-atrial node pacemaker potential based on the voltage clamp experiments. , 1980, The Japanese journal of physiology.

[11]  M Delmar,et al.  Ionic Mechanisms of Electrotonic Inhibition and Concealed Conduction in Rabbit Atrioventricular Nodal Myocytes , 1993, Circulation.

[12]  P Le Beux,et al.  An interactive 3D anisotropic cellular automata model of the heart. , 1998, Computers and biomedical research, an international journal.

[13]  G B Ermentrout,et al.  Cellular automata approaches to biological modeling. , 1993, Journal of theoretical biology.

[14]  D. Noble,et al.  Reconstruction of the electrical activity of cardiac Purkinje fibres. , 1975, The Journal of physiology.

[15]  C S Henriquez,et al.  A space-time adaptive method for simulating complex cardiac dynamics. , 2000, Physical review letters.

[16]  Hamid Ez-Zahraouy,et al.  Dynamics of HIV infection on 2D cellular automata , 2003 .

[17]  J. Clark,et al.  Mathematical model of an adult human atrial cell: the role of K+ currents in repolarization. , 1998, Circulation research.

[18]  E. Gilles,et al.  Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors , 2002, Nature Biotechnology.

[19]  S. Rush,et al.  A Practical Algorithm for Solving Dynamic Membrane Equations , 1978, IEEE Transactions on Biomedical Engineering.

[20]  Denis Noble,et al.  The rise of computational biology , 2002, Nature Reviews Molecular Cell Biology.

[21]  Weilun Quan,et al.  Efficient integration of a realistic two-dimensional cardiac tissue model by domain decomposition , 1998, IEEE Transactions on Biomedical Engineering.

[22]  G. Church,et al.  Analysis of optimality in natural and perturbed metabolic networks , 2002 .

[23]  K. Goldman,et al.  Densities of saturated liquid argon , 1969 .

[24]  N V Thakor,et al.  Electrophysiologic models of heart cells and cell networks. , 1998, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.