发明名称 |
一种推测多线程调度方法及装置 |
摘要 |
本发明提供一种推测多线程调度方法,该方法包括:S1.获取推测线程的访存统计数据;S2.基于上述访存统计数据和非统一cache访问结构NUCA参数计算每个推测线程的数据重心位置;S3.根据所述数据重心位置和当前可用核列表调度对推测线程进行调度。通过本发明可以有效降低不同核因片上访问共享Cache差异对推测多线程执行的影响,提高大规模片上多核系统中推测多线程执行的性能。 |
申请公布号 |
CN104111868A |
申请公布日期 |
2014.10.22 |
申请号 |
CN201310140726.0 |
申请日期 |
2013.04.22 |
申请人 |
华为技术有限公司 |
发明人 |
谭玺;韦竹林 |
分类号 |
G06F9/48(2006.01)I |
主分类号 |
G06F9/48(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
纪烈超 |
主权项 |
一种推测多线程调度方法,其特征在于,该方法包括:获取推测线程的访存统计数据,所述访存统计数据包括目标程序中每个潜在并行区域访存落在NUCA中各个并行访问缓存阵列的次数和整个目标程序访存落在各个并行访问缓存阵列上的次数;基于上述访存统计数据,根据NUCA系统中共享缓存的结构特点和每个并行访问缓存阵列的时延参数,计算每个推测线程的数据重心位置,所述数据重心位置为推测线程访问各个并行访问缓存阵列所经过的最大链路数;根据每个推测线程的数据重心位置计算每个核到各个推测线程数据重心位置的距离,按照距离大小对所有核进行排序,并将推测线程调度到当前可用的距离所述数据重心位置最小的核中。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |