[发明专利]调度用于处理的独立和从属操作

说明书

一种处理器(100)，包括操作调度程序(105)以调度在例如所述处理器的一组执行单元(110)或高速缓存处的操作的执行。所述操作调度程序周期性地向跟踪阵列(120)添加操作集，并且还识别在所述跟踪的集中的操作何时被阻止执行调度以响应例如识别出所述操作取决于尚未完成执行的另一操作。所述处理器还包括计数器(130)，所述计数器每当所述跟踪阵列中的操作被阻止执行时进行调整，以及每当所述跟踪阵列中的操作被执行时进行重置。当所述计数器的值超出阈值(135)时，所述操作调度程序优先排列其余的所跟踪操作以供执行调度。

背景技术

相关技术说明

为了提高处理效率，处理器可以相对于在处理器处执行的指令的程序顺序以无序方式调度操作。例如，处理器可以在处理器的执行单元处无序调度操作，并且可以在处理器高速缓存处无序调度存储器访问操作。无序调度操作可以通过防止操作执行得相对慢延迟执行准备好执行的其他操作来提高处理效率。然而，当特定操作取决于另一操作时，诸如当一个操作使用另一操作的结果作为输入值时，无序执行可能导致错误。为了防止这种错误，处理器可以采用调度程序来调度用于执行的操作。调度程序识别操作之间的从属关系，并且防止从属操作在它们所从属的操作之前被调度用于执行。然而，传统的调度程序有时允许从属操作在调度程序处保持相对长时间待决，从而降低处理效率。

附图说明

通过参考附图，本公开可以被更好地理解，并且其许多特征和优点对于本领域技术人员来说变得明显。在不同的图中使用相同的附图标记来指示相似或相同的项目。

图1是根据一些实施方案的处理系统的框图，该处理系统跟踪待决操作并且当待决操作已经被阻止执行阈值次数时，优先排列所跟踪操作的调度。

图2是根据一些实施方案的在已经超出所跟踪操作的阈值数量之前和之后调度操作的图1的处理系统的示例的框图。

图3是根据一些实施方案的识别已经超出所跟踪操作的阈值数量的图1的处理系统的跟踪阵列和计数器的示例的框图。

图4是示出根据一些实施方案的调度用于执行的操作的方法的流程图，该方法在待决操作已经被阻止执行阈值次数时优先排列待决操作的调度。

具体实施方式

图1-4示出了用于跟踪在处理器处的待决操作并且在所跟踪操作已经被阻止执行阈值次数时优先排列所跟踪操作的调度以供执行的技术。处理器包括操作调度程序，用于调度在例如一组执行单元或处理器的高速缓存处的操作的执行。操作调度程序周期性地向跟踪阵列添加操作集，并且还识别在所跟踪集中的操作何时被阻止执行调度以响应例如识别出该操作取决于尚未完成执行的另一操作。处理器还包括计数器，该计数器每当跟踪阵列中的操作被阻止执行时进行调整，以及每当跟踪阵列中的操作被执行时进行重置。当计数器的值超出阈值时，操作调度程序(诸如)通过防止不在跟踪阵列中的待决操作被调度用于执行来优先排列用于执行调度的其余的所跟踪操作。因此，操作调度程序通过确保不会无限地阻止执行从属操作来促进处理效率。

图1示出了根据一些实施方案的处理系统100，该处理系统100跟踪经调度操作并且在当前待决的经调度操作的执行次数已经超出阈值时临时暂停调度新操作。处理系统100通常被配置为执行呈计算机程序的形式组织的操作集，以便代表电子装置执行任务。因此，处理系统100可以用在各种电子装置中的任一种中，诸如台式或膝上型计算机、服务器、智能手机、平板计算机、游戏控制台等等。

为了促进指令的执行，处理系统100包括操作调度程序105、经调度操作跟踪阵列120、具有阈值135的计数器130以及一个或多个执行单元110。在一些实施方案中，处理系统100还可以包括一个或多个存储器高速缓存和主存储器(未示出)，其每个都是通常被配置为存储数据的存储器装置，并且因此是随机存取存储器(RAM)模块、非易失性存储器装置(例如，快闪存储器)等中的一个或多个。