ARM流水线关键技术分析与代码优化

技术纵横　TECHNOLOGY

REVIEW

ARM流水线关键技术分析与代码优化

■大连理工大学　　邱铁　西方　迟宗正

　摘　要

流水线技术是广泛应用在微处理器体系结构中的关键技术。本文根据ARM系列处理器采用的三级和

五级流水线的工作原理,对各种冲突情况下的流水线运行情况进行了详细分析,在编程阶段提高流水线性能的方法。

ARM处理器

　关键词流水线性能分析冲突避免　引　言

行时间,,从而成为微处理器ARM7处理器核使用了典型三级流水线的冯 诺伊曼结构,ARM9系列则采用了基于五级流水线的哈佛结构。通过增加流水线级数简化了流水线各级的逻辑,进一步提高了处理器的性能[1]。

ARM7的三级流水线在执行单元完成了大量的工

,完成寄存器的解码,再送到执行单元完成寄存器的读取、ALU运算及运算结果的写回,需要访问存储器的指令完成存储器的访问[3]。流水线上虽然一条指令仍需3个时钟周期来完成,但通过多个部件并行,使得处理器的吞吐率约为每个周期一条指令,提高了流式指令的处理速度,从而可达到0.9MIPS/MHz的指令执行速度。

在三级流水线下,通过R15访问PC(程序计数器)时会出现取指位置和执行位置不同的现象。这须结合流水线的执行情况考虑,取指部件根据PC取指,取指完成后

PC+4送到PC,并把取到的指令传递给译码部件,然后取

作,包括与操作数相关的寄存器和存储器读写操作、ALU操作以及相关器件之间的数据传输。执行单元的工作往往占用多个时钟周期,从而成为系统性能的瓶颈。ARM9采用了更为高效的五级流水线设计,增加了2个功能部件分别访问存储器并写回结果,且将读寄存器的操作转移到译码部件上,使流水线各部件在功能上更平衡[2];同时其哈佛架构避免了数据访问和取指的总线冲突。

然而不论是三级流水线还是五级流水线,当出现多周期指令、跳转分支指令和中断发生的时候,流水线都会发生阻塞,而且相邻指令之间也可能因为寄存器冲突导致流水线阻塞,降低流水线的效率。本文在对流水线原理及运行情况详细分析的基础上,研究通过调整指令执行序列来提高流水线运行性能的方法。

指部件根据新的PC取指。因为每条指令4字节,故PC值等于当前程序执行位置+8。

1.2　ARM9流水线技术

ARM9系列处理器的流水线分为取指、译码、执行、

访存、回写。取指部件完成从指令存储器取指;译码部件读取寄存器操作数,与三级流水线中不占有数据路径区别很大;执行部件产生ALU运算结果或产生存储器地址

(对于存储器访问指令来讲);访存部件访问数据存储器;

回写部件完成执行结果写回寄存器[4]。把三级流水线中的执行单元进一步细化,减少了在每个时钟周期内必须完

成的工作量,进而允许使用较高的时钟频率,且具有分开的指令和数据存储器,减少了冲突的发生,每条指令的平均周期数明显减少。

1　ARM7/ARM9流水线技术

1.1　ARM7流水线技术

ARM7系列处理器中每条指令分取指、译码、执行三

2　三级流水线运行情况分析

三级流水线在处理简单的寄存器操作指令时,吞吐率为平均每个时钟周期一条指令;但是在存在存储器访问指令、跳转指令的情况下会出现流水线阻断情况,导致流水

adv@(广告专用)

个阶段,分别在不同的功能部件上依次独立完成。取指部件完成从存储器装载一条指令,通过译码部件产生下一周

24　

2009年第3期

TECHNOLOGYREVIEW　技术纵横

线的性能下降。图1给出了流水线的最佳运行情况,图中的MOV、ADD、SUB指令为单周期指令。从T1开始,用3个时钟周期执行了3条指令,指令平均周期数(CPI)等于

1

个时钟周期。

还有一些特殊的转移指令需要在跳转完成的同时进行写链接寄存器、程序计数寄存器,如BL执行过程中包括两个附加操作———写链接寄存器和调整程序指针。这两个操作仍然占用执行单元,这时处于译码和取指的流水线被阻断了。

2.3　中断流水线

处理器中断的发生具有不确定性,与当前所执行的指令没有任何关系。在中断发生时,处理器总是会执行完当

图1　ARM7单周期指令最佳流水线

前正被执行的指令,然后去响应中断。如图4所示,在

0x90000处的指令ADD中断发生,这时要

流水线中阻断现象也十分普遍,下面就各种阻断情况

下的流水线性能进行详细分析。

等待ADD,,处理器中断,处有IRQ中断向量(也就),接下来执行跳转指令转向,流水线又被阻断,执行0x18处指令的过程

同带有分支指令的流水线。

2.1　带有存储器访问指令的流水线

对存储器的访问指令LDR就是非单周期指令,如图所示。这类指令在执行阶段,算,占用控制信号线,线,所以下一条指令(,LDR行单元,SUB)的执行也被阻断。由于采用冯 诺伊曼体系结构,不能够同时访问数据存储器和指令存储器,当LDR处于访存周期的过程中时,MOV指令的取指被阻断。因此处理器用8个时钟周期执行了6条指令,指令平均周期数(CPI)=1.3

个时钟周期。

图3　带有分支指令的流水线

3　五级流水线技术

五级流水线技术在多种RISC处理器中被广泛使用,被认为是经典的处理器设计方式。五级流水线中的存储

图2　带有存储器访问指令的流水线

器访问部件(访存)和寄存器回写部件,

解决了三级流水线

2.2　带有分支指令的流水线

当指令序列中含有具有分支功能的指令(如BL等)时,流水线也会被阻断,如图3所示。分支指令在执行时,其后第1条指令被译码,其后第2条指令进行取指,但是这两步操作的指令并不被执行。因为分支指令执行完毕后,程序应该转到跳转的目标地址处执行,因此在流水线上需要丢弃这两条指令,同时程序计数器就会转移到新的位置接着进行取指、译码和执行。此外

图4　中断流水线

　paper@(投稿专用)　

2009年第3期

Microcontrollers&EmbeddedSystems　

25　

技术纵横　TECHNOLOGY

REVIEW

中存储器访问指令在指令执行阶段的延迟问题。图5为五级流水线的运行情况(五级流水线也存在阻断)

。

处的数据分别拷贝到0x8000和0x9000处。

0x1000处的内容:1,2,3,4,5,6,7,8,9,100x2000处的内容:H,e,l,l,o,W,o,r,l,d

实现第一个拷贝过程的程序代码及指令的执行时空图如图7所示。

全部拷贝过程由两个结构相同的循环各自独立完成,分别实现两块数据的拷贝,并且两个拷贝过程极为类似,分析其中一个即可。

T1～T3是3个单独的时钟周期;T4～T11是一个循环,在时空图中描述了第一次循环的执行情况。在T12的时候写LR的同时,,3+2×9=121。整个1212+,,:

①将两个循环合并成一个循环能够充分减少循环跳转的次数,减少跳转带来的流水线停滞;

②调整代码的顺序,将带有与临近指令不相关的寄存器插到带有相关寄存器的指令之间,能够充分地避免寄存器冲突导致的流水线阻塞。

对代码调整和流水线的时空图如图8所示。

调整之后,T1～T5是5个单独的时钟周期,T6～T13是一个循环,同样在T14的时候BNE指令在写LR的同时,循环的第一条指令开始取指,所以总的指令周期数为5+10×10+2×9+2=125。

通过两段代码的比较可看出:调整之前整个拷贝过程总共使用了244个时钟周期,调整了循环内指令的顺序后,总共使用了125个时钟周期就完成了同样的工作,时钟周期减少了119个,缩短了119/244=48.8%,效率提

升十分明显。

图5　ARM9的五级最佳流水线

3.1　五级流水线互锁分析

五级流水线只存在一种互锁,即寄存器冲突。读寄存

器是在译码阶段,写寄存器是在回写阶段。如果当前指令(A)的目的操作数寄存器和下一条指令(B)的源操作数寄存器一致,B指令就需要等A回写之后才能译码。五级流水线中的寄存器冲突。如图6所示R9是在回写阶段,而MOV待,直到LDR[5]。(注:现在处理器设计中,)化,

图6　ARM9

的五级流水线互锁

虽然流水线互锁会增加代码执行时间,但是为初期的

设计者提供了巨大的方便,可以不必考虑使用的寄存器会不会造成冲突[6];而且编译器以及汇编程序员可以通过重新设计代码的顺序或者其他方法来减少互锁的数量。另外分支指令和中断的发生仍然会阻断五级流水线。

3.2　五级流水线优化

采用重新设计代码顺序在很多情况下可以很好地减少流水线的阻塞,使流水线的运行流畅。下面详细分析代码优化对流水线的优化和效率的提高。

要实现把内存地址0x1000和0x2000

图7　未经优化的流水线

26　

2009年第3期

adv@(广告专用)

TECHNOLOGYREVIEW　技术纵横

图8　　代码优化前后执行周期数对比的情况如表1所列。

表1

顺序语句

循环1循环2总周期数

优化前周期数(60125

749.25048.8

参考文献

[1]JohnLHennessy,DavidAPatterson.计算机系统结构:量化

研究方法[M].北京:电子工业出版社,2004.

[2]ARMArchitectureReferenceManual2005.[EB/OL].ht2

tp://.

[3]SamsungElectronicsCoLtd.S3C44B0X322bitRISCMicro2

processorUser’sManuel,2003.

[4]SamsungElectronicsCoLtd.S3C2410X322bitRISCMicro2

processorUser’sManuel,2003.

[5]田泽.嵌入式系统开发与应用[M].北京:北京航空航天大学

因此流水线的优化问题主要应从两方面考虑:

①通过合并循环等方式减少分支指令的个数,从而减少流水线的浪费;

②通过交换指令的顺序,避免寄存器冲突造成的流水线停滞。

4　结　论

流水线技术提高了处理器的并行性,与串行CPU相比大大提高了处理器性能。通过调节指令序列的方法又能够有效地避免流水线冲突的发生,从而提高了流水线的

出版社,2005.

[6]WayneW.嵌入式计算机系统设计原理[M].北京:机械工业

出版社,2002.

(收稿日期:2008210220)

泰克推出高速示波器系统助力第三代串行数据分析

泰克公司推出高性能DPO70000B数字荧光示波器(DPO)和DSA70000B数字串行分析仪(DSA)系列。新推出的“B”型号提供了极佳的垂直噪声性能、平坦的频响和极佳的有效比特位(ENOB)。除了领先的Pinpoint触发系统外,新型号还以高达5Gb/s的速率,为高级串行数据总线,提供了基于硬件的高速的实时串行码型触发功能。

此外,通过“泰克提速升级计划”实现的新升级选项使得“B”系列客户能够把带宽从4GHz升级到6、

8、12.5、16GHz,并最终可以达到20GHz。工程师们可以按照当前的实际需求进行购买,并在将来测试要求变化时轻松提高仪器带宽,保护自己的前期投资。

DPO/DSA70000B系列示波器在所有通道上同时支持高带宽、深存储、快速采样率和快速波形捕获速率,可用于调试在四条通

道上每条通道运行速度高达12Gb/s的信号,为开发和测试多路高速串行数据应用的设计工程师提供了理想的解决方案,其中包括PCI2Express3、SATA6Gb/s、超高速USB、HDMI、DisplayPort和以太网。

　paper@(投稿专用)　

2009年第3期

Microcontrollers&EmbeddedSystems　

27　

本文来源：https://www.bwwdw.com/article/29d4.html