The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 02, 2015

Filed:

Jun. 23, 2014
Applicant:

Tabula, Inc., Santa Clara, CA (US);

Inventors:

Eric A. Sather, Palo Alto, CA (US);

Steven Teig, Menlo Park, CA (US);

Assignee:

TABULA, INC., Santa Clara, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/50 (2006.01); G06F 15/177 (2006.01); G06F 9/00 (2006.01);
U.S. Cl.
CPC ...
G06F 17/5054 (2013.01); G06F 17/5077 (2013.01); G06F 9/00 (2013.01); G06F 15/177 (2013.01); G06F 17/5072 (2013.01); G06F 17/5081 (2013.01);
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.


Find Patent Forward Citations

Loading…