基于分块和预取的小波变换优化技术

摘要：

二维离散小波变换是静止图像压缩标准JPEG2000的关键步骤,对压缩质量具有很大贡献,但其算法复杂,在整个压缩运算时间中也占相当大比重,是整个压缩系统的速度瓶颈.本文分析了在小波变换中采取分块策略对性能的影响.并提出了使用Cache预取机制调整指令执行顺序和数据流的方法,提高程序的空间和时间局部性,屏蔽了由于不规则访存所产生的性能屏障.在Intel PentiumTM4处理器下编制程序进行了实验.结果表明,该方法能够提高小波变换的速度,并且在同类机器中可以推广.

关键词： 小波 优化 分块 预取

作者: 战晓明 窦勇 徐炜遐

作者单位: 国防科技大学,计算机研究所,湖南,长沙,410073

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第九届计算机科学与技术研究生学术讨论会

会议地点: 青岛

会议语种:中文

页码: 437-442

在线出版日期: 2006-07-31（万方平台首次上网日期，不代表论文的发表时间）