发明授权
- 专利标题: Method for matrix by vector multiplication for use in artificial neural network
-
申请号: US16017813申请日: 2018-06-25
-
公开(公告)号: US10534839B2公开(公告)日: 2020-01-14
- 发明人: Pei-Wen Hsieh , Chen-Chu Hsu , Tsung-Liang Chen
- 申请人: British Cayman Islands Intelligo Technology Inc.
- 申请人地址: KY Grand Cayman
- 专利权人: BRITISH CAYMAN ISLANDS INTELLIGO TECHNOLOGY INC.
- 当前专利权人: BRITISH CAYMAN ISLANDS INTELLIGO TECHNOLOGY INC.
- 当前专利权人地址: KY Grand Cayman
- 代理机构: Muncy, Geissler, Olds & Lowe, P.C.
- 主分类号: G06F17/16
- IPC分类号: G06F17/16 ; G06N3/063 ; H03M7/30 ; G06N3/04 ; G06F7/544 ; G06F5/01
摘要:
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.
公开/授权文献
信息查询