[发明专利]一种基于SMP系统的任务调度优化方法

摘要

本发明公开了一种基于SMP系统的任务调度优化方法，其具体实现过程为首先进行访存类型划分按照对于内存或者总线访问的密集程度，将待调度线程划分为访存延迟敏感型与访存密集型两类；对线程带宽访问，即通过处理器内建的硬件性能计数功能获取运行时线程的访问总线速率；进行负载均衡优化，该负载均衡通过调用函数来实现基于调度域的均衡操作；根据上述总线带宽使用情况的SMP任务调度优化策略，该调度优化策略分为两大部分性能技术采样模块与总线访问负载均衡模块。该一种基于SMP系统的任务调度优化方法与现有技术相比，在不影响原有算法CPU负载均衡效果的基础上优化了总线带宽的使用，提升了总线的有效利用率，实用性强，易于推广。

主权项

一种基于SMP系统的任务调度优化方法，其特征在于，其具体实现过程为：首先进行访存类型划分：按照对于内存或者总线访问的密集程度，将待调度线程划分为访存延迟敏感型与访存密集型两类，所述访存延迟敏感型线程是指占用CPU时间较多而访存请求较少的计算型任务，用于区分不同任务的总线访问频度的高低；访存密集型线程则是通过进程平均睡眠时间的计算区分不同任务CPU执行时间的占用比重高低，该访存密集型线程通过内存访问密集度衡量，内存访问密集度为线程访问最末级 Cache 未命中产生访存请求的频度，其使用每千条指令cache丢失数来度量；对线程带宽访问，即通过处理器内建的硬件性能计数功能获取运行时线程的访问总线速率；进行负载均衡优化，该负载均衡通过调用load_balance函数来实现基于调度域的均衡操作；根据上述总线带宽使用情况的SMP任务调度优化策略，该调度优化策略分为两大部分：性能计数采样模块与总线访问负载均衡模块，其中性能计数采样模块以1/T频率执行对线程性能计数信息的采样，并且总是维护最近 Twindow时间内，即采样时间窗口内的采样数据；在每间隔 Twindow时间进行线程内存访问密集度的计算；当内核执行CPU负载均衡操作选出了负载最重的CPU进程就绪队列与轻载的目标队列并且将要执行进程迁移操作时，总线访问负载均衡模块就分别计算源队列与目标队列中进程总线负载，并从源队列挑选进程进行迁移操作。