对称多处理器系统的CPU调度方法及装置制造方法及图纸

本发明专利技术公开了一种对称多处理器CPU调度方法及装置，该方法包括：侦听对称多处理器系统是否发生缓存一致性事件；当侦听到对称多处理器发生缓存一致性事件时，获取所有CPU中每个CPU的进程号；并根据每个CPU的进程号确定相应进程号对应的调度组；确定每个调度组的一个或多个线程组；对于每个线程组，根据该线程组对应的绑定时间，对该线程组对应的调度CPU执行相匹配的调度操作。可见，实施本发明专利技术能够减少多线程对共享数据进行并发读写时引入的缓存一致性运行开销，能够提高对称多处理器系统的运行效率，从而提高了对称多处理器系统的CPU性能。性能。性能。

【技术实现步骤摘要】
对称多处理器系统的CPU调度方法及装置


[0001]本专利技术涉及计算机
，尤其涉及一种对称多处理器系统的CPU调度方法及装置。

技术介绍

[0002]在对称多处理(SMP，Symmetric Multi Processing)系统中，每个CPU之间通常会共享数据。然而，多线程对共享数据进行并发读写会引入巨大的缓存一致性运行开销，拉低了CPU性能。
[0003]目前，以MESI协议为基础提出了优化版本的MEOSI、MESIF等改进版核间通信协议，可以部分优化由读操作引入的内存回写事件，但对于并发写操作引入的性能下降并无有效的改进手段。可见，如何提供一种新的CPU调度方法以提高CPU的性能显得尤为重要。

技术实现思路

[0004]本专利技术所要解决的技术问题在于，提供一种智能控制可循环使用容器流通的方法及装置，能够减少多线程对共享数据进行并发读写时引入的缓存一致性运行开销，能够提高对称多处理器系统的运行效率，从而提高了对称多处理器系统的CPU性能。
[0005]为了解决上述技术问题，本专利技术第一方面公开了一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种对称多处理器系统的CPU调度方法，其特征在于，所述方法包括：侦听对称多处理器系统是否发生缓存一致性事件；所述缓存一致性事件包括所述对称多处理器系统的至少一个CPU对所述对称多处理器系统的共享数据进行至少一次修改的事件；当侦听到所述对称多处理器发生所述缓存一致性事件时，获取所有所述CPU中每个所述CPU的进程号；并根据每个所述CPU的进程号确定相应进程号对应的调度组；同一所述进程号对应相同的调度组；确定每个所述调度组的一个或多个线程组；每个所述线程组包括至少一个CPU的运行线程且每个所述线程组均存在对应的调度CPU且每个所述线程组中的所有运行线程与对应的调度CPU存在对应的绑定时间；对于每个所述线程组，根据该线程组对应的绑定时间，对该线程组对应的调度CPU执行相匹配的调度操作。2.根据权利要求1所述的对称多处理器系统的CPU调度方法，其特征在于，所述对于每个所述线程组，根据该线程组对应的绑定时间，对该线程组对应的调度CPU执行相匹配的调度操作，包括：根据确定出的每个所述线程组的总运行时间以及该线程组对应的绑定时间，对该线程组对应的调度CPU执行相匹配的第一调度操作；根据每个所述线程组对应的绑定时间以及该线程组对应的预设时间阈值，对该线程组对应的调度CPU执行相匹配的第二调度操作。3.根据权利要求2所述的对称多处理器系统的CPU调度方法，其特征在于，所述根据确定出的每个所述线程组的总运行时间以及该线程组对应的绑定时间，对该线程组对应的调度CPU执行相匹配的第一调度操作，包括：对于每个所述线程组，预估该线程组的每个所述运行线程的运行时间，并计算该线程组的所有运行线程的运行时间之和，得到该线程组的总运行时间；对于每个所述线程组，判断该线程组的总运行时间是否小于对应的绑定时间；若判断出该线程组的总运行时间小于对应的绑定时间，则控制该线程组的所有运行线程调度至该线程组对应的调度CPU中；所述根据每个所述线程组对应的绑定时间以及该线程组对应的预设时间阈值，对该线程组对应的调度CPU执行相匹配的第二调度操作，包括：若检测到所有所述线程组中存在对应的剩余绑定时间减少至预设时间阈值的至少一个目标线程组，则对每个所述目标线程组，对该目标线程组中的所有运行线程与对应的调度CPU执行解绑操作，并在执行所述解绑操作之后，将该目标线程组的所有运行线程回归至所述对称多处理器系统的原始调度；以及，所述方法还包括：在对所有所述目标线程组执行完毕所述解绑操作之后，检测所有所述目标线程组的所有运行线程是否均回归至所述对称多处理器系统的原始调度，当检测结果为是时，触发执行所述的侦听对称多处理器系统是否发生缓存一致性事件的操作。4.根据权利要求1
‑
3任一项所述的对称多处理器系统的CPU调度方法，其特征在于，所述确定每个所述调度组的一个或多个线程组，包括：
对于每个所述调度组的每个所述CPU，获取该CPU的远程写次数集合；该CPU的远程写次数集合包括所有所述CPU中除了该CPU之外的每个剩余CPU对该CPU进行远程写操作得到的远程写次数；对于每个所述调度组，根据该调度组中每个所述CPU的远程写次数集合，建立该调度组的有向加权图；对于每个所述调度组，根据该调度组的有向加权图，确定该调度组的一个或多个线程组。5.根据权利要求4所述的对称多处理器系统的CPU调度方法，其特征在于，所述对于每个所述调度组，根据该调度组中每个所述CPU的远程写次数集合，建立该调度组的有向加权图，包括：对于每个所述调度组的每个所述CPU，获取该CPU的物理编号，并将该CPU的物理编号确定为该CPU的顶点；对于每个所述调度组的每个所述CPU，根据该CPU的远程写次数集合，确定出该调度组中除了该CPU之外的每个剩余CPU的顶点与该CPU的顶点之间的边以及每个所述剩余CPU的顶点与该CPU的顶点之间的权重；对于每个所述调度组的每个所述CPU，根据该CPU的顶点、每个所述剩余CPU的顶点与该CPU的顶点之间的边以及每个所述剩余CPU的顶点与该CPU的顶点之间的权重，建立该CPU对应的调度组的有向加权图。6.根据权利要求4所述的对称多处理器系统的CPU调度方法，其特征在于，对于每个所述调度组，该调度组的有向加权图包括第一顶点集合、所述第一顶点集合中每...

【专利技术属性】
技术研发人员：樊卿华，朱振华，匡双鸽，
申请(专利权)人：珠海全志科技股份有限公司，
类型：发明
国别省市：