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

权利要求书

1.一种多核处理系统，包括：

多个核心；

可由所述多个核心通过系统总线访问的第一共享资源；以及

第一信号机，运行以选通由所述多个核心对所述第一共享资源的访问，

其中所述第一信号机使用第一调度算法解决所述多个核心中的不同核心之间对所述第一共享资源的竞争，

其中所述第一信号机通过使用相应第一专用核心线路向赢得所述竞争的核心发送相应第一断言的中断信号，用信号通知赢得所述竞争的所述核心，并且

其中赢得所述竞争的所述核心响应于接收所述第一断言的中断信号访问所述第一共享资源；

其中所述第一信号机包括多个寄存器，每个寄存器分配至所述多个核心中的相应核心；

其中所述多个寄存器中的每一个的第一字段中存储的二进制值指示相应核心是否具有用于访问所述第一共享资源的待定请求；以及

其中所述多个寄存器中的每一个的第二字段中存储的二进制值指示所述相应核心是否具有对所述第一共享资源的锁定；

其中所述多个寄存器中的每一个的第三字段中存储的二进制值标识请求或者锁定所述第一共享资源的所述相应核心上运行的进程；

其中所述第一信号机包括：

多个请求队列，各自分配至所述多个核心中的相应核心以使由所述相应核心访问所述第一共享资源的一个或者多个请求在所述请求队列中排队，所述多个请求队列表示对所述第一共享资源的竞争；

调度器，使用所述第一调度算法从所述多个请求队列选择要准许的请求；以及

中断发生器，连接至所述调度器，

其中所述调度器向所述中断发生器发送相应中断启动信号以将请求被准许的所述相应核心标识到所述中断发生器，并且

所述中断发生器响应于所述相应中断启动信号发送相应断言的中断信号。

2.根据权利要求1所述的多核处理系统，其中所述第一调度算法可从两个或者更多个调度算法的菜单中选择。

3.根据权利要求2所述的多核处理系统，其中所述菜单包括下列调度算法中的一个或者多个：

循环算法；

加权循环算法；以及

固定优先级算法。

4.根据权利要求1所述的多核处理系统，还包括：

可由所述多个核心通过所述系统总线访问的第二共享资源；以及

第二信号机，运行以选通由所述多个核心对所述第二共享资源的访问，

其中所述第二信号机使用第二调度算法解决所述多个核心中的不同核心之间对所述第二共享资源的竞争，

其中所述第二信号机通过使用相应第二专用核心线路向赢得对所述第二共享资源的所述竞争的核心发送相应第二断言的中断信号，用信号通知赢得对所述第二共享资源的所述竞争的所述核心；并且

其中赢得对所述第二共享资源的所述竞争的所述核心响应于接收所述第二断言的中断信号访问所述第二共享资源。

5.根据权利要求4所述的多核处理系统，其中所述第二调度算法与所述第一调度算法不同，并且所述第一调度算法和所述第二调度算法中的每一个可从两个或者更多个调度算法的菜单中选择。

6.根据权利要求4所述的多核处理系统，还包括：

用于每个核心的不同中断控制器，其中每个中断控制器通过对应专用核心线路连接至对应核心以从所述第一信号机和所述第二信号机接收相应第一断言的中断信号和第二断言的中断信号，并且还连接成向所述对应专用核心线路施加所述相应第一和第二断言的中断信号。

7.根据权利要求6所述的多核处理系统，还包括：

多个信号传递线路，连接成传输所述相应断言的中断信号，所述信号传递线路中的每一个连接在所述第一信号机和第二信号机中的相应信号机与所述多个中断控制器中的相应中断控制器之间，其中所述多个信号传递线路与所述系统总线分开并且不同。

8.根据权利要求1所述的多核处理系统，其中所述第一信号机还包括另外的寄存器，所述另外的寄存器存储使得所述第一信号机从两个或者更多个调度算法的菜单中选择所述第一调度算法的二进制值。

9.根据权利要求1所述的多核处理系统，其中所述多个寄存器中的每一个的第四字段中存储的二进制值指定断言所述相应核心的超时中断的相应相对时间。