SYSTEM AND METHOD FOR COMPILING KERNEL CONFIGURATIONS

1 . A method comprising:

obtaining a logical netlist comprising a plurality of nodes and node connections representing a network;

storing a library of compute kernels, each compute kernel configured to implement an operation;

storing a kernel definition associated with each of the compute kernels, the kernel definition mapping (i) a physical input source to a logical input of the compute kernel and (ii) a logical output of the compute kernel to a physical output; and

selecting a kernel configuration satisfying a compilation condition, the kernel configuration comprising (a) a subset of the compute kernels, such that each node is covered by the operation of at least one compute kernel, and (b) links between the compute kernels in the subset, wherein the links are defined based on the kernel definitions; and

compiling the selected kernel configuration to implement the network.

2 . The method of claim 1 , wherein selecting the kernel configuration comprises:

determining a set of kernel configurations, wherein each kernel configuration in the set satisfies the compilation condition; and

selecting the kernel configuration from the set of kernel configurations.

3 . The method of claim 2 , wherein the compilation condition comprises a legality condition.

4 . The method of claim 3 , wherein the legality condition comprises one or more of:

verifying that the kernel configuration is fully connected;

verifying that the kernel configuration does not contain dangling edges; and

verifying whether the physical output of a source compute kernel matches the physical input source of a connected destination compute kernel.

5 . The method of claim 2 , wherein selecting the kernel configuration from the set of legal kernel configurations comprises:

selecting an optimization target;

evaluating each legal kernel configuration against the optimization target; and

selecting the legal kernel configuration optimizing the optimization target.

6 . The method of claim 5 , wherein the optimization target includes an optimization metric comprising one or more of:

power consumed by the selected subset of compute kernels;

latency of the selected subset of compute kernels;

throughput of the selected subset of computed kernels; and

area of the selected subset of compute kernels.

7 . The method of claim 6 , wherein the optimization target includes an optimization objective for each optimization metric, the optimization objective comprising one or more of: a minimization objective, a maximization objective, and a target threshold.

8 . A computing device comprising:

a memory configured to store:

a library of compute kernels; and

a kernel definition associated with each compute kernel, the kernel definition mapping (i) a physical input source to a logical input of the compute kernel and (ii) a logical output of the compute kernel to a physical output; and

a processor interconnected with the memory, the processor configured to implement a compiler configured to:

obtain a logical netlist comprising a plurality of nodes and node connections representing a network;

select a kernel configuration satisfying a compilation condition, the kernel configuration comprising (a) a subset of the compute kernels, such that each node is covered by at least one compute kernel, and (b) links between the compute kernels in the subset, wherein the links are defined based on the kernel definitions; and

compile the selected kernel configuration to implement the network.

9 . The computing device of claim 8 , wherein to select the kernel configuration the compiler is configured to:

determine a set of kernel configurations, wherein each kernel configuration in the set satisfies the compilation condition; and

selecting the kernel configuration from the set of kernel configurations.

10 . The computing device of claim 9 , wherein the compilation condition comprises a legality condition.

11 . The computing device of claim 10 , wherein the legality condition comprises one or more of:

verifying that the kernel configuration is fully connected;

verifying that the kernel configuration does not contain dangling edges; and

verifying whether the physical output of a source compute kernel matches the physical input source of a connected destination compute kernel.

12 . The computing device of claim 9 , wherein to select the kernel configuration from the set of legal kernel configurations, the compiler is configured to:

select an optimization target;

evaluate each legal kernel configuration against the optimization target; and

select the legal kernel configuration optimizing the optimization target.

13 . The computing device of claim 12 , wherein the optimization target includes an optimization metric comprising one or more of:

power consumed by the selected subset of compute kernels;

latency of the selected subset of compute kernels;

throughput of the selected subset of computed kernels; and

area of the selected subset of compute kernels.

14 . The computing device of claim 13 , wherein the optimization target includes an optimization objective for each optimization metric, the optimization objective comprising one or more of: a minimization objective, a maximization objective, and a target threshold.