A parallel algorithm for simulation of large neural networks

作     者：Thomas, EA 

作者机构：Univ Melbourne Dept Physiol Parkville Vic 3010 Australia 

出 版 物：《JOURNAL OF NEUROSCIENCE METHODS》 (神经科学方法杂志)

年 卷 期：2000年第98卷第2期

页      面：123-134页

核心收录：

学科分类：0710[理学-生物学] 1002[医学-临床医学] 1001[医学-基础医学(可授医学、理学学位)] 10[医学] 

基　　金：National Health and Medical Research Council  NHMRC 

主　　题：computer simulation neural networks neural simulation parallel algorithm waveform relaxation 

摘      要：The simulation of biologically realistic neural networks requires the numerical solution of very large systems of differential equations. Variables within the system can be changing at rates that vary by orders of magnitude, not only at different times of the solution, but at the same time in different parts of the network. Therefore, an efficient implementation must be able to vary the solution step size, and do so independently in different subsystems. A single processor algorithm is presented in which each neuron can be solved with its own step size by using a priority queue to integrate them in the correct order. But this leaves the problem of how communication and synchronisation between neurons should be managed when executing in parallel. The proposed solution uses an algorithm based on waveform relaxation, which allows groups of neurons on different processors to be solved independently and hence in parallel, for substantial parts of the computation. Realistic test problems were run on a distributed memory parallel computer and results show that speedups of 10 using 16 processors are achievable, and indicate that further speedups may be possible. (C) 2000 Elsevier Science B.V. All rights reserved.