METHOD, SYSTEM AND PROGRAM PRODUCT FOR MASK-BASED COMPRESSION OF A SPARSE MATRIX

• Main Author: HSILIN Huang
• Format: Patent
• Language: English; French
• Published: 19.10.2017

A method, system and program product includes examining elements of a first matrix in a sequential fashion. Values of the examined elements are determined. A corresponding bit of a first mask is set to a first value if a determined value is zero. A corresponding bit of a first mask is set to a second value if a determined value is non-zero. The non-zero values are packed in a first vector, wherein bits of at least the first mask determine operations on packed values. L'invention concerne un procédé, un système et un produit de programme comprenant l'examen d'éléments d'une première matrice de manière séquentielle. Les valeurs des éléments examinés sont déterminées. Un bit correspondant d'un premier masque est fixé à une première valeur si une valeur déterminée est nulle. Un bit correspondant d'un premier masque est fixé à une seconde valeur si une valeur déterminée est non nulle. Les valeurs non nulles sont regroupées dans un premier vecteur, les bits au moins du premier masque déterminant des opérations sur des valeurs regroupées.