公开(公告)号：US08095904B2

公开(公告)日：2012-01-10

申请号：US12055888

申请日：2008-03-26

申请人： Renato Fernandes Hentschke ,  Marcelo de Oliveira Johann ,  Jagannathan Narasimhan ,  Ricardo Augusto de Luz Reis

发明人： Renato Fernandes Hentschke ,  Marcelo de Oliveira Johann ,  Jagannathan Narasimhan ,  Ricardo Augusto de Luz Reis

IPC分类号： G06F17/50

CPC分类号： H04L45/00 ,  H04L45/48

摘要： A method of producing a flexible timing-driven routing tree is provided. Two or more target nodes are sorted in accordance with data criticality. A source-sink grid is built from one or more source nodes and the two or more target nodes. An initial routing tree is built comprising the one or more source nodes. A routing tree generation algorithm is executed on the initial routing tree, utilizing the sorted two or more target nodes and the source-sink grid in accordance with a user-defined timing factor to construct a flexible timing-driven routing tree. The user-defined timing factor specifies an extent of isolation for a routing path from a given one of the one or more source nodes to a given one of the two or more target nodes.

摘要翻译： 提供了一种制造灵活的定时驱动路由树的方法。 两个或多个目标节点根据数据临界性进行排序。 源 - 汇网格是从一个或多个源节点和两个或多个目标节点构建的。 构建包括一个或多个源节点的初始路由树。 在初始路由树上执行路由树生成算法，根据用户定义的定时因子利用排序的两个或多个目标节点和源 - 宿网格构建灵活的定时驱动路由树。 用户定义的时序因子规定了从一个或多个源节点中的给定的一个到多个目标节点中的给定的一个的路由路径的隔离程度。

公开(公告)号：US07571411B2

公开(公告)日：2009-08-04

申请号：US11330937

申请日：2006-01-12

申请人： Renato Fernandes Hentschke ,  Marcelo de Oliveira Johann ,  Jagannathan Narasimhan ,  Ricardo Augusto de Luz Reis

发明人： Renato Fernandes Hentschke ,  Marcelo de Oliveira Johann ,  Jagannathan Narasimhan ,  Ricardo Augusto de Luz Reis

IPC分类号： G06F17/50

CPC分类号： H04L45/00 ,  H04L45/48

摘要： A method of producing a flexible timing-driven routing tree is provided. Two or more target nodes are sorted in accordance with data criticality. A source-sink grid is built from one or more source nodes and the two or more target nodes. An initial routing tree is built comprising the one or more source nodes. A routing tree generation algorithm is executed on the initial routing tree, utilizing the sorted two or more target nodes and the source-sink grid in accordance with a user-defined timing factor to construct a flexible timing-driven routing tree. The user-defined timing factor specifies an extent of isolation for a routing path from a given one of the one or more source nodes to a given one of the two or more target nodes.

摘要翻译： 提供了一种制造灵活的定时驱动路由树的方法。 两个或多个目标节点根据数据临界性进行排序。 源 - 汇网格是从一个或多个源节点和两个或多个目标节点构建的。 构建包括一个或多个源节点的初始路由树。 在初始路由树上执行路由树生成算法，根据用户定义的定时因子利用排序的两个或多个目标节点和源 - 宿网格构建灵活的定时驱动路由树。 用户定义的时序因子规定了从一个或多个源节点中的给定的一个到多个目标节点中的给定的一个的路由路径的隔离程度。