IP Library Granted Patent US 12,197,840
Granted Patent B2
US 12,197,840 · App. 17/562,728 · Granted Jan 14, 2025

Techniques for modeling and verification of convergence for hierarchical domain crossings

Inventors: Sudhakar Surendran (Bengaluru, IN); Venkatraman Ramakrishnan (Bengaluru, IN)
Assignee: Texas Instruments Incorporated
G06F30/398G06F30/3312
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,197,840
App. No.
17/562,728
Granted
Jan 14, 2025
Kind
B2
Abstract

A technique for convergence verification including receiving a data object representation of a first circuit block, receiving one or more assumptions associated with the first circuit block, identifying a synchronization scheme coupled to a port of the first circuit block, determining that the synchronization scheme is within a threshold flip-flop depth, identifying, based on the determination that the synchronization scheme is within the threshold flip-flop depth, a type of the synchronization scheme and a flip-flop depth between the synchronization scheme and the port, generating first convergence information for the first circuit block based on the identified type and flip-flop depth of the synchronization scheme, and outputting the generated convergence information.

Claims (50)

1. A method, comprising:

receiving a data object representation of a first circuit block;

receiving one or more assumptions associated with the first circuit block;

identifying a synchronization scheme coupled to a port of the first circuit block;

determining that the synchronization scheme is within a threshold flip-flop depth;

identifying, based on the determination that the synchronization scheme is within the threshold flip-flop depth, a type of the synchronization scheme and a flip-flop depth between the synchronization scheme and the port;

generating first convergence information for the first circuit block based on the identified type and flip-flop depth of the synchronization scheme; and

outputting the generated convergence information.

2. The method of claim 1 , wherein ports comprise input ports and output ports.

3. The method of claim 2 , wherein the one or more assumptions include assumptions for inputs to be received on the input ports and assumptions for outputs on the output ports.

4. The method of claim 3 , further comprising:

receiving second convergence information for a second circuit block; and

performing a consistency check based on the first convergence information and the second convergence information.

5. The method of claim 4 , further comprising:

receiving connection information indicating connections between the first circuit block and the second circuit block.

6. The method of claim 4 , wherein the consistency check comprises verifying the assumptions for outputs of the first circuit block are consistent with assumptions for inputs of the second circuit block.

7. The method of claim 4 , wherein the synchronization scheme is associated with an output port of the first circuit block that is coupled to an input port of the second circuit block, wherein the consistency check comprises verifying that the identified type and flip-flop depth of the synchronization scheme is consistent with an assumption associated with the input port of the second circuit block.

8. The method of claim 1 , wherein the synchronization scheme comprises a synchronizer.

9. A non-transitory program storage device comprising instructions stored thereon to cause one or more processors to:

receive a data object representation of a first circuit block;

receive one or more assumptions associated with the first circuit block;

identify a synchronization scheme coupled to a port of the first circuit block;

determine that the synchronization scheme is within a threshold flip-flop depth;

identify, based on the determination that the synchronization scheme is within the threshold flip-flop depth, a type of the synchronization scheme and a flip-flop depth between the synchronization scheme and the port;

generate first convergence information for the first circuit block based on the identified type and flip-flop depth of the synchronization scheme; and

output the generated convergence information.

10. The non-transitory program storage device of claim 9 , wherein ports comprise input ports and output ports.

11. The non-transitory program storage device of claim 10 , wherein the one or more assumptions include assumptions for inputs to be received on the input ports and assumptions for outputs on the output ports.

12. The non-transitory program storage device of claim 11 , wherein the instructions further comprise instructions to cause the one or more processors to:

receive second convergence information for a second circuit block; and

perform a consistency check based on the first convergence information and the second convergence information.

13. The non-transitory program storage device of claim 12 , wherein the instructions further comprise instructions to cause the one or more processors to receive connection information indicating connections between the first circuit block and the second circuit block.

14. The non-transitory program storage device of claim 12 , wherein the consistency check comprises verifying the assumptions for outputs of the first circuit block are consistent with assumptions for inputs of the second circuit block.

15. The non-transitory program storage device of claim 12 , wherein the synchronization scheme is associated with an output port of the first circuit block that is coupled to an input port of the second circuit block, wherein the consistency check comprises verifying that the identified type and flip-flop depth of the synchronization scheme is consistent with an assumption associated with the input port of the second circuit block.

16. The non-transitory program storage device of claim 9 , wherein the synchronization scheme comprises a synchronizer.

17. A device comprising:

one or more processors; and

a non-transitory program storage device comprising instructions stored thereon to cause the one or more processors to:

receive a data object representation of a first circuit block;

receive one or more assumptions associated with the first circuit block;

identify a synchronization scheme coupled to a port of the first circuit block;

determine that the synchronization scheme is within a threshold flip-flop depth;

identify, based on the determination that the synchronization scheme is within the threshold flip-flop depth, a type of the synchronization scheme and a flip-flop depth between the synchronization scheme and the port;

generate first convergence information for the first circuit block based on the identified type and flip-flop depth of the synchronization scheme; and

output the generated convergence information.

18. The device of claim 17 , wherein ports comprise input ports and output ports.

19. The device of claim 18 , wherein the one or more assumptions include assumptions for inputs to be received on the input ports and assumptions for outputs on the output ports.

20. The device of claim 19 , wherein the instructions further comprise instructions to cause the one or more processors to:

receive second convergence information for a second circuit block; and

perform a consistency check based on the first convergence information and the second convergence information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2022
From: SURENDRAN, SUDHAKAR; RAMAKRISHNAN, VENKATRAMAN
To: TEXAS INSTRUMENTS INCORPORATED
Reel/Frame 058999/0647 →
Continuity (1)
Related Publication 20230205969A1 · Jun 29, 2023
References Cited (5)
US 11467851B1 · De · 2022 [cited by examiner]
US 20030110344A1 · Szczepanek · 2003 [cited by examiner]
US 20050044344A1 · Stevens · 2005 [cited by examiner]
US 20230110701A1 · Surendran · 2023 [cited by examiner]
WO WO2007078915A2 · 2007 [cited by examiner]