System and method for using fabric-graph flow to determine resource costs
First Claim
1. A method of defining a configuration for an integrated circuit (IC) with configurable circuits, the method comprising:
- determining a probabilistic flow of data through each of a plurality of components of the IC;
identifying a first path of components and a second path of components in the IC;
based on the probabilistic flow of data through the each component of the first path, identifying a cost of the first path;
based on the probabilistic flow of data through each component of the second path, identifying a cost of the second path; and
based on the identified costs of each of the paths, selecting, using a computer, one of the paths for the configuration.
3 Assignments
0 Petitions
Accused Products
Abstract
A system and method of determining paths of components when placing and routing configurable circuits. The method identifies a probabilistic data flow through multiple components using a simplified connection matrix. The simplified connection matrix is used to determine a probabilistic data flow through the components without data flowing from any component to itself. The probabilistic data flow is used to determine a probabilistic data flow through the components with some of the components having data flowing from themselves back to themselves. The probabilistic data flow through each component and the number of inputs of the components are used to determine a cost for each component. The cost of a path through the circuit is determined from the costs of the individual components in the path. The costs of the components are used to determine which path of components to use.
-
Citations
22 Claims
-
1. A method of defining a configuration for an integrated circuit (IC) with configurable circuits, the method comprising:
-
determining a probabilistic flow of data through each of a plurality of components of the IC; identifying a first path of components and a second path of components in the IC; based on the probabilistic flow of data through the each component of the first path, identifying a cost of the first path; based on the probabilistic flow of data through each component of the second path, identifying a cost of the second path; and based on the identified costs of each of the paths, selecting, using a computer, one of the paths for the configuration. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A non-transitory machine readable medium storing a program for defining a configuration for an integrated circuit (IC) with configurable circuits, the program comprising sets of instructions for:
-
determining a probabilistic flow of data through each of a plurality of components of the IC; determining a cost for each of the plurality of components based on the probabilistic flow of data through the plurality of components; identifying, based on said costs, a cost of a first path of the components; identifying, based on said costs, a cost of a second path of the components; and selecting, based on the identified costs of each of the paths, one of the first path and the second path for the configuration. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of designing a configuration for an integrated circuit (IC) with configurable circuits, the method comprising:
-
determining a set of relationships between a plurality of components of the IC; identifying a steady state probabilistic flow of data through each of the plurality of components based on the determined set of relationships; identifying a cost for each component based on the identified steady state probabilistic flow of data through each component; and defining, a set of configurations for the IC based on the identified costs. - View Dependent Claims (20, 21, 22)
-
Specification