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

摘要:

权利要求书:

1.一种面向谓词执行向量处理器的指令间变量依赖关系分析方法,其特征在于,该方法包括:S1.分析指令与前驱指令之间的变量依赖关系的顶层处理;

S2.分析指令与一条前驱指令之间可能存在的变量依赖类型;

S3.谓词执行情况下准确的变量依赖关系分析评判;

S4.变量依赖关系确认和变量依赖分析需求处理;

所述步骤S1中具体步骤为:

S11.进行分析前的预处理;这是准备一些在分析过程中需要的属于I本身的数据;

S12.如果I的变量依赖关系分析需求已经解除,则转到第S18步结束处理,否则,继续用下面的步骤从I之前的第一指令开始向基本块开始处逆序逐条I的前驱指令,进行与I的变量依赖关系分析;

S13.判断是否还有下一条前驱指令;如果不再有,则转到第S18步结束处理;否则,进行下面步骤的处理;

S14.切换到新的前驱指令X,分析X与I之间是否可能存在变量依赖关系;如果不会存在变量依赖关系,则转到第S13步;否则,进行下面步骤的处理;

S15.考虑硬件的谓词执行特性进行准确的变量依赖关系分析;这一步考虑I与X之间是否为互补条件执行指令,以及I的前驱指令与X或I之间的条件执行情况对X和I之间的关系的影响;此外,视情况决定bGoOn的值;

S16.如果bGoOn的值为false,则转到第S13步;否则,进行下面步骤的处理;

S17.进行确认I和X之间的变量依赖关系后的处理,并尝试解除I的变量依赖分析需求;

S18.结束处理;

所述步骤S11中具体步骤为:

S111.初始化综合变量依赖分析需求标识needAnalyzeFlag为真;

S112.将I使用的共享组合变量名添加到集合SCombVars;这里,如果当前进行的依赖关系分析是处在寄存器分配完成之前,并且I的源或目的变量中有一些是共享组合类变量,则将这些变量名称添加到SCombVars中;

S113.创建I的源变量名集合的复本srcVarsCopyI,目标变量名集合的复本aimVarsCopyX;这里建立复本的原因是为了保持后续因共享组合类变量的增删处理不影响原集合的内容,从而使除变量依赖关系分析之外的其他编译处理环节中对相关信息的需求不受影响;

S114.如果I为谓词执行指令,则读取I的执行条件变量名、条件执行模式信息,供后续环节使用;

S115.将I隐含的SVR数据依赖化为显式的变量依赖;如果srcVarsCopyI中有任意一个是共享组合物理寄存器组名称,则将所有共享组合物理寄存器名称、SCombVars的内容都添加到srcVarsCopyI中;如果aimVarsCopyI中有任意一个是共享组合物理寄存器组名称,则将所有共享组合物理寄存器名称、SCombVars的内容都添加到aimVarsCopyI中;

S116.创建I的依赖变量集合Sdv,其中包括I涉及的常规变量、共享组合类变量;

所述步骤S2中具体步骤为:

S21.设I与X之间没有变量依赖关系,令集合varDepTypeSet为空;

S22.如果X的常规源变量与I的常规目的变量同名,则将常规变量读后写依赖类型添加到varDepTypeSet中;

S23.如果X的常规目的变量与I的常规源变量同名,则将常规变量写后读依赖类型添加到varDepTypeSet中;

S24.如果X的常规目的变量与I的常规目的变量同名,则将常规变量写后写依赖类型添加到varDepTypeSet中;

S25.如果I和X两者之一为标量指令且另一个为向量指令,并且X有共享组合源变量,并且I有共享组合目的变量,则将共享组合变量读后写依赖类型添加到varDepTypeSet中;

S26.如果I和X两者之一为标量指令且另一个为向量指令,并且X有共享组合目的变量,并且I有共享组合源变量,则将共享组合变量写后读依赖类型添加到varDepTypeSet中;

S27.如果I和X两者之一为标量指令且另一个为向量指令,并且X和I都有共享组合目的变量,则将共享组合变量写后写依赖类型添加到varDepTypeSet中;如果varDepTypeSet为空,则X和I之间不存在变量依赖关系,否则,可能存在变量依赖关系;

所述步骤S3中具体步骤为:

S31.创建X的源变量名集合的复本srcVarsCopyX和目标变量名集合各自的复本aimVarsCopyX;

S32.如果I和X之间存在共享组合变量读后写依赖,则将所有共享组合物理寄存器名称、SCombVars的内容都添加到srcVarsCopyX中;如果I和X之间存在共享组合变量写后读依赖或者共享组合变量写后写依赖,则将所有共享组合物理寄存器名称、SCombVars的内容都添加到aimVarsCopyX中;

S33.求差集:srcVarsCopyX=srcVarsCopyX–aimVarsCopyX;求与共享组合变量和常规变量有关的三个交集:

1)RWforCVs=srcVarsCopyX∩aimVarsCopyI;

2)WRforCVs=aimVarsCopyX∩srcVarsCopyI;

3)WWforCVs=aimVarsCopyX∩aimVarsCopyI;

S34.分析或读取Ipre的条件模式和条件量;如果X与I不满足互补条件执行的特征,则设置bCanParalExec为false,然后转到第S38步;否则,执行下一步;

S35.设置bCanParalExec为true;如果X的条件变量已经在I的变量依赖SADICV集合中,则转到第S38步;否则,执行下一步;

S36.根据已知的互补指令对信息,分析X是否已经与X之前的某指令构成互补条件执行指令对;如果是,则转到第S38步;否则,执行下一步;

S37.将X和I之间的变量伪依赖类型以及它们构成的指令对等互补条件执行信息添加到基本块的instnPairInfos集合中;设置bGoOn为false;转到第S39步;

S38.设置bDep为false,bGoOn为true;

S39.结束分析;

所述步骤S4中具体步骤为:

S401.计算纯读后写变量名集合Srw=Sdv∩RWforCVs;

S402.计算可能被消除的依赖变量名的集合Sa=WRforCVs∪WWforCVs;

S403.如果Sa非空,则转到下一步;否则转到第S418步;

S404.如果X是无条件执行指令,则转到下一步;否则,转到第S416步;

S405.令x为Sa的第一个元素;

S406.遍历Sa中的各元素x是否完成,是则转到第S417步;否则,转到下一步;

S407.如果X的执行条件量在x对应的SNC中,则转到第S412步;否则,转到下一步;

S408.如果X的条件量还不在x的已知条件依赖信息中,则转到下一步;否则,转到第S413步;

S409.为依赖变量名x添加依赖指令及其条件量和条件模式信息;

S410.将X的条件量添加到x对应SADICV集合中;

S411.设置bDep为true;

S412.令x为Sa的下一个元素;转到第S46步;

S413.如果X与已经发现的被依赖指令Ia的条件量相同,且条件模式相反,且在[X,Ia)区间内X的条件变量A没有被新定值,则解除对x的变量依赖分析,转到第S411步;否则,可判断为I不因访问变量x而依赖于X,转到下一步;

S414.分析下面的条件是否满足:X与已经发现的某被I依赖指令Ia的条件量和条件模式都相同(即有相同的执行条件),且X的条件变量A在[X,Ia)区间内未被新定值;如果是,则转到第S412步,否则,转到下一步;

S415.从x的依赖信息中删除x的与X条件变量A相关条件依赖信息;将A添加到x的被依赖指令不再考虑条件量集合SNC中;转到第S412步;

S416.设置bDep为true;解除对Sa中所有元素的变量依赖分析需求;

S417.如果Sdv不为空,则转到第S418步;否则,设needAnalyzeFlag为false,清空变量依赖分析得到的相关数据,转到第S419步;

S418.如果Srw不为空,则设置bDep为true;

S419.如果X与I的依赖标志bDep为true,并且bCanParalExec为false,将它们之间的变量依赖关系记录到各自的依赖指令集合、被依赖指令集合中;

S420.结束分析。