如何提高程序的效率？

jianjiandandan

最近在做图像处理的程序，在写程序的过程中，发现自己的程序效率低下.
同样一个功能，比方说把一个320*240的图片由RGB模式转换为HSV模式，
自己的程序在P4 2.8的机器上花了6毫秒（注：这还是优化后的，最开始用掉了16.8毫秒），
但是调用opencv的库函数，却只要1.88毫秒。
(注：因为要在DSP上实现，所以不能直接调用opencv的函数，必须自己实现。）
其实把RGB转化为HSV的公式是固定的.
为什么实现起来这么大的差距呢？怎么才能够学到程序优化的本事呢？
请大家指点，小弟在这里先谢谢了！

tom_xx_hu@yahoo

严格来说我不算程序员，没有资格告诉你怎样才能优化程序。
不过，外行看热闹（你也可以说久病成医或是没见过马儿吃草总见过马儿跑），闲言碎语几句吧。
首先我认为是算法。算法的作用是决定性的，有时甚至是数量级的差别。
其次是并行。并行化的效益是以倍数计。
最后才是编码技巧。涉及到缓存的使用，内存的管理，多维数组的下标引用次序等等。一个老生常谈是“精心设计和编码内层循环”。

zszyj

原帖由 jianjiandandan 于 2007-8-8 10:44 发表
最近在做图像处理的程序，在写程序的过程中，发现自己的程序效率低下.
同样一个功能，比方说把一个320*240的图片由RGB模式转换为HSV模式，
自己的程序在P4 2.8的机器上花了6毫秒（注：这还是优化后的，最开始 ...

很正常, 很多库函数不是用C开发的, 而是用汇编.
例如也是标准算法的DES函数, 操作系统厂商提供的版本是汇编实现的,性能就比C版本编译出来的速度提高了一倍, 而且目标码的大小也要小很多.

Sorehead

公式既然固定，那楼主还是最好从自己的角度找原因吧，就看楼主有多少年的经验、对计算机的理解有多深了。

mik

改进算法比改用语言更有效

Sworder

DSP有时候对某些公式有优化，这就是DSP之所以为DSP的原因。
比方说TI的DSP对FFT和IIR滤波就有优化作用。
你应该仔细研读DSP的各条指令，应该能找到特殊的优化方法。

至于你说的opencv，也可能是用了通用CPU的MMX等优化机能。

[ 本帖最后由 Sworder 于 2007-8-8 19:37 编辑 ]

barbas

原帖由 zszyj 于 2007-8-8 12:37 发表

很正常, 很多库函数不是用C开发的, 而是用汇编.
例如也是标准算法的DES函数, 操作系统厂商提供的版本是汇编实现的,性能就比C版本编译出来的速度提高了一倍, 而且目标码的大小也要小很多.

性能就比C版本编译出来的速度提高了一倍
~~~~~~~~~~~~~~~~~~~~~~~~~真的假的？

ypxing

1. 使用好的算法(数量级上的差别)
2. 使用恰当的语言(语言平台的差别)
3. 语言的使用经验和优化技巧
4. 代码运行平台相关的优化