Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021044242 - PERFORMING DOT PRODUCT OPERATIONS USING A MEMRISTIVE CROSSBAR ARRAY

Publication Number WO/2021/044242
Publication Date 11.03.2021
International Application No. PCT/IB2020/057684
International Filing Date 14.08.2020
IPC
G06N 3/04 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
3Computer systems based on biological models
02using neural network models
04Architecture, e.g. interconnection topology
CPC
G06F 17/153
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
15Correlation function computation ; including computation of convolution operations
153Multidimensional correlation or convolution
G06F 17/16
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
16Matrix or vector computation ; , e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
G06F 2207/4802
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2207Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
38Indexing scheme relating to groups G06F7/38 - G06F7/575
48Indexing scheme relating to groups G06F7/48 - G06F7/575
4802Special implementations
G06F 2207/4824
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2207Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
38Indexing scheme relating to groups G06F7/38 - G06F7/575
48Indexing scheme relating to groups G06F7/48 - G06F7/575
4802Special implementations
4818Threshold devices
4824Neural networks
G06F 7/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
G06F 7/5443
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
48using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
544for evaluating functions by calculation
5443Sum of products
Applicants
  • INTERNATIONAL BUSINESS MACHINES CORPORATION [US]/[US]
  • IBM (CHINA) INVESTMENT COMPANY LTD. [CN]/[CN] (MG)
  • IBM DEUTSCHLAND GMBH [DE]/[DE] (MG)
Inventors
  • DAZZI, Martino
  • FRANCESE, Pier Andrea
  • SEBASTIAN, Abu
  • LE GALLO-BOURDEAU, Manuel
  • ELEFTHERIOU, Evangelos Stavros
Agents
  • KLETT, Peter
Priority Data
16/561,11005.09.2019US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) PERFORMING DOT PRODUCT OPERATIONS USING A MEMRISTIVE CROSSBAR ARRAY
(FR) RÉALISATION D'OPÉRATIONS DE PRODUIT SCALAIRE À L'AIDE D'UN RÉSEAU CROSSBAR DE MEMRISTORS
Abstract
(EN)
A method, computer system, and computer program product of performing a matrix convolution on a multidimensional input matrix for obtaining a multidimensional output matrix. The matrix convolution may include a set of dot product operations for obtaining all elements of the output matrix. Each dot product operation of the set of dot product operations may include an input submatrix of the input matrix and at least one convolution matrix. The method may include providing a memristive crossbar array configured to perform a vector matrix multiplication. A subset of the set of dot product operations may be computed by storing the convolution matrices of the subset of dot product operations in the crossbar array and inputting to the crossbar array one input vector comprising all distinct elements of the input submatrices of the subset.
(FR)
L'invention concerne un procédé, un système informatique et un produit programme d'ordinateur qui permettent de réaliser une convolution de matrice sur une matrice d'entrée multidimensionnelle pour obtenir une matrice de sortie multidimensionnelle. La convolution de matrice peut comprendre un ensemble d'opérations de produit scalaire pour obtenir tous les éléments de la matrice de sortie. Chaque opération de produit scalaire de l'ensemble d'opérations de produit scalaire peut comprendre une sous-matrice d'entrée de la matrice d'entrée et au moins une matrice de convolution. Le procédé peut comprendre la fourniture d'un réseau crossbar de memristors conçu pour effectuer une multiplication vecteur-matrice. Un sous-ensemble de l'ensemble d'opérations de produit scalaire peut être calculé par stockage des matrices de convolution du sous-ensemble d'opérations de produit scalaire dans le réseau crossbar et par introduction dans le réseau crossbar d'un vecteur d'entrée comprenant tous les éléments distincts des sous-matrices d'entrée du sous-ensemble.
Also published as
Latest bibliographic data on file with the International Bureau