Invention Grant
- Patent Title: Matrix sketching using analog crossbar architectures
-
Application No.: US16874819Application Date: 2020-05-15
-
Publication No.: US11520855B2Publication Date: 2022-12-06
- Inventor: Lior Horesh , Oguzhan Murat Onen , Haim Avron , Tayfun Gokmen , Vasileios Kalantzis , Shashanka Ubaru
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION , Ramot at Tel-Aviv University Ltd.
- Applicant Address: US NY Armonk; IL Tel Aviv
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION,Ramot at Tel-Aviv University Ltd.
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION,Ramot at Tel-Aviv University Ltd.
- Current Assignee Address: US NY Armonk; IL Tel Aviv
- Agency: Tutunjian & Bitetto, P.C.
- Agent Randy Emilio Tejeda
- Main IPC: G06F17/16
- IPC: G06F17/16 ; G06N3/063 ; G06F17/18

Abstract:
A computer-implemented method is presented for performing matrix sketching by employing an analog crossbar architecture. The method includes low rank updating a first matrix for a first period of time, copying the first matrix into a dynamic correction computing device, switching to a second matrix to low rank update the second matrix for a second period of time, as the second matrix is low rank updated, feeding the first matrix with first stochastic pulses to reset the first matrix back to a first matrix symmetry point, copying the second matrix into the dynamic correction computing device, switching back to the first matrix to low rank update the first matrix for a third period of time, and as the first matrix is low rank updated, feeding the second matrix with second stochastic pulses to reset the second matrix back to a second matrix symmetry point.
Public/Granted literature
- US20210357540A1 MATRIX SKETCHING USING ANALOG CROSSBAR ARCHITECTURES Public/Granted day:2021-11-18
Information query