松江网站开发培训课程,班级网站怎么做ppt,蓟县网站建设公司,公司网站需求1. 编程实践
在一些关键的地方#xff0c;相应的编程技巧能够给性能带来重大提升。
1.1. 参数传递
传递非基本类型时#xff0c;使用引用或指针#xff0c;这样可以避免传递过程中发生拷贝。参数根据是否需要返回#xff0c;相应加上const修饰#xff0c;代码更安全相应的编程技巧能够给性能带来重大提升。
1.1. 参数传递
传递非基本类型时使用引用或指针这样可以避免传递过程中发生拷贝。参数根据是否需要返回相应加上const修饰代码更安全且编译器能够更大可能地进行参数优化。
1.2. 函数返回
函数返回非基本类型时同样会发生拷贝降低性能。C代码中使用右值引用和返回值优化不影响性能。
1.3. 循环展开
循环为什么慢一次循环就要产生自加、比较、跳转3条指令。减少循环次数就能提升性能。尤其是针对一些循环体内代码少的情况性能影响更大。如下示例
int64_t calc1(int64_t n)
{int64_t fact 1;for (int64_t i 1; i n; i){fact i;}return fact;
}int64_t calc2(int64_t n)
{int64_t fact 1;for (int64_t i 1; i n; i 4){fact i;fact i 1;fact i 2;fact i 3;}return fact;
}int64_t calc3(int64_t n)
{int64_t fact 1;for (int64_t i 1; i n; i 8){fact i;fact i 1;fact i 2;fact i 3;fact i 4;fact i 5;fact i 6;fact i 7;}return fact;
}
gcc分别测试优化级别-O2和-O3的效果结果显示循环展开效果明显但是-O3优化级别下展开4层和8层几无差异。
C:\Mingw64\mingw64\bin\g.exe -stdc17 -Wall -Wextra -g -O2 -mavx2 -Iinclude -c -MMD src/main.cpp -o src/main.o
C:\Mingw64\mingw64\bin\g.exe -stdc17 -Wall -Wextra -g -O2 -mavx2 -Iinclude -o output\main.exe src/main.o -Llib
Executing all complete!
Calc1 932355974711512065:seconds: 26.159987
Calc2 932356074711512065:seconds: 19.535794
Calc3 932356074711512065:seconds: 9.783930C:\Mingw64\mingw64\bin\g.exe -stdc17 -Wall -Wextra -g -O3 -mavx2 -Iinclude -c -MMD src/main.cpp -o src/main.o
C:\Mingw64\mingw64\bin\g.exe -stdc17 -Wall -Wextra -g -O3 -mavx2 -Iinclude -o output\main.exe src/main.o -Llib
Executing all complete!
Calc1 932355974711512065:seconds: 13.093723
Calc2 932356074711512065:seconds: 6.641366
Calc3 932356074711512065:seconds: 6.605240
1.3. 查表
例如计算char类型中bit1的个数事先准备256大小的数组存储对应下标的bit1个数。这样在使用时直接通过数据下标来查询对应的bit1个数性能非常好。
1.4. 慎用位域
位域节省空间但是其读写性能非常差在性能关键处慎用位域变量。
1.5. 尾递归
我们知道递归容易导致栈爆了但是很多场景下递归又非常好用。如何避免递归调用栈爆了呢使用尾递归技术。
尾递归的递归调用必须是函数体内的最后一个操作。这意味着在递归调用之后不应有任何其他计算或表达式。这个要求是为了确保在递归调用之后没有需要保存的局部变量或表达式结果从而可以通过直接替换参数值并跳转到函数开头来优化。可以简单理解为递归调用发生时前面的临时变量都可以覆盖操作不用保存这样就可以优化栈内存不断增加的问题。示例
unsigned long long factorialTail(int64_t n, unsigned long long result)
{if (n 0){return result;}return factorialTail(n - 1, result * n);
}unsigned long long factorial(int64_t n)
{if (n 0){return 1;}return n * factorial(n - 1);
}
factorial在很多讲解中被认为不符合尾递归优化因为要暂存n可能导致栈爆了。但是现代编译器很聪明只要开启了-O2或-O3即会开启尾递归优化上面两个代码都可以正常优化无论多么深的调用都不会异常。
1.6. 位运算替换算术运算
位运算在2的倍数操作时非常方便性能比较好。如
int x y 3; // 相当于y*8
int x y 4; // 相当于y/16
int x y 7; // 相当于y%8
在低功耗嵌入式32位MCU中位操作一般需要一个指令周期完成操作。而乘法要2个指令周期。在不支持浮点运算的MCU中除法是编译器通过乘法操作来模拟的所以性能更低。取余操作类似除法操作性能很低。
所以像这些2的倍数的乘法除法取余操作使用位运算性能会大幅提升。
1.7. 0大小数组
0大小数组不是C/C的标准语法是编译器的扩展语法其也被称为柔性数组Flexible Array)。armcc和gcc均支持此语法。0大小数组不占用结构大小只是一个占位符。传统的指针可能导致结构体变量出现缓存不友好影响性能。如果使用此结构简单方法且缓存非常友好。在Windows SDK和Linux内核中均有使用此语法形式。 1.8. 减少循环中的判断
分支预测错误非常影响性能所以在循环中尽量少用判断。在性能关键处的判断可以加上__builtin_expect来优化。
// Bad
void calc(bool bFlag)
{init();for (int i 0; i 10000000; i){if (bFlag){dosomeA();}else{doSomeB();}}
}// Good
void calc(bool bFlag)
{init();if (bFlag){for (int i 0; i 10000000; i){dosomeA();}}else{for (int i 0; i 10000000; i){dosomeA();}}
}void main()
{calc(true);calc(false);
}
1.9. const、restrict和static
const和static应用尽用不仅代码更安全可靠编译器也能更明确代码的意图可以更进一步地对代码进行优化如更好的内联更好的变量替换等进而提升性能。
restrict是C99中新引入的关键字指示指针是唯一访问某个内存区域的从而帮助编译器进行更好的优化。
1.10. 不定义不使用的返回值
函数定义并不知道函数返回值是否被使用假如返回值从来不会被用到应该使用void来明确声明函数不返回任何值。
1.11. 异步计算
1.11.1 单核
要提升性能就不能让CPU停下来那么在面对一些高时延IO操作时。有一些外设如UART一般配置了中断这样就不轮询来监听UART专心做正常的事情UART中断产生了就来处理UART即可这样就可以充分利用CPU。
还有一些外设操作响应慢如NAND Flash如果一直轮询来等待NAND Flash响应非常浪费CPU资源。此时可以使用异步计算先去做其他事情估算到NAND Flash差不多结束操作时再回来轮询NAND Flash状态进行相应的处理。在等待NAND Flash响应的这段时间虽然可以去做A事情但是A事件做到一半的时候先暂存A事情的相差状态再去响应NAND Flash。响应完NAND Flash之后再回来接着恢复A事情的相关状态继续A事情。这种操作方式非常影响代码编写。在单核单线程CPU中无法使用多线程此时就非常需要一个好的异步架构来解决上述问题。方案有两个一个是使用一些RTOS的多任务模型一个是使用协程都可以提升较好的异步计算方案来应对上述场景。
1.11.2 多核
在多核架构MCU中依然会面临外设阻塞的问题如果计算资源足够可以某个核阻塞等待。如果计算资源有限可以多核并行计算结合多任务模型或协程来实现异步计算。
1.12. 事件驱动框架
一个好的框架能够提升代码的整体性能。事件驱动架构就是一个追求实时性能的框架。事件驱动的架构由生成事件流的事件生成者和侦听事件的事件使用者组成 。 事件驱动框架是基于发布-订阅设计模式实现的生产者产生需要处理的相关事件消费者订阅想要处理的事件(通过回调函数注册)当事件产生时事件代理将根据注册信息调用相应的消费者处理。多个消费者之间的采用多核或异步计算模型处理。事件代理可以将所有事件整理之后再来通知相应的消费者处理。
1.13. 生成式AI
生成式AI随着ChatGPT的出现进化更加快了越来越聪明了。GPT-4Claude 3还有Gemini Pro都非常厉害。我们会因为思维、信息的局限走进一些误区。所以在性能关键处的优化我们都可以请教生成式AI让它给我们一些意见或建议指导我们更好地进行性能优化。优化的内容可以是具体代码也可以是数据结构或算法的选择也可以是架构的优缺点分析等。
有些关键的地方汇编代码更有效率但是汇编代码编写比较麻烦。虽然内联汇编简化了传参和返回但是编写依然不容易。此时我们就可以借助生成式AI如下图所示的Prompt生成的代码测试直接可用不用修改。 2. 其他
避免性能负优化也是一种优化性能的方法。另外理论和实际可能存在一些误解关键优化一定要真机验证。
2.1. 交换函数
例如交换变量的函数有人可能以为不用中间变量是不是效率更高看起来可能是。但是在编译器性能优化下交换变量的函数直接被优化掉了编译器直接将两个变量对应的寄存器交换使用即可。gcc的编译结果略有差异但是swap_ex函数的性能依然较差。 2.2. volatile
volatile作用是禁止编译器优化变量的访问强制每次从主存上进行存取。
硬件寄存器对应的变量需要实时响应所以需要禁止优化到寄存器上操作。中断函数与主流程函数的交互变量也需要实时响应所以要禁止优化。多核交互的变量也需要实时响应所以要禁止优化。
其他情况下不要使用volatile影响性能。
2.3. 不影响性能的代码
2.3.1. 前置自加和后置自加
i;
i;
i--;
--i;
for {;;}
while (1)
如果上述代码未优化性能上确实有差异但是在开启优化之后性能是完全一样的。
2.3.2. 栈变量
void test1()
{int sum 0;for (int i 0; i 10; i){int temp i*2;sum temp;}
}void test2()
{int sum 0;int temp 0;for (int i 0; i 10; i){temp i*2;sum temp;}
}
栈变量和堆变量不一样。堆变量需要申请释放。栈变量不需要申请释放用与不用栈内存都在那里放着的。C99之后支持的新语法栈变量可以随便放不需要放置在块作用域的最前面。栈遵循最小作用域原则即可。
2.3.3. 寄存器
最终实际参与计算的都是寄存器32位CPU上的大小都是32位的64位CPU上一般是兼容32寄存器也即64位CPU有两套寄存器。
在32位CPU上计算时无论是int,short还是char类似最终都是加载到32位寄存器上进行计算最终结果也是存在32位寄存器上。也就是说参与计算的变量是int还是short或char不影响计算的性能。
在64位CPU上在数据真实大小小于32位时用int64还是用int32参与计算性能是一样的。
2.4. 避免过早优化
著名计算机科学家、图灵奖得主Donald Knuth曾说过Premature optimization is the root of all evil 过早优化是万恶之源。
针对x86_64或Cortext-A系列现在的编译器和CPU非常智能化能够帮你极好地优化代码执行性能。所以在开发前期不必过分花力气去优化代码。在后期发现需要提升性能的时候再来针对性地优化代码收益付出比会更大。
避免过早优化不是说设计之初始不考虑优化而是不要花过多时间去关注一些非优先项的性能优化。
2.5. 验证
由于编译器和处理器的发展有一些优化它们已经做得很好。过分的手动优化反倒会干扰编译器和处理器来进行优化。如循环展开预取指令等针对一些基本的代码结构编译器能够做得比较好所以自行进行优化的代码一定要进行基准测试。
有一些代码的场景依据数据局部性的优化和依据分支预测的优化是相斥的此时同样需要基于实际情况来模拟验证决定最终优化方案。
