Advertisement

Journal of Computational Neuroscience

, Volume 25, Issue 3, pp 439–448 | Cite as

Fully implicit parallel simulation of single neurons

  • Michael L. Hines
  • Henry Markram
  • Felix Schürmann
Article

Abstract

When a multi-compartment neuron is divided into subtrees such that no subtree has more than two connection points to other subtrees, the subtrees can be on different processors and the entire system remains amenable to direct Gaussian elimination with only a modest increase in complexity. Accuracy is the same as with standard Gaussian elimination on a single processor. It is often feasible to divide a 3-D reconstructed neuron model onto a dozen or so processors and experience almost linear speedup. We have also used the method for purposes of load balance in network simulations when some cells are so large that their individual computation time is much longer than the average processor computation time or when there are many more processors than cells. The method is available in the standard distribution of the NEURON simulation program.

Keywords

Computer simulation Computer modeling Neuronal networks Load balance Parallel simulation 

Notes

Acknowledgements

Research supported by NIH grant NS11613 and the Blue Brain Project. We are grateful to Thomas Morse for his work on initial porting of the Fortran version of the Traub model into NEURON and to Rajnish Ranjan for incorporating the load balance and multisplit methods into the BlueBrain workflow.

References

  1. Hayes, B. (2002). The easiest hard problem. American Scientist, 90(2), 113–117.CrossRefGoogle Scholar
  2. Heglund, M. (1991). On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization. Numerical Mathematics, 59, 453–472.CrossRefGoogle Scholar
  3. Hindmarsh. A., & Serban, R. (2002). User documentation for CVODES, An ODE solver with sensitiviy analysis capabilities. Tech. rep., Lawrence Livermore National Laboratory. http://www.llnl.gov/CASC/sundials/.
  4. Hines, M. L. & Carnevale, N. T. (1997). The NEURON simulation environment. Neural Computation, 9, 1179–1209.PubMedCrossRefGoogle Scholar
  5. Hines, M., Eichner, H., & Schürmann, F. (2008). Neuron splitting in compute-bound parallel network simulations enables runtime scaling with twice as many processors. Journal of Computational Neuroscience, [Epub ahead of print], PMID: 18214662, 23 Jan. doi:10.1007/s10827-007-0073-3.
  6. Korf, R. E. (1998). A complete anytime algorithm for number partitioning. Artificial Intelligence, 106, 181–203.CrossRefGoogle Scholar
  7. Lazarewicz, M. T., Migliore, M., & Ascoli, G. A. (2002). A new bursting model of CA3 pyramidal cell physiology suggests multiple locations for spike initiation. Biosystems, 67, 129–137.PubMedCrossRefGoogle Scholar
  8. Lytton, W. W., & Hines, M. L. (2005). Independent variable time-step integration of individual neurons for network simulations. Neural Computation, 17, 903–921.PubMedCrossRefGoogle Scholar
  9. Mascagni, M. (1990). A parallelizing algorithm for computing solutions to arbitrarily branched cable neuron models. Journal of Neuroscience Methods, 36, 105–114.CrossRefGoogle Scholar
  10. Migliore, M., Cannia, C., Lytton, W. W., Markram, H., & Hines, M. L. (2006). Parallel network simulations with NEURON. Journal of Computational Neuroscience, 21, 119–129.PubMedCrossRefGoogle Scholar
  11. Miyasho, T., Takagi, H., Suzuki, H., Watanabe, S., Inoue, M., Kudo, Y., et al. (2001). Low-threshold potassium channels and a low-threshold calcium channel regulate Ca2+ spike firing in the dendrites of cerebellar Purkinje neurons: A modeling study. Brain Research, 891, 106–115.PubMedCrossRefGoogle Scholar
  12. Morrison, A., Mehring, C., Geisel, T., Aertsen, A. D., & Diesmann, M. (2005). Advancing the boundaries of high-connectivity network simulation with distributed computing. Neural Computation, 17, 1776–801.PubMedCrossRefGoogle Scholar
  13. Plesser, H. E., Eppler, J. M., Morrison, A., Diesmann, M., & Gewaltig, M.-O. (2007). Efficient Parallel Simulation of Large-Scale Neuronal Networks on Clusters of Multiprocessor Computers. In: A.-M. Kermarrec, L. Bouge, & T. Priol (Eds.), Euro- Par 2007: Parallel processing, lecture notes in computer science, 4641. (pp. 672–681).Google Scholar
  14. Poirazi, P., Brannon, T., & Mel, B. W. (2003). Pyramidal neuron as two-layer neural network. Neuron, 37, 989–999.PubMedCrossRefGoogle Scholar
  15. Rempe, M. J., & Chopp, D. L. (2006). Predictor-corrector algorithm for reaction–diffusion equations associated with neural activity on branched structures. SIAM Journal of Scientific Computing, 28, 2139–2161.CrossRefGoogle Scholar
  16. Santhakumar, V., Aradi, I., & Soltesz, I. (2005). Role of mossy fiber sprouting and mossy cell loss in hyperexcitability: A network model of the dentate gyrus incorporating cell types and axonal topography. Journal of Neurophysiology, 93, 437–453.PubMedCrossRefGoogle Scholar
  17. Traub, R. D., Contreras, D., Cunningham, M. O., Murray, H., LeBeau, F. E., Roopun, A., et al. (2005). Single-column thalamocortical network model exhibiting gamma oscillations, sleep spindles, and epileptogenic bursts. Journal of Neurophysiology, 93, 2194–2232.PubMedCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Michael L. Hines
    • 1
  • Henry Markram
    • 2
  • Felix Schürmann
    • 2
  1. 1.Computer ScienceYale UniversityNew HavenUSA
  2. 2.Brain Mind InstituteEPFLLausanneSwitzerland

Personalised recommendations