用于数据缺失的线程束调度方法及装置制造方法及图纸

技术编号:46062450 阅读:13 留言:0更新日期:2025-08-11 15:48
本发明专利技术提供一种用于数据缺失的线程束调度方法及装置,方法包括:在第一缓存空间占满且目标缓存数据为访存缺失的情况下,从评分表中匹配得到待调度线程束对应的目标缓存数据的历史缺失累计得分,对历史缺失累计得分进行更新,得到当前缺失累计得分;按照当前缺失累计得分的高低,执行待调度线程束。本发明专利技术提供的方法,通过从评分表中匹配得到待调度线程束对应的目标缓存数据的历史缺失累计得分,以更新得到当前缺失累计得分;按照当前缺失累计得分的高低,执行待调度线程束,避免了当前缺失累计得分较高的目标缓存数据在缓存空间中被来回逐出和访问,提升了数据的局部性和可复用性,进而提升线程束的执行效率。

【技术实现步骤摘要】

本专利技术涉及计算机,尤其涉及一种用于数据缺失的线程束调度方法及装置


技术介绍

1、并行计算芯片中存在大量的线程束,这种多线程架构为细粒度硬件缓存管理引入了新的维度。系统中线程发出指令的顺序会显著影响缓存系统所看到的访问流。以往的缓存优化方案的研究都是通过改进缓存的层次结构、替换或者插入策略。但在并行计算芯片中,在一个调度周期中,并行计算芯片必须决定哪些线程束去执行指令。

2、但是,由于线程束众多,在线程束来回切换时,当缓存已满时,缓存中的数据被来回写入逐出的切换,线程束数据的局部性以及复用性被严重破坏,往往会发生有一个线程束的缓存刚被逐出又被访问,导致线程束的执行效率低下。


技术实现思路

1、本专利技术提供一种用于数据缺失的线程束调度方法及装置,用以解决现有技术中线程束数据的局部性以及复用性被严重破坏,导致线程束的执行效率低下的缺陷。

2、本专利技术提供一种用于数据缺失的线程束调度方法,包括:

3、获取当前调度周期的待调度线程束的目标缓存数据;>

4、在第一缓本文档来自技高网...

【技术保护点】

1.一种用于数据缺失的线程束调度方法,其特征在于,包括:

2.根据权利要求1所述的用于数据缺失的线程束调度方法,其特征在于,所述按照当前缺失累计得分的高低,从所述待调度线程束中确定所述当前调度周期的优先执行线程束,对所述优先执行线程束执行调度,包括:

3.根据权利要求2所述的用于数据缺失的线程束调度方法,其特征在于,所述挤占第一待调度线程束对应的缓存空间占比,以对所述优先执行线程束执行调度,包括:

4.根据权利要求3所述的用于数据缺失的线程束调度方法,其特征在于,所述基于所述优先执行线程束的目标缓存数据所需的缓存空间,以及所述待挤占线程束的线程束个数,...

【技术特征摘要】

1.一种用于数据缺失的线程束调度方法,其特征在于,包括:

2.根据权利要求1所述的用于数据缺失的线程束调度方法,其特征在于,所述按照当前缺失累计得分的高低,从所述待调度线程束中确定所述当前调度周期的优先执行线程束,对所述优先执行线程束执行调度,包括:

3.根据权利要求2所述的用于数据缺失的线程束调度方法,其特征在于,所述挤占第一待调度线程束对应的缓存空间占比,以对所述优先执行线程束执行调度,包括:

4.根据权利要求3所述的用于数据缺失的线程束调度方法,其特征在于,所述基于所述优先执行线程束的目标缓存数据所需的缓存空间,以及所述待挤占线程束的线程束个数,平均挤占所述待挤占线程束对应的缓存空间占比,以对优先执行线程束执行调度,之后还包括:

5.根据权利要求1至4中任一项所述的用于数据缺失的线程束调度方法,其特征在于,所述评分表的构建步骤包括:

【专利技术属性】
技术研发人员:许桂龙赵鑫鑫魏朝飞李炳坤
申请(专利权)人:元启芯山东半导体技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1