Patent · US Active

Adaptive tile matrix representation and multiplication

US10061748B2 · kind B2 · utility

5Cited by

1References

13Claims

0Family size

Assignee

SAP SE · DE

Inventors

David Kernert · Heidelberg, DE
Wolfgang Lehner · Dresden, DE
Frank Koehler · Heidelberg, DE

Key dates

Filing date	Dec 11, 2015
Grant date	Aug 28, 2018
Priority date	—
Expiry date	Aug 5, 2036

Classification

Technology area (CPC G)Physics
CPC primaryG06F17/16
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.