[发明专利]一种线程调度方法、线程调度装置及多核处理器系统

说明书

技术领域

本发明涉及计算机领域，尤其涉及一种线程调度方法、线程调度装置及多核处理器系统。

背景技术

线程是进程中的一个实体，不拥有系统资源，只有执行必须的一些数据结构，线程可以创建和撤销，从而实现程序的并发执行。线程一般据具有就绪、堵塞和执行三种基本状态。

目前在多核处理器系统中，所有的处理器核都可以共享地访问内存、I/O和外部中断。系统中的硬件资源可以被多个处理器核共享，例如内存控制器、最后一级高速缓存存储器(LLC，Last Level cache)等。

现有技术中的多核处理器系统运行应用程序时，大多以线程为调度单位运行，然而，发明人在研究中发现，目前的线程调度过程中，是按照线程的优先级确定将要切换的线程，而忽略了多核处理器系统共享资源产生的资源竞争或浪费而导致多核处理器系统性能下降的问题。

发明内容

本发明实施例提供了一种线程调度方法、线程调度装置及多核处理器系统，用于对多核处理器系统中的线程进行调度，能够有效的提高共享资源的利用率，缓和处理器核对共享资源的竞争，从而提高多核处理器系统的性能。

本发明实施例中的线程调度方法包括：

当第一处理器核发生线程上下文切换时，确定与第一处理器核具有对应关系的第二处理器核当前运行的线程的类型；

若第二处理器核当前运行的是缓存敏感型线程，则在第一处理器核对应的处于就绪状态的待运行线程的集合中查找一个缓存非敏感型线程，或者，若第二处理器核当前运行的是缓存非敏感型线程，则在第一处理器核对应的处于就绪状态的待运行线程的集合中查找一个缓存敏感型线程；

当在第一处理器核对应的处于就绪状态的待运行线程的集合中查找到所需类型的线程时，将当前运行的线程切换成查找到的线程。

本发明实施例中的线程调度方法包括：

当第一处理器核发生线程上下文切换时，将第一处理器核当前运行的线程在当前时间片的高速缓冲存储器cache访问率累加到第一处理器核总的cache访问率中，将累加次数计数值加一；

获取与第一处理器核具有对应关系的第二处理器核总的cache访问率及累加次数计数值；

根据第一处理器核总的cache访问率及累加次数计数值，计算第一处理器核的平均cache访问率，根据第二处理器核总的cache访问率及累加次数计数值，计算第二处理器核的平均cache访问率，并将第一处理器核的平均cache访问率和第二处理器核的平均cache访问率求和作为第一参数值；

扫描第一处理器核对应的处于就绪状态的待运行线程的集合，计算当前扫描的线程在上个时间片的cache访问率与第二处理器核当前运行的线程在上个时间片的cache访问率的和，作为第二参数值；

当第一参数值与第二参数值之间的差值大于或等于预置的数值，则将当前运行的线程切换成当前扫描的线程。

本发明实施例中的线程调度装置包括：

确定单元，用于当第一处理器核发生线程上下文切换时，确定与第一处理器核具有对应关系的第二处理器核当前运行的线程的类型；

查找单元，用于若第二处理器核当前运行的是缓存敏感型线程，则在第一处理器核对应的处于就绪状态的待运行线程的集合中查找一个缓存非敏感型线程，或者，若第二处理器核当前运行的是缓存非敏感型线程，则在第一处理器核对应的处于就绪状态的待运行线程的集合中查找一个缓存敏感型线程；

切换单元，用于当在第一处理器核对应的处于就绪状态的待运行线程的集合中查找到所需类型的线程时，则将当前运行的线程切换成查找到的线程。

本发明实施例中的线程调度装置包括：

第一累加单元，用于当第一处理器核发生线程上下文切换时，将第一处理器核当前运行的线程的高速缓冲存储器cache访问率累加到第一处理器核总的cache访问率中，将累加次数计数值加一；

第一获取单元，用于获取与第一处理器核具有对应关系的第二处理器核总的cache访问率及累加次数计数值；

第一计算单元，用于根据第一处理器核总的cache访问率及累加次数计数值，计算第一处理器核的平均cache访问率，根据第二处理器核总的cache访问率及累加次数计数值，计算第二处理器核的平均cache访问率，并将第一处理器核的平均cache访问率和第二处理器核的平均cache访问率求和作为第一参数值；