Spiking Neural Network for Random Walker Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for modeling a plurality of random walkers on computers are inefficient, leading to increased electrical power consumption, heat output, and reduced computational efficiency, which wastes time and resources.

Innovation Solution

The implementation of a spiking neural network with a modular spatial code and a density model to track the positions and densities of virtual random walkers, respectively, allowing for improved energy efficiency and computational speed by leveraging neuromorphic hardware.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional computational methods are used to model a plurality of random walkers, then the simulation can be performed, but the electrical power consumption increases and computational efficiency decreases

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidelectrical power consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent replaces traditional von Neumann architecture with neuromorphic hardware that mimics biological neural networks. Spiking neurons and synapses are used to naturally model random walker movements, eliminating the need for conventional computational loops and significantly reducing power consumption while improving simulation efficiency.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent changes the computational paradigm from discrete digital calculations to continuous analog-like spiking neural network dynamics. By using membrane potentials, spike timing, and synaptic weights as computational parameters, the system achieves higher efficiency in modeling stochastic processes like random walks.

Inventive Principle:
Principle #35Parameter changes

2Loss of energy

If traditional computational methods are used to model a plurality of random walkers, then the simulation can be performed, but heat output increases and equipment efficiency reduces

Engineering Contradiction:
Improveheat outputVSAvoidequipment efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The patent substitutes traditional high-heat-generating silicon-based CMOS computing with low-power neuromorphic hardware. The event-driven spiking neural network architecture processes only relevant information changes, dramatically reducing computational workload and heat generation while maintaining or improving simulation capability.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The spiking neural network operates in an event-driven manner where computation occurs only when spikes are generated or received, rather than continuous clock-cycled operation. This periodic, burst-based computation reduces average power consumption and heat output while maintaining computational effectiveness.

Inventive Principle:
Principle #19Periodic action

3Speed

If traditional computational methods are used to model a plurality of random walkers, then the simulation can be performed, but computational speed decreases and time is wasted

Engineering Contradiction:
Improvecomputational speedVSAvoidcomputation time
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent replaces sequential von Neumann processing with parallel neuromorphic computation. Thousands of spiking neurons can simultaneously model multiple random walkers, and the event-driven architecture eliminates instruction fetch/decode/execute overhead, achieving superior computational speed and reducing simulation time.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The spiking neural network is pre-configured with synaptic connections that encode the spatial relationships and transition probabilities of the random walk environment. This preliminary structuring allows the network to naturally simulate random walker dynamics without requiring complex runtime calculations, significantly accelerating computation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11409922B2Devices and methods for increasing the speed and efficiency at which a computer is capable of modeling a plurality of random walkers using a density method
Publication Date: 2022.08.09 NATIONAL TECHNOLOGY & ENGINEERING SOLUTIONS OF SANDIA LLC
  • US11409922B2 patent drawing
  • US11409922B2 patent drawing
  • US11409922B2 patent drawing

AI summary

A method for increasing a speed or energy efficiency at which a computer is capable of modeling a plurality of random walkers. The method includes defining a virtual space in which a plurality of virtual random walkers will move among different locations in the virtual space, wherein the virtual space comprises a plurality of vertices and wherein the different locations are ones of the plurality of vertices. A corresponding set of neurons in a spiking neural network is assigned to a corresponding vertex such that there is a correspondence between sets of neurons and the plurality of vertices, wherein a spiking neural network comprising a plurality of sets of spiking neurons is established. A virtual random walk of the plurality of virtual random walkers is executed using the spiking neural network, wherein executing includes tracking how many virtual random walkers are at each vertex at a given time increment.