Sparse matrix coding method and device for systolic array

The invention discloses a sparse matrix coding method and device for a systolic array, and the method comprises the steps: traversing an oblique line of a sparse matrix according to a specified direction, storing non-zero values in a non-zero oblique line in the direction of the oblique line, and carrying out the coding through employing an array val, an array idx, an array nr and an array ptr, the array val is used for storing the non-zero values in sequence, and the array ptr is used for storing the non-zero values in sequence. The array idx is used for sequentially storing column indexes of the non-zero values in the sparse matrix, the array ptr is used for sequentially storing the number of the non-zero values of the non-zero oblique lines, and the array nr is used for sequentially storing column indexes of the recombination matrix corresponding to the non-zero oblique lines; the device comprises a pre-processing module, an on-chip unit and a post-processing module, wherein the pre-processing module is us