Managing parameters for graph-based computations
First Claim
Patent Images
1. A method for ordering parameters in a graph-based computation including:
- determining, by a processor, a desired first ordering of a set of parameters associated with graph elements in a computation graph;
determining, by the processor, an ordering constraint for the set of parameters; and
determining, by the processor, a second ordering of the set of parameters that satisfies the ordering constraint according to the desired first ordering;
wherein determining the second ordering includes,for each of multiple constrained parameters in the set, associating with the constrained parameter one or more other parameters that constrain the order of the constrained parameter in the second ordering according to the ordering constraint, andfor each of multiple iterations, selecting different subsets of one or more parameters in the set to be assigned positions in the second ordering based at least in part on how many other parameters are associated with a given parameter in the subset.
4 Assignments
0 Petitions
Accused Products
Abstract
Ordering parameters in a graph-based computation includes determining a desired first ordering of a set of parameters associated with graph elements in a computation graph; determining an ordering constraint for the set of parameters; and determining a second ordering of the set of parameters that satisfies the ordering constraint according to the desired first ordering.
109 Citations
25 Claims
-
1. A method for ordering parameters in a graph-based computation including:
-
determining, by a processor, a desired first ordering of a set of parameters associated with graph elements in a computation graph; determining, by the processor, an ordering constraint for the set of parameters; and determining, by the processor, a second ordering of the set of parameters that satisfies the ordering constraint according to the desired first ordering; wherein determining the second ordering includes, for each of multiple constrained parameters in the set, associating with the constrained parameter one or more other parameters that constrain the order of the constrained parameter in the second ordering according to the ordering constraint, and for each of multiple iterations, selecting different subsets of one or more parameters in the set to be assigned positions in the second ordering based at least in part on how many other parameters are associated with a given parameter in the subset. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. Software stored on a computer-readable medium, for ordering parameters in a graph-based computation, the software including instructions for causing a computer system to:
-
determine a desired first ordering of a set of parameters associated with graph elements in a computation graph; determine an ordering constraint for the set of parameters; and determine a second ordering of the set of parameters that satisfies the ordering constraint according to the desired first ordering; wherein determining the second ordering includes, for each of multiple constrained parameters in the set, associating with the constrained parameter one or more other parameters that constrain the order of the constrained parameter in the second ordering according to the ordering constraint, and for each of multiple iterations, selecting different subsets of one or more parameters in the set to be assigned positions in the second ordering based at least in part on how many other parameters are associated with a given parameter in the subset.
-
-
25. A system for ordering parameters in a graph-based computation, the system including:
-
means for determining a desired first ordering of a set of parameters associated with graph elements in a computation graph; means for determining an ordering constraint for the set of parameters; and means for determining a second ordering of the set of parameters that satisfies the ordering constraint according to the desired first ordering; wherein determining the second ordering includes, for each of multiple constrained parameters in the set, associating with the constrained parameter one or more other parameters that constrain the order of the constrained parameter in the second ordering according to the ordering constraint, and for each of multiple iterations, selecting different subsets of one or more parameters in the set to be assigned positions in the second ordering based at least in part on how many other parameters are associated with a given parameter in the subset.
-
Specification