A network device includes processing circuitry configured to cause the network device to: partition a flow graph for an application to generate a partitioned graph of nodes and edges, each of the nodes including computations mapped to an execution unit to execute at least a portion of the application, and each of the edges denoting communications between execution units; determine whether the partitioned graph is an irreducible graph; and schedule the computations and the communications for execution in response to determining that the partitioned graph is an irreducible graph.