[发明专利]利用剖分信息生成超级块的方法

摘要

本发明涉及一种利用剖分(Profile)信息生成超级块的方法，在源机器平台至目标机器平台的指令翻译过程中，在程序的每个基本块中插入剖分探测器来收集程序执行时的剖分信息，统计基本块执行的次数，并利用该信息调整基本块的位置，把执行频度超过阈值的基本块连接起来构成超级块，集中进行程序动态优化。本发明提高了程序执行的本地化，通过使用这种方法可以节省执行时间较长的程序的运行时间，大大提高了程序的执行效率；另外本发明不受限于任何特定的硬件平台，适用于一切二进制翻译器的相关的程序优化，并能取得理想的效果。

主权项

1、一种利用剖分信息生成超级块的方法，其特征在于包括如下步骤：1)以基本块为单位划分程序，一个基本块以一条跳转指令为开始，以下一条跳转指令为结束；2)划分基本块完成之后，在每个基本块头部插入剖分探测器；3)利用剖分探测器来收集剖分信息，在每个基本块中都设定一个变量，把收集好的剖分信息中该基本块执行的次数赋值给变量；4)程序执行过程中，当一个基本块的剖分信息收集完毕后，将这个基本块中的变量和设定的阈值相比较，如果比阈值小则跳到后面基本块继续执行，如果变量超过阈值，则将该基本块的位置调整到超级块中；将第一个变量超过阈值的基本块为头依次开始构建超级块；5)在调整基本块位置的同时，修改原基本块对应的可执行代码，使得原先跳转到基本块执行转而跳到超级块对应代码；当超级块构成达到设定的大小时，则继续构成下一个超级块；6)完成超级块的生成，对超级块进行优化。