维普资讯 doc.guandang.net
1 0 8 () 3乘法语句的优化
计算机应用研究这是整个程序优化的关键,因为它
第2 5卷
用到线性汇编。这是因为源代码中循环体的内部大都是点乘运算, C S中自带的 C语言优化器对点乘的优化效果是最而 C好的。在对循环体内部进行了 C语言级的优化后,再尝试对函数体进行了线性汇编的改写,运行效率都没能超过编译器自 动生成的汇编代码。因此汇编代码的应用在本算法的优化过程中受到了限制。
往往处在最内层循环中,整个程序的执行过程中,占的比在所 重最大。由于 D 6 2一次能处理 3 i数据,以同时完成 M4 2 bt可两组 1 i数据的乘法运算, 6b
l让乘法并行执行,率提高近一效倍。例如: it 1] n 4; w[ it d 1] n[ 4; x frk=0 k<=1;+) o(; 3 k+
v+:W[] x[] k d k;
4实验数据及结果 经过将 C++语言改写成 C代码,到 C语言级的优化,再 最后通过线性汇编语言尝试改写关键的 C语言代码,取得了明显的优化效果。实验图像为上海技术物理研究所研制的 O SIo e t nl d l ae pc o t, MI—(pr i a moua i g et me r实用型模块化成 ao r m s r e
优化后的程序: s m=0; u s ml=0; u s m2=0; u
o ( 0 k<1;= fr k=; 4 k+ 2)
{sml+= W[] x[] u k d k; sm+= W[ u2 k+1 x[] d k+1;}] s m= s m l+ s m 2; u u u
像光谱仪)获得的 18波段高光谱图像, 2每个波段图像大小为 5 2× 1。为了便于计算,素深度量化为 8bt 1 52像 i。 4 1优化前后 DS . P运行速度比较
() 4关于变量类型
对于程序的全局变量,译后被存储编
在内部存储器中,么在运算调用时需要先将其值赋予寄存那器。而数据搬移的操作很耗时,因此对于很多函数都要用到的
实验证明,经过优化后在提高处理效率上确实取得了很好的效果,平均优化比达到了 1 .2倍。表 2列出了优化前后部 87分波段的编码时间以及平均编码时间。 表 2优化前后处理时间对比表
变量,通过先将全局变量传递给一个临时变量,算完后再将计临时变量的值回传能有效地减少数据搬移的操作,提高运行效 率。此外, C C S在优化过程中,不一定开辟的内存越小执行并
的速度就越快, ca型数据在内存中只占 8 b, t据占如 hr i i数 tn 3 i但 i数据的执行速度却经常比 ca型要快。这是因为 2bt n, t hr D P的寄存器和数据总线都是 3 i的, S 2bt刻意地使用 c a型数 h r据,反而使编译器在编译过程中生成一些不必要的语句,响影
代码的执行效率。在变量不参与到具体的计算时,尽量使用 it的变量。 n型
注:化比=优化前编码时间/化后编码时间优优
4 2与 P机
处理速度比较 . C
( )n n语句的使用 5 il e i
它是程序优化关键字的一种。对
优化后的程序在 D P上的运行速度与 P S c机相比,具有明 显的优势,平均编码时间为 P C机的 2 2 1倍。编码时间具体 .8 对比如图 4所示。其中 P C机测试平台为 P . H,5 42 2G z2 6MB
函数使用 il e句后,以让编译器在编译时将子函数的代 nn语 i可码插入到调用位置,而有效减少函数跳转的时间开销。对于从
函数体较小且调用频繁的函数,这个方法可以有效地优化程序性能。但使用 i n关键字后, ̄ie会使编译后的程序增大,因此 要注意的是,如果堆栈的体积过大,即存在很多的局部变量,则
内存, no s PS 2 V sa C+ .。 Widw P, i l+6 0 X u 450
I P机上的运行速— c I DS上的运行速 B— P 4 00
不适合使用 i n ̄i e语句。不过在本算法的优化过程中,由于源程序的代码较少, D 6 2的程序存储器也足够大,用 i 而 M4使 n le i关键字后取得了较好的优化效果。 n () 6浮点运算的优化对于定点 D P来说, S浮点运算会占
3 50
壹30 0
森 L,—一 2 0 4 0
.
.
熟。热 I V : 10 2
用大量的时间,大大地降低了代码的执行效率。因此要想尽一 切办法避免浮点运算, Q值法是方法之一。但 Q值法的缺点
海5 2 0 2 00 1 50
是会降低运算的精度,对于运算精度要求较高的算法, Q值法要慎用。在本算法的优化过程中,由于对精度要求较高,采用 了在运算前后扩大和缩小同样倍数的方法,虽然较 Q值法的
1 00
6 0
8 0
10 0
移位运算来说效率受到了一定的影响,但同样获得了很好的优 化效果。 ( )于代码长度 7关在进行 C语言改写时,注意尽可能要
波段数
图 4 D P与 P S c编码时间比
5结束语 本文以高光谱图像的无损压缩技术为背景,在
地缩短代码长度。因为过长的代码可能会影响编译器的软件流水的效果。有些对语句进行展开的优化方法对于单个函数
执行效率的提高可能有一定的作用,用到整体程序的优化但 中,反而会起到适得其反的效果。所以一切优化
方法都要以实验为主,不能凭着主观经验随便改动。 4线性汇编优化 )
T 30 M62D P平台上实现了一种新的针对高光谱图像自 MS2 D 4 S 身特点提出的三维自适应预测无损压缩算法,并针对 D P的 S硬件特点,对算法在语言和结构上分别进行了深入的优化,使代码执行速度有了显著的提高。在压缩效率和压缩速率两项指标上均达到了较好的结果,适应了高光谱技术发展的趋势, 有着可观的实用前景。 (下转第25页) 0
在对 C代码优化后,对于耗时严重的部分,还可以使用线
性汇编将其重写。然而在本程序最终的优化代码中并没有使

适于星上应用的高光谱图像无损压缩算法_专业资料。针对常见基于预测、变换、矢量量化及其组合的高光谱无损压缩算法压缩比低、压缩算法整体耗时以及硬件实现困难的问题...
基于多波段谱间预测的高光谱图像无损压缩算法孙摘 蕾 罗建书长沙 410073) (...并实现整数到整数的映射,但这些方法主要还 是基于渐进式的编码,它们在无损压缩...
基于多波段谱间预测的高光谱图像无损压缩算法孙摘 蕾 罗建书长沙 410073) (...并实现整数到整数的映射,但这些方法主要还 是基于渐进式的编码,它们在无损压缩...
基于DSP的CCSDS图象压缩... 63页 7下载券 15高光谱图像无损压缩算... 4... #实现 $ & ’( * 语音压缩算法 )+ " % 曹延伟 , 林嘉宇 唐朝京国防...
基于自适应预测的高光谱遥感图像无损压缩算法_专业资料。针对高光谱遥感图像细节丰富纹理复杂、空间相关性弱、难于压缩的特点,充分利用高光谱遥感图像的谱间相关性,...
于DSP的图像无损压缩系统的研究与实现_信息与通信_工程科技_专业资料。于DSP...不能满足图像实时压缩要求等缺点,优化了SPIHT算法, 并参与设计了基于TMS320DM642...
基于可逆整数变换的高光谱图像无损压缩_专业资料。将变换矩阵分解为三角可逆矩阵(TERM)实现的整数Kar...提出基于全局最大值选择主元的优化分解方法,保证了...
(2SPSA)算法的引入,解决了互信息的多变量优化问题; 配准算法采用多分辨率的实现...3、提出了基于地物特征保持的高光谱图像有损压缩算法,在提高数据压缩效率 的同时...
基于DSP的实时图像压缩软件优化技术研究 本文提出了一种基于DSP(Digital Signal...的优化方法,并验证了该优化方法可以使软件效率提高5-15倍.高效快速的算法程序,...
热门文档