DAVINCI技术剖析及实战实用开发指南 作者 张亮_ 第8章.pptVIP

　　在算法移植之后，必不可少的工作就是算法的优化。针对DSP的特点，如果同时运行多个运算单元，随之而来的可能就是算法效率的下降。因此，算法的优化变得至关重要。同时，ARM和DSP间的通信也是要关注的问题。在算法调用时，DSP和ARM之间如何同步，诸如此类的问题，都属于ARM和DSP之间的通信问题。在本章中将会一一给出答案。 　　　　DSP通常有几个运算单元可以一起工作，因此可以用来进行比较复杂的运算。在DSP的程序中，汇编代码的效率最高，但是汇编代码由于可读性、可修改性和可移植性比较差，而且开发的时间也比较长，因此通常用来编写DSP的启动代码，其余大量代码一般还是倾向于使用C语言来构建。C语言非常灵活，关键是非常利于移植。即使如此，也需要对算法和代码进行优化。 　　算法和代码的优化工作主要包括数据类型优化、数值操作优化、快速算法使用、变量定义和使用方法优化、函数调用优化、程序流程优化以及计算表格优化等。 8.1.1 数据类型的优化　　不同的嵌入式系统对数据类型的定义可能是不一样的，比如int类型的变量，在有些系统中是32位的，在另一些系统中则可能是16位的。因此，在写代码的时候，使用预编译宏typedef将数据类型重新定义，移植的过程就会比较方便，只要更改这些宏定义便可。例如在DM6467中就有如表8.1所示的宏定义。 　　表8.1 数据类型宏定义 　　在编程中还要注意变量的变化范围，以及变量是signed还是unsigned，因为不同的系统和硬件平台对数据类型的默认定义是不同的。比如在PC上的Visual C++中，默认char是unsigned char，但在TI公司的一些DSP系统中，默认char是signed char，如果没有注意到这一点，在移植过程中就会遇到相当多的麻烦。　　另外，在代码的生成过程中，除非系统有浮点协处理器或专门针对浮点运算设计的处理器，否则不要使用浮点数和浮点数运算。因为浮点数会占用很大的内存空间(IEEE单精度浮点需4 Byte，双精度需8 Byte)，而且运算非常慢，即使有专门的协处理器的支持，通常还是会比定点运算更花时间。 　　最后需要对short型数据进行int处理。C64x的DSP具有双16位扩充功能，芯片能在一个周期内完成双16位的乘法、加减法、比较、移位等操作。在设计时，当对连续的short型数据流进行操作时，应该转化成对int型数据流的操作，这样一次可以把两个16位的数据读入到一个32位的寄存器中，然后用内部函数来对它们进行处理，充分运用双16位的扩充功能，速度将提升一倍。 8.1.2 数值操作的优化　　数值操作的优化，主要采用以下几种方法：　　(1) 用比特的移位操作来代替二次幂整数的乘除法运算。DSP上的乘法器数量有限，但是通常有较多的运算单元可以进行移位运算，因此，尽量把乘法转化为移位，可提高整个系统运算单元的复用率，从而提高执行效率。除法是DSP的代码中最需要避免的运算，因为DSP系统一般不提供单周期的除法指令，为此必须采用除法子程序来实现。二进制除法是乘法的逆运算，乘法包括一系列的移位和加法，则除法可分解为一系列的减法和移位，但这样做显然会非常慢。一般的做法是把除法改为乘上一个数，再进行一次移位。 　　(2) 多用查表法。如果内存情况允许，在程序中将一些运行时计算的参数做成查找表或常数数值，这样可以将运行时的计算转化为编译时的计算，虽然增加了一些内存的需求，但是大大提高了运算效率。　　(3) 有效地使用协处理器，减小定点处理单元的负担。要充分利用系统中的协处理器或硬件加速器，减轻主处理器的负担，通过并行来提高效率。通常来说，协处理器处理能力比较专一，而且处理能力不亚于主处理器，甚至更优，因此如果系统中有可以使用的这一部分资源，开发时要好好利用。 　　(4) 尽量避免数值的上下溢出，除非是算法本身的需要。事实上算法中使用对溢出的处理操作是一个比较冒险的做法，尤其是代码可能要往不同的系统上移植的时候，因为不同的系统对溢出和饱和运算的处理可能是不一样的，在一个系统上顺利运行的算法，移植到另一个系统上可能就会出错。 8.1.3 变量定义及使用的优化　　C语言把函数的局部变量放在栈中，对局部变量的访问是间接的，需要通过偏移量寻址，因此较慢。更为有效的方法是将变量放在堆(heap)中，一般有两种方法来实现：一种是声明为全局变量；另一种是声明变量为static。同时，要注意提高全局变量的重复利用率。　　对于需要多次重复访问的变量，如for循环中的变量，可以设置为register变量，编译器会给它分配一个硬件寄存器。声明变量为register能够提高效率， 但必须小心使用，因为编译器不一定百分之百地把用户定义的register变量对应到硬件寄存器，在系统资源不