{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T14:33:56Z","timestamp":1723041236110},"reference-count":44,"publisher":"MIT Press","issue":"4","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,3,18]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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.<\/jats:p>","DOI":"10.1162\/neco_a_01565","type":"journal-article","created":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T23:25:51Z","timestamp":1675725951000},"page":"627-644","update-policy":"http:\/\/dx.doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":1,"title":["Heuristic Tree-Partition-Based Parallel Method for Biophysically Detailed Neuron Simulation"],"prefix":"10.1162","volume":"35","author":[{"given":"Yichen","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computer Science, Peking University, Beijing 100871, China zhang-yc16@pku.edu.cn"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Du","sequence":"additional","affiliation":[{"name":"School of Computer Science and Institute for Artificial Intelligence, Peking University, Beijing 100871, China kai.du@pku.edu.cn"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tiejun","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Institute for Artificial Intelligence, Peking University, Beijing 100871, China tjhuang@pku.edu.cn"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","published-online":{"date-parts":[[2023,3,18]]},"reference":[{"key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1109\/EMPDP.2019.8671560","article-title":"Arbor---a morphologically-detailed neural network simulation library for contemporary high-performance computing architectures","author":"Akar","year":"2019","journal-title":"Proceedings of the 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.1016\/j.jneumeth.2021.109400","article-title":"NeuroGPU: Accelerating multi-compartment, biophysically detailed neuron simulations on GPUs","volume":"366","author":"Ben-Shalom","year":"2022","journal-title":"Journal of Neuroscience Methods"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.3389\/fninf.2013.00004","article-title":"Accelerating compartmental modeling on a graphical processing unit","volume":"7","author":"Ben-Shalom","year":"2013","journal-title":"Frontiers in Neuroinformatics"},{"issue":"3","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1016\/j.neuron.2020.01.040","article-title":"Systematic integration of structural and functional data into multi-scale models of mouse primary visual cortex","volume":"106","author":"Billeh","year":"2020","journal-title":"Neuron"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1634-63","volume-title":"The book of genesis: Exploring realistic neural models with the GEneral NEural SImulation system","author":"Bower","year":"1998"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511541612","volume-title":"The neuron book","author":"Carnevale","year":"2006"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0065-2458(08)60140-0","article-title":"A survey of numerical methods for parabolic differential equations","volume-title":"Advances in computers","author":"Douglas","year":"1961"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.3389\/neuro.11.021.2009","article-title":"Neural simulations on multi-core architectures","volume":"3","author":"Eichner","year":"2009","journal-title":"Frontiers in Neuroinformatics"},{"issue":"4","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1016\/j.neuron.2019.03.027","article-title":"The scientific case for brain simulations","volume":"102","author":"Einevoll","year":"2019","journal-title":"Neuron"},{"issue":"7","key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1002107","article-title":"Models of neocortical layer 5b pyramidal cells capturing a wide range of dendritic and perisomatic active properties","volume":"7","author":"Hay","year":"2011","journal-title":"PLOS Computational Biology"},{"issue":"4","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1002\/hipo.20404","article-title":"Distinct classes of pyramidal cells exhibit mutually exclusive firing patterns in hippocampal area CA3b","volume":"18","author":"Hemond","year":"2008","journal-title":"Hippocampus"},{"issue":"1","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0020-7101(84)90008-4","article-title":"Efficient computation of branched nerve equations","volume":"15","author":"Hines","year":"1984","journal-title":"International Journal of Bio-Medical Computing"},{"issue":"6","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1162\/neco.1997.9.6.1179","article-title":"The neuron simulation environment","volume":"9","author":"Hines","year":"1997","journal-title":"Neural Computation"},{"issue":"1","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s10827-007-0073-3","article-title":"Neuron splitting in compute-bound parallel network simulations enables runtime scaling with twice as many processors","volume":"25","author":"Hines","year":"2008","journal-title":"Journal of Computational Neuroscience"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.3389\/fncom.2011.00049","article-title":"Comparison of neuronal spike exchange methods on a Blue Gene\/P supercomputer","volume":"5","author":"Hines","year":"2011","journal-title":"Frontiers in Computational Neuroscience"},{"issue":"3","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s10827-008-0087-5","article-title":"Fully implicit parallel simulation of single neurons","volume":"25","author":"Hines","year":"2008","journal-title":"Journal of Computational Neuroscience"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2000671117","article-title":"The microcircuits of striatum in silico","volume":"117","author":"Hjorth","year":"2020","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"2023032023153502300_","author":"Huber","year":"2018","journal-title":"Efficient tree solver for Hines matrices on the GPU"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.3389\/fninf.2011.00015","article-title":"An ultrascalable solution to large-scale neural tissue simulation","volume":"5","author":"Kozloski","year":"2011","journal-title":"Frontiers in Neuroinformatics"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.3389\/fninf.2019.00063","article-title":"Coreneuron: An optimized compute engine for the neuron simulator","volume":"13","author":"Kumbhar","year":"2019","journal-title":"Frontiers in Neuroinformatics"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.3389\/fncir.2018.00003","article-title":"Basal ganglia neuromodulation over multiple temporal and structural scales simulations of direct pathway MSNs investigate the fast onset of dopaminergic effects and predict the role of Kv4.2","volume":"12","author":"Lindroos","year":"2018","journal-title":"Frontiers in Neural Circuits"},{"issue":"10","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"2063","DOI":"10.1162\/NECO_a_00876","article-title":"Simulation neurotechnologies for advancing brain research: Parallelizing large networks in neuron","volume":"28","author":"Lytton","year":"2016","journal-title":"Neural Computation"},{"issue":"2","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1016\/j.cell.2015.09.029","article-title":"Reconstruction and simulation of neocortical microcircuitry","volume":"163","author":"Markram","year":"2015","journal-title":"Cell"},{"issue":"1","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/0165-0270(91)90143-N","article-title":"A parallelizing algorithm for computing solutions to arbitrarily branched cable neuron models","volume":"36","author":"Mascagni","year":"1991","journal-title":"Journal of Neuroscience Methods"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.3389\/fncel.2015.00047","article-title":"Action potential processing in a detailed Purkinje cell model reveals a critical role for axonal compartmentalization","volume":"9","author":"Masoli","year":"2015","journal-title":"Frontiers in Cellular Neuroscience"},{"issue":"1","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10827-016-0623-7","article-title":"Twenty years of ModelDB and beyond: Building essential modeling tools for the future of neuroscience","volume":"42","author":"McDougal","year":"2017","journal-title":"Journal of Computational Neuroscience"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1502513112","article-title":"Synaptic clusters function as odor operators in the olfactory bulb","volume":"112","author":"Migliore","year":"2015","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"27","key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1502513112","article-title":"Synaptic clusters function as odor operators in the olfactory bulb","volume":"112","author":"Migliore","year":"2015","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/B:JCNS.0000004837.81595.b0","article-title":"Dendritic Ih selectively blocks temporal summation of unsynchronized distal inputs in CA1 pyramidal neurons","volume":"16","author":"Migliore","year":"2004","journal-title":"Journal of Computational Neuroscience"},{"key":"2023032023153502300_","author":"NVIDIA","year":"2021"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.conb.2019.07.006","article-title":"Classes of dendritic information processing","volume":"58","author":"Payeur","year":"2019","journal-title":"Current Opinion in Neurobiology"},{"issue":"1","key":"2023032023153502300_","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322236","article-title":"Max-min tree partitioning","volume":"28","author":"Perl","year":"1981","journal-title":"Journal of the ACM"},{"issue":"6","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1038\/s41583-020-0301-7","article-title":"Illuminating dendritic function with computational models","volume":"21","author":"Poirazi","year":"2020","journal-title":"Nature Reviews Neuroscience"},{"issue":"5","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/0014-4886(59)90046-9","article-title":"Branching dendritic trees and motoneuron membrane resistivity","volume":"1","author":"Rall","year":"1959","journal-title":"Experimental Neurology"},{"issue":"2","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/j.neuron.2013.05.023","article-title":"A biophysically detailed model of neocortical local field potentials predicts the critical role of active membrane currents","volume":"79","author":"Reimann","year":"2013","journal-title":"Neuron"},{"issue":"6","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"2139","DOI":"10.1137\/050643210","article-title":"A predictor-corrector algorithm for reaction- diffusion equations associated with neural activity on branched structures","volume":"28","author":"Rempe","year":"2006","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"6775","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1038\/35005094","article-title":"NMDA spikes in basal dendrites of cortical pyramidal neurons","volume":"404","author":"Schiller","year":"2000","journal-title":"Nature"},{"issue":"3","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1111\/j.1469-7793.1997.605ba.x","article-title":"Calcium action potentials restricted to distal apical dendrites of rat neocortical pyramidal neurons","volume":"505","author":"Schiller","year":"1997","journal-title":"Journal of Physiology"},{"issue":"2","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1152\/JN.1988.60.2.499","article-title":"Computational study of an excitable dendritic spine","volume":"60","author":"Segev","year":"1988","journal-title":"Journal of Neurophysiology"},{"issue":"6458","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1038\/367069a0","article-title":"Active propagation of somatic action potentials into neocortical pyramidal cell dendrites","volume":"367","author":"Stuart","year":"1994","journal-title":"Nature"},{"issue":"4","key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"2194","DOI":"10.1152\/jn.00983.2004","article-title":"Single-column thalamocortical network model exhibiting gamma oscillations, sleep spindles, and epileptogenic bursts","volume":"93","author":"Traub","year":"2005","journal-title":"Journal of Neurophysiology"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/978-3-319-46681-134","article-title":"Efficient numerical simulation of neuron models with spatial structure on graphics processing units","volume-title":"Proceedings of the International Conference on Neural Information Processing","author":"Tsuyuki","year":"2016"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1016\/J.PROCS.2017.05.145","article-title":"cuHinesBatch: Solving multiple Hines systems on GPUs human brain project","volume-title":"Proceedings of the International Conference on Computational Science","author":"Valero-Lara","year":"2017"},{"key":"2023032023153502300_","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/HiPC.2017.00051","article-title":"Parallelizing Hines matrix solver in neuron simulations on GPU","volume-title":"Proceedings of the IEEE 24th International Conference on High Performance Computing","author":"Vooturi","year":"2017"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/35\/4\/627\/2075260\/neco_a_01565.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/35\/4\/627\/2075260\/neco_a_01565.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T23:15:43Z","timestamp":1679354143000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/35\/4\/627\/114735\/Heuristic-Tree-Partition-Based-Parallel-Method-for"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,18]]},"references-count":44,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2023,3,18]]},"published-print":{"date-parts":[[2023,3,18]]}},"URL":"https:\/\/doi.org\/10.1162\/neco_a_01565","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,4]]},"published":{"date-parts":[[2023,3,18]]}}}