[发明专利]用于多核处理器的信号机

说明书

本公开涉及用于多核处理器的信号机。多核处理器使用对不同核心维持单独访问请求队列的信号机管理其核心之间对访问共享资源的竞争并且使用可选择的调度算法准许待定请求，一次准许一个。信号机通过使用不是系统总线一部分的专用核心线路向其发送中断信号以用信号通知请求被准许的核心。随后将所准许的请求移出队列，并且核心响应于接收中断信号访问共享资源。使用用于将中断信号从信号机传输至核心的专用核心线路减轻在系统总线上重复轮询信号机的需要。使用调度算法有利地防止竞争核心之间的潜在竞争状况。

技术领域

本发明涉及多核处理器，更具体地涉及可以用于多核处理器的信号机(semaphore)。

背景技术

在多核系统中，信号机是用于控制由多个进程对并行编程或者多用户环境中的共享资源的访问的设备。例如，在一些常规多核处理器中，核心必须在其可以访问共享资源之前轮询信号机。如果共享资源被另一个核占用，则重复轮询操作直到共享资源被释放。如果核心数量相对较大，那么相对较高百分比的系统总线容量会不利地浪费在这种重复轮询操作上。相应地，本发明的目标是提供改善总线使用的用于多核系统的信号机。

附图说明

此处通过示例的方式图示了本发明的一个或者多个实施例，并且不由附图进行限制，在附图中相似的参考标号指示相似元件。图中的元件是为了简单和清楚起见进行图示的并且并不一定按比例绘制。通过涉及附图的下列详细描述，所公开实施例的各种方面、特征和益处将通过示例的方式变得更充分地显而易见，在附图中：

图1是根据本发明实施例的多核处理器的示意性框图；

图2A-2B是根据本发明实施例可以用于图1的系统中的硬件信号机的示意性框图；

图3是根据本发明实施例可以用于图2的硬件信号机中的调度模块的示意性框图；

图4是根据本发明实施例可以用于图1的系统中的共享资源访问方法的流程图；以及

图5A-5C是图形地图示根据本发明实施例可以用于图1的系统中的三个示例调度算法的时序图。

具体实施方式

此处公开了本发明的详细例示性实施例。然而，出于描述本发明示例实施例的目的，本公开提及的特定结构和功能细节仅仅是代表性的。本发明的实施例可以以许多替换形式实施并且不应该被解释为仅限于此处阐述的实施例。

如此处使用的，单数形式“一”、“一个”和“该”旨在也包括复数形式，除非上下文另外清楚地指出，还应当理解，尽管术语“包括”、“包含”、“有”、“具有”、“含有”和/或“包含有”指定存在所陈述特征、步骤或者部件，但不排除存在或者添加一个或者多个其它特征、步骤或者部件。还应当注意，在一些替换实施例中，某些功能或者动作可以不按图中指示的顺序出现。

如此处使用的，当提到使控制信号、状态位或者其它相关功能特征或者元件再现为其逻辑真和逻辑假状态时分别地使用术语“断言(assert)”和“解除断言(de-assert)”。如果逻辑真状态是逻辑电平1，则逻辑假状态是逻辑电平0。替换地，如果逻辑真状态是逻辑电平0，则逻辑假状态是逻辑电平1。

在各种替换实施例中，可以使用正逻辑电路或者负逻辑电路生成此处描述的每个逻辑信号。例如，在负逻辑信号的情况下，信号为低电平有效，以及逻辑真状态与逻辑电平0相对应。替换地，在正逻辑信号的情况下，信号为高电平有效，以及逻辑真状态与逻辑电平1相对应。