Method and System for Building Binary Decision Diagrams Efficiently in a Structural Network Representation of a Digital Circuit

    公开(公告)号:US20100146474A9

    公开(公告)日:2010-06-10

    申请号:US11963267

    申请日:2007-12-21

    IPC分类号: G06F17/50

    摘要: A method, system and computer program product for building decision diagrams efficiently in a structural network representation of a digital circuit using a dynamic resource constrained and interleaved depth-first-search and modified breadth-first-search schedule is disclosed. The method includes setting a first size limit for a first set of one or more m-ary decision representations describing a logic function and setting a second size limit for a second set of one or more m-ary decision representations describing a logic function. The first set of m-ary decision representations of the logic function is then built with one of the set of a depth-first technique or a breadth-first technique until the first size limit is reached, and a second set of m-ary decision representations of the logic function is built with the other technique until the second size limit is reached. In response to determining that a union of first set and the second set of m-ary decision representations do not describe the logic function, the first and second size limits are increased, and the steps of building the first and second set are repeated. In response to determining that the union of the first set of m-ary decision representations and the second set of m-ary decision representations describe the logic function, the union is reported.

    METHOD TO VERIFY AN IMPLEMENTED COHERENCY ALGORITHM OF A MULTI PROCESSOR ENVIRONMENT
    53.
    发明申请
    METHOD TO VERIFY AN IMPLEMENTED COHERENCY ALGORITHM OF A MULTI PROCESSOR ENVIRONMENT 失效
    验证多处理器环境的实现的相似算法的方法

    公开(公告)号:US20100146210A1

    公开(公告)日:2010-06-10

    申请号:US12328242

    申请日:2008-12-04

    IPC分类号: G06F12/08 G06G7/62

    CPC分类号: G06F12/0815

    摘要: A method to verify an implemented coherency algorithm of a multi processor environment on a single processor model is described, comprising the steps of: generating a reference model reflecting a private cache hierarchy of a single processor within a multi processor environment, stimulating the private cache hierarchy with simulated requests and/or cross invalidations from a core side and/or from a nest side, augmenting all data available in the private cache hierarchy with two construction dates and two expiration dates, set based on interface events, wherein multi processor coherency is not observed if the cache hierarchy ever returns data to the processor with an expiration date that is older than the latest construction date of all data used before. Further a single processor model and a computer program product to execute said method are described.

    摘要翻译: 描述了在单个处理器模型上验证多处理器环境的实现的一致性算法的方法,包括以下步骤:生成反映多处理器环境内的单个处理器的专用高速缓存层级的参考模型,以刺激专用高速缓存层级 具有来自核心侧和/或来自嵌套侧的模拟请求和/或交叉无效,基于接口事件设置两个构建日期和两个到期日期,扩充专用高速缓存层级中可用的所有数据,其中多处理器一致性不是 观察缓存层次结构是否已将数据返回给处理器,其过期日期早于之前使用的所有数据的最新构建日期。 此外,描述了执行所述方法的单个处理器模型和计算机程序产品。

    Method and System for Building Binary Decision Diagrams Efficiently in a Structural Network Representation of a Digital Circuit
    54.
    发明申请
    Method and System for Building Binary Decision Diagrams Efficiently in a Structural Network Representation of a Digital Circuit 有权
    在数字电路的结构网络表示中有效构建二进制决策图的方法和系统

    公开(公告)号:US20100138805A9

    公开(公告)日:2010-06-03

    申请号:US11963325

    申请日:2007-12-21

    IPC分类号: G06F17/50

    摘要: A method, system and computer program product for building decision diagrams efficiently in a structural network representation of a digital circuit using a dynamic resource constrained and interleaved depth-first-search and modified breadth-first-search schedule is disclosed. The method includes setting a first size limit for a first set of one or more m-ary decision representations describing a logic function and setting a second size limit for a second set of one or more m-ary decision representations describing a logic function. The first set of m-ary decision representations of the logic function is then built with one of the set of a depth-first technique or a breadth-first technique until the first size limit is reached, and a second set of m-ary decision representations of the logic function is built with the other technique until the second size limit is reached. In response to determining that a union of first set and the second set of m-ary decision representations do not describe the logic function, the first and second size limits are increased, and the steps of building the first and second set are repeated. In response to determining that the union of the first set of m-ary decision representations and the second set of m-ary decision representations describe the logic function, the union is reported.

    摘要翻译: 公开了一种用于在使用动态资源约束和交织的深度优先搜索和修改的宽度优先搜索时间表的数字电路的结构网络表示中有效地构建决策图的方法,系统和计算机程序产品。 该方法包括:对描述逻辑功能的一个或多个多元决策表示的第一集合设置第一大小限制,并为描述逻辑功能的一个或多个虚拟决策表示的第二组设置第二大小限制。 然后,利用深度优先技术或宽度优先技术的集合之一构建逻辑功能的第一组m元决定表示,直到达到第一大小限制,并且第二组m元决定 使用其他技术构建逻辑功能的表示,直到达到第二个大小限制。 响应于确定第一集合和第二组m元决定表示的并集不描述逻辑函数,增加第一和第二大小限制,并且重复构建第一集合和第二集合的步骤。 响应于确定第一组m元决策表示和第二组m元决策表示的并集描述逻辑函数,报告联合。

    Method and System for Building Binary Decision Diagrams Efficiently in a Structural Network Representation of a Digital Circuit

    公开(公告)号:US20090164966A1

    公开(公告)日:2009-06-25

    申请号:US11963325

    申请日:2007-12-21

    IPC分类号: G06F17/50

    摘要: A method, system and computer program product for building decision diagrams efficiently in a structural network representation of a digital circuit using a dynamic resource constrained and interleaved depth-first-search and modified breadth-first-search schedule is disclosed. The method includes setting a first size limit for a first set of one or more m-ary decision representations describing a logic function and setting a second size limit for a second set of one or more m-ary decision representations describing a logic function. The first set of m-ary decision representations of the logic function is then built with one of the set of a depth-first technique or a breadth-first technique until the first size limit is reached, and a second set of m-ary decision representations of the logic function is built with the other technique until the second size limit is reached. In response to determining that a union of first set and the second set of m-ary decision representations do not describe the logic function, the first and second size limits are increased, and the steps of building the first and second set are repeated. In response to determining that the union of the first set of m-ary decision representations and the second set of m-ary decision representations describe the logic function, the union is reported.

    Method and System for Building Binary Decision Diagrams Efficiently in a Structural Network Representation of a Digital Circuit
    56.
    发明申请
    Method and System for Building Binary Decision Diagrams Efficiently in a Structural Network Representation of a Digital Circuit 有权
    在数字电路的结构网络表示中有效构建二进制决策图的方法和系统

    公开(公告)号:US20090164965A1

    公开(公告)日:2009-06-25

    申请号:US11963267

    申请日:2007-12-21

    IPC分类号: G06F17/50

    摘要: A method, system and computer program product for building decision diagrams efficiently in a structural network representation of a digital circuit using a dynamic resource constrained and interleaved depth-first-search and modified breadth-first-search schedule is disclosed. The method includes setting a first size limit for a first set of one or more m-ary decision representations describing a logic function and setting a second size limit for a second set of one or more m-ary decision representations describing a logic function. The first set of m-ary decision representations of the logic function is then built with one of the set of a depth-first technique or a breadth-first technique until the first size limit is reached, and a second set of m-ary decision representations of the logic function is built with the other technique until the second size limit is reached. In response to determining that a union of first set and the second set of m-ary decision representations do not describe the logic function, the first and second size limits are increased, and the steps of building the first and second set are repeated. In response to determining that the union of the first set of m-ary decision representations and the second set of m-ary decision representations describe the logic function, the union is reported.

    摘要翻译: 公开了一种用于在使用动态资源约束和交织的深度优先搜索和修改的宽度优先搜索时间表的数字电路的结构网络表示中有效地构建决策图的方法,系统和计算机程序产品。 该方法包括:对描述逻辑功能的一个或多个多元决策表示的第一集合设置第一大小限制,并为描述逻辑功能的一个或多个虚拟决策表示的第二组设置第二大小限制。 然后,利用深度优先技术或宽度优先技术的集合之一构建逻辑功能的第一组m元决定表示,直到达到第一大小限制,并且第二组m元决定 使用其他技术构建逻辑功能的表示,直到达到第二个大小限制。 响应于确定第一集合和第二组m元决定表示的并集不描述逻辑函数,增加第一和第二大小限制,并且重复构建第一集合和第二集合的步骤。 响应于确定第一组m元决策表示和第二组m元决策表示的并集描述逻辑函数,报告联合。

    Method and system for case-splitting on nodes in a symbolic simulation framework
    58.
    发明授权
    Method and system for case-splitting on nodes in a symbolic simulation framework 有权
    符号仿真框架中节点分割的方法和系统

    公开(公告)号:US07363603B2

    公开(公告)日:2008-04-22

    申请号:US11225651

    申请日:2005-09-13

    IPC分类号: G06F9/45 G06F17/50

    CPC分类号: G06F17/504

    摘要: A method for performing verification includes receiving a design and building for the design an intermediate binary decision diagram set containing one or more nodes representing one or more variables. A first case-splitting is performed upon a first fattest variable from among the one or more variables represented by the one or more nodes by setting the first fattest variable to a primary value, and a first cofactoring is performed upon the intermediate binary decision diagram set with respect to the one or more nodes using an inverse of the primary value to generate a first cofactored binary decision diagram set. A second cofactoring is performed upon the intermediate binary decision diagram set with respect to the one or more nodes using the primary value to generate a second cofactored binary decision diagram set, and verification of the design is performed by evaluating a property of the second cofactored binary decision diagram set.

    摘要翻译: 用于执行验证的方法包括:为设计接收设计和构建包含表示一个或多个变量的一个或多个节点的中间二进制判定图集。 通过将第一个胖子变量设置为一个初始值,对由一个或多个节点表示的一个或多个变量中的第一个胖子变量执行第一个分解,并且对该中间二进制判定图集执行第一个共同构想 相对于使用主值的逆的一个或多个节点来生成第一辅因子二进制决策图集。 对相对于一个或多个节点设置的中间二进制判定图,使用主值来生成第二共有二元决策图集,执行第二共同构想,并且通过评估第二构成二进制的属性来执行设计的验证 决策图集。

    Method and system for building binary decision diagrams efficiently in a structural network representation of a digital circuit
    59.
    发明授权
    Method and system for building binary decision diagrams efficiently in a structural network representation of a digital circuit 有权
    在数字电路的结构网络表示中有效构建二进制决策图的方法和系统

    公开(公告)号:US07340473B2

    公开(公告)日:2008-03-04

    申请号:US10926587

    申请日:2004-08-26

    IPC分类号: G06F17/50

    摘要: A method, system and computer program product for building decision diagrams efficiently in a structural network representation of a digital circuit using a dynamic resource constrained and interleaved depth-first-search and modified breadth-first-search schedule is disclosed. The method includes setting a first size limit for a first set of one or more m-ary decision representations describing a logic function and setting a second size limit for a second set of one or more m-ary decision representations describing a logic function. The first set of m-ary decision representations of the logic function is then built with one of the set of a depth-first technique or a breadth-first technique until the first size limit is reached, and a second set of m-ary decision representations of the logic function is built with the other technique until the second size limit is reached. In response to determining that a union of first set and the second set of m-ary decision representations do not describe the logic function, the first and second size limits are increased, and the steps of building the first and second set are repeated. In response to determining that the union of the first set of m-ary decision representations and the second set of m-ary decision representations describe the logic function, the union is reported.

    摘要翻译: 公开了一种用于在使用动态资源约束和交织的深度优先搜索和修改的宽度优先搜索时间表的数字电路的结构网络表示中有效地构建决策图的方法,系统和计算机程序产品。 该方法包括:对描述逻辑功能的一个或多个多元决策表示的第一集合设置第一大小限制,并为描述逻辑功能的一个或多个虚拟决策表示的第二组设置第二大小限制。 然后,利用深度优先技术或宽度优先技术的集合之一构建逻辑功能的第一组m元决定表示,直到达到第一大小限制,并且第二组m元决定 使用其他技术构建逻辑功能的表示,直到达到第二个大小限制。 响应于确定第一集合和第二组m元决定表示的并集不描述逻辑函数,增加第一和第二大小限制,并且重复构建第一集合和第二集合的步骤。 响应于确定第一组m元决策表示和第二组m元决策表示的并集描述逻辑函数,报告联合。

    Method and Processor for Performing a Floating-Point Instruction Within a Processor
    60.
    发明申请
    Method and Processor for Performing a Floating-Point Instruction Within a Processor 审中-公开
    在处理器内执行浮点指令的方法和处理器

    公开(公告)号:US20070038693A1

    公开(公告)日:2007-02-15

    申请号:US11462069

    申请日:2006-08-03

    IPC分类号: G06F7/38

    CPC分类号: G06F7/49936

    摘要: The invention relates to a method for performing floating-point instructions within a processor of a data processing system is described, wherein an input of said floating-point instruction comprises a normal or a denormal floating-point number. Said method comprises the steps of storing said floating-point number, normalization of said floating-point number by counting the leading zeros of the mantissa, shifting the fraction part to the left by the number of leading zeros and simultaneously decrementing the exponent by one for every position that the fraction part is shifted to the left, wherein it the input is a normal floating point number the normalization is done after counting no leading zero of the mantissa, execution of a floating point instruction, wherein said normalized floating-point number is utilized as input for the floating point instruction, and storing of a floating-point result. Furthermore a processor to be used to perform said method is described.

    摘要翻译: 本发明涉及一种用于在数据处理系统的处理器内执行浮点指令的方法,其中所述浮点指令的输入包括正常或非正常浮点数。 所述方法包括以下步骤:存储所述浮点数,通过对尾数的前导零进行计数来归一化所述浮点数,将分数部分向左移动前导零的数量,同时将指数递减1, 分数部分向左移动的每个位置,其中输入是普通浮点数,在不计算尾数的前导零之后进行归一化,执行浮点指令,其中所述标准化浮点数为 用作浮点指令的输入,以及浮点结果的存储。 此外,描述了用于执行所述方法的处理器。