Invention Grant
- Patent Title: Partitioning for a massively parallel simulation system
- Patent Title (中): 大型并行仿真系统的分区
-
Application No.: US10997196Application Date: 2004-11-24
-
Publication No.: US07689958B1Publication Date: 2010-03-30
- Inventor: Michael S. Ball , Cristina N. Cifuentes , Deepankar Bairagi
- Applicant: Michael S. Ball , Cristina N. Cifuentes , Deepankar Bairagi
- Applicant Address: US CA Santa Clara
- Assignee: Sun Microsystems, Inc.
- Current Assignee: Sun Microsystems, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Osha • Liang LLP
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
A method involves building an intermediate form data flow graph (IFgraph) from an intermediate form data flow tree (IFtree) associated with the logic design, partitioning the IFgraph across at least three levels of granularity to obtain a partitioned IFgraph, wherein partitioning the IFgraph involves balancing a set of nodes of the IFgraph into a first subset and a second subset, wherein each of the first subset and second subset are within a predefined constraint of the cycle-based system, and wherein the balancing is performed on at least one of the levels of granularity, and rewriting the IFtree based on the partitioned IFgraph.
Information query