CP图像处理实验报告——旋转与平滑优化分析.pdfVIP

CP实验报告

——图像优化

：学号:

一、实验目的

通过对rotate和smooth两个图像处理函数进行优化，初步掌握代码优化的方法，

体验代码优化的过程。两个图像优化侧重点不同，前者更注重读写上的优化，强调缓存友

好，后者更注重于算法改进。本实验让我们学会了如何辨识不同特点的代码并采用不同的

优化策略的能力。

二、实验内容

2.1函数rotate优化

2.1.1原代码分析

原代码采用了简单的嵌套循环，采用结构数组寻址的方式。其中RIDX是在def.h中定义

的宏，如下图所示：

总的来说代码的可读好，利用寻址计算来完成每个点的转置。缺点是代码的运行效

率非常差，有以下几个问题：

1.写操作没有连续。由于运行功能上来看，读写不能同时连续，但由于写的时间比读要

长一些，所以程序花费时间会比写连续的慢一些。

2.在循环中反复调用宏。宏运算本质是个乘法运算和加法运算，由于结构数组在上

是连续的，这导致多次用宏重复计算地址是没有必要的。

3.所给的测试从64×64到1024×1024。在很大的情况下，对于缓存来说，一

次是绝对容不下整张的。这样导致每次循环，缓存器势必会有一次缓存不命中从而重新

刷新一次数据。

2.1.2代码优化——改变读写顺序

原代码分析中提到读写顺序问题，下将读写的循环顺序改变，得到如下代码：

如图所示，考虑到RIDX的运算方式，简单的调换了i和j的循环顺序，这样一来，对于

dst[]来说，寻址是连续的；对于src[]来说，寻址是不连续的。

测试如下图：

CPexperiment

report

——Imageoptimization

1.Experimentalpurpose

Byoptimizingthetwoimageprocessingfunctionsrotateandsmooth,youcaninitiallymasterthecode

optimizationmethodandexperiencethecodeoptimizationprocess.Thetwoimageoptimizationshavedifferent

focuses.Theformerfocusesmoreonreadingandwritingoptimizationandcachefriendliness,whilethelatter

focusesmoreonalgorithmimprovement.Thisexperimentallowedustolearnhowtoidentifycodewithdifferent

characteristicsandadoptdifferentoptimizationstrategies.

2.Experimentalcontent

2.1Functionrotateoptimization

2.1.1Originalcode

analysis