US 11,816,409 B1
Strongly connected component (SCC) graph representation for interactive analysis of overlapping loops in emulation and prototyping
Ribhu Mittal, Portland, OR (US)
Assigned to Synopsys, Inc., Sunnyvale, CA (US)
Filed by Synopsys, Inc., Mountain View, CA (US)
Filed on Oct. 11, 2021, as Appl. No. 17/498,658.
Claims priority of provisional application 63/092,372, filed on Oct. 15, 2020.
Int. Cl. G06F 30/327 (2020.01); G06F 30/31 (2020.01)
CPC G06F 30/327 (2020.01) [G06F 30/31 (2020.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer readable medium comprising stored program code, the program code comprising instructions which when executed by a processor, cause the processor to:
receive a design of an integrated circuit;
identify a plurality of loops in the design of the integrated circuit;
determine one or more strongly connected components (SCC) based on the identified plurality of loops, each strongly connected component including at least a first loop having a first set of nodes connected via a first set of paths, and a second loop having a second set of nodes connected via a second set of paths, and wherein the first loop and the second loop have at least one path in common;
determine a commonality score for each of one or more shared paths in the SCC, each shared path included in multiple loops of the SCC;
rank the one or more shared paths based on the determined commonality score for each shared path in the SCC; and
provide for display, using a graphical user interface, the one or more strongly connected components to a user.