DeepAI AI Chat
Log In Sign Up

Spiking Neural Streaming Binary Arithmetic

03/23/2022
by   James B. Aimone, et al.
Sandia National Laboratories
0

Boolean functions and binary arithmetic operations are central to standard computing paradigms. Accordingly, many advances in computing have focused upon how to make these operations more efficient as well as exploring what they can compute. To best leverage the advantages of novel computing paradigms it is important to consider what unique computing approaches they offer. However, for any special-purpose co-processor, Boolean functions and binary arithmetic operations are useful for, among other things, avoiding unnecessary I/O on-and-off the co-processor by pre- and post-processing data on-device. This is especially true for spiking neuromorphic architectures where these basic operations are not fundamental low-level operations. Instead, these functions require specific implementation. Here we discuss the implications of an advantageous streaming binary encoding method as well as a handful of circuits designed to exactly compute elementary Boolean and binary operations.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/18/2020

Factorizations of Binary Matrices – Rank Relations and the Uniqueness of Boolean Decompositions

The application of binary matrices are numerous. Representing a matrix a...
09/14/2016

A Fast Algorithm for Computing the Truncated Resultant

Let P and Q be two polynomials in K[x, y] with degree at most d, where K...
04/27/2020

Computing the Boolean product of two n× n Boolean matrices using O(n^2) mechanical operation

We study the problem of determining the Boolean product of two n× n Bool...
04/20/2020

VOWEL: A Local Online Learning Rule for Recurrent Networks of Probabilistic Spiking Winner-Take-All Circuits

Networks of spiking neurons and Winner-Take-All spiking circuits (WTA-SN...
12/20/2021

Efficient Floating Point Arithmetic for Quantum Computers

One of the major promises of quantum computing is the realization of SIM...
01/29/2016

Boolean Operations using Generalized Winding Numbers

The generalized winding number function measures insideness for arbitrar...
06/17/2021

Fast evaluation of some p-adic transcendental functions

We design algorithms for computing values of many p-adic elementary and ...