[发明专利]一种面向众核系统的多线程调度方法及系统

权利要求书

1.一种面向众核系统的多线程调度方法，其特征在于，所述方法包括：

获取预设的处理器核集合中第一处理器核与第二处理器核之间的通信代价,其中,所述第一处理器核、第二处理器核为处理器核集合中的任意两个处理器核，预设的处理器核集合中第一处理器核与第二处理器核之间的通信代价的获取方式具体包括：获取所述第一处理器核到所述第二处理器核的第一通信代价，获取所述第二处理器核到所述第一处理器核的第二通信代价；以所述第一通信代价与所述第二通信代价的总和作为所述通信代价，且所述第一处理器核到所述第二处理器核的第一通信代价的获取方式具体包括：获取所述第一处理器核到所述第二处理器核之间的物理通路数；获取所述第一处理器核到所述第二处理器核之间每条物理通路的第三通信代价；对所述第三通信代价求和，获取第三通信代价总和；以所述第三通信代价总和与所述物理通路数的比值作为所述第一通信代价；

获取预设的第一多线程集合中每两个线程之间的第一通信量；

根据所述第一通信量，获取单个线程的第二通信量，其中，所述第二通信量为所述线程到所述第一多线程集合中每个线程的通信量与所述第一多线程集合中每个线程到所述线程的通信量之和，所述线程为所述第一多线程集合中的任意线程；

根据所述通信代价对所有处理器核进行排序，将第二通信量最大的线程调度到通信代价最小的处理器核中。

2.如权利要求1所述的方法，其特征在于，所述根据所述通信代价对所有处理器核进行排序，将第二通信量最大的线程调度到通信代价最小的处理器核中，包括：

根据所述通信代价对所有处理器核进行排序，获得通信代价集合；

根据所述第二通信量对所有线程进行排序，获得第二多线程集合；

将所述第二多线程集合中第二通信量最大的线程调度到所述通信代价集合中通信代价最小的处理器核中。

3.如权利要求2所述的方法，其特征在于，在所述将所述第二多线程集合中第二通信量最大的线程调度到所述通信代价集合中通信代价最小的处理器核中之前，还包括：

如果所述第二多线程集合不为空，且所述通信代价集合不为空；

判断所述通信代价集合中通信代价最小的处理器核是否被分配；

如果所述处理器核未被分配，则将所述线程调度到所述处理器核中。

4.如权利要求2所述的方法，其特征在于，在所述将所述第二多线程集合中第二通信量最大的线程调度到所述通信代价集合中通信代价最小的处理器核中之后，还包括：

删除所述通信代价集合中通信代价最小的处理器核；

删除所述第二多线程集合中第二通信量最大的线程。

5.一种面向众核系统的多线程调度系统，其特征在于，所述系统包括：

第一获取模块，用于获取预设的处理器核集合中第一处理器核与第二处理器核之间的通信代价，其中,所述第一处理器核、第二处理器核为处理器核集合中的任意两个处理器核，预设的处理器核集合中第一处理器核与第二处理器核之间的通信代价的获取方式具体包括：获取所述第一处理器核到所述第二处理器核的第一通信代价，获取所述第二处理器核到所述第一处理器核的第二通信代价；以所述第一通信代价与所述第二通信代价的总和作为所述通信代价，且所述第一处理器核到所述第二处理器核的第一通信代价的获取方式具体包括：获取所述第一处理器核到所述第二处理器核之间的物理通路数；获取所述第一处理器核到所述第二处理器核之间每条物理通路的第三通信代价；对所述第三通信代价求和，获取第三通信代价总和；以所述第三通信代价总和与所述物理通路数的比值作为所述第一通信代价；

第二获取模块，用于获取预设的第一多线程集合中每两个线程之间的第一通信量；

第三获取模块，用于根据所述第一通信量，获取单个线程的第二通信量，其中，所述第二通信量为所述线程到所述第一多线程集合中每个线程的通信量与所述第一多线程集合中每个线程到所述线程的通信量之和，所述线程为所述第一多线程集合中的任意线程；

调度模块，用于根据所述通信代价对所有处理器核进行排序，将第二通信量最大的线程调度到通信代价最小的处理器核中。

6.如权利要求5所述的系统，其特征在于，所述调度模块还用于：

根据所述通信代价对所有处理器核进行排序，获得通信代价集合；

根据所述第二通信量对所有线程进行排序，获得第二多线程集合；

将所述第二多线程集合中第二通信量最大的线程调度到所述通信代价集合中通信代价最小的处理器核中。