SPARSE MATRIX OPTIMIZATION MECHANISM

To facilitate matrix processing by having a matrix accelerator examine received matrix data and optimize the processing tile size based on sparsity of the data.SOLUTION: A matrix accelerator is configured to receive input matrix data (2410), transform the input matrix data into a plurality of sub-blocks (2420), examine a first block of the sub-blocks (2440) to determine whether the first block comprises sparse data (2450), select a first tile size upon determination that the first block comprises sparse data (2460), and generate output matrix data based on the first tile size (2470).SELECTED DRAWING: Figure 24 【課題】行列アクセラレータにおいて、受け取った行列データを検査し、データのスパース性に基づいて処理タイルサイズを最適化することにより、行列処理を容易にする。【解決手段】行列アクセラレータは、入力行列データを受け取り（２４１０）、該入力行列データを複数のサブブロックに変換し（２４２０）、該サブブロックの第１ブロックを検査して（２４４０）第１ブロックがスパースデータを含むかどうかを判断し（２４５０）、第１ブロックがスパースデータを含むと判断すると第１タイルサイズを選択し（２４６０）、第１タイルサイズに基づいて出力行列データを生成する（２４７０）。【選択図】図２４