[发明专利]用于静态调度处理器的无阻塞执行的设备和方法

说明书

公开了用于静态调度处理器的无阻塞执行的设备和方法。所述设备包括：处理器，用于使用传输的输入数据处理至少一个操作；输入缓冲器，用于将输入数据传输到处理器，并存储处理所述至少一个操作的结果，其中，处理器可包括用于执行所述至少一个操作的至少一个功能单元(FU)，所述至少一个FU使用规则延时操作和不规则延时操作中的至少一个来处理传输的输入数据。

本申请要求于2013年3月11日在韩国知识产权局提交的第10-2013-0025509号韩国专利申请的优先权利益，该申请的公开通过引用包含于此。

技术领域

以下描述涉及一种用于静态调度处理器的无阻塞执行的设备和方法，当在针对输入数据的操作期间发生比预期延时大的延时时，所述设备和方法可维持操作能力，而不需要在长周期内将整个处理器转换到停滞状态。

背景技术

静态调度处理器表示当编译时将执行的功能单元（FU）以及该FU的顺序，其中，通过所述功能单元将操作应用于输入数据。在软件流水线操作算法中，确定调度的三星可重构处理器（SRP）可对应于静态调度处理器。

可针对操作产生处理器的操作调度以产生最佳执行性能，考虑到可用的FU，例如，准备用于操作的输入数据的时间点和操作的延时。

这里，计算针对规则延时操作（更具体地说，延时是规则的操作）的精确时序在编译时是可能的，因此可产生最佳调度。然而，在不规则延时操作（更具体地说，当进行延时是不规则的操作时）的情况下，可采用通过在编译时假设单个延时值、并在运行时处理与假设的延时不同的延时的发生来产生调度的方法。

发明内容

在基于静态调度的处理器中，在编译时调度操作以被顺序执行，并且每个操作被分配用于执行的预定时间段。因此，如果操作需要比分配的时间更长的执行时间，则处理器可能停滞，从而影响性能。

因此，当确定操作超出为其分配的执行时间时，处理器可输出虚值而不是停滞。因此，可在没有延迟的情况下执行后续操作。随后可再次执行被确定超出为其分配的执行时间的操作，以获得基于操作的正常完成的结果。

由于与由停滞导致的延迟相比可在更少的时间内执行操作的再次执行，因此可提高处理器的性能。

可通过提供一种用于静态调度处理器的无阻塞执行的设备来实现上述和/或其他方面，所述设备包括：处理器，用于使用传输的输入数据处理至少一个操作；输入缓冲器，用于将输入数据传输到处理器，并存储处理所述至少一个操作的结果。这里，处理器可包括用于执行所述至少一个操作的至少一个功能单元（FU），所述至少一个FU可使用规则延时操作和不规则延时操作中的至少一个来处理传输的输入数据。

所述至少一个FU可确定是使用规则延时操作还是不规则延时操作来处理输入数据。

当确定使用不规则延时操作来确定输入数据时，所述至少一个FU可验证从针对输入数据的先前操作获得的结果值是否被存储在输入缓冲器中。

当从先前操作获得的结果值被存储在输入缓冲器中时，所述至少一个FU可在由调度定义的预期延时到期之后输出该从先前操作获得的结果值。

当在输入缓冲器中不存在从先前操作获得的结果值时，所述至少一个FU可执行操作，并确定在操作的执行期间是否发生额外延时。

当在操作的执行期间发生额外延时时，所述至少一个FU可输出虚值并将与输出的虚值相应的状态信息记录在输入缓冲器中。

在终止执行发生额外延时的操作之后，所述至少一个FU可将从所述操作获得的最终结果值记录在输入缓冲器中。

当在操作的执行期间没有发生额外延时时，所述至少一个FU可输出从所述操作的执行获得的结果值，并将输出的结果值记录在输入缓冲器中。