公开(公告)号：US10061748B2

公开(公告)日：2018-08-28

申请号：US14966860

申请日：2015-12-11

Applicant: SAP SE

Inventor： David Kernert ,  Wolfgang Lehner ,  Frank Koehler

IPC: G06F17/16

CPC classification number: G06F17/16

Abstract: According to some embodiments, matrix A data may be loaded into a temporary, unordered starting representation that contains coordinates and values for each element of matrix A. Z-curve ordering of matrix A may be performed to create a two-dimensional density map of matrix A by counting matrix elements that are contained in logical two-dimensional block cells of a given size. A quad-tree recursion may be executed on the two-dimensional density map structure in reduced Z-space to identify areas of different densities in the two dimensional matrix space. An adaptive tile matrix representation of input matrix A may then be created. According to some embodiments, an adaptive tile matrix multiplication operation may perform dynamic tile-granular optimization based on density estimates and a cost model.

公开(公告)号：US20170168990A1

公开(公告)日：2017-06-15

申请号：US14966860

申请日：2015-12-11

Applicant: SAP SE

Inventor： David Kernert ,  Wolfgang Lehner ,  Frank Koehler

IPC: G06F17/16

CPC classification number: G06F17/16

Abstract: According to some embodiments, matrix A data may be loaded into a temporary, unordered starting representation that contains coordinates and values for each element of matrix A. Z-curve ordering of matrix A may be performed to create a two-dimensional density map of matrix A by counting matrix elements that are contained in logical two-dimensional block cells of a given size. A quad-tree recursion may be executed on the two-dimensional density map structure in reduced Z-space to identify areas of different densities in the two dimensional matrix space. An adaptive tile matrix representation of input matrix A may then be created. According to some embodiments, an adaptive tile matrix multiplication operation may perform dynamic tile-granular optimization based on density estimates and a cost model.