Systems using computation graphs for flow solvers
AssigneeAnsys, Inc.
InventorsGeoffrey Alexander MAIN, Raunak Deepak BORKER
Life of this patent
Estimating the term…
Abstract
An embodiment of a method can create a directed acyclic graph (DAG) from a programmer specified set of computation units to solve, in a computer program, physics based simulations of physical systems, and the DAG can be used to analyze and debug the computer program. In this method, the computer program can be created by automatically determining dependency relationships in the set of computation units and automatically schedule their execution. The method can also automatically allocate memory for the computation units.
Claims21
-21. (canceled)
A method for creating software that performs physics simulations of physical systems, the method comprising:
- defining a set of computation units for simulating a physical system, each computation unit comprising one or more variables representing characteristics of the physical system, each computation unit associated with an equation relating the one or more variables including an input variable and an output variable;
- automatically determining a set of dependency relationships among the computation units based upon variables of the computation units;
- automatically generating a representation of a schedule of execution for the computation units based on their determined dependencies;
- creating an executable representation of the computation units with an execution order specified by the schedule, the executable representation being stored as part of the software to perform a simulation when executed;
- and
- generating a directed acyclic graph (DAG) having a set of nodes representing the set of computation units, wherein the DAG is generated based on the automatically determined set of dependency relationships.
A non-transitory machine readable medium storing executable program instructions which when executed by a data processing system cause the data processing system to perform a method for creating software that performs physics simulations of physical systems, the method comprising:
- receiving a set of computation units for simulating a physical system, each computation unit comprising one or more variables representing characteristics of the physical system, each computation unit associated with an equation relating the one or more variables including an input variable and an output variable;
- automatically determining a set of dependency relationships among the computation units based upon variables of the computation units;
- automatically generating a representation of a schedule of execution for the computation units based on their determined dependencies;
- creating an executable representation of the computation units with an execution order specified by the schedule, the executable representation being stored as part of the software to perform a simulation when executed;
- and
- generating a directed acyclic graph (DAG) having a set of nodes representing the set of computation units, wherein the DAG is generated based on the automatically determined set of dependency relationships.
Dependencies are inferred from the claim text.