[发明专利]面向嵌入式异构多核上执行动态分配指令的方法

权利要求书

1.一种面向嵌入式异构多核上执行动态分配指令的方法，其特征在于，包括以下步骤：

第一步，在载入二进制代码程序的过程中，对二进制代码程序进行划分处理，得到若干基本块；

第二步，分别对每个基本块进行选择处理，得到执行每个基本块的目标处理核；

第三步，对第二步得到的目标处理核相应的基本块进行翻译处理，得到在该目标处理核上翻译后的二进制代码；

第四步，统计各基本块的执行频率，将执行频率大于阈值T的基本块标记为热点基本块，并把热点基本块翻译后的二进制代码缓存至高速缓存中；

第五步，返回第二步，进行下一个基本块的动态调度。

2.根据权利要求1所述的面向嵌入式异构多核上执行动态分配指令的方法，其特征是，第一步中所述的划分处理，是将第i条入口指令与第i+1条跳转指令间的程序作为第i+1个基本块，其中：0≤i，入口指令是跳转指令转到的指令或紧跟跳转指令后的指令。

3.根据权利要求1所述的面向嵌入式异构多核上执行动态分配指令的方法，其特征是，第二步中所述的选择处理，包括以下步骤：

2.1)得到与第i个基本块中的第j条指令A具有同等功能的指令A^*；

2.2)得到所有处理指令A或指令A^*的处理核A，进而得到同时处理第i个基本块中每条指令的处理核集合I；

2.3)根据p＝1/N，得到处理核集合I中每个处理核执行每条指令的执行性能，并将每个处理核执行每条指令的执行性能相加，得到该集合中每个处理核执行第i个基本块的平均性能，其中：p是处理器执行指令的执行性能，N是该处理器执行该指令所需的指令周期数；

2.4)根据n＝P/L，得到每个处理核的性能负载比，其中：n是性能负载比，L是该处理核的运行负载，P是该处理核执行第i个基本块的平均性能；

2.5)从处理核集合I中选出性能负载比最大的处理核作为第i个基本块的目标处理核。

4.根据权利要求1所述的面向嵌入式异构多核上执行动态分配指令的方法，其特征是，第三步中所述的翻译处理，包括以下步骤：

3.1)当高速缓存中存在已翻译至该目标处理核的二进制代码时，直接执行3.3)；否则，执行3.2)后再执行3.3)；

3.2)将该基本块动态的翻译成该目标处理核处理时对应的二进制代码；

3.3)当二进制代码与正在执行的前序基本块存在数据依赖性时，执行3.4)后再执行3.5)；否则，直接执行3.5)；

3.4)前序基本块执行结束后，得到相应的处理核上的执行结果，当前序基本块被分配到其它处理核上执行时，则切换系统上下文；

3.5)在该目标处理核上执行该基本块对应的二进制代码。