Efficient sparse matrix-delayed vector multiplication for discretized neural field model

Investor logo

Warning

This publication doesn't include Faculty of Education. It includes Institute of Computer Science. Official publication website can be found on muni.cz.
Authors

FOUSEK Jan

Year of publication 2018
Type Article in Periodical
Magazine / Source The Journal of Supercomputing
MU Faculty or unit

Institute of Computer Science

Citation
Web https://doi.org/10.1007/s11227-017-2194-4
Doi http://dx.doi.org/10.1007/s11227-017-2194-4
Keywords Neural field;Sparse matrix;SpMV;Delay differential equations;Data locality
Description Computational models of the human brain provide an important tool for studying the principles behind brain function and disease. To achieve whole-brain simulation, models are formulated at the level of neuronal populations as systems of delayed differential equations. In this paper, we show that the integration of large systems of sparsely connected neural masses is similar to well-studied sparse matrix-vector multiplication; however, due to delayed contributions, it differs in the data access pattern to the vectors. To improve data locality, we propose a combination of node reordering and tiled schedules derived from the connectivity matrix of the particular system, which allows performing multiple integration steps within a tile. We present two schedules: with a serial processing of the tiles and one allowing for parallel processing of the tiles. We evaluate the presented schedules showing speedup up to 2x on single-socket CPU, and 1.25x on Xeon Phi accelerator.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.