[发明专利]系统以及检测方法

说明书

技术领域

本发明涉及检测自旋状态的系统以及检测方法。

背景技术

以往，在软件以多线程进行动作的情况下，有时一边进行同步处理或排他控制一边执行处理。在同步处理或排他控制中，作为明示地使用特定命令的方法，存在进行利用CPU（Central Processing Unit：中央处理器）等硬件功能的障栅同步命令，或者作为OS（Operating System：操作系统）的程序库的线程的暂时停止、解除的互斥体（Mutex）。另外，作为未明示的排他控制，例如存在通过监视标志的基于状态变迁等待的安装方法。

对这样的同步处理或排他控制而言，是虽然从硬件方面出发正在执行处理，但软件反复进行相同处理而处理不进展的状态，成为使系统的处理能力降低的原因。以下，将这样的反复进行相同处理的状态定义为自旋（spin）状态。另外，成为自旋状态的CPU的消耗电力上升。因此，公开了一种检测自旋状态来避免自旋状态的技术。

作为检测自旋状态的技术，例如公开了一种对正在程序中循环这样的自旋等待命令进行检测的技术。另外，作为检测自旋状态的其他技术，例如公开了一种使用统计信息预测命令例的循环，来检测自旋状态的技术。另外，作为检测出自旋状态的情况下的调度技术，例如公开了一种当检测出自旋状态时，使动作状态退避并恢复的技术。另外，存在一种当存在成为自旋状态的线程时，将其他线程分配给CPU的技术（例如参照下述专利文献1～4。）。

专利文献1:国际公开第2003／040948号小册子

专利文献2:日本特开2006－40142号公报

专利文献3:日本特开2009－116885号公报

专利文献4:日本特开平5－204675号公报

然而，在上述的现有技术中，由于通过参照明示记述的自旋等待命令来检测出自旋状态，所以存在难以检测由程序中未明示的循环产生的自旋状态这一问题。例如，由于在进行基于标志的监视的状态迁移等待的程序的命令组中不存在利用CPU的硬件功能的命令，或者调用OS的程序库的命令，所以不存在相应的程序成为引起自旋状态的标记的命令。因此，在现有技术所涉及的技术中，难以检测出这样的程序引起自旋状态。

另外，在上述的现有技术中，能够通过使用统计信息对未明示的自旋状态进行某种程度预测。然而，由于对于在统计信息收集时未产生的位置不能够检测自旋状态，所以存在难以全部检测出未明示的自旋状态这一问题。

发明内容

本发明的目的在于，为了解除上述现有技术的问题点，提供一种能够检测由程序中未被明示的循环产生的自旋状态的系统以及检测方法。

为了解决上述课题来实现目的，根据本发明的一个方式，提出了一种包含CPU、检测CPU的电力的传感器、监视高速缓冲存储器的状态的高速缓冲存储器状态监视电路、以及基于来自传感器的传感器信号和来自高速缓冲存储器状态监视电路的状态信号来检测CPU执行的程序的自旋状态的检测电路的系统以及检测方法。

根据本发明的一个方式，起到能够检测出由程序中未被明示的循环产生的自旋状态这一效果。

附图说明

图1是表示多核处理器系统100的动作例的说明图。

图2是表示多核处理器系统100的硬件例的框图。

图3是表示多核处理器系统100的CPU周边的硬件和软件例的框图。

图4是表示自旋避免机构104的硬件例的框图。

图5是表示自旋判定部402的自旋状态检测的一个例子的框图。

图6是表示自旋判定部402的自旋状态解除检测的一个例子的框图。

图7是表示高速缓冲存储器状态监视电路403的动作例的说明图。

图8是表示自旋状态的消耗电力状态的一个例子的说明图。

图9是表示自旋状态的解除的定时的判定方法例子的说明图。

图10是表示自旋状态检测判定的一个例子的时序图。

图11是表示自旋状态解除判定的一个例子的时序图。

图12是表示自旋避免机构驱动器412的自旋状态周期性判断处理的一个例子的流程图。

图13是表示分派调度器324的线程退避恢复处理的一个例子的流程图。

具体实施方式