公开(公告)号：US06574788B1

公开(公告)日：2003-06-03

申请号：US09712418

申请日：2000-11-13

申请人： Margie Levine ,  Peter Dahl ,  Byron Dickinson ,  Jagat Patel ,  Paul Rodman

发明人： Margie Levine ,  Peter Dahl ,  Byron Dickinson ,  Jagat Patel ,  Paul Rodman

IPC分类号： G06F1750

CPC分类号： G06F17/5068

摘要： A method and system for automatically generating low level design tool commands as dependency graphs from abstracted high level physical design stages. The novel system inputs names of blocks of a hierarchical integrated circuit. Each block name has associated with it certain variables, stages and conditional statements. The stages represent a set of linked physical design processes that are to be executed on the block. Stages can be dependent on other stages and therefore are executed in-order on the block depending on how they are linked in the input set. The system automatically generates, from the input set, a dependency graph for each block. The dependency graph includes a large volume of nodes with associated parameters and options. Each node includes one or more low level program commands (“tasks”) for directing a number of physical design tools, e.g., programs, to perform various functions with respect to the block. Each node can receive input and generate an output. If the input to a particular node has not been altered, e.g., since the last time the graphs were executed, then that node is not executed in the current run. Dependency graphs that are not data dependent can be executed in parallel. If the input set is altered, a new set of dependency graphs can automatically be generated. By grouping the physical design operations into stages, the novel system allows the user to abstract the problem of dealing with large numbers of physical design tasks into the more manageable problem of dealing with high level “stages” in the physical design process.

摘要翻译： 一种从抽象的高级物理设计阶段自动生成低级设计工具命令作为依赖图的方法和系统。 新颖的系统输入分层集成电路的块的名称。 每个块名称都与其相关联的某些变量，阶段和条件语句。 这些阶段表示要在块上执行的一组链接的物理设计过程。 阶段可以依赖于其他阶段，因此根据它们在输入集中的链接方式按顺序执行。 系统自动从输入集合生成每个块的依赖图。 依赖关系图包括具有相关参数和选项的大量节点。 每个节点包括一个或多个低级程序命令（“任务”），用于引导多个物理设计工具，例如程序，以执行关于块的各种功能。 每个节点可以接收输入并产生一个输出。 如果特定节点的输入没有被改变，例如，由于上次执行图形，那么该节点在当前的运行中不被执行。 不依赖于数据的依赖关系图可以并行执行。 如果输入集合被更改，则可以自动生成一组新的依赖关系图。 通过将物理设计操作分为几个阶段，新系统允许用户将处理大量物理设计任务的问题抽象为处理物理设计过程中高级“阶段”的更易于管理的问题。