EUVIMEDEUVIMED entdecken
Crossref

Heuristic Tree-Partition-Based Parallel Method for Biophysically Detailed Neuron Simulation

Yichen Zhang, Kai Du, Tiejun Huang

Neural Computation · 2023

DOI: 10.1162/neco_a_01565 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Neural Computation, 2023. Verfasst von Yichen Zhang und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science, Peking University, Beijing 100871, China zhang-yc16@pku.edu.cn. Hauptthemen laut MEDLINE: Trees, Heuristics. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 44 Literaturangaben.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Biophysically detailed neuron simulation is a powerful tool to explore the mechanisms behind biological experiments and bridge the gap between various scales in neuroscience research. However, the extremely high computational complexity of detailed neuron simulation restricts the modeling and exploration of detailed network models. The bottleneck is solving the system of linear equations. To accelerate detailed simulation, we propose a heuristic tree-partition-based parallel method (HTP) to parallelize the computation of the Hines algorithm, the kernel for solving linear equations, and leverage the strong parallel capability of the graphic processing unit (GPU) to achieve further speedup. We formulate the problem of how to get a fine parallel process as a tree-partition problem. Next, we present a heuristic partition algorithm to obtain an effective partition to efficiently parallelize the equation-solving process in detailed simulation. With further optimization on GPU, our HTP method achieves 2.2 to 8.5 folds speedup compared to the state-of-the-art GPU method and 36 to 660 folds speedup compared to the typical Hines algorithm.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

TreesHeuristicsComputer SimulationAlgorithms

Autor:innen und Institutionen

  • School of Computer Science, Peking University, Beijing 100871, China zhang-yc16@pku.edu.cn.
  • School of Computer Science and Institute for Artificial Intelligence, Peking University, Beijing 100871, China kai.du@pku.edu.cn.
  • School of Computer Science and Institute for Artificial Intelligence, Peking University, Beijing 100871, China tjhuang@pku.edu.cn.

Zitieren

APA

Zhang, Y., Du, K., & Huang, T. (2023). Heuristic Tree-Partition-Based Parallel Method for Biophysically Detailed Neuron Simulation. Neural Computation. https://doi.org/10.1162/neco_a_01565

Vancouver

Zhang Y, Du K, Huang T. Heuristic Tree-Partition-Based Parallel Method for Biophysically Detailed Neuron Simulation. Neural Computation. 2023. doi:10.1162/neco_a_01565

BibTeX
@article{Zhang2023,
  author = {Zhang, Yichen and Du, Kai and Huang, Tiejun},
  title = {Heuristic Tree-Partition-Based Parallel Method for Biophysically Detailed Neuron Simulation},
  journal = {Neural Computation},
  year = {2023},
  doi = {10.1162/neco_a_01565}
}
Kostenlos starten →