Invention Grant
- Patent Title: Method for matrix by vector multiplication for use in artificial neural network
-
Application No.: US16017813Application Date: 2018-06-25
-
Publication No.: US10534839B2Publication Date: 2020-01-14
- Inventor: Pei-Wen Hsieh , Chen-Chu Hsu , Tsung-Liang Chen
- Applicant: British Cayman Islands Intelligo Technology Inc.
- Applicant Address: KY Grand Cayman
- Assignee: BRITISH CAYMAN ISLANDS INTELLIGO TECHNOLOGY INC.
- Current Assignee: BRITISH CAYMAN ISLANDS INTELLIGO TECHNOLOGY INC.
- Current Assignee Address: KY Grand Cayman
- Agency: Muncy, Geissler, Olds & Lowe, P.C.
- Main IPC: G06F17/16
- IPC: G06F17/16 ; G06N3/063 ; H03M7/30 ; G06N3/04 ; G06F7/544 ; G06F5/01

Abstract:
A method for matrix by vector multiplication, applied in an artificial neural network system, is disclosed. The method comprises: compressing a plurality of weight values in a weight matrix and indices of an input vector into a compressed main stream; storing M sets of synapse values in M memory devices; and, performing reading and MAC operations according to the M sets of synapse values and the compressed main stream to obtain a number M of output vectors. The step of compressing comprises: dividing the weight matrix into a plurality of N×L blocks; converting entries of a target block and corresponding indices of the input vector into a working block and an index matrix; removing zero entries in the working block; shifting non-zero entries row-by-row to one of their left and right sides in the working block; and, respectively shifting corresponding entries in the index matrix.
Public/Granted literature
- US20190012296A1 METHOD FOR MATRIX BY VECTOR MULTIPLICATION FOR USE IN ARTIFICIAL NEURAL NETWORK Public/Granted day:2019-01-10
Information query