Invention Grant
- Patent Title: Efficient multiply-accumulation based on sparse matrix
-
Application No.: US16997460Application Date: 2020-08-19
-
Publication No.: US11429394B2Publication Date: 2022-08-30
- Inventor: Alagappan Valliappan , Ganesh Venkatesh , Pierce I-Jen Chuang
- Applicant: Meta Platforms Technologies, LLC
- Applicant Address: US CA Menlo Park
- Assignee: Meta Platforms Technologies, LLC
- Current Assignee: Meta Platforms Technologies, LLC
- Current Assignee Address: US CA Menlo Park
- Agency: Foley & Lardner LLP
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F17/16 ; G06F7/544 ; G06F9/38 ; G10L15/22

Abstract:
Disclosed herein includes improving computational efficiency of multiply-accumulate (MAC) operation. In one aspect, a computing device identifies, a first vector including non-zero elements of a base matrix, and a second vector indicating a location of each of the non-zero elements of the base matrix. In one aspect, the device determines a first element and a second element of the first vector. In one aspect, the device determines a third element and a fourth element of the second vector. In one aspect, the device determines i) a fifth element of an input vector according to the third element of the second vector, and ii) a sixth element of the input vector according to the fourth element of the second vector. In one aspect, the device causes a MAC circuitry to perform a dot product according to the first element, the second element, the fifth element, and the sixth element.
Public/Granted literature
- US20220058026A1 EFFICIENT MULTIPLY-ACCUMULATION BASED ON SPARSE MATRIX Public/Granted day:2022-02-24
Information query