【技术实现步骤摘要】
本专利技术涉及通过编译器进行的程序优化,并尤其涉及基于程序中执行路径的执行频率进行的优化。
技术介绍
现在许多的研究工作已经开始致力于开发将源程序转换为可以在目标硬件更快运行的可执行程序的编译器上。为了提高可执行程序的执行速度,编译器器件执行指令调度。指令调度包括重新排序程序中的指令以提高指令级并行度从而实现更快执行速度的全局调度。跟踪调度为全局调度方法的其中一种。这里,尽管在程序末端可能包括条件分支,但是在中间不包括条件分支并因此连续执行的程序中的指令序列称为基本程序块。按常规来说,对基本程序块中的指令进行重新排序以提高指令级并行度,从而减少可执行程序的执行时间。依照跟踪调度,在其末端具有条件分支的基本程序块好像不存在条件分支一样连接到分支目标程序块之一,以产生扩展基本程序块。这样,通过对扩展基本程序块中的指令重新排序执行指令调度。由于扩展了原始基本程序块,因此可以更灵活地执行指令调度,通过这样可以进一步减少可执行程序的执行时间。但是,在可执行程序实际执行过程中,则不可以对该扩展基本程序块的执行路径实施控制。考虑到这些,需要提供补偿代码以维持程序中数值的一致 ...
【技术保护点】
一种程序转换器件,用于将包括条件分支的源程序转换为计算机的目标程序,所述计算机至少可以并行执行两个指令,所述程序转换器件包括:执行路径指定单元,用于指定源程序的一个程序段中多条执行路径中的一条执行路径,所述程序段包括条件分支和所述条 件分支的多个分支目标;第一代码产生单元,用于产生对应于所述程序段中所有指令的第一代码;第二代码产生单元,用于产生对应于指定执行路径中的指令序列的第二代码,所述第二代码包括表示如果用于选择执行路径的条件为真则继续执行序列中跟在 条件分支后面的指令以及如果条件为假停止继续所述指令的代码,以作为对应于条件分 ...
【技术特征摘要】
...
【专利技术属性】
技术研发人员:畑野文博,田中旭,
申请(专利权)人:松下电器产业株式会社,
类型:发明
国别省市:JP[日本]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。