Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199697142> ?p ?o ?g. }
- W3199697142 abstract "Generic simulation code for spiking neuronal networks spends the major part of the time in the phase where spikes have arrived at a compute node and need to be delivered to their target neurons. These spikes were emitted over the last interval between communication steps by source neurons distributed across many compute nodes and are inherently irregular and unsorted with respect to their targets. For finding those targets, the spikes need to be dispatched to a three-dimensional data structure with decisions on target thread and synapse type to be made on the way. With growing network size, a compute node receives spikes from an increasing number of different source neurons until in the limit each synapse on the compute node has a unique source. Here, we show analytically how this sparsity emerges over the practically relevant range of network sizes from a hundred thousand to a billion neurons. By profiling a production code we investigate opportunities for algorithmic changes to avoid indirections and branching. Every thread hosts an equal share of the neurons on a compute node. In the original algorithm, all threads search through all spikes to pick out the relevant ones. With increasing network size, the fraction of hits remains invariant but the absolute number of rejections grows. Our new alternative algorithm equally divides the spikes among the threads and immediately sorts them in parallel according to target thread and synapse type. After this, every thread completes delivery solely of the section of spikes for its own neurons. Independent of the number of threads, all spikes are looked at only two times. The new algorithm halves the number of instructions in spike delivery which leads to a reduction of simulation time of up to 40 %. Thus, spike delivery is a fully parallelizable process with a single synchronization point and thereby well suited for many-core systems. Our analysis indicates that further progress requires a reduction of the latency that the instructions experience in accessing memory. The study provides the foundation for the exploration of methods of latency hiding like software pipelining and software-induced prefetching." @default.
- W3199697142 created "2021-09-27" @default.
- W3199697142 creator A5006096182 @default.
- W3199697142 creator A5029568066 @default.
- W3199697142 creator A5043692408 @default.
- W3199697142 creator A5054489935 @default.
- W3199697142 creator A5054933296 @default.
- W3199697142 creator A5064845161 @default.
- W3199697142 date "2022-03-01" @default.
- W3199697142 modified "2023-10-05" @default.
- W3199697142 title "Routing Brain Traffic Through the Von Neumann Bottleneck: Parallel Sorting and Refactoring" @default.
- W3199697142 cites W1582051163 @default.
- W3199697142 cites W1881709150 @default.
- W3199697142 cites W1921182138 @default.
- W3199697142 cites W1982602109 @default.
- W3199697142 cites W1987232071 @default.
- W3199697142 cites W2010315297 @default.
- W3199697142 cites W2034173946 @default.
- W3199697142 cites W2038511109 @default.
- W3199697142 cites W2087861759 @default.
- W3199697142 cites W2090177156 @default.
- W3199697142 cites W2106529987 @default.
- W3199697142 cites W2114208686 @default.
- W3199697142 cites W2124652399 @default.
- W3199697142 cites W2151542182 @default.
- W3199697142 cites W2153041354 @default.
- W3199697142 cites W2153113253 @default.
- W3199697142 cites W2163814487 @default.
- W3199697142 cites W2167490703 @default.
- W3199697142 cites W2274504455 @default.
- W3199697142 cites W2395253625 @default.
- W3199697142 cites W2616776834 @default.
- W3199697142 cites W2752739326 @default.
- W3199697142 cites W2770344141 @default.
- W3199697142 cites W2788296660 @default.
- W3199697142 cites W2883183514 @default.
- W3199697142 cites W2912474515 @default.
- W3199697142 cites W2945174113 @default.
- W3199697142 cites W2971430069 @default.
- W3199697142 cites W3006039482 @default.
- W3199697142 cites W3009954736 @default.
- W3199697142 cites W3021913097 @default.
- W3199697142 cites W3101625228 @default.
- W3199697142 cites W3102867118 @default.
- W3199697142 cites W3169403914 @default.
- W3199697142 cites W3199697142 @default.
- W3199697142 cites W3200115717 @default.
- W3199697142 cites W4214775604 @default.
- W3199697142 cites W78840005 @default.
- W3199697142 doi "https://doi.org/10.3389/fninf.2021.785068" @default.
- W3199697142 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35300490" @default.
- W3199697142 hasPublicationYear "2022" @default.
- W3199697142 type Work @default.
- W3199697142 sameAs 3199697142 @default.
- W3199697142 citedByCount "7" @default.
- W3199697142 countsByYear W31996971422022 @default.
- W3199697142 countsByYear W31996971422023 @default.
- W3199697142 crossrefType "journal-article" @default.
- W3199697142 hasAuthorship W3199697142A5006096182 @default.
- W3199697142 hasAuthorship W3199697142A5029568066 @default.
- W3199697142 hasAuthorship W3199697142A5043692408 @default.
- W3199697142 hasAuthorship W3199697142A5054489935 @default.
- W3199697142 hasAuthorship W3199697142A5054933296 @default.
- W3199697142 hasAuthorship W3199697142A5064845161 @default.
- W3199697142 hasBestOaLocation W31996971421 @default.
- W3199697142 hasConcept C111919701 @default.
- W3199697142 hasConcept C120314980 @default.
- W3199697142 hasConcept C138101251 @default.
- W3199697142 hasConcept C149635348 @default.
- W3199697142 hasConcept C154945302 @default.
- W3199697142 hasConcept C173608175 @default.
- W3199697142 hasConcept C2780513914 @default.
- W3199697142 hasConcept C41008148 @default.
- W3199697142 hasConcept C70437156 @default.
- W3199697142 hasConcept C80444323 @default.
- W3199697142 hasConceptScore W3199697142C111919701 @default.
- W3199697142 hasConceptScore W3199697142C120314980 @default.
- W3199697142 hasConceptScore W3199697142C138101251 @default.
- W3199697142 hasConceptScore W3199697142C149635348 @default.
- W3199697142 hasConceptScore W3199697142C154945302 @default.
- W3199697142 hasConceptScore W3199697142C173608175 @default.
- W3199697142 hasConceptScore W3199697142C2780513914 @default.
- W3199697142 hasConceptScore W3199697142C41008148 @default.
- W3199697142 hasConceptScore W3199697142C70437156 @default.
- W3199697142 hasConceptScore W3199697142C80444323 @default.
- W3199697142 hasLocation W31996971421 @default.
- W3199697142 hasLocation W31996971422 @default.
- W3199697142 hasLocation W31996971423 @default.
- W3199697142 hasLocation W31996971424 @default.
- W3199697142 hasLocation W31996971425 @default.
- W3199697142 hasLocation W31996971426 @default.
- W3199697142 hasLocation W31996971427 @default.
- W3199697142 hasOpenAccess W3199697142 @default.
- W3199697142 hasPrimaryLocation W31996971421 @default.
- W3199697142 hasRelatedWork W1579918296 @default.
- W3199697142 hasRelatedWork W2133693067 @default.
- W3199697142 hasRelatedWork W2170268965 @default.
- W3199697142 hasRelatedWork W2354251581 @default.
- W3199697142 hasRelatedWork W2357461155 @default.
- W3199697142 hasRelatedWork W2382202689 @default.