Application of a “Staggered Walk” Algorithm for Generating Large-Scale Morphological Neuronal Networks

Table 1

Difference in performance between the naïve full comparison and our staggered walk dynamic (SWD) algorithm.

	56,462,784 Overlaps; 45,675,172 Synapses; (𝑋=2.8 mm, 𝑌=0.5 mm)	222,400,035 Overlaps; 181,870,586 Synapses; (𝑋=2.8 mm, 𝑌=1.0 mm)	496,905,207 Overlaps; 405,607,980 Synapses; (𝑋=2.8 mm, 𝑌=1.5 mm)	14,163,610,444 Overlaps; 11,303,512,563 Synapses; (𝑋=2.8 mm, 𝑌=12.0 mm)
Naïve algorithm	51 minutes	4 hours	10 hours	28–34 days*
Staggered walk dynamic	1 minute	3 minutes	6 minutes	150 minutes

*The 28–34 days value is extrapolated based on two factors: the required number of calculations of overlaps and the calculations per time demonstrated by the Naïve and SWD data runs for smaller patch sizes on the same computer.