US 12,339,767 B2
Topological scheduling
Lukasz Lew, Sunnyvale, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Dec. 4, 2023, as Appl. No. 18/528,541.
Application 18/528,541 is a continuation of application No. 17/844,981, filed on Jun. 21, 2022, granted, now 11,868,243.
Application 17/844,981 is a continuation of application No. 16/718,049, filed on Dec. 17, 2019, granted, now 11,372,752, issued on Jun. 28, 2022.
Prior Publication US 2024/0104012 A1, Mar. 28, 2024
Int. Cl. G06F 12/02 (2006.01); G06F 7/523 (2006.01); G06N 3/063 (2023.01); G06N 20/00 (2019.01)
CPC G06F 12/0207 (2013.01) [G06F 7/523 (2013.01); G06N 3/063 (2013.01); G06N 20/00 (2019.01); G06F 2212/2024 (2013.01)] 10 Claims
OG exemplary drawing
 
1. A method performed by a device comprising a tile array comprising a plurality of tiles arranged in a plurality of tile columns, the method comprising:
obtaining an input data array, wherein the input data array comprises a plurality of pixels arranged in a plurality of data columns, each pixel comprising one or more activation values;
partitioning the input data array into one or more pixel wide columns, each pixel wide column comprising multiple data columns from the input data array;
partitioning the tile array into one or more tile wide columns, each tile wide column comprising multiple tile columns from the tile array;
assigning activation values from pixels of a first pixel wide column to a first tile wide column;
scheduling operations to be performed by the one or more tile wide columns.