NTW-MT: a Multi-threaded Simulator for Reaction Diffusion Simulations in NEURON

This paper describes a parallel discrete event simulator, Neuron Time Warp-Multi Thread (NTW-MT), developed for the simulation of reaction diffusion models of neurons. The simulator was developed as part of the NEURON project and is intended to be included in NEURON. It relies upon a stochastic discrete event model developed for chemical reactions. NTW-MT is optimistic and thread-based, in which communication latency among threads within the same process is minimized by pointers. We investigate the performance of NTW-MT on a reaction-diffusion model for the transmission of calcium waves in a neuron. Calcium plays a fundamental role in the second messenger system of a neuron. However, the mechanism by which calcium waves are transmitted is not entirely understood. Stochastic models are more realistic than deterministic models for small populations of ions such as those found in apical dendrites. To be more precise, we simulate a stochastic discrete event model for calcium wave propagation on an unbranched apical dendrite of a hippocampal pyramidal neuron. We examine the performance of NTW-MT on this calcium wave model and compare it to the performance of (1) a process based optimistic simulator and (2) a threaded simulator which uses a single priority (SQ) queue for each thread. Our multi-threaded simulator is shown to achieve superior performance to these simulators.

[1]  Shigeo Watanabe,et al.  Modulation of calcium wave propagation in the dendrites and to the soma of rat hippocampal pyramidal neurons , 2006, The Journal of physiology.

[2]  Sadaf R. Alam,et al.  Characterization of Scientific Workloads on Systems with Multi-Core Processors , 2006, 2006 IEEE International Symposium on Workload Characterization.

[3]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[4]  Lorenzo Dematté,et al.  On Parallel Stochastic Simulation of Diffusive Systems , 2008, CMSB.

[5]  Rinaldo B. Schinazi,et al.  Predator-prey and host-parasite spatial stochastic models , 1997 .

[6]  Philip A. Wilsey,et al.  Event pool structures for PDES on many-core Beowulf clusters , 2013, SIGSIM PADS '13.

[7]  Bing Wang,et al.  Abstract Next Subvolume Method: A logical process-based approach for spatial stochastic simulation of chemical reactions , 2011, Comput. Biol. Chem..

[8]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[9]  Carl Tropper,et al.  XTW, a parallel and distributed logic simulator , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[10]  M. Berridge Neuronal Calcium Signaling , 1998, Neuron.

[11]  Nelson Spruston Pyramidal neuron , 2009, Scholarpedia.

[12]  W. N. Ross Understanding calcium waves and sparks in central neurons , 2012, Nature Reviews Neuroscience.

[13]  Michael L. Hines,et al.  Neuronal Calcium Wave Propagation Varies with Changes in Endoplasmic Reticulum Parameters: A Computer Model , 2015, Neural Computation.

[14]  Michael L. Hines,et al.  Reaction-diffusion in the NEURON simulator , 2013, Front. Neuroinform..

[15]  Shaoliang Peng,et al.  A Well-Balanced Time Warp System on Multi-Core Environments , 2011, 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation.

[16]  J. Elf,et al.  Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases. , 2004, Systems biology.

[17]  Ryan J. Miller,et al.  Optimistic Parallel Discrete Event Simulation on a Beowulf Cluster of Multi-core Machines , 2010 .

[18]  Martin D. Bootman,et al.  Calcium-induced calcium release , 2003, Current Biology.

[19]  Adelinde M. Uhrmacher,et al.  Exploring the performance of spatial stochastic simulation algorithms , 2011, J. Comput. Phys..

[20]  Carl Tropper,et al.  Neuron Time Warp , 2014, Proceedings of the Winter Simulation Conference 2014.

[21]  Yiping Yao,et al.  Experimental Analysis of Optimistic Synchronization Algorithms for Parallel Simulation of Reaction-Diffusion Systems , 2009, 2009 International Workshop on High Performance Computational Systems Biology.

[22]  Adelinde M. Uhrmacher,et al.  Parallel and Distributed Spatial Simulation of Chemical Reactions , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[23]  Nael B. Abu-Ghazaleh,et al.  Optimization of Parallel Discrete Event Simulator for Multi-core Systems , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium.

[24]  Michael L. Hines,et al.  The NEURON Book , 2006 .