Section 5程序控制器Program Sequencer.pptVIP

ADSP-219x Block Diagram 程序控制器 确定下一条指令的取指地址 控制 指令流水线 指令缓冲 分支 循环 中断 条件指令的执行 Program Sequencer Variations in Program Flow Example Program Sequencer Instructions JUMP somelabel; //PC relative jump CALL somelabel; //PC relative call CALL somelabel (db); //PC relative call using a delayed branch If eq CALL somelabel; // Conditional call RTS; // Return from subroutine RTI; // Return from interrupt service routine IDLE; // wait here for interrupt JUMP i2; // Indirect jump to address pointed to by i2 and IJPG Conditional Instructions Most of ADSP-219x instruction can be executed conditionally No latency for conditional instructions Available Conditions 指令流水线Instruction Pipeline 流水线思想 请大家设想一下工厂里产品装配线的情况，在我们想要提高它的运行速度的时候，是怎么做的呢？ 把复杂的装配过程分解成一个一个简单的工序，让每个装配工人只专门从事其中的一个细节，这样每个人的办事效率都会得到很大的提高，从而使整个产品装配的速度加快。这就是流水线的核心思想。 过去按照冯·诺依曼型计算机执行程序的原理，指令必须是按顺序方式逐条串行执行的。比如加法指令可以分成取指令、指令译码、取操作数、ALU运算、写结果五个步骤，如果有程序中有连续两条这样的指令，在传统的计算机里必须等第一条指令完全结束才能开始执行，而流水线的好处是：第一条指令开始译码的时候，第二条就可以开始取指令了。 流水线带来的问题 流水线的效率也可能低下，主要有两个原因： 一是如果第一条指令的结果是第二条指令执行所需要的，那么就出现了相关性问题。这就导致流水线必须停下来等前面的运算结束才能够继续后面的指令。现在解决这个问题的办法有乱序执行技术。 另一个原因是程序转移问题，由于我们无法事先判断转移指令会走那一边，所以必须等待结果出现。由于这样的指令在程序中数量众多，通常会导致流水线的停顿状况非常严重。解决的方法一般是通过风险的预测执行或强行并行执行来解决。 超标量技术 如果说流水线是依靠提高每个“操作工人”的效率来达到提高整体效率的目的的话，那超标量就纯粹是在增加“工人”的数量了。它通过重复设置大量的处理单元，并按一定方式连接起来，在统一的控制部件控制下，通过并行操作来完成各自分配的不同任务。如果说流水线等技术是提高CPU部件的重叠使用效率，那么超标量技术则是通过典型的资源重复设置来提高计算机处理速度的方法了。超标量技术从某种程度上讲可以说上阵列处理机的一种典型的应用。 已经应用在了ADI最新的TigerSHARC DSP上。 Instruction Pipeline 6-Stage Instruction Pipeline EE-Note 123 explains details Instructions execute in a single core cycle No arithmetic pipe-line Minimal impact upon programming model Functionally transparent to user Not required to install software stalls If necessary, hardware stalls automatically Pipeline Stages Incorporates two-stage memory pipeline Linear Program Flow Branching Types of Branches Jumps Permanent redirection of program flow, no return information saved Calls Temporary redir