# US 2026/0064802 A1 · Method and system to support kernel division for transposed convolution for machine learning

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0064802 A1
- Document ID: US20260064802A1
- Status: Published application
- Kind: A1
- Application number: 18/958,983
- Filed: 2024-11-25
- Published: 2026-03-05
- Earliest claimed: 2024-08-28
- Assignees: Marvell Asia Pte Ltd
- Applicants: Marvell Asia Pte Ltd
- Inventors: Harri Hakkarainen; Sebastian Lesniak; Adam Latos; Przemyslaw Baranski; Veena Karthikeyan
- Web page: https://patentgrep.com/patent/US20260064802A1

## CPC

- G06F 17/15: Correlation function computation {including computation of convolution operations (arithmetic circuits for sum of products per se, e.g. multiply-accumulators G06F7/5443; digital filters, e.g. FIR, IIR, adaptive filters H03H17/00)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A new approach is proposed that contemplates system and method to support efficient implementation of transposed convolution for machine learning (ML). Under the proposed approach, input data/tensor to a transposed convolution operation is optimized before the transposed convolution operation and each of a plurality of original kernels used for the transposed convolution operation is divided into a plurality of smaller sub-kernels. A plurality of direct sub-convolutions are then performed by sequentially applying each sub-kernel of the plurality of sub-kernels of each of the original kernels over the optimized input tensor without flattening either the input tensor or the plurality of sub-kernels. The output from the sub-convolutions using the plurality of sub-kernels are then combined as the final output tensor for each of the original kernels for the transposed convolution operation.

## Claims

### Claim 1

A system, comprising:
a compressed padding module configured to accept and pad an input tensor with a number of zeros according to a set of padding parameters for a transposed convolution operation;
a sub-kernel generation module configured to accept an original kernel for the transposed convolution operation and divide the original kernel into a plurality of sub-kernels, wherein the original kernel corresponds to an output channel for the transposed convolution operation;
a direct convolution module configured to perform a plurality of direct sub-convolutions by sequentially and directly applying each sub-kernel of the plurality of sub-kernels of the original kernel over the padded input tensor without flattening either the input tensor or the plurality of sub-kernels; and
an output module configured to combine outputs of the plurality of direct sub-convolutions by the plurality of sub-kernels to form a complete output tensor for the transposed convolution operation for the output channel corresponding to the original kernel.

### Claim 2 (depends on 1)

The system of claim 1, wherein:
the sub-kernel generation module is configured to divide the original kernel into the plurality of sub-kernels based on numbers of rows and columns of zeros supposed to be inserted into the input tensor.

### Claim 3 (depends on 2)

The system of claim 2, wherein:
the sub-kernel generation module is configured to calculate the maximum height and width of the plurality of sub-kernels based on size of the original kernel and the numbers of rows and columns of zeros supposed to be inserted into the input tensor.

### Claim 4 (depends on 2)

The system of claim 2, wherein:
the sub-kernel generation module is configured to compute numbers of the plurality of sub-kernels in both height and width directions as well as total number of the plurality of sub-kernels based on the numbers of rows and columns of zeros supposed to be inserted into the input tensor.

### Claim 5 (depends on 4)

The system of claim 4, wherein:
the sub-kernel generation module is configured to compute dimensions of each sub-kernel of the plurality of sub-kernels based on one or more of the number of the plurality of sub-kernels, the set of padding parameters, and the number of rows columns of zeros supposed to be inserted into the input tensor.

### Claim 6 (depends on 5)

The system of claim 5, wherein:
dimensions of one or more of the plurality of sub-kernels are symmetric.

### Claim 7 (depends on 5)

The system of claim 5, wherein:
dimensions of one or more of plurality of sub-kernels are asymmetric.

### Claim 8 (depends on 1)

The system of claim 1, wherein:
the direct convolution module is configured to compute a pair of offset parameters, in width and height directions, respectively, for each sub-kernel of the plurality of sub-kernels, wherein the pair of offset parameters specifies starting offsets in the input tensor for applying each sub-kernel of the plurality of sub-kernels for one of the plurality of direct sub-convolutions.

### Claim 9 (depends on 1)

The system of claim 1, wherein:
the output module is configured to form the complete output tensor of the transposed convolution operation by interleaving the outputs from the plurality of sub-convolutions.

### Claim 10 (depends on 9)

The system of claim 9, wherein:
the output module is configured to interleave the outputs from the plurality of sub-convolutions on-the-fly.

### Claim 11 (depends on 9)

The system of claim 9, wherein:
the output module is configured to interleave the outputs from the plurality of direct sub-convolutions as a separate step at end of receiving the outputs of the plurality of direct sub-convolutions.

### Claim 12 (depends on 1)

The system of claim 1, wherein:
the sub-kernel generation module, the direct convolution module, and the output module are configured to repeat the steps of dividing each original kernel into a plurality of sub-kernels, performing a plurality of direct sub-convolutions via the plurality of sub-kernels, and combining the outputs of the plurality of sub-convolutions into an output tensor, respectively, for each of a plurality of original kernels corresponding to a plurality of output channels for the transposed convolution operation.

### Claim 13

A method, comprising:
accepting and padding an input tensor with a number of zeros according to a set of padding parameters for a transposed convolution operation;
accepting an original kernel for the transposed convolution operation and dividing the original kernel into a plurality of sub-kernels, wherein the original kernel corresponds to an output channel for the transposed convolution operation;
performing a plurality of direct sub-convolutions by sequentially and directly applying each sub-kernel of the plurality of sub-kernels of the original kernel over the padded input tensor without flattening either the input tensor or the plurality of sub-kernels; and
combining outputs of the plurality of direct sub-convolutions by the plurality of sub-kernels to form a complete output tensor for the transposed convolution operation for the output channel corresponding to the original kernel.

### Claim 14 (depends on 13)

The method of claim 13, further comprising:
dividing the original kernel into the plurality of sub-kernels based on numbers of rows and columns of zeros supposed to be inserted into the input tensor.

### Claim 15 (depends on 14)

The method of claim 14, further comprising:
calculating the maximum height and width of the plurality of sub-kernels based on size of the original kernel and the numbers of rows and columns of zeros supposed to be inserted into the input tensor.

### Claim 16 (depends on 14)

The method of claim 14, further comprising:
computing numbers of the plurality of sub-kernels in both height and width directions as well as total number of the plurality of sub-kernels based on the numbers of rows and columns of zeros supposed to be inserted into the input tensor.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
computing dimensions of each sub-kernel of the plurality of sub-kernels based on one or more of the number of the plurality of sub-kernels, the set of padding parameters, and the number of rows columns of zeros supposed to be inserted into the input tensor.

### Claim 18 (depends on 13)

The method of claim 13, further comprising:
computing a pair of offset parameters, in width and height directions, respectively, for each sub-kernel of the plurality of sub-kernels, wherein the pair of offset parameters specifies starting offsets in the input tensor for applying each sub-kernel of the plurality of sub-kernels for one of the plurality of direct sub-convolutions.

### Claim 19 (depends on 13)

The method of claim 13, further comprising:
forming the complete output tensor of the transposed convolution operation by interleaving the outputs from the plurality of sub-convolutions.

### Claim 20 (depends on 19)

The method of claim 19, further comprising:
interleaving the outputs from the plurality of sub-convolutions on-the-fly.

### Claim 21 (depends on 19)

The method of claim 19, further comprising:
interleaving the outputs from the plurality of direct sub-convolutions as a separate step at end of receiving the outputs of the plurality of direct sub-convolutions.

### Claim 22 (depends on 13)

The method of claim 13, further comprising:
repeating the steps of dividing each original kernel into a plurality of sub-kernels, performing a plurality of direct sub-convolutions via the plurality of sub-kernels, and combining the outputs of the plurality of sub-convolutions into an output tensor, respectively, for each of a plurality of original kernels corresponding to a plurality of output channels for the transposed convolution operation.

### Claim 23

A system, comprising:
a means for accepting and padding an input tensor with a number of zeros according to a set of padding parameters for a transposed convolution operation;
a means for accepting an original kernel for the transposed convolution operation and dividing the original kernel into a plurality of sub-kernels, wherein the original kernel corresponds to an output channel for the transposed convolution operation;
a means for performing a plurality of direct sub-convolutions by sequentially and directly applying each sub-kernel of the plurality of sub-kernels of the original kernel over the padded input tensor without flattening either the input tensor or the plurality of sub-kernels; and
a means for combining outputs of the plurality of direct sub-convolutions by the plurality of sub-kernels to form a complete output tensor for the transposed convolution operation for the output channel corresponding to the original kernel.
