欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019101682087
申请人: 湖南科技大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,步骤包括:

S1.在每个指令周期进行指令选择发射时,若各功能单元中至少存在一个功能单元的剩余有效指令级数为2,转入执行步骤S2;

S2.对于每个功能单元,获取功能单元的就绪指令集合中各就绪指令所对应的关联功能单元构成关联单元集合,查找所述关联单元集合中剩余有效指令级数大于2的第一类关联单元,以及查找所述关联单元集合中剩余指令级数为2的第二类关联单元并获取所述第二类关联单元的剩余指令完成所需时间,由查找到的第一类关联单元确定得到第一启发量以及由获取的所述剩余指令完成所需时间确定得到第二启发量;

S3.根据所述步骤S2确定得到的第一启发量、第二启发量从所述就绪指令集合中挑选出就绪指令作为最终输出就绪指令。

2.根据权利要求1所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,所述步骤S2中,通过计算所述第二类关联单元中各功能单元的剩余指令最早完成时间,由各所述剩余指令最早完成时间中最大值得到所述第二启发量,其中所述剩余指令最早完成时间为对应功能单元中所有二级指令的最早执行完成时间的最大值。

3.根据权利要求2所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,所述剩余指令最早完成时间按照下式计算得到:Tu_end2=Max(S={tend_2_x}),1≤x≤N2;

tend_2_x=tem_2_x+texec(Ix);

tem_2_x=Max(Max(S={tde_y}),Max(S={td1_z}))(1≤y≤N0,1≤z≤N1);

其中,N2为该单元的二级指令的数量,tend_2_x为第x条二级指令I2x的最早完成时间,tem_2_x为第x条二级指令I2x的最早发射时间,texec(Ix)为第x条二级指令I2x所需的执行时间,tde_y为第x条二级指令I2x所依赖的指定已发射指令的结束时间,td1_z为第x条二级指令I2x所依赖的指定一级指令的执行结束时间,N0和N1分别为第x条二级指令I2x所依赖的已发射指令的数量和所依赖的一级指令的数量。

4.根据权利要求2所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,计算所述剩余指令最早完成时间时还包括配置步骤,具体步骤为:使得各功能单元的剩余指令最早完成时间不小于各功能单元中一级指令的最晚完成时间以及不小于各功能单元中的剩余指令数量。

5.根据权利要求4所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,所述配置步骤的具体步骤为:按式t3=对应功能单元的所有一级指令的最早完成时间节拍号+该功能单元的二级指令数量计算得到t3,判断当前计算得到的所述剩余指令最早完成时间Tu_end2,如果Tu_end2

6.根据权利要求5所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,计算各一级指令的最早完成时间的具体步骤为:循环遍历一级指令发射时机表中的各元素,再遍历各元素中存储的集合中的各指令,按照式t=指令对应的表格行号+指令执行所需的节拍数计算得到各一级指令的最早完成时间t。

7.根据权利要求1~6中任意一项所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,所述步骤S2中,具体由所述第二类关联单元的数量得到所述第一启发量。

8.根据权利要求1~6中任意一项所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,所述步骤S3中,具体从所有就绪指令中,使用所述第一启发量挑选所有关联功能单元中为所述第一类关联单元的关联功能单元所对应的就绪指令,以及使用所述第二启发量挑选所有关联功能单元中为所述第二类关联单元且剩余指令最早完成时间最大的关联功能单元所对应的就绪指令,作为最终的就绪指令,其中所述剩余指令最早完成时间为对应功能单元中所有二级指令的最早执行完成时间的最大值。

9.根据权利要求8所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,所述步骤S3的具体步骤为:S31.遍历每个功能单元,为每个功能单元确定对应的指令挑选处理模式,其中若目标功能单元的所有就绪指令所对应的所有关联功能单元均为所述第一类关联单元,采用第一模式挑选出目标功能单元的就绪指令,否则转入执行步骤S32;

S32.若存在至少一个关联功能单元为所述第一类关联单元,执行第二模式,即使用所述第一启发量将为所述第一类关联单元的关联功能单元所对应的各就绪指令挑选为优先指令,否则所有关联功能单元均为第二类关联单元,执行第三模式,即使用第二启发量将各关联功能单元中剩余指令最早完成时间最大的关联功能单元所对应的各就绪指令挑选为优先指令。

10.根据权利要求9所述的用于VLIW基本块调度的组合启发式指令选择优化方法,其特征在于,所述步骤S31中为每个功能单元确定对应的指令挑选处理模式的具体步骤为:S311.预先分别设置初始模式mode0、第一模式mode1、第二模式mode2以及第三模式mode3,初始化令指令挑选处理模式modeUx=mode0;

S312.遍历各功能单元Ux的各就绪指令Ix,找出各就绪指令Ix的所有关联功能单元构成关联功能单元集合RelUnits_x;

S313.将各所述关联功能单元集合RelUnits_xRelUnits_x的内容添加到总集合RelUnits中,令RelUnitsBU=RelUnits,并令RelUnitsBU=RelUnitsBU-Ux;

S314.如果所述总集合RelUnitsBU非空,执行步骤S315,否则令指令挑选处理模modeUx=mode0并结束当前模式确定处理;

S315.如果集合RelUnitsBU为集合UnitsL2的子集,其中UnitsL2为剩余有效指令级数大于2的功能单元集合,令指令挑选处理模式modeUx=mode1并结束当前模式确定处理,否则执行步骤S316;

S316.如果所述总集合RelUnits中有任意功能单元为所述第一关联单元,获取各就绪指令Ix所对应的为第一关联单元的关联功能单元形成集合L2Units,将各就绪指令Ix和集合L2Units形成映射关系并放入映射Ix_L2Units中,令指令挑选处理模式modeUx=mode2;

否则,令指令挑选处理模式modeUx=mode3,结束当前模式确定处理。