程序代码处理方法、电子设备及存储介质与流程

摘要: 本公开涉及芯片,更具体地,涉及一种程序代码处理方法、电子设备及存储介质。背景技术:1、以图形处理器(graphicsprocessingunit,gpu)为代表...
程序代码处理方法、电子设备及存储介质与流程

本公开涉及芯片,更具体地,涉及一种程序代码处理方法、电子设备及存储介质。

背景技术:

1、以图形处理器(graphics processing unit,gpu)为代表的芯片在通用计算领域得到了广泛应用,已成为人工智能(artificial intelligence,ai)、科学计算等复杂场景下的核心硬件。在这些芯片中,可以使用单指令多线程(single-instruction-multi-thread,简称simt)的方式执行程序代码,程序代码中的一条指令可以由多个线程执行,例如可以由一个线程束(warp)下的多个线程共同执行。一个线程束可以包含共用同一个程序计数器(pc)的多个线程。

2、示例性地,可以对程序代码进行解析得到程序代码对应的控制流图(control-flow graph,cfg),基于芯片的线程束执行程序代码对应的控制流图。在线程束执行控制流图时,由于每个线程使用的数据会存在不同,因此会出现线程束期望执行不同分支的情况,例如,线程束中部分线程期望执行控制流图中一个分支的基本块(basic block,bb),线程束中其他线程期望执行控制流图中另一个分支的基本块。由于线程束中多个线程共用同一个程序计数器,因此,当线程束期望执行不同分支时,会出现程序计数器无法拆分的问题,从而导致线程束分歧执行失败。

3、因此,可以对控制流图进行线性化处理,将分支结构的控制流图修改为线性结构的控制流图,然后按照线性结构的控制流图,控制线程束执行控制流图中的各个基本块。但是,在相关技术中的线性化方案会对控制流图的所有基本块进行线性化处理,会导致出现冗余操作,影响指令执行性能。

技术实现思路

1、本公开实施例的一个目的是提供一种关于程序代码处理的新的技术方案。

2、根据本公开实施例的第一方面,提供了一种程序代码处理方法,所述方法包括:

3、获取对应于目标程序代码的初始控制流图,所述初始控制流图包括所述目标程序代码中的多个基本块,所述目标程序代码由目标芯片的多个线程执行;

4、对各个所述基本块的分支指令进行解析,得到各个所述基本块的跳转属性,所述跳转属性包括一致跳转属性或分歧跳转属性,所述一致跳转属性用于表征执行所述基本块的多个线程的跳转目标为相同的基本块,所述分歧跳转属性用于表征执行所述基本块的多个线程中至少部分线程的跳转目标为不同的基本块;

5、至少根据所述跳转属性从多个所述基本块中确定满足预设跳转保持条件的至少一个第一候选基本块以及不满足所述预设跳转保持条件的至少一个第二候选基本块;其中,所述预设跳转保持条件用于表征所述第一候选基本块在线性化处理中保持跳转目标;

6、对所述初始控制流图进行部分线性化处理,得到目标控制流图,在所述部分线性化处理中保持所述第一候选基本块的跳转目标不变,将所述第二候选基本块的跳转目标更新为相对应的线性化跳转目标,所述线性化跳转目标为预设遍历顺序中紧邻所述第二候选基本块的下一个基本块。

7、可选地,所述预设跳转保持条件包括第一跳转保持条件;其中,所述第一跳转保持条件包括:所述第一候选基本块的跳转属性为一致跳转属性,且所述第一候选基本块与所述初始控制流图中对应于该第一候选基本块的后支配基本块形成相互支配关系。

8、可选地,所述至少根据所述跳转属性从多个所述基本块中确定满足预设跳转保持条件的至少一个第一候选基本块以及不满足所述预设跳转保持条件的至少一个第二候选基本块,包括:

9、根据所述初始控制流图中各个所述基本块之间的前驱后继关系以及所述基本块的跳转属性,确定各个所述基本块的掩码组标识,具有相同掩码组标识的基本块在代码执行过程中预期被相同的线程执行;

10、根据各个基本块的所述掩码组标识、所述跳转属性以及所述前驱后继关系,从多个所述基本块中确定所述第一候选基本块以及所述第二候选基本块。

11、可选地,所述预设跳转保持条件包括第二跳转保持条件、第三跳转保持条件或第四跳转保持条件中的至少一项,其中:

12、所述第二跳转保持条件包括:所述第一候选基本块的跳转属性为一致跳转属性,并且所述第一候选基本块的后继基本块与所述第一候选基本块具有相同的掩码组标识;

13、所述第三跳转保持条件包括:所述第一候选基本块具有一个后继基本块,并且所述后继基本块与所述第一候选基本块具有相同的掩码组标识;

14、所述第四跳转保持条件包括:所述第一候选基本块具有一个后继基本块,并且作为所述第一候选基本块的零掩码跳转目标的基本块的掩码组标识与所述后继基本块的掩码组标识相同。

15、可选地,所述根据所述初始控制流图中各个所述基本块之间的前驱后继关系以及所述基本块的跳转属性,确定各个所述基本块的掩码组标识,包括:

16、从所述初始控制流图的入口基本块开始,根据预设遍历顺序和所述前驱后继关系遍历所述初始控制流图中的各个基本块;

17、针对遍历到的当前基本块,在所述当前基本块没有前驱基本块的情况下,为所述当前基本块分配新的掩码组标识;在所述当前基本块具有至少一个前驱基本块的情况下,若所述当前基本块和所述前驱基本块满足第一预设掩码条件,则将所述前驱基本块的掩码组标识作为所述当前基本块的掩码组标识;若所述当前基本块和所述前驱基本块不满足所述第一预设掩码条件,则根据所述前驱后继关系确定所述当前基本块的掩码组标识;

18、其中,所述第一预设掩码条件包括:

19、所述当前基本块具有一个前驱基本块,所述前驱基本块具有一个后继基本块或所述前驱基本块的跳转属性为所述一致跳转属性;或者,

20、所述当前基本块具有多个前驱基本块,各个所述前驱基本块具有相同的掩码组标识并且跳转属性均为所述一致跳转属性。

21、可选地,所述根据所述前驱后继关系确定所述当前基本块的掩码组标识,包括:

22、根据所述前驱后继关系确定在所述当前基本块之前遍历的基本块中是否存在满足第二预设掩码条件的特定基本块,若存在所述特定基本块,则将所述特定基本块的掩码组标识作为所述当前基本块的掩码组标识;若不存在所述特定基本块,则为所述当前基本块分配新的掩码组标识;

23、其中,所述第二预设掩码条件包括:

24、所述当前基本块与所述特定基本块形成相互支配关系;或者,

25、所述当前基本块具有多个属于不同掩码组标识的前驱基本块,所述特定基本块为多个所述前驱基本块的支配基本块,并且所述特定基本块为一个或多个掩码组标识相同的基本块。

26、可选地,在所述当前基本块为循环入口基本块并且所述循环入口基本块的前驱基本块为一个的情况下,所述根据所述前驱后继关系确定所述当前基本块的掩码组标识,包括:

27、获取对应于所述循环入口基本块的至少一个循环退出基本块,所述循环退出基本块为所述循环内退出该循环的基本块;

28、若各个所述循环退出基本块的跳转属性均为所述一致跳转属性,则将所述前驱基本块的掩码组标识作为所述循环入口基本块和循环出口基本块的掩码组标识,所述循环出口基本块为位于循环之外且紧接所述循环的基本块;或者,

29、若至少一个所述循环退出基本块的跳转属性为所述分歧跳转属性,则为所述循环入口基本块分配新的掩码组标识,以及将所述前驱基本块的掩码组标识作为所述循环出口基本块的掩码组标识。

30、可选地,所述对所述初始控制流图进行部分线性化处理,得到目标控制流图,包括:

31、根据各个所述基本块之间的前驱后继关系、所述掩码组标识以及所述跳转属性,从所述初始控制流图的多个所述基本块中确定满足第一预设指令条件的至少一个第三候选基本块以及满足第二预设指令条件的至少一个第四候选基本块;其中,所述第一预设指令条件用于表征所述第三候选基本块在线性化处理中无需插入零掩码跳转指令,所述第二预设指令条件用于表征所述第四候选基本块在线性化处理中需要插入更新掩码指令;

32、基于所述第一候选基本块、所述第二候选基本块、所述第三候选基本块和所述第四候选基本块,对所述初始控制流图进行部分线性化处理,得到所述目标控制流图。

33、可选地,所述第一预设指令条件包括:

34、所述第三候选基本块没有前驱基本块;或者,

35、所述第三候选基本块为循环入口基本块并且所述循环入口基本块对应的各个循环退出基本块的跳转属性均为所述一致跳转属性;或者,

36、所述第三候选基本块对应的各个前驱基本块与所述第三候选基本块具有相同的掩码组标识;或者,

37、所述第三候选基本块与其支配基本块形成相互支配关系,且所述支配基本块与所述第三候选基本块的各个前驱基本块具有相同的掩码组标识。

38、可选地,所述第二预设指令条件包括:

39、所述第四候选基本块的掩码组标识与任一前驱基本块的掩码组标识不同;或者,

40、所述第四候选基本块作为其他基本块的线性化跳转目标;或者,

41、所述第四候选基本块不满足所述第一预设指令条件。

42、可选地,所述基于所述第一候选基本块、所述第二候选基本块、所述第三候选基本块和所述第四候选基本块,对所述初始控制流图进行部分线性化处理,得到所述目标控制流图,包括以下至少一项:

43、保持所述第一候选基本块的分支指令不变,将所述第二候选基本块的后继基本块更新为所述第二候选基本块的线性化跳转目标,并将所述第二候选基本块中原有的分支指令变更为跳转到所述线性化跳转目标的目标跳转指令;

44、在所述第四候选基本块中插入更新掩码指令,在所述初始控制流图中除所述第四候选基本块之外的其他基本块中不插入所述更新掩码指令;

45、在所述初始控制流图的多个所述基本块中,确定所有后继基本块都不是所述第四候选基本块的基本块作为第五候选基本块,在所述第五候选基本块中不插入更新目标基本块指令,在所述初始控制流图中除所述第五候选基本块之外的其他基本块中插入所述更新目标基本块指令;

46、所述初始控制流图的多个所述基本块中除所述第三候选基本块之外的其他基本块为第六候选基本块,在所述第六候选基本块中插入零掩码跳转指令,在所述第三候选基本块中不插入所述零掩码跳转指令。

47、根据本公开实施例的第二方面,提供了一种电子设备,包括存储器和处理器,所述存储器用于存储计算机指令,所述处理器用于从所述存储器中调用所述计算机指令,以执行第一方面所述的方法。

48、根据本公开实施例的第三方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序在被处理器执行时实现第一方面所述的方法。

49、基于本公开实施例提供的程序代码处理方法,通过对初始控制流图进行部分线性化处理,而非对所有基本块执行线性化,对跳转属性满足预设跳转保持条件的基本块保持其原始跳转目标不变,避免了相关技术中对控制流图所有基本块进行线性化处理所带来的冗余操作,从而减少了冗余指令数量,降低了指令执行开销,提升了线程束执行程序代码的性能。

50、通过以下参照附图对本公开的示例性实施例的详细描述,本公开的其他特征及其优点将会变得清楚。