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

摘要

本发明实施例公开了一种线程调度方法、线程调度装置及多核处理器系统，用于处理器核进行线程调度。本发明实施例方法包括：当第一处理器核发生线程上下文切换时，确定与第一处理器核具有对应关系的第二处理器核当前运行的线程的类型；若第二处理器核当前运行的是缓存敏感型线程，则在第一处理器核对应的处于就绪状态的待运行线程的集合中查找一个缓存非敏感型线程，或者，若第二处理器核当前运行的是缓存非敏感型线程，则在第一处理器核对应的处于就绪状态的待运行线程的集合中查找一个缓存敏感型线程；当在第一处理器核对应的处于就绪状态的待运行线程的集合中查找到所需类型的线程时，将当前运行的线程切换成查找到的线程。

主权项

一种线程调度方法，其特征在于，包括：当第一处理器核发生线程上下文切换时，将所述第一处理器核当前运行的线程在当前时间片的高速缓冲存储器cache访问率累加到所述第一处理器核总的cache访问率中，将累加次数计数值加一；获取与所述第一处理器核具有对应关系的第二处理器核总的cache访问率及累加次数计数值；根据所述第一处理器核总的cache访问率及累加次数计数值，计算所述第一处理器核的平均cache访问率，根据所述第二处理器核总的cache访问率及累加次数计数值，计算所述第二处理器核的平均cache访问率，并将所述第一处理器核的平均cache访问率和所述第二处理器核的平均cache访问率求和作为第一参数值；扫描所述第一处理器核对应的处于就绪状态的待运行线程的集合，计算当前扫描的线程在上个时间片的cache访问率与所述第二处理器核当前运行的线程在上个时间片的cache访问率的和，作为第二参数值；当所述第一参数值与第二参数值之间的差值大于或等于预置的数值，则将当前运行的线程切换成当前扫描的线程。