浅析嵌入式程序设计中的优化问题.docx

《浅析嵌入式程序设计中的优化问题.docx》由会员分享，可在线阅读，更多相关《浅析嵌入式程序设计中的优化问题.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、浅析嵌入式程序设计中的优化问题mahaiyan导语：嵌入式系统由于受功耗、本钱和体积等因素的制约，嵌入式微处理器的处理才能与桌面系统处理器相比也存在较大差距，故嵌入式系统对程序运行的空间和时间要求更为苛刻嵌入式系统由于受功耗、本钱和体积等因素的制约，嵌入式微处理器的处理才能与桌面系统处理器相比也存在较大差距，故嵌入式系统对程序运行的空间和时间要求更为苛刻。通常，需要对嵌入式应用程序进展性能优化，以知足嵌入式应用的性能需求。1嵌入式程序优化的类型嵌入式应用程序优化，指在不改变程序功能的情况下，通过修改原来程序的算法、构造，并利用软件开发工具对程序进展改良，使修改后的程序运行速度更高或者代码尺寸更

2、小。按照优化的侧重点不同，程序优化可分为运行速度优化和代码尺寸优化。运行速度优化指在充分把握软硬件特性的根底上，通过应用程序构造调整等手段来缩短完成指定任务所需的运行时间；代码尺寸优化那么是指应用程序在可以正确实现所需功能的前提下，尽可能减小程序的代码量。实际应用中，两者往往是互相矛盾的，为了进步程序运行速度，就要以增加代码量为代价；而为了减小程序代码尺寸，可能又要以降低程序运行速度为代价。因此，在对程序进展优化之前，应根据实际需要来制定详细的优化策略。随着计算机和微电子技术的不断开展，存储空间已不再是制约嵌入式系统的主要因素，因此本文主要讨论运行速度优化。2嵌入式程序优化遵循的原那么嵌入式程

3、序优化主要遵循以下3个原那么。等效原那么：优化前后程序实现的功能一致。有效原那么：优化后要比优化前运行速度快或者占用存储空间小，或者二者兼有。经济原那么：优化程序要付出较小的代价，获得较好的结果。b3嵌入式程序优化的主要方面嵌入式程序的优化分为3个方面：算法和数据构造优化、编译优化以及代码优化。3.1算法和数据构造优化算法和数据构造是程序设计的核心所在，算法的好坏在很大程度上决定了程序的优劣。为了实现某种功能，通常可以采用多种算法，不同算法的复杂度和效率差异很大。选择一种高效的算法或者对算法进展优化，可以使应用程序获得更高的优化性能。例如：在数据搜索时，二分查找法要比顺序查找法快。递归程序需要

4、大量的经过调用，并在堆栈中保存所有返回经过的部分变量，时间效率和空间效率都非常低；假设根据实际情况对递归程序采用迭代、堆栈等方法进展非递归转换，那么可大幅度进步程序的性能。数据构造在程序的设计中也占有重要的地位。例如：假如在一些无序的数据中屡次进展插入、删除数据项操纵，那么采用链表构造就会比拟快。算法和数据构造优化是首选的优化技术。32编译优化如今，很多的编译器都具有一定的代码优化功能。在编译时，借用并行程序设计技术，进展相关性分析；获得源程序的语义信息，采用软件流水线、数据规划、循环重构等技术，自动进展一些与处理器体系无关的优化，生成高质量的代码。很多编译器有不同级别的优化选项，可以选用一种

5、适宜的优化方式。通常情况下，假如选用了最高级别的优化方式，那么编译器将片面追求代码的优化，有时会导致错误。另外，还有一些专用的编译器针对某些体系构造进展了优化设计，可以充分利用硬件资源来生成高质量的代码。例如：MicrosofteMbeddedVisualC+版的Intel编译器完全针对IntelXScale体系，经过高度优化，能创立运行速度更快的代码。此编译器采用了多种优化技术，包括优化指令管道操纵的调度技术、双重加载与存储IntelXScale技术功能支持以及经过间优化将函数使用的变量存放到存放器，以便快速访问等。在嵌入式软件开发经过中应选择一种优化才能强的编译器，充分利用其代码优化功能，

6、生成高效的代码，进步程序的运行效率。33代码优化代码优化，就是采用汇编语言或者更精简的程序代码来代替原有的代码，使编译后的程序运行效率更高。编译器可以自动完成程序段和代码块范围内的优化，但很难获取程序语义信息、算法流程和程序运行状态信息，因此需要编程员进展手工优化。以下是一些常用的优化技术和技巧。1代码交换使用周期短的指令代替周期的指令，以降低运算的强度。减少除法运算。用关系运算符两边乘除数防止除法操纵，还有一些除法和取模的运算可以用位操纵来代替。由于位操纵指令只需一个指令周期，而运算那么需要调用子程序，代码长，执行慢。例如：优化前ifabc和a=a4优化后ifabc和a=a2减少乘方运算。例

7、如：优化前a=powa，30优化后a=aaa使用白加、自减指令。例如：优化前a=a+1、a=a-l优化后a+、a或者inc、dec尽量使用小的数据类型。在所定义的变量知足使用要求的条件下，优先使用顺序为：字符型char整型im长整型longint浮点型float。对除法来讲，使用无符号数比有符号数会有更高的效率。在实际调用中，尽量减少数据类型的强迫转换；少用浮点运算，假如运算的结果可以控制在误差之内，那么可用长整型代替浮点型。2全局变量与部分变量少用全局变量，多用部分变量。全局变量是放在数据存储器中的，定义了全局变量，MCU就少了一个可以利用的数据存储器空间，过多的全局变量，会导致编译器无足够

8、的内存分配；而部分变量那么大多定位于MCU内部的存放器中。在绝大多数的MCU中，使用存放器的操纵速度比数据存储器快，指令也更灵敏，有利于生成质量更高的代码，而且部分变量所占用的存放器和数据存储器在不同的模块中可以重复利用。3使用存放器变量当一个变量被频繁读/写时，需要反复访问内存，花费大量的存取时间。为了进步访问效率，可以使用CPU存放器变量，不需要访问内存，直接进展读/写。循环次数较多的循环控制变量及循环体内反复使用的变量均可定义为存放器变量，而循环计数是应用存放器变量的最正确选择。只有部分自动变量和形才可以定义为存放器变量。由于存放器变量属于动态存储方式，因此凡需要采用静态存储方式的变量都

9、不能定义为存放器变量。存放器变量的讲明符是register。下面是一个采用存放器变量的例子：4减少或者防止执行耗时的操纵应用程序的大量运行时问通常花费在关键程序模块，关键模块往往包含循环或者嵌套循环。减少循环中耗时的操纵，可以进步程序的执行速度。常见的耗时操纵有：输入/输出操纵、文件访问、图形界面操纵和系统调用等。其中，假如无法防止文件的读/写，那么对文件的访问将是影响程序运行速度的一大因素。进步文件访问速度的方法有两种：一种是采用内存映射文件；另一种是使用内存缓存。5switch语句用法的优化编程时，对case值按照可能性排序，将最可能发生的情况放在第一个，最不可能的情况放在最后一个，可以进

10、步switch语句块的执行速度。6循环体的优化循环体是程序设计和优化的重点，对于一些不需要循环变量参加运算的模块，可以把它放到循环的外面。对于次数固定的循环体，for循环比while循环效率更高，减计数循环比增计数循环速度快。例如：实际运行时，每次循环需要在循环体外加两条指令：一条减法指令减少循环计数值和一条条件分支指令。这些指令称为循环开销。在ARM处理器上，减法指令需要1个周期，条件分支指令需要3个周期，这样每个循环另加了4个周期的开销。可以采用循环展开的方法来进步循环运行的速度，即：重复循环主题屡次，并按同样的比例减少循环次数来减小循环的开销，以增加代码尺寸。来换取程序的运行速度。7函数

11、调用高效的调用函数，尽量限制使用函数的参数个数，不要超过4个。ARM调用时，4个以下的形参通过存放器传递，第5个以上的形参通过存储器栈传递。假如有更多的参数调用，那么可将相关的参数组织在一个构造体内，用传递构造体指针来代替参数。8内联函数和内嵌汇编对性能影响大的重要函数可以使用关键字_inline内联，会省去调用函数的开销，负面影响是增加了代码尺寸。程序中对时间要求苛刻的局部可以用内嵌汇编来编写，通常可以带来速度上的显著进步。9查表代替计算在程序中尽量不进展非常复杂的运算，如浮点数的开方。对于这些消耗时间和资源的运算，可以采用空间换取时间的方法。预先将函数值计算出来，置于程序存储区中，以后程序

12、运行时直接查表即可，减小了程序执行经过中重复计算的工作量。10使用针对硬件优化的函数库Intel公司为XScale处理器设计的GPPGraphicsPerformancePrimitiveslibrary/IPPIntegratedPerform-ancePrimitiveslibrary库，针对多媒体处理、图形处理和数值运算的一些典型操纵和算法进展了手工优化，可以很好地发挥XScale硬件的计算潜能，到达很高的执行效率。11利用硬件特性为了进步程序的运行效率，要充分利用硬件特性来减小其运行开销，例如减少中断次数、利用DMA传输方式等。CPU对各种存储器的访问速度排序依次为：CPU内部RAM外部同步RAM外部异步RAMFlash/ROM。对于已经烧录在Flash或者ROM中的程序代码，假如让CPU直接从中读取代码执行，运行速度较慢，那么可在系统启动后将Flash或者ROM中的目的代码拷贝至RAM中后执行，以进步程序的运行速度。4结论嵌入式程序的性能优化与软件的开发周期、开发本钱、软件的可读性之闻通常存在矛盾。要权衡利弊，作出折中的选择。将算法和数据构造优化作为首选优化技术；然后根据功能、性能差异和投资预算等因素选择高效的编译器、系统运行库和图形库；使用性能监测工具侦测占主要运行时间的程序热门，采用代码优化手段对其进展优化；最后使用高效的编译器进展编译优化，进而得到高质量的代码。0