位置:51电子网 » 技术资料 » 传感与控制

指令排 序

发布时间:2012/2/18 19:27:08 访问次数:768

    可以通过建立一定的模型来测量并估计执行每条指令所需要的电流,。在一个嵌入式系统中,可以利用嵌入式微处理器中的多数据存储区域的特性,实现数据的并行处理,通过对指令的排序,减少指令的执行周期,从而达到降低功耗的目的。
    现假设需要完成图1. 15(a)所示的运算[3],图1.15  (b)所示是其相应的汇编代码。图1. 15  (c)所示为每个节点带有两个权值的数据依赖图(Data Dependence Graph,DDG),第一个权值表示节点在DDG中的深度,如Vl0的第一个权值为1,VO的第一个权值为6。假设这个权僮越大,表示其优先级越高,如图1. 15 (c)中VO和Vl具有最高的优先级。JF1E1605C050R100   
    指令排序前节点的执行顺序见表1.9。注意,表中V2 (ADD)、V6 (ADD)和V9 (MPY)的指令与其他指令( MOVE)不同,ADD和MPY指令需要用到系统的ALU部件。在同一指令周期中,可以同时执行ALU运算及MOVE操作,但是不可以同时执行两个ALU操作。

                                

      节点的第二个权值,表示相关寄存器的生命周期。指令排序前的状态如图1- 16所示,VO所依赖的寄存器是r0,它的生命周期为l到3,即为2。从图1.16中可以得出以下结论:此段程序总共需要1 1个指令周期和最少同时使用2个寄存器。
    基于排序算法,将指令重新排序后的情况如图1. 17所示,程序总的执行周期变为6,但是所占用的寄存器个数增加到3。由此也可以看到,程序的执行周期与寄存器的个数之间也是一个折中权衡的结果。

               

    可以通过建立一定的模型来测量并估计执行每条指令所需要的电流,。在一个嵌入式系统中,可以利用嵌入式微处理器中的多数据存储区域的特性,实现数据的并行处理,通过对指令的排序,减少指令的执行周期,从而达到降低功耗的目的。
    现假设需要完成图1. 15(a)所示的运算[3],图1.15  (b)所示是其相应的汇编代码。图1. 15  (c)所示为每个节点带有两个权值的数据依赖图(Data Dependence Graph,DDG),第一个权值表示节点在DDG中的深度,如Vl0的第一个权值为1,VO的第一个权值为6。假设这个权僮越大,表示其优先级越高,如图1. 15 (c)中VO和Vl具有最高的优先级。JF1E1605C050R100   
    指令排序前节点的执行顺序见表1.9。注意,表中V2 (ADD)、V6 (ADD)和V9 (MPY)的指令与其他指令( MOVE)不同,ADD和MPY指令需要用到系统的ALU部件。在同一指令周期中,可以同时执行ALU运算及MOVE操作,但是不可以同时执行两个ALU操作。

                                

      节点的第二个权值,表示相关寄存器的生命周期。指令排序前的状态如图1- 16所示,VO所依赖的寄存器是r0,它的生命周期为l到3,即为2。从图1.16中可以得出以下结论:此段程序总共需要1 1个指令周期和最少同时使用2个寄存器。
    基于排序算法,将指令重新排序后的情况如图1. 17所示,程序总的执行周期变为6,但是所占用的寄存器个数增加到3。由此也可以看到,程序的执行周期与寄存器的个数之间也是一个折中权衡的结果。

               

相关技术资料
2-18指令排 序
相关IC型号
JF1E1605C050R100
暂无最新型号

热门点击

 

推荐技术资料

滑雪绕桩机器人
   本例是一款非常有趣,同时又有一定调试难度的玩法。EDE2116AB... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!