文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 15高光谱图像无损压缩算法的DSP优化实现
侵权投诉

15高光谱图像无损压缩算法的DSP优化实现

维普资讯 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代码优化后,对于耗时严重的部分,还可以使用线

性汇编将其重写。然而在本程序最终的优化代码中并没有使

15高光谱图像无损压缩算法的DSP优化实现

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email