Invention Grant
- Patent Title: Partitioning and scheduling uniform operator logic trees for hardware accelerators
- Patent Title (中): 为硬件加速器分区和调度统一运算符逻辑树
-
Application No.: US13305156Application Date: 2011-11-28
-
Publication No.: US08495535B2Publication Date: 2013-07-23
- Inventor: Zoltan T. Hidvegi , Michael D. Moffitt , Matyas A. Sustik
- Applicant: Zoltan T. Hidvegi , Michael D. Moffitt , Matyas A. Sustik
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Matthew W. Baca; Jack V. Musgrove
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
A circuit design is compiled for hardware-accelerated functional verification by removing internal gates of a uniform operator tree (e.g., an assertion tree) while retaining node information, and partitioning the circuit to optimize connectivity without being constrained by the uniform operator tree. After partitioning, sub-trees are constructed for the partitions, and aggregated to form a master tree. The sub-trees can have leaf nodes at varying depths based on ranks of the leaf nodes, and the master tree can similarly provide inputs from the sub-trees at varying depths based on simulation depths for the sub-trees. The resynthesized master tree is structurally distinct from the original uniform operator tree but, since the inputs are commutative (e.g., OR gates), the functional equivalence of the model is preserved.
Public/Granted literature
- US20130139119A1 PARTITIONING AND SCHEDULING UNIFORM OPERATOR LOGIC TREES FOR HARDWARE ACCELERATORS Public/Granted day:2013-05-30
Information query