Hierarchical presentation techniques for a design tool

• US 7,120,879 B2
• Filed: 07/31/2001
• Issued: 10/10/2006
• Est. Priority Date: 04/20/2001
• Status: Active Grant

• Current Assignee: Siemens Industry Software Limited (Siemens AG)
• Original Assignee: Mentor Graphics Corporation (Siemens AG)
• Inventors: Gutberlet, Peter Pius, Bowyer, Bryan Darrell, Waters, Simon Joshua
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Bonshock, Dennis G.
• Application Number:
  US09/919,650
• Publication Number:
  US 20030033039A1
• Time in Patent Office: 1,897 Days
• Field of Search: 700/100, 345/853, 712/291, 712/233, 715/853, 715/963, 705/8
• US Class Current: 715/853
• CPC Class Codes: G06F 30/30 Circuit design
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
• CPC Class Codes: G06Q 10/06313 Resource planning in a project environment
• CPC Class Codes: Y10S 715/963 Calendar or scheduling
• CPC Class Codes: Y10S 715/964 CAD or CAM, e.g. interactive design tools

Abstract

A design tool hierarchically presents information about a design with nested blocks. For example, the design tool presents scheduling information for the design in a hierarchical Gantt chart. The scheduling information includes hierarchical design schedule blocks which accurately depict the timing and scheduling of the nested blocks of the design. Each of the hierarchical design schedule blocks includes control steps numbered relative to the block. The scheduling information also includes a hierarchical list of scheduled operations for the design. The hierarchical list emphasizes which operations are associated with which nested blocks. The scheduling information further includes pseudo-operation icons that are easily differentiated from real operation icons in the hierarchical Gantt chart.

Claims

1. In a design tool, a method comprising:

displaying in a Gantt chart a top-level schedule for a design that includes one or more loops;

displaying a first loop schedule for a first loop of the one or more loops, wherein control step timing within the first loop schedule is presented relative to the first loop schedule; and

displaying a second loop schedule for a second loop of the one or more loops, wherein control step timing within the second loop schedule is presented relative to the second loop schedule.

2. The method of claim 1 wherein the displaying the first loop schedule hierarchically nests the first loop schedule within the top-level schedule.

3. The method of claim 1 wherein each of the top-level schedule and the first loop schedule includes an independently numbered set of control steps.

4. The method of claim 3 wherein the first loop schedule begins with a control step 0 for non-real operations of the first loop schedule that execute in a clock cycle for a control step of the top-level loop schedule.

5. The method of claim 1 wherein before the displaying the first loop schedule, the top-level schedule includes an icon summarizing the first loop schedule, and wherein control step timing within the top-level schedule is presented as independent of latency of the first loop schedule.

6. The method of claim 1 further comprising:

hiding the first loop schedule responsive to a command from a designer.

7. The method of claim 1 further comprising:

displaying a textual list of scheduled operations; and

displaying an icon adjacent a first loop label in the textual list, the icon indicating whether the first loop schedule is expanded or collapsed.

8. The method of claim 1 wherein the Gantt chart includes at least one pseudo-operation icon.

9. The method of claim 1 wherein the first loop includes plural alternative branches of execution having different lengths.

10. The method of claim 1 wherein the design tool is a behavioral synthesis tool.

11. A computer-readable medium storing computer-executable instructions for causing a computer programmed thereby to perform the method of claim 1.

12. The method of claim 1 wherein the design tool is an electronic circuit design tool or system design tool, and wherein the design is an electronic circuit design or system design.

13. The method of claim 1 wherein the second loop is nested within the first loop.

14. In a design tool, a method of presenting information for a design, the method comprising:

presenting in a Gantt chart first information for a block of a design, the block including a sub-block that includes a number of timing steps, wherein the block is for a top-level loop, wherein the top-level loop includes a nested loop, and wherein the sub-block is for the nested loop; and

presenting second information for the sub-block of the design, wherein timing for the block is presented as independent of the number of timing steps of the sub-block, wherein before the presenting the second information, the first information includes an icon summarizing the second information, wherein the timing for the block is presented as independent of latency of the sub-block, wherein the timing steps of the sub-block are control steps. and wherein each of the block and the sub-block includes an independently numbered set of control steps.

15. The method of claim 14 wherein the sub-block is for one of plural alternative branches of execution within the block.

16. The method of claim 14 wherein the first information is a block schedule and the second information is a sub-block schedule.

17. The method of claim 14 wherein the icon appears in a clock overhead space of a timing step of a block schedule.

18. The method of claim 14 wherein timing within the sub-block is presented relative to the sub-block.

19. The method of claim 14 wherein the presenting the second information nests the second information within the first information.

20. The method of claim 14 wherein the second information is presented in a separate window.

21. The method of claim 14 further comprising:

presenting a list of operation labels including one or more sub-block operation labels indented relative to one or more block operation labels in the list.

22. The method of claim 14 further comprising:

presenting third information for a second sub-block of the design, wherein the second sub-block includes a second number of timing steps, and wherein timing for the block is presented as independent of second number of timing steps.

23. The method of claim 14 wherein the design tool is a behavioral synthesis tool.

24. A computer-readable medium storing computer-executable instructions for causing a computer programmed thereby to perform the method of claim 14.

25. The method of claim 14 wherein the design tool is an electronic circuit design tool or system design tool, and wherein the design is an electronic circuit design or system design.

26. The method of claim 14 wherein the timing for the block is presented as independent in that the second information is presented within a single timing step of the block regardless of the number of timing steps of the sub-block.

27. The method of claim 26 wherein the timing steps of the sub-block are presented within the single timing step of the block.

28. The method of claim 14 wherein the icon is presented in a scheduling frame that shows allowable locations of a sub-block schedule within a block schedule.

29. The method of claim 14 wherein the sub-block includes a sub-sub-block, the method further comprising:

presenting third information for the sub-sub-block, wherein the sub-sub-block includes a second number of timing steps, and wherein timing for the sub-block is presented as independent of second number of timing steps.

30. In a design tool, a method of presenting a hierarchical Gantt chart, the method comprising:

presenting plural nested schedules for a design, the plural nested schedules including a top-level schedule and a first loop schedule, each of the plural nested schedules including;

a line of control step labels, wherein each of the plural nested schedules includes an independently numbered set of control steps, wherein control step timing within the top-level schedule is presented relative to the top-level schedule, and wherein control step timing within the first loop schedule is presented relative to the first loon schedule; and

one or more lines of schedule information including at least one operation icon.

31. The method of claim 30 wherein presentation of each of the plural nested schedules other than the top-level schedule is in a clock overhead space of a control step of the schedule enclosing the nested schedule.

32. The method of claim 30 wherein presentation of each of the plural nested schedules expands or collapses responsive to designer input.

33. The method of claim 30 wherein the design tool is a behavioral synthesis tool.

34. The method of claim 30 wherein the design tool is an electronic circuit design tool or system design tool, and wherein the design is an electronic circuit design or system design.

35. The method of claim 30 wherein the at least one operation icon each represents a scheduled operation.

36. In a design tool, a method comprising:

displaying in a Gantt chart a top-level schedule for a design that includes one or more loops; and

displaying a first loop schedule for a first loop of the one or more loops, wherein control step timing within the first loop schedule is presented relative to the first loop schedule;

wherein each of the top-level schedule and the first loop schedule includes an independently numbered set of control steps.

37. The method of claim 36 wherein the displaying the first loop schedule hierarchically nests the first loop schedule within the top-level schedule.

38. The method of claim 36 wherein the first loop schedule begins with a control step 0 for non-real operations of the first loop schedule that execute in a clock cycle for a control step of the top-level loop schedule.

39. The method of claim 36 wherein before the displaying the first loop schedule, the top-level schedule includes an icon summarizing the first loop schedule, and wherein control step timing within the top-level schedule is presented as independent of latency of the first loop schedule.

40. The method of claim 36 further comprising:

hiding the first loop schedule responsive to a command from a designer.

41. The method of claim 36 further comprising:

displaying a textual list of scheduled operations; and

displaying an icon adjacent a first loop label in the textual list, the icon indicating whether the first loop schedule is expanded or collapsed.

42. The method of claim 36 wherein the Gantt chart includes at least one pseudo-operation icon.

43. The method of claim 36 wherein the first loop includes plural alternative branches of execution having different lengths.

44. The method of claim 36 wherein the design tool is a behavioral synthesis tool.

45. A computer-readable medium storing computer-executable instructions for causing a computer programmed thereby to perform the method of claim 36.

46. In a design tool, a method comprising:

displaying in a Gantt chart a top-level schedule for a design that includes one or more loops; and

displaying a first loop schedule for a first loop of the one or more loops, wherein control step timing within the first loop schedule is presented relative to the first loop schedule, wherein before the displaying the first loop schedule the top-level schedule includes an icon summarizing the first loop schedule, and wherein control step timing within the top-level schedule is presented as independent of latency of the first loop schedule.

47. The method of claim 46 wherein the displaying the first loop schedule hierarchically nests the first loop schedule within the top-level schedule.

48. The method of claim 46 further comprising:

hiding the first loop schedule responsive to a command from a designer.

49. The method of claim 46 further comprising:

displaying a textual list of scheduled operations; and

displaying an icon adjacent a first loop label in the textual list, the icon indicating whether the first loop schedule is expanded or collapsed.

50. The method of claim 46 wherein the Gantt chart includes at least one pseudo-operation icon.

51. The method of claim 46 wherein the first loop includes plural alternative branches of execution having different lengths.

52. The method of claim 46 wherein the design tool is a behavioral synthesis tool.

53. A computer-readable medium storing computer-executable instructions for causing a computer programmed thereby to perform the method of claim 46.

54. In a design tool, a method comprising:

displaying in a Gantt chart a top-level schedule for a design that includes one or more loops; and

displaying a first loop schedule for a first loop of the one or more loops, wherein control step timing within the first loop schedule is presented relative to the first loop schedule and presented as being independent of overall timing of the Gantt chart, and wherein control stet timing within the top-level schedule is presented relative to the top-level schedule.

55. The method of claim 54 wherein the displaying the first loop schedule hierarchically nests the first loop schedule within the top-level schedule.

56. A computer-readable medium storing computer-executable instructions for causing a computer programmed thereby to perform the method of claim 54.