US 12,204,489 B2
Partitioning dataflow operations for a reconfigurable computing system through recursive candidate generation
Yaqi Zhang, Foster City, CA (US); Mark Wagner, Palo Alto, CA (US); Matthew Feldman, Oakland, CA (US); and Weiwei Chen, Mountain View, CA (US)
Assigned to SambaNova Systems, Inc., Palo Alto, CA (US)
Filed by SambaNova Systems, Inc., Palo Alto, CA (US)
Filed on Aug. 23, 2022, as Appl. No. 17/894,127.
Claims priority of provisional application 63/317,476, filed on Mar. 7, 2022.
Prior Publication US 2023/0281156 A1, Sep. 7, 2023
Int. Cl. G06F 15/78 (2006.01); G06F 9/50 (2006.01)
CPC G06F 15/7875 (2013.01) [G06F 9/5044 (2013.01)] 36 Claims
OG exemplary drawing
 
1. A system for partitioning executable operations for a reconfigurable computing system, the system comprising:
a parsing module configured to receive a set of expressions for a reconfigurable computing system comprising a plurality of reconfigurable units and parse the set of expressions into a plurality of operations and dependencies for those operations;
a partitioning module configured to partition the plurality of operations into selected executable partitions wherein each selected executable partition conforms to resource constraints for a reconfigurable unit of the plurality of reconfigurable units;
wherein partitioning the plurality of operations into selected executable partitions comprises:
seeding a candidate partition with an operation,
recursively generating an additional candidate partition for each operation adjacent to the candidate partition whose dependent operations are already within the candidate partition or a previously selected partition, and
selecting a best candidate partition based on resource cost.