公开(公告)号：US20150324508A1

公开(公告)日：2015-11-12

申请号：US14703822

申请日：2015-05-04

申请人： Altera Corporation

发明人： Eric A. Sather ,  Steven Teig

IPC分类号： G06F17/50 ,  G06F17/16

CPC分类号： G06F17/5054 ,  G06F9/00 ,  G06F15/177 ,  G06F17/16 ,  G06F17/5072 ,  G06F17/5077 ,  G06F17/5081

摘要： 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.

摘要翻译： 在配置和布线可配置电路时确定组件路径的系统和方法。 该方法使用简化的连接矩阵来识别通过多个组件的概率数据流。 简化的连接矩阵用于确定通过组件的概率数据流，而没有数据从任何组件流向自身。 概率数据流用于确定通过组件的概率数据流，其中一些组件具有从自身返回到自身的数据。 通过每个组件的概率数据流和组件的输入数量用于确定每个组件的成本。 通过电路的路径的成本由路径中各个组件的成本确定。 组件的成本用于确定要使用的组件路径。