随着嵌入式技术的发展，人们对系统的智能化、小型化的要求也越来越高。基于ＡＲＭ结构的微处理器以其高性能、低功耗、低价格等方面的优势被广泛应用于各种电子产品，特别是一些高端的嵌入式控制应用中，例如移动电话、工业控制、网络通信等方面。ＡＲＭ技术具有很好的性能和功效，其合作伙伴包括许多世界顶级的半导体公司。可以说ＡＲＭ技术几乎无处不在。
ＴＣＰ／ＩＰ互联网协议族在全世界范围内已经成为开放系统互联的协议，它提供了很好的交互操作能力，可兼容多种网络技术。嵌入式技术与ＴＣＰ／ＩＰ技术的结合已经展现出强劲的发展势头和巨大的市场潜力。如何开发面向ＡＲＭ的高效代码，尤其是提高类似于ＴＣＰ／ＩＰ协议栈等基础性的软件模块的执行效率已成为每个从事基于ＡＲＭ的嵌入式系统开发人员必须思考的问题。
１面向ＡＲＭ的程序优化
开发高效的程序涉及很多方面，包括优秀的算法实现、良好的编程风格以及针对目标的程序优化。程序优化是指软件编程基本结束后，利用软件开发工具对程序代码进行调整和改进，使程序能够更加充分地利用有限的软硬件资源，缩减代码尺寸，提高运行效率的过程［２］。
在实际的程序设计过程中，程序优化的两个目标（运行速度和代码大小）往往是互相矛盾的。为了提高程序运行效率，就要以牺牲存储空间、增加代码量为代价；而为了减少程序代码量、压缩存储器空间，可能又要以降低程序运行效率为代价。按照优化的侧重点不同，程序优化可分为运行速度优化和代码尺寸优化。
随着微电子技术的不断发展，存储空间已不再是制约系统集成的主要因素。面向ＡＲＭ的程序优化主要是讨论如何在了解汇编语言和编译规则的基础上编写出能够高效运行的Ｃ语言程序。
作为高性能、低功耗的ＲＩＳＣ芯片，ＡＲＭ的Ｃ语言编译器已经非常成熟。尽管如此，在编写面向ＡＲＭ的Ｃ源程序时，对程序进行必要的优化仍是提高程序运行效率的有效途径。以下是一些在实现ＴＣＰ／ＩＰ协议过程中用到的比较典型的优化原则和方法，这些技术也适用于其他ＲＩＳＣ指令集微处理器。
１．１变量定义
３２位ＡＲＭ处理器的指令集支持有符号／无符号的８位、１６位、３２位整型和浮点型变量类型，这不仅可以节省代码，而且可以提高代码的运行效率。按照作用范围的不同，Ｃ语言的变量可以划分为全局变量和局部变量。ＡＲＭ编译器通常将全局变量定位在存储空间中，局部变量分配给通用寄存器。
在全局变量声明时，需要考虑最佳的存储器布局，使得各种类型的变量能以３２位的空间位基准对齐，从而减少不必要的存储空间浪费，提高运行效率。如：
ｃｈａｒａ；ｃｈａｒａ；
ｓｈｏｒｔｂ；ｃｈａｒｃ；
ｃｈａｒｃ；ｓｈｏｒｔｂ；
ｉｎｔｄ；ｉｎｔｄ；
这里定义的四个变量形式相同，只是次序不同，却导致了在最终映像中不同的数据布局，如图１所示。显然第二种方式节约了更多的存储器空间。
对于局部变量，要尽量不使用３２位以外的变量类型。当一个函数的局部变量数目不多时，编译器会把局部变量分配给内部寄存器，每个变量占一个３２位的寄存器。这样
ＡＲＭ程序优化及其在
嵌入式ＴＣＰ／ＩＰ协议实现中的应用
王运盛１，陈颖１，王坚２
（１．中国西南电子技术研究所，四川成都６１００３６；２．总参陆航部驻成都地区军代表室，四川成都６１００３６）
摘要：本文从ＡＲＭ结构的特点出发，根据程序优化的基本原则，阐述了面向ＡＲＭ的Ｃ语言程序优化设计的一些基本原则和方法及其在ＴＣＰ／ＩＰ协议实现中的应用。
基于tcp协议的应用程序包括
关键词：程序优化嵌入式系统ＡＲＭ结构ＴＣＰ／ＩＰ协议
图１变量在数据区中的布局
ｓｈｏｒｔ和ｃｈａｒ类型的变量不但起不到节省空间的作用，反而会耗费更多的指令周期来完成ｓｈｏｒｔ和ｃｈａｒ的存取操作。Ｃ语言代码及其编译结果如下所示：
ｉｎｔｗｏｒｄｉｎｃ（ｉｎｔａ）ｗｏｒｄｉｎｃ：
｛ｒｅｔｕｒｎａ＋１；｝ＡＤＤａ１，ａ１，＃１
ｓｈｏｒｔｓｈｏｒｔｉｎｃ（ｓｈｏｒｔａ）ｓｈｏｒｉｎｃ：
｛ＡＤＤａ１，ａ１，＃１
ｒｅｔｕｒｎａ＋１；ＭＯＶａ１，ａ１，ＬＳＬ＃１６｝ＭＯＶａ１，ａ１，ＡＳＲ＃１６
ＭＯＶＰＣ，ＬＲ
ｃｈａｒｃｈａｒｉｎｃ（ｃｈａｒａ）ｃｈａｒｉｎｃ：
｛ＡＤＤａ１，ａ１，＃１
ｒｅｔｕｒｎａ＋１；ＡＮＤａ１，ａ１，＃＆ＦＦ
｝ＭＯＶＰＣ，ＬＲ
１．２条件执行
条件执行是程序中必不可少的基本操作。典型的条件执行代码序列是由一个比较指令开始的，接下来是一系列相关的执行语句。ＡＲＭ中的条件执行是通过对运算结果标志位进行判断实现的，一些带标志位的运算结果中，Ｎ和Ｚ标志位的结果与比较语句的结果相同。尽管在Ｃ语言中没有带标志位的指令，但在面向ＡＲＭ的Ｃ语言程序中，如果运算结果是与０作比较，编译器会移去比较指令，通过一条带标志位指令实现运算和判断。例如：
Ｉｎｔｇ（ｉｎｔｘ，ｉｎｔｙ）ｇ：
｛ＡＤＤＳａ１，ａ１，ａ２
ｉｆ（ｘ＋ｙ＜０）ＭＯＶＰＬａ１，＃０
ｒｅｔｕｒｎ１；ＭＯＶＭＩａ１，＃１
ｅｌｓｅＭＯＶＰＣ，ｌｒ
ｒｅｔｕｒｎ０；
｝
因此，面向ＡＲＭ的Ｃ语言程序设计的条件判断应当尽量采用“与０比较”的形式。Ｃ语言中，条件执行语句大多数应用在ｉｆ条件判断中，也有应用在复杂的关系运算（＜，＝＝，＞等）及位操运算（＆＆，!，ａｎｄ等）中的。面向ＡＲＭ的Ｃ语言程序设计中，有符号型变量应尽量采取ｘ＜０、ｘ＞＝０、ｘ＝＝０、ｘ!＝０的关系运算；对于无符号型的变量应采用ｘ＝＝０、ｘ!＝０（或者ｘ＞０）关系运算符。编译器都可以对条件执行进行优化。
对于程序设计中的条件语句，应尽量简化ｉｆ和ｅｌｓｅ判断条件。与传统的Ｃ语言程序设计有所不同，面向ＡＲＭ的Ｃ语言程序设计中，关系表述中类似的条件应该集中在一起，使编译器能够对判断条件进行优化。
１．３循环
循环是程序设计中非常普遍的结构。在嵌入式系统中，微处理器执行时间在循环中运行的比例较大，因此关注循环的执行效率是非常必要的。除了在保证系统正确工作的前提下尽量简化核循环体的过程以外，正确和高效的循环结束标志条件也非常重要。按照以上所述的“与０比较”原则，程序中的循环结束条件应该是“减到０”的循环，结束条件尽量简单。应尽可能在关键循环中采取上述的判断形式，这样可以在关键循环中省去一些不必要的比较语句，减少不必要的开销，提高性能。如下面二个示例：
ｉｎｔｆａｃｔ１（ｉｎｔｎ）ｉｎｔｆａｃｔ２（ｉｎｔｎ）
｛｛
ｉｎｔａ，ｆａｃｔ＝１；ｉｎｔａ，ｆａｃｔ＝１；
ｆｏｒ（ａ＝１；ａ＜＝ｎ；ａ＋＋）ｆｏｒ（ａ＝ｎ；ａ!＝０；ａ－－）
ｆａｃｔ!＝ａ；ｆａｃｔ!＝ａ；
ｒｅｔｕｒｎ（ｆａｃｔ）；ｒｅｔｕｒｎ（ｆａｃｔ）；
｝｝
ｆａｃｔ１和ｆａｃｔ２中通过定义局部变量ａ来减少对ｎ的ｌｏａｄ／ｓｔｏｒｅ操作。ｆａｃｔ２函数遵循了“与０比较”原则，省去了ｆａｃｔ１编译结果中的比较指令，并且，变量ｎ在整个循环过程不参与运算，也不需要保存。由于省去了寄存器分配，从而给其他部分程序的编译带来了方便，提高了运行效率。
“减到０”的方法同样适用于ｗｈｉｌｅ和ｄｏ语句。
如果一个循环体只循环几次，可以用展开的方法提高运行效率。当循环展开后，不需要循环计数器和相关的跳转语句，虽然代码的长度有所增加，但是得到了更高的执行效率。
１．４除法和求余
ＡＲＭ指令集中没有提供整数的除法，除法是由Ｃ语言函数库中的代码（符号型＿ｒｔ＿ｓｄｉｖ和无符号型的＿ｒｔ＿ｕｄｉｖ）实现的。一个３２位数的除法需要２０～１４０个周期，依赖于分子和分母的取值。除法操作所用的时间是一个时间常量乘每一位除法所需要的时间：
Ｔｉｍｅ（分子／分母）＝Ｃ０＋Ｃ１×ｌｏｇ２（分子／分母）
!!!!＝Ｃ０＋Ｃ１×（ｌｏｇ２（分子）－ｌｏｇ２（分母））由于除法的执行周期长，耗费的资源多，程序设计中应当尽量避免使用除法。以下是一些避免调用除法的变通办法：
（１）在某些特定的程序设计时，可以把除法改写为乘法。例如：（ｘ／ｙ）＞ｚ，在已知ｙ是正数而且ｙ×ｚ是整数的情况下，就可以写为ｘ＞（ｚ×ｙ）。
（２）尽可能使用２的次方作为除数，编译器使用移位操作完成除法，如１２８就比１００更加适合。在程序设计中，使用无符号型的除法要快于符号型的除法。
（３）使用求余运算的一个目的是为了按模计算，这样的操作有时可以使用ｉｆ的判断语句来完成，考虑如下的应用：ｕｉｎｔｃｏｕｎｔｅｒ１（ｕｉｎｔｃｏｕｎｔ）ｕｉｎｔｃｏｕｎｔｅｒ２（ｕｉｎｔｃｏｕｎｔ）
｛｛
ｒｅｔｕｒｎ（＋＋ｃｏｕｎｔ％６０）；ｉｆ（＋＋ｃｏｕｎｔ＞＝６０）｝ｃｏｕｎｔ＝０；
ｒｅｔｕｒｎ（ｃｏｕｎｔ）；
｝
（４）对于一些特殊的除法和求余运算，采用查表的方
法也可以获得很好的运行效果。
在除以某些特定的常数时，编写特定的函数完成此操作会比编译产生的代码效率高很多。ＡＲＭ的Ｃ语言库中就有二个这样的符号型和无符号型数除以１０的函数，用来完成十进制数的快速运算。在ｔｏｏｌｋｉｔ子目录的ｅｘａｍ－
ｐｌｅｓ＼ｅｘｐｌａｓｍ＼ｄｉｖ．ｃ和ｅｘａｍｐｌｅｓ＼ｔｈｕｍｂ＼ｄｉｖ．ｃ文件中，有这二
个函数的ＡＲＭ和Ｔｈｕｍｂ版本。
２面向ＡＲＭ的程序优化在嵌入式ＴＣＰ／ＩＰ协议实
现中的应用
笔者采用ＡＴＭＥＬ公司的ＡＴ９１ＲＭ９２００微处理器，配合以太网物理层驱动芯片（ＤＭ９１６１）构建面向网络的嵌入式系统硬件平台，如图２所示。在此平台上，实现基于ＡＲＭ
微处理器的
嵌入
式ＴＣＰ／ＩＰ协议处理。
基于ＡＲＭ的嵌入式系统直接面向以太网数据，典型的以太网数据封装格式如图３所示。根据以上的优化方法，在变量定义时需要考虑最佳的存储器布局，使得各种类型的变量能以３２位的空间位基准对齐，对于功能函数中参加运算的数据应尽量采用３２位的数据进行处理。
嵌入式ＴＣＰ／ＩＰ协议的实现通常采用Ｌｉｎｕｘ中的ＴＣＰ／ＩＰ网络结构层次。ＴＣＰ／ＩＰ协议实现网络层和控制层的ＡＲＰ／
ＲＡＲＰ、ＩＰ、ＩＣＭＰ、ＴＣＰ、ＵＤＰ等协议，直接为ＨＴＴＰ、ＳＭＴＰ、ＦＴＰ、ＴＥＬＮＥＴ等这样的应用层协议提供支持。每个系统都
需要具体定义应用层程序和协议软件之间的接口。
协议处理的一般流程如图４所示。协议处理过程中需要多次条件判断，对ＩＰ地址和ＴＣＰ数据的校验和处理循环比较是无法避免的，因此可以充分利用“与０比较”的条
件判断和“减到０”的循环来优化程序设计。
３结束语
除了以上所述的面向ＡＲＭ的程序优化的原则和方法
以外，Ｃ语言程序设计本身还有很多程序优化的方法。在上述基于ＡＲＭ嵌入式系统硬件平台的系统开发过程中，充分利用面向ＡＲＭ的Ｃ程序优化设计方法，可将ＴＣＰ／ＩＰ协议处理模块的可执行代码减少５％以上，执行效率有所提高。实践证明，基于ＡＲＭ的嵌入式系统设计中，在透彻了解ＡＲＭ汇编指令的特性和编译过程的基础上，合理地使用程序优化的原则和方法可以有效地提高编译效率和代码执行效率。
参考文献
１窦振中．嵌入式处理器ＡＲＭ技术及芯片．世界电子元器件，
２００３；（３）
２刘侃，张永泰，刘洛琨．ＡＲＭ程序设计优化策略与方法．单片机与嵌入式系统应用，２００４；（４）
３杜春雷．ＡＲＭ体系结构与编程．北京：清华大学出版社，２００３４
刘峥嵘，张智超．嵌入式Ｌｉｎｕｘ应用开发详解．北京：机械工业出版社，２００４
５ＣｏｍｅｒＤＥ，ＳｔｅｖｅｎｓＤＬ．ＩｎｔｅｒｎｅｔｗｏｒｋｉｎｇＷｉｔｈＴＣＰ／ＩＰＶｏｌⅡ：Ｄｅｓｉｇｎ，Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ，ａｎｄＩｎｔｅｒｎａｌｓ．ＰｅａｒｓｏｎＰｒｅｎｔｉｃｅＨａｌｌ，ＵＳＡ，２０００
６ＰｅｔｅｒＶａｎＤｅｒＬｉｎｄｅｎ．ＥｘｐｅｒｔＣＰｒｏｇｒａｍｍｉｎｇ：ＤｅｅｐＣｓｅｃｒｅｔ．ＰｒｅｎｔｉｃｅＨａｌｌ，ＵＳＡ，１９９４
（收稿日期：２００５－０５－１７）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。