公开(公告)号：US08745608B2

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

申请号：US12697602

申请日：2010-02-01

申请人： Won-sub Kim ,  Tae-wook Oh ,  Bernhard Egger

发明人： Won-sub Kim ,  Tae-wook Oh ,  Bernhard Egger

IPC分类号： G06F9/45

CPC分类号： G06F9/3897 ,  G06F9/3838

摘要： A scheduler of a reconfigurable array, a method of scheduling commands, and a computing apparatus are provided. To perform a loop operation in a reconfigurable array, a recurrence node, a producer node, and a predecessor node are detected from a data flow graph of the loop operation such that resources are assigned to such nodes so as to increase the loop operating speed. Also, a dedicated path having a fixed delay may be added to the assigned resources.

摘要翻译： 提供了可重配置阵列的调度器，调度命令的方法和计算装置。 为了在可重配置阵列中执行循环操作，从循环操作的数据流图中检测到递归节点，生成器节点和前导节点，使得资源被分配给这样的节点，以便增加循环操作速度。 此外，具有固定延迟的专用路径可以被添加到所分配的资源。

公开(公告)号：US08869129B2

公开(公告)日：2014-10-21

申请号：US12610571

申请日：2009-11-02

申请人： Tae-wook Oh ,  Won-sub Kim ,  Bernhard Egger

发明人： Tae-wook Oh ,  Won-sub Kim ,  Bernhard Egger

IPC分类号： G06F9/45 ,  G06F7/00

CPC分类号： G06F8/451

摘要： An apparatus and method for scheduling an instruction are provided. The apparatus includes an analyzer configured to analyze dependency of a plurality of recurrence loops and a scheduler configured to schedule the recurrence loops based the analyzed dependencies. When scheduling a plurality of recurrence loops, the apparatus first schedules a dominant loop whose loop head has no dependency on another loop among the recurrence loops.

摘要翻译： 提供了一种用于调度指令的装置和方法。 该装置包括分析器，其被配置为分析多个循环循环的依赖性，以及调度器，其被配置为基于所分析的依赖性来调度循环循环。 当调度多个循环循环时，该设备首先调度其循环头对循环中的另一循环没有依赖性的显性循环。

公开(公告)号：US20100185839A1

公开(公告)日：2010-07-22

申请号：US12610571

申请日：2009-11-02

申请人： Tae-wook OH ,  Won-sub Kim ,  Bernhard Egger

发明人： Tae-wook OH ,  Won-sub Kim ,  Bernhard Egger

IPC分类号： G06F9/38

CPC分类号： G06F8/451

摘要： An apparatus and method for scheduling an instruction are provided. The apparatus includes an analyzer configured to analyze dependency of a plurality of recurrence loops and a scheduler configured to schedule the recurrence loops based the analyzed dependencies. When scheduling a plurality of recurrence loops, the apparatus first schedules a dominant loop whose loop head has no dependency on another loop among the recurrence loops.

摘要翻译： 提供了一种用于调度指令的装置和方法。 该装置包括分析器，其被配置为分析多个循环循环的依赖性，以及调度器，其被配置为基于所分析的依赖性来调度循环循环。 当调度多个循环循环时，该设备首先调度其循环头对循环中的另一循环没有依赖性的显性循环。