A parallel and efficient algorithm for multicompartment neuronal modelling

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


An important metric for simulation algorithms used in compartment modelling is computation efficiency. One algorithmic achievement in efficiency is the Hines method, which substantially reduces the computation cost of solving a system of linear equations arising in each time step of implicit time integration. However, the Hines method does not work for circuits containing gap-junction loops. In this paper, we propose an algorithm with which the Hines method extends its applicability to loop-containing circuits with efficiency almost the same as that of the Hines method for loop-free circuits. Furthermore, our algorithm has good parallelism, promising effective utilization of parallel computing power for large-scale simulations.

Original languageEnglish
Pages (from-to)1035-1038
Number of pages4
Issue number10-12
StatePublished - May 2006


  • Domain decomposition
  • Gap-junction loop
  • Implicit time integration
  • Multicompartment modelling


Dive into the research topics of 'A parallel and efficient algorithm for multicompartment neuronal modelling'. Together they form a unique fingerprint.

Cite this