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

A method utilizing a spiking neural network with ringed neurons to track the movement of virtual random walkers, where each walker is assigned a corresponding set of ringed neurons, allowing for efficient tracking of movements and energy-efficient computation by decoding differences in neuron states, and an application-specific integrated circuit (ASIC) implementing this architecture.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Use of energy by moving object

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

Engineering Contradiction:
Improveelectrical power consumptionVSAvoidcomputational efficiency
Core Design Contradiction:
Use of energy by moving objectVSProductivity

Solution Approach 1:

The patent replaces traditional von Neumann architecture with a neuromorphic computing system that mimics biological neural networks. Spiking neurons and synapses are used to naturally encode and process random walker trajectories, eliminating the need for traditional mechanical computation cycles and reducing power consumption while maintaining or improving computational efficiency.

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

Solution Approach 2:

The system changes the computational representation from continuous numerical values to discrete spiking events. Random walker positions and movements are encoded as sequences of neural spikes with specific timing and patterns, fundamentally altering the parameter space and enabling more energy-efficient processing.

Inventive Principle:
Principle #35Parameter changes

2Temperature

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

Engineering Contradiction:
Improveheat outputVSAvoidequipment efficiency
Core Design Contradiction:
TemperatureVSReliability

Solution Approach 1:

The neuromorphic system replaces traditional high-heat-generating computational hardware with biologically-inspired circuits that operate at lower temperatures. The event-driven spiking neural network architecture reduces unnecessary computational activity, thereby reducing heat generation and improving equipment reliability.

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

3Loss of time

If traditional computational methods are used to model a plurality of random walkers, then computational accuracy can be maintained, but computational time increases

Engineering Contradiction:
Improvecomputational timeVSAvoidsimulation accuracy
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The spiking neural network uses periodic spiking patterns to represent and update random walker positions. Instead of continuous computation, the system uses discrete periodic events (spikes) to propagate information, reducing computational time while maintaining simulation accuracy through the temporal coding of positional information.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The neuromorphic system maintains continuous simulation of random walker dynamics through persistent neural activity patterns. Spiking neurons continuously update walker positions in real-time without the need for discrete computational cycles, eliminating idle time and maintaining accuracy throughout the simulation.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11281964B2Devices and methods for increasing the speed and efficiency at which a computer is capable of modeling a plurality of random walkers using a particle method
Publication Date: 2022.03.22 NATIONAL TECHNOLOGY & ENGINEERING SOLUTIONS OF SANDIA LLC
  • US11281964B2 patent drawing
  • US11281964B2 patent drawing
  • US11281964B2 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. The method also includes either assigning a corresponding set of ringed neurons in a spiking neural network to a corresponding virtual random walker, or assigning a corresponding set of ringed neurons to a point in the virtual space. Movement of a given virtual random walker is tracked by decoding differences between states of individual neurons in a corresponding given set of ringed neurons. A virtual random walk of the plurality of virtual random walkers is executed using the spiking neural network.