线程调度方法、装置、电子设备和计算机可读存储介质制造方法及图纸

技术编号:42394722 阅读:30 留言:0更新日期:2024-08-16 16:18
一种线程调度方法、装置、电子设备和计算机可读存储介质。该线程调度方法包括:获取按照多个线程的优先级顺序形成的至少一个优先级向量;获取多个线程中参与本次调度竞争的多个待仲裁线程形成线程向量;对至少一个优先级向量和线程向量进行运算得到运算结果,运算结果指示对于多个线程中的每个是否存在优先级高于每个线程且参与本次调度竞争的待仲裁线程;以及对运算结果和线程向量进行运算得到多个待仲裁线程中本次调度的目标线程。该方法能够很好地兼顾公平和效率,其有着优秀的可扩展性,对于系统支持线程数增加时代价的增加不多,实现也相对简单,并且其对时序非常友好,有利于时序收敛,可以冲击高主频实现。

【技术实现步骤摘要】

本公开的实施例涉及一种线程调度方法、装置、电子设备和计算机可读存储介质


技术介绍

1、传统处理器(cpu)在某一时间只能处理一个指令序列,通常称为一个线程。在线程处理的过程中cpu的处理单元需要不断调入指令与数据进行处理。随着cpu技术的发展,cpu的主频与性能不断提高,需要调入指令和数据的速度不断提高。但不幸的是内存技术的发展并没有跟上cpu发展的速度,内存通常无法提供足够的指令和数据给cpu进行处理。

2、为了提高cpu处理单元的利用率,提出了线程级的并行技术,即在cpu的核心中执行一个以上的指令序列。对于操作系统来说,一个物理的处理器相当于多个逻辑的处理器,实现多线程技术。


技术实现思路

1、本公开至少一个实施例提供一种线程调度方法,包括:获取按照多个线程的优先级顺序形成的至少一个优先级向量;获取所述多个线程中参与本次调度竞争的多个待仲裁线程形成线程向量;对所述至少一个优先级向量和所述线程向量进行运算得到运算结果,所述运算结果指示对于所述多个线程中的每个是否存在优先级高于每个线程且参与本次本文档来自技高网...

【技术保护点】

1.一种线程调度方法,包括:

2.根据权利要求1所述的方法,其中,所述至少一个优先级向量包括优先级矩阵,

3.根据权利要求2所述的方法,其中,对所述至少一个优先级向量和所述线程向量进行运算得到所述运算结果,包括:

4.根据权利要求2所述的方法,其中,对所述运算结果和所述线程向量进行运算得到所述多个待仲裁线程中本次调度的目标线程,包括:

5.根据权利要求2所述的方法,还包括:

6.根据权利要求5所述的方法,其中,在确定本次调度的所述目标线程之后,调整所述优先级矩阵,包括:

7.根据权利要求2所述的方法,其中,获取按照多...

【技术特征摘要】

1.一种线程调度方法,包括:

2.根据权利要求1所述的方法,其中,所述至少一个优先级向量包括优先级矩阵,

3.根据权利要求2所述的方法,其中,对所述至少一个优先级向量和所述线程向量进行运算得到所述运算结果,包括:

4.根据权利要求2所述的方法,其中,对所述运算结果和所述线程向量进行运算得到所述多个待仲裁线程中本次调度的目标线程,包括:

5.根据权利要求2所述的方法,还包括:

6.根据权利要求5所述的方法,其中,在确定本次调度的所述目标线程之后,调整所述优先级矩阵,包括:

7.根据权利要求2所述的方法,其中,获取按照多个线程的优先级顺序形成的至少一个优先级向量,包括:

8.根据权利要求1所述的方法,还包括:

9.根据权利要求8所述的方法,其中,所述资源需求包括共享资源,所述共享资源由所述多个第一线程中的多个第二线程共享,

10.根据权利要求9所述的方法,其中,所述至少一个第二目标线程包括:

11.根据权利要求10所述的方法,其中,对于所述多个第二线程中的每个,确定所述共享资源是否满足所述第二条件,包括:

12.根据权利要求9所述的方法,其中,所述至少一个第二目标线程包括:

13.根据权利要求9所述的...

【专利技术属性】
技术研发人员:潘杰肖皓
申请(专利权)人:海光信息技术股份有限公司
类型:发明
国别省市:

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

1