COMPRESSED MATRIX WITH SPARSITY METADATA

• Main Authors: GAREGRAT, Nitin Naresh, GLADDING, Derek
• Format: Patent
• Language: English; French
• Published: 21.07.2022
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A computing device is provided, including one or more processing devices configured to receive a first matrix including a plurality of first matrix elements arranged in a plurality of submatrices. The one or more processing devices may be further configured to generate first matrix sparsity metadata indicating one or more zero submatrices and one or more nonzero submatrices of the plurality of submatrices. Each of the first matrix elements included in the one or more zero submatrices may be equal to zero. The one or more processing devices may be further configured to store, in memory, a compressed first matrix including the first matrix sparsity metadata and the one or more nonzero submatrices and not including the one or more zero submatrices. La présente invention concerne un dispositif informatique qui comprend un ou plusieurs dispositifs de traitement configurés pour recevoir une première matrice comprenant une pluralité de premiers éléments matriciels agencés en une pluralité de sous-matrices. Le ou les dispositifs de traitement peuvent être en outre configurés pour générer des métadonnées de dispersion de première matrice indiquant une ou plusieurs sous-matrices nulles et une ou plusieurs sous-matrices non nulles de la pluralité de sous-matrices. Chacun des premiers éléments de matrice inclus dans la ou les sous-matrices nulles peut être égal à zéro. Le ou les dispositifs de traitement peuvent en outre être configurés pour stocker, en mémoire, une première matrice compressée comprenant les métadonnées de dispersion de première matrice et la ou les sous-matrices non nulles et ne comprenant pas la ou les sous-matrices nulles.