US 11,656,854 B2
Methods and devices for computing a memory size for software optimization
Xun Deng, Markham (CA); and Kai-Ting Amy Wang, Toronto (CA)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed on Aug. 30, 2021, as Appl. No. 17/460,749.
Prior Publication US 2023/0066702 A1, Mar. 2, 2023
Int. Cl. G06F 8/41 (2018.01); G06F 8/30 (2018.01)
CPC G06F 8/441 (2013.01) [G06F 8/37 (2013.01); G06F 8/433 (2013.01); G06F 8/452 (2013.01); G06F 8/457 (2013.01)] 18 Claims
OG exemplary drawing
1. A method comprising:
receiving information indicative of a set of loop bounds and a set of data shapes;
processing the information to determine a computation configuration based on the information, the computation configuration being compiler implementable, said processing including evaluating at least the computation configuration based on a build cost model, the build cost model representative of a data transfer cost and a data efficiency of the computation configuration; and
transmitting an instruction directing a compiler to implement the computation configuration;
wherein the build cost model includes an objective function and a constraint size, the objective function indicative of a total dynamic memory allocation transfer cost and the constraint size indicative of a capacity of a cache.