US 12,436,915 B2
Operating a cost estimation tool for placing and routing an operation unit graph on a reconfigurable processor
Yue Fu, Palo Alto, CA (US); Kin Hing Leung, Cupertino, CA (US); Likun Hao, Palo Alto, CA (US); Arvind Krishna Sujeeth, Palo Alto, CA (US); Sumti Jairath, Palo Alto, CA (US); Andrew Deng, San Jose, CA (US); and Raghu Prabhakar, San Jose, CA (US)
Assigned to SambaNova Systems, Inc., Palo Alta, CA (US)
Filed by SambaNova Systems, Inc., Palo Alto, CA (US)
Filed on Jul. 13, 2023, as Appl. No. 18/221,685.
Claims priority of provisional application 63/388,915, filed on Jul. 13, 2022.
Prior Publication US 2024/0020265 A1, Jan. 18, 2024
Int. Cl. G06F 15/78 (2006.01); G06F 9/50 (2006.01); G06F 13/40 (2006.01)
CPC G06F 15/7871 (2013.01) [G06F 9/5044 (2013.01); G06F 13/4063 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method of operating a cost estimation tool for estimating a realized bandwidth consumption of a logical edge between a logical producer unit and a logical consumer unit of an operation unit graph during placement and routing of the logical producer unit, the logical consumer unit, and the logical edge onto a reconfigurable processor, comprising:
receiving the operation unit graph comprising the logical producer unit, the logical consumer unit, and the logical edge;
determining an upper output bandwidth limit of the logical producer unit, an upper input bandwidth limit of the logical consumer unit, and an upper bandwidth limit of the logical edge based on the upper output bandwidth limit and the upper input bandwidth limit;
determining a scaling factor of a realized bandwidth;
receiving a tentative assignment of the logical edge, the logical producer unit, and the logical consumer unit to a physical link, a physical producer unit, and a physical consumer unit;
determining an end-to-end bandwidth between the physical producer unit and the physical consumer unit;
determining a congestion estimation of the physical link;
determining the realized bandwidth consumption of the tentative assignment based on the upper bandwidth limit of the logical edge, the end-to-end bandwidth, the scaling factor of the realized bandwidth, and the congestion estimation of the physical link; and
providing the realized bandwidth consumption of the tentative assignment as a cost estimation to a placement and routing tool.