System and method for aperture based layout data analysis to achieve neighborhood awareness

• US 8,271,909 B2
• Filed: 02/06/2009
• Issued: 09/18/2012
• Est. Priority Date: 02/06/2009
• Status: Expired due to Fees

• Current Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Original Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Inventors: Majumder, Chayan, Ghosh, Sandipan, Arya, Anil Kumar, Fangaria, Pawan Kumar, Arora, Rajan
• Primary Examiner(s): DO, THUAN V
• Application Number:
  US12/366,911
• Publication Number:
  US 20100205576A1
• Time in Patent Office: 1,320 Days
• Field of Search: 716/53, 716/104, 716/139
• US Class Current: 716/53
• CPC Class Codes: G06F 30/398 Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] optical proximity correction [OPC] design processes G03F1/36

Abstract

Embodiments of the invention provide system and methods for EDA tools. Specifically, some embodiments of the invention provide an input infrastructure for EDA tools that gathers pertinent information surrounding an input cursor'"'"'s present locality (or neighborhood) and then analyzes the pertinent information in view of an issued command to automatically determine suitable targets or subsequent operations that a user of the EDA tool may want to select next.

Claims

1. A method for a circuit design graphical editor, comprising:

detecting an executed command in the circuit design graphical editor;

defining an aperture around an in cursor, wherein the aperture is a predefined area centered around the input cursor;

collecting a neighborhood dataset from objects or object features within the aperture, wherein the objects and object features are elements of a circuit layout design, and the neighborhood dataset comprises information regarding the objects or object features within the aperture;

selecting one or more potential targets from the objects or object features of the circuit layout design based on the neighborhood dataset, wherein the potential targets are suitable for the executed command to operate upon; and

using a computing device to present the potential targets through a visual feedback.

2. The method of claim 1, wherein the objects and object features of the circuit layout design include shapes, edges, vertices, midpoints, object ends, nexuses and centerlines.

3. The method of claim 1, further comprising sorting the potential targets according to a precedence and order based on relevancy to the executed command.

4. The method of claim 1, wherein collecting the neighborhood data is based on relevancy to the executed command.

5. The method of claim 1, wherein selecting the potential targets is further based on a circuit layout topology.

6. The method of claim 1, wherein selecting the potential targets is further based on one or more inputs made since invoking the executed command.

7. The method of claim 1, wherein selecting the potential targets is further based on a position and movement of the input cursor.

8. The method of claim 1, wherein presenting the potential targets further comprises presenting a single potential target at a time.

9. The method of claim 1, wherein the input cursor includes a mouse cursor.

27. The computer aided design too of claim 9, wherein the input cursor includes a mouse cursor.

10. A computer program product for a circuit design a graphical editor comprising a computer useable medium having computer program code embodied therein for enabling a computing device to perform the operations of:

detecting an executed command in the circuit design graphical editor;

defining an aperture around an input cursor, wherein the aperture is a predefined area centered around the input cursor;

collecting a neighborhood dataset from objects or object features within the aperture, wherein the objects and object features are elements of a circuit layout design, and the neighborhood dataset comprises information regarding the objects or object features within the aperture;

selecting one or more potential targets from the objects or object features of the circuit layout design based on the neighborhood dataset, wherein the potential targets are suitable for the executed command to operate upon; and

presenting the potential targets through a visual feedback.

11. The computer program product of claim 10, wherein the objects and object features of the circuit layout design include shapes, edges, vertices, midpoints, object ends, nexuses and centerlines.

12. The computer program product of claim 10, the computer program further enabling the computing device to perform the operation of sorting the potential targets according to a precedence and order based on relevancy to the executed command.

13. The computer program product of claim 10, wherein collecting the neighborhood data is based on relevancy to the executed command.

14. The computer program product of claim 10, wherein selecting the potential targets is further based on a circuit layout topology.

15. The computer program product of claim 10, wherein selecting the potential targets is further based on one or more inputs made since invoking the executed command.

16. The computer program product of claim 10, wherein selecting the potential targets is further based on a position and movement of the input cursor.

17. The computer program product of claim 10, wherein presenting the potential targets further comprises presenting a single potential target at a time.

18. The computer program product of claim 10, wherein the input cursor includes a mouse cursor.

19. A computer aided circuit design tool, comprising:

a processor; and

a memory, coupled to the processor and having computer program code embodied therein for enabling the processor to perform the operations of;

detecting an executed command in the computer aided circuit design tool;

defining an aperture around an input cursor, wherein the aperture is a predefined area centered around the input cursor;

collecting a neighborhood dataset from objects or object features within the aperture, wherein the objects and object features are elements of a circuit layout design, and the neighborhood dataset comprises information regarding the objects or object features within the aperture;

selecting one or more potential targets from the objects or object features of the circuit layout design based on the neighborhood dataset, wherein the potential targets are suitable for the executed command to operate upon; and

presenting the potential targets through a visual feedback.

20. The computer aided design tool of claim 19, wherein the objects and object features of the circuit layout design include shapes, edges, vertices, midpoints, object ends, nexuses and centerlines.

21. The computer aided design tool of claim 19, the computer program further enabling the computing device to perform the operation of sorting the potential targets according to a precedence and order for the neighborhood dataset based on relevancy to the executed command.

22. The computer aided design tool of claim 19, wherein collecting the neighborhood data is based on relevancy to the executed command.

23. The computer aided design tool of claim 19, wherein selecting the potential targets is further based on a circuit layout topology.

24. The computer aided design tool of claim 19, wherein selecting the potential targets is further based on one or more inputs made since invoking the executed command.

25. The computer aided design tool of claim 19, wherein determining the potential targets is further based on a position and movement of the input cursor.

26. The computer aided design tool of claim 19, wherein presenting the potential targets further comprises presenting a single potential target at a time.

28. A method for a circuit design graphical editor, comprising:

collecting a visual dataset from the circuit graphical editor, wherein the visual dataset comprises a visual representation of a circuit layout design;

capturing a command issued through the circuit graphical editor;

collecting a neighborhood dataset from the visual dataset and an input cursor dataset,

wherein the neighborhood dataset comprises information regarding objects or objects features of the circuit layout design and the input cursor dataset comprises a position and movement of an input cursor of the graphics editor;

determining a suggested next target or operation based on the command dataset and the neighborhood dataset; and

using a computer device to modify the visual dataset such that the visual representation displays the circuit layout design in view of the suggested next target or operation.

29. The method of claim 28, wherein the suggested next target or operation is displayed as a visual cue.

30. The method of claim 28, wherein the suggested next target or operation provides a possible target based on the possible target'"'"'s proximity to the input cursor.

31. The method of claim 30, wherein the possible target includes an object and an object feature of the circuit layout design.

32. The method of claim 30, wherein a command to cycle through a plurality of possible targets is provided when more than one possible target is provided.

33. The method of claim 32, wherein a selected target the plurality of possible targets is highlighted as the command to cycle is issued.

34. The method of claim 32, wherein the plurality of possible targets is sorted based on neighborhood dataset, the command dataset, or both the neighborhood dataset and the command dataset.

35. The method of claim 28, wherein modifying the visual dataset results in the visual representation displaying a preview of the suggested next target or operation.

36. The method of claim 28, wherein the neighborhood dataset comprises data regarding the objects or object features in proximity to the input cursor.

37. The method of claim 36, wherein the objects and object features include an edge, a vertex, a midpoint, an end, a nexus or a centerline.

38. The method of claim 28, wherein the neighborhood dataset is cached.

39. The method of claim 28, wherein the input cursor is a mouse cursor.

40. The method of claim 28, wherein determining the suggested next target or operation is further based on a process rule or a process rule override.