公开(公告)号：US08689202B1

公开(公告)日：2014-04-01

申请号：US11096184

申请日：2005-03-30

申请人： Gunnar Braun ,  Andreas Hoffmann ,  Volker Grieve ,  Manuel Hohenauer ,  Rainer Leupers

发明人： Gunnar Braun ,  Andreas Hoffmann ,  Volker Grieve ,  Manuel Hohenauer ,  Rainer Leupers

IPC分类号： G06F9/45

CPC分类号： G06F8/445

摘要： A method of automatically extracting information from an architecture description. A memory resident directed acyclic graph data structure comprising nodes representing instructions and edges whose weights represent dependencies between pairs of instructions is constructed. A list of ready nodes are maintained in the directed acyclic graph. A list of nodes not scheduled is maintained. And, it is determined whether the next instruction to be scheduled is to be taken from the list of ready nodes or from the list of nodes not yet scheduled.

摘要翻译： 一种从架构描述中自动提取信息的方法。 存储器驻留定向非循环图数据结构包括表示指令的节点和其权重表示指令对之间依赖性的边。 在有向非循环图中保留了一个可用节点列表。 维护未调度的节点列表。 并且，确定下一个要调度的指令是从准备节点的列表还是从尚未调度的节点的列表中取出。