[发明专利]用于调度线程以用于执行的系统

说明书

硬件调度电路可接收用于由执行单元处理与信号相关联的多个数据样本的多个线程的优先级指示。多个线程中的特定线程可基于特定线程的优先级并且基于将由特定线程处理的多个数据样本中一些数据样本的可用性来调度以用于由执行单元执行。

技术领域

本文所述实施方案涉及集成电路实现领域，并且更具体地涉及处理器内核中指令线程调度电路的实现。

背景技术

许多计算机系统包括执行软件或应用程序以执行各种任务的多个处理器或处理器内核。此类任务可涵盖数据库存储和分析、视频数据流解密和解压缩、音频数据数字信号处理等。给定任务的执行可包括在一个或多个处理器或处理器内核上执行程序指令。

为了有效地利用计算资源以及确保为任务提供对计算资源的访问，处理器或处理器内核采用各种技术来调度程序指令的执行。一种这样的调度技术涉及在不同的软件或程序应用之间以时域复用方式共享计算资源。例如，特定软件应用可在给定处理器上执行一段时间。在该时间段结束时，该特定软件应用的执行被中止，并且其当前状态被保存。然后，该给定处理器可开始执行另一软件应用。

其他调度技术通过调度各个执行线程而不是调度整个软件应用来提供对调度的更精细控制。当处理器或处理器内核使用基于线程的调度时，特定线程可被执行一段时间，然后被中止或暂停，从而允许另一线程被执行。此类基于线程的调度可应用于单线程处理器或处理器内核、以及包括允许并行执行多个线程的附加电路的多线程处理器或处理器内核。在一些计算系统中，基于线程的调度可以与其他调度技术结合使用。

发明内容

广义地讲，公开了涉及被配置为处理与信号相关联的多个数据样本的执行单元电路、以及被配置为接收用于处理所述多个数据样本的多个线程的优先级指示的硬件调度电路的各种技术。硬件调度电路可被进一步配置为基于特定线程的优先级并基于将由该特定线程处理的所述多个数据样本中至少一些数据样本的可用性来调度所述特定线程以用于由执行单元执行。

在各种实施方案中，硬件调度电路可被配置为，响应于确定所述多个数据样本的一部分可供用于由所述多个线程中较高优先级线程处理，使得执行单元电路暂停该特定线程的执行并开始所述较高优先级线程的执行。硬件调度电路也可被配置为响应于确定所述较高优先级线程的执行已中止，使得执行单元电路恢复所述特定线程的执行。

附图说明

下面的详细描述参照附图，现在对这些附图进行简要说明。

图1示出了处理器内核的实施方案的框图。

图2示出了用于管理处理线程的状态机的实施方案的状态图。

图3描绘了与处理器内核中处理线程的执行相关联的时序图。

图4示出了用于管理处理器内核中线程选择的方法的实施方案的流程图。

图5示出了用于为更高优先级线程暂停线程执行的方法的实施方案的流程图。

图6示出了与用于在处理线程之间传递数据的缓冲器结合的时序图。

图7示出了片上系统(SOC)的实施方案的框图。

图8是描绘示例性计算机可读介质的框图。

尽管本公开容易作出各种修改形式和替代形式，但附图中以举例的方式示出并将在本文中详细描述其具体实施方案。然而，应当理解，附图及具体实施方式并非旨在将本公开限制于例示的特定形式，而正相反，其目的在于覆盖落在由所附权利要求书限定的本公开的实质和范围内的所有修改形式、等同形式和替代形式。如在整个本专利申请中所使用的那样，以允许的意义(即，意味着具有可能性)而非强制的意义(即，意味着必须)使用字词“可”。类似地，字词“包括”意味着包括但不限于。