Patent Document ID: 9836434
Application ID: 14823889
Patent Flag: 1

Claim One:
1. A method, comprising: determining, by a graphics processing unit, optimal partitions for matrix-by-matrix multiplication of two factor matrices having sizes known a priori, wherein said determining step includes: performing offline a plurality of matrix-by-matrix multiplication executions, each for a respective different combination of two-way partitions across a plurality of partition sizes; determining offline a respective performance number for each of the plurality of matrix-by-matrix multiplication executions based on runtime; recursively repeating offline said performing and determining steps until the respective performance number ceases to improve for best-performing combinations of the two-way partitions and saving the best performing combinations of the two-way partitions as the optimal partitions; and performing online, by the graphics processing unit, the matrix-by-matrix multiplication of the two factor matrices using calls for a given one of the best performing combinations of the two-way partitions.