# US 2022/0012569 A1 · Computer-implemented data processing method, micro-controller system and computer program product

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

- Number: US 2022/0012569 A1
- Document ID: US20220012569A1
- Status: Published application
- Kind: A1
- Application number: 17/369,417
- Filed: 2021-07-07
- Published: 2022-01-13
- Earliest claimed: 2020-07-13
- Assignees: STMicroelectronics S.r.l.
- Applicants: STMICROELECTRONICS S.r.l.
- Inventors: Emanuele PLEBANI
- Web page: https://patentgrep.com/patent/US20220012569A1

## CPC

- G06F 12/0207: {with multidimensional access, e.g. row/column, matrix}
- G06N 3/047: Probabilistic or stochastic networks
- G06N 3/045: Combinations of networks
- G06N 3/0464: Convolutional networks [CNN, ConvNet]
- G06N 3/063: using electronic means
- G06N 3/08: Learning methods
- G06N 3/10: Interfaces, programming languages or software development kits, e.g. for simulating neural networks
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A computer-implemented method applies a pooling operator to an input array of data, the pooling operator having an absorbing element value and a set of pooling parameters. A size of an output buffer is computer as a function of the set of pooling parameters. The elements of the output buffer are initialized to the value of the absorbing element of the pooling operator. The output array of data is generated by, for a plurality of iterations associated with respective pooling windows: associating, as a function of the pooling parameters, elements of the input array of a pooling window with output elements of the output buffer; and combining, for each output element of the output buffer, the respective input elements associated with the output element. The combining may include determining a combination of respective elements of the output buffer with the input elements associated with the output elements.

## Claims

### Claim 1

A computer-implemented method, comprising:
applying a pooling operator to an input array of data, the pooling operator having an absorbing element value and a set of pooling parameters, the applying the pooling operator to the input array of data comprising:
computing a size of an output buffer as a function of the set of pooling parameters;
initializing elements of the output buffer to the value of the absorbing element of the pooling operator; and
generating an output array of data stored in the output buffer, the generating the output array of data including, for a plurality of iterations associated with respective pooling windows:
associating, as a function of the pooling parameters, elements of the input array of a pooling window with output elements of the output buffer; and
combining, for each output element of the output buffer, the respective input elements associated with the output element.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the combining includes determining a combination of respective elements of the output buffer with the input elements associated with the output elements.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein the combining includes applying a weight to an input element.

### Claim 4 (depends on 1)

The method of claim 1, wherein the input array has an array size and is indexed.

### Claim 5 (depends on 1)

The method of claim 1, wherein the pooling operator is selected from a set of pooling operators, and the set of pooling operators comprises at least one of:
a max pooling operator, having an absorbing element tending towards a minimum bottom end of a numeric representation interval; and
an average pooling operator, having an absorbing element of zero and a normalization factor equal to an input array size.

### Claim 6 (depends on 1)

The method of claim 1, wherein the set of pooling parameters comprise at least one of a pooling window size, a pooling stride size and a pooling pad size.

### Claim 7 (depends on 1)

The method of claim 1, comprising applying a normalization operator to the output array of data.

### Claim 8 (depends on 4)

The method of claim 4 wherein the associating elements of the input array comprises computing range limit values comprising a starting index and a termination index of the pooling window.

### Claim 9 (depends on 8)

The method of claim 8, wherein the starting index xstart and the terminating index xend are determined according to:
x
start
=
max
⁡
(
⌊
x
i
+
p
+
s
-
c
s
⌋
,
0
)
,
x
e
⁢
n
⁢
d
=
min
⁡
(
⌊
x
i
+
p
s
⌋
⁢
,
size
-
1
)
wherein xi is the i-th index of the input array, p is a pooling pad size, c is a pooling window size, and s is a stride size.

### Claim 10 (depends on 1)

The method of claim 1, wherein computing the size of the output buffer as a function of said set of pooling parameters comprises selecting:
a first output buffer size dof according to:
dof=max(┌(di−c+pleft+pright)/s┐, 1)
a second output buffer size doc according to:
doc=┌(di−c+pleft+pright)/s┐+1; or
a third output buffer size dop when padding size is zero, according to:
dop=┌(di+s−1)/s┐+1
where c is a pooling window size, s is a stride size, pleft is a pad size on a left edge, pright is a pad size on a right edge, di is an input array length-size.

### Claim 11 (depends on 1)

The method of claim 1, comprising:
applying artificial neural network processing to said input array, the pooling operator being applied in a pooling data processing layer, or a convolution data processing layer.

### Claim 12

A micro-controller, comprising:
memory; and
processing circuitry coupled to the memory, wherein the processing circuitry, in operation, applies a pooling operator to an input array of data, the pooling operator having an absorbing element value and a set of pooling parameters, the applying the pooling operator to the input array of data comprising:
allocating a portion of the memory to an output buffer, the output buffer having a size that is a function of the set of pooling parameters;
initializing elements of the output buffer to the value of the absorbing element of the pooling operator; and
generating an output array of data stored in the output buffer, the generating the output array of data including, for a plurality of iterations associated with respective pooling windows:
associating, as a function of the pooling parameters, elements of the input array of a pooling window with output elements of the output buffer; and
combining, for each output element of the output buffer, the respective input elements associated with the output element.

### Claim 13 (depends on 12)

The micro-controller of claim 12, wherein the combining includes determining a combination of respective elements of the output buffer with the input elements associated with the output elements.

### Claim 14 (depends on 12)

The micro-controller of claim 12, comprising an interface configured to couple the micro-controller system to other processing units or actuating devices.

### Claim 15 (depends on 12)

The micro-controller of claim 12, comprising a bus system coupling the processing circuitry and the memory to exchange data therebetween.

### Claim 16 (depends on 12)

The micro-controller of claim 12, wherein the input array has an array size and is indexed.

### Claim 17 (depends on 12)

The micro-controller of claim 12, wherein the pooling operator is selected from a set of pooling operators, and the set of pooling operators comprises at least one of:
a max pooling operator, having an absorbing element tending towards a minimum bottom end of a numeric representation interval; and
an average pooling operator, having an absorbing element of zero and a normalization factor equal to an input array size.

### Claim 18 (depends on 12)

The micro-controller of claim 12, wherein the set of pooling parameters comprise at least one of a pooling window size, a pooling stride size and a pooling pad size.

### Claim 19 (depends on 12)

The micro-controller of claim 12, comprising applying a normalization operator to the output array of data.

### Claim 20 (depends on 16)

The micro-controller of claim 16, wherein the associating elements of the input array comprises computing range limit values comprising a starting index and a termination index of the pooling window.

### Claim 21 (depends on 20)

The micro-controller of claim 20, wherein the starting index xstart and the terminating index xend are determined according to:
x
start
=
max
⁡
(
⌊
x
i
+
p
+
s
-
c
s
⌋
,
0
)
,
x
e
⁢
n
⁢
d
=
min
⁡
(
⌊
x
i
+
p
s
⌋
⁢
,
size
-
1
)
wherein xi is an i-th index of the input array, p is a pooling pad size, c is a pooling window size, and s is a stride size.

### Claim 22 (depends on 12)

The micro-controller of claim 12, wherein computing the size of the output buffer as a function of said set of pooling parameters comprises selecting:
a first output buffer size dof according to:
dof=max(┌(di−c+pleft+pright)/s┐, 1)
a second output buffer size doc according to:
doc=┌(di−c+pleft+pright)/s┐+1; or
a third output buffer size dop when padding size is zero, according to:
dop=┌di+s−1)/s└+1
where c is a pooling window size, s is a stride size, pleft is a pad size on a left edge, pright is a pad size on a right edge, di is an input array length-size.

### Claim 23

A non-transitory computer-readable storage medium whose stored contents configure a computing system to implement a method, the method comprising:
applying a pooling operator to an input array of data, the pooling operator having an absorbing element value and a set of pooling parameters, the applying the pooling operator to the input array of data comprising:
computing a size of an output buffer as a function of the set of pooling parameters;
initializing elements of the output buffer to the value of the absorbing element of the pooling operator; and
generating an output array of data stored in the output buffer, the generating the output array of data including, for a plurality of iterations associated with respective pooling windows:
associating, as a function of the pooling parameters, elements of the input array of a pooling window with output elements of the output buffer; and
combining, for each output element of the output buffer, the respective input elements associated with the output element.

### Claim 24 (depends on 23)

The non-transitory computer-readable storage medium of claim 23, wherein the combining includes determining a combination of respective elements of the output buffer with the input elements associated with the output elements.

### Claim 25 (depends on 23)

The non-transitory computer-readable storage medium of claim 23, wherein the input array has an array size and is indexed.

### Claim 26 (depends on 23)

The non-transitory computer-readable storage medium of claim 23, wherein the pooling operation is selected from a set of pooling operations, and the set of pooling operators comprises at least one of:
a max pooling operator; and
an average pooling operator, having an absorbing element and a normalization factor equal to input array size.

### Claim 27 (depends on 23)

The non-transitory computer-readable storage medium of claim 23, wherein the set of pooling parameters comprise at least one of a pooling window size, a pooling stride size and a pooling pad size.

### Claim 28 (depends on 23)

The non-transitory computer-readable medium of claim 23, wherein the contents comprise instructions, which when executed by the computing system, cause the computing system to perform the method.
