SYSTEM AND METHOD FOR PLACING COMPUTATION INSIDE A NETWORK

摘要

A system and method for generating a computation graph corresponding to a communication graph and a network topology graph for a communication network interconnected using switch-elements is provided. Computation is placed in switch-elements of the computation graph. The method includes determining one or more operator-switch-elements for a computation level of the computation graph corresponding to one or more preceding-computation-level operand elements using span vector representation of the network topology graph. The method further includes selecting a last-computation-level operator-switch-element corresponding to a root-compute-node. The method allows computation to be placed inside a network to meet resource availability constraints.