US 12,461,889 B2
Intelligent graph execution and orchestration engine for a reconfigurable data processor
Arnav Goel, San Jose, CA (US); Ravinder Kumar, Fremont, CA (US); Arjun Sabnis, San Francisco, CA (US); Qi Zheng, Fremont, CA (US); and Neal Sanghvi, Palo Alto, CA (US)
Assigned to SambaNova Systems, Inc., Palo Alto, CA (US)
Filed by SambaNova Systems, Inc., Palo Alto, CA (US)
Filed on Sep. 8, 2023, as Appl. No. 18/243,994.
Claims priority of provisional application 63/458,315, filed on Apr. 10, 2023.
Prior Publication US 2024/0338340 A1, Oct. 10, 2024
Int. Cl. G06F 15/80 (2006.01); G06F 15/82 (2006.01)
CPC G06F 15/80 (2013.01) [G06F 15/825 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a processor comprising an array of reconfigurable units, configured to execute a dataflow graph of a user application from a compiler, wherein the dataflow graph includes a sequence of temporal partitions, and wherein each temporal partition includes a sequence of graph control operations;
an intelligent graph orchestration and execution engine (IGOEE) configured to
receive at least one optimization objective from the complier, wherein the at least one optimization objective specifies at least one of: minimizing an execution time of the reconfigurable processor and maximizing a computing resource utilization of the reconfigurable processor;
reorganize the sequence of temporal partitions and the sequence of graph control operations within each temporal partition to satisfy the at least one optimization objective;
generate by a finite state machine (FSM), a plurality of hardware states, wherein each hardware state is coupled to unroll a single graph control operation or a plurality of graph control operations to a runtime; and
execute the reorganized dataflow graph on the reconfigurable processor.