C++ 应用程序性能优化
C++ 应用程序性能优化
eryar@163.com
1. Introduction
对于几何造型内核OpenCASCADE,由于会涉及到大量的数值算法,如矩阵相关计算,微积分,Newton迭代法解方程,以及非线性优化的一些算法,如BFGS,FRPR,PSO等等用于多元函数的极值求解,所以这些数值算法的性能直接影响系统的性能。软件的性能优化是计算机软件开发过程中需要一直关注的重要因素,因此有必要学习下C++应用程序性能优化的方法。
在网上寻找相关资料时,发现这方面的资料也很少,最后发现一本由电子工业出版社出版的《C++应用程序性能优化方法》,从中可以学习下IBM的性能优化方法。
本文主要结合《C++性能优化方法》并结合代码实例来说明内存优化处理对程序性能的影响。看完本书,其实发现C++性能优化方法主要还是依赖的计算机相关的基础知识,比如说计算机操作系统,数据结构与算法等等。
2.Memory Optimize
C++程序中的存储空间可以分为静态/全局存储区,栈区和堆区。静态/全局存储区和栈区的大小一般在程序编译阶段决定;而堆区则随着程序的运行而动态变化,每一次程序运行都会有不同的行为。这种动态的内存管理对于一个程序在运行过程中占用的内存大小及程序的性能有非常重要的影响。
因为静态/全局存储区在编译时就已经确定了,而栈区则是由操作系统在管理,这些都不劳程序员费神。就是这个堆区是提供给程序员的自由舞台,可以任性发挥。堆区的存储区域怎么玩呢?理解了这三个问题应该就知道了:一是堆区数据怎么产生(从哪儿来)?二是堆区的数据怎么销毁(到哪儿去)?堆区数据怎么访问?由C++标准规定得知,C++实现通过全局的new和delete来提供动态内存的访问和管理。而堆区数据的访问就是通过指针了。当使用new/delete来操作堆上的存储区域时,操作系统就要对堆的存储区域进行管理,所以这个管理工作就会对应用程序的性能有影响。
为了解决内存泄露问题,即new之后不再使用时并没有delete,OpenCASCADE中入了Handle智能指针的宏定义。Handle的使用也很简单,只需要将用Handle(Class)就可以了。
利用默认的内存管理new/delete在堆上分配和释放内存会有一些额外的开销。系统在接收到一定大小内存请求时,首先查找内部维护的内存空闲块表,并且需要根据一定的算法(例如分配最先找到的不小于申请大小的内存块给请求者,或者分配最适于申请大小的内存块等)找到合适大小的内存块。如果该空闲内存块过大,还需要切割成已分配的部分和较小的空闲块,然后系统更新内存块表,完成一次内存分配。类似地,在释放内存时,系统把释放的内存块重新加入到空闲内存块表中。如果有可能的话,可以把相邻的空闲块合并成较大的空闲块。
默认的内存管理函数还考虑到多线程的应用,需要在每次分配和释放内存时加锁,同样增加开销。可见,如果应用程序频繁地在堆上分配格释放内存,则会导致性能的损失。并且会使系统中出现大量的内存碎片,降低内存的利用率。
由此可见,在简单的new和delete背后,系统默默地为我们做了这么多的事,而做这些事都是要花时间的啊!虽然默认的内存管理算法也考虑了性能,但是考虑的是更通用的情况,为了应付更复杂、更广泛的情况,需要做更多额外工作。而对于具体的应用程序来说,适合自身特定的内存管理则可以获得更好的性能,为此OpenCASCADE引入了自己的内存管理机制,与内存池概念类似。OCCT的内存通过配置,可以使用没的优化技术,或者不使用任何优化直接使用系统的malloc和free。这些配置都是通过环境变量来实现,其中打开和关闭内存优化的开关是环境变量:MMGT_OPT,这个默认是0,即不使用任何优化;设置成1就是使用;设置成2就是使用TBB的内存优化技术(这个的前提是第三方库正确配置,如果没有还是使用的malloc和free;
// paralleling with Intel TBB #ifdef HAVE_TBB#include <tbb/scalable_allocator.h>using namespace tbb; #else#define scalable_malloc malloc#define scalable_calloc calloc#define scalable_realloc realloc#define scalable_free free #endif
下面通过代码来看看使用内存管理的性能有什么变化。
3.Code Example
下面通过程序来看看使用这些技术对性能的影响:
/* * Copyright (c) 2016 Shing Liu All Rights Reserved. * * File : main.cpp * Author : Shing Liu(eryar@163.com) * Date : 2016-07-31 11:54 * Version : OpenCASCADE7.0.0 * * Description : Test OCCT Memory Manager and Handle(smart pointer). */#include <OSD_Timer.hxx>#include <Poly.hxx> #include <Poly_Triangulation.hxx>#pragma comment(lib, "TKernel.lib") #pragma comment(lib, "TKMath.lib")/**@brief test memory without Handle(smart pointer) management.**/ void testMemory(Standard_Integer theCount) {OSD_Timer aTimer;aTimer.Start();for (Standard_Integer i = 0; i < theCount; i++){Poly_Triangulation* aTriangulation = new Poly_Triangulation(10, 5, Standard_False);delete aTriangulation;}aTimer.Stop();aTimer.Show(); }/* *@brief test memory with Handle(smart pointer) management. * */ void testHandle(Standard_Integer theCount) {OSD_Timer aTimer;aTimer.Start();for (Standard_Integer i = 0; i < theCount; i++){Handle(Poly_Triangulation) aTriangulation = new Poly_Triangulation(10, 5, Standard_False);}aTimer.Stop();aTimer.Show(); }/** @brief set environment variable MMGT_OPT=0 to use malloc/free directly;* set environment varialbe MMGT_OPT=1 to use OCCT memory optimization technique;* set environment variable MMGT_OPT=2 to use paralleling with Interl TBB;*/ int main(int argc, char* argv[]) {int aCount = 100000;std::cout << "\ntest pointer without handle" << std::endl;testMemory(aCount);std::cout << "\ntest pointer with handle" << std::endl;testHandle(aCount);return 0; }
如果直接运行上面的代码编译的程序,得到的结果如下图所示:
由图可知,当使用Handle(智能指针)的时候,时间上影响不大,即使用Handle对性能影响基本上可以忽略,但是得到很多好处,主要的就是不用自己去delete了。使用Visual Studio的性能分析工具查看,结果也类似:
时间的开销也是集中在内存的分配上面:
注意到上面的Allocate()是类Standard_MMgrRaw的,即是直接使用的系统的malloc和free来管理内存。下面设置环境变量MMGT_OPT=1来使用OCCT的内存优化类看看对性能影响如何?
程序运行的结果如下图所示:
与没有使用内存优化的时候0.1相比,使用了内存优化处理的要快40%左右。
由下图可以看出,性能热点也是集中在内存的分配上面:
注意现在内存分配使用的是Standard_MMgrOpt类中的Allocate函数:
总的来说,将环境变量MMGT_OPT设置成1来使用OCCT的内存优化算法,性能提升还是很明显的。
4.Conclusion
当程序规模越来越大,算法越来算复杂的时候,找到性能的瓶颈越麻烦一些。性能优化第一步是测量,找到合适的测量工具。《C++应用程序性能优化》一书中提供的是IBM Rational Quantify,在网上搜了下还有Intel VTune Amplifier等,功能都很强大。在Windows中开发程序使用的Visual Studio自带了性能分析功能,使用起来也比较方便。
找到性能瓶颈,就要对其进行分析原因,进而修改程序,提高性能。这方面的方法论可以借鉴《C++应用程序性能优化》,从数据结构、程序启动、内存管理等方面来分析。摘出此书中程序性能优化的流程图:
5. References
1.冯宏华,徐莹,程远,汪磊. C++应用程序性能优化. 电子工业出版社.
2.Scott Meryers. Effective C++(评注版). 电子工业出版社. 2011
3.OpenCASCADE Foundation Classes Document 7.0.0. 2016
PDF Version: C++应用程序性能优化
转载于:https://www.cnblogs.com/opencascade/p/5722912.html
C++ 应用程序性能优化相关推荐
- asp.net程序性能优化的七个方面
asp.net程序性能优化的七个方面 一.数据库操作 1.用完马上关闭数据库连接 访问数据库资源需要创建连接.打开连接和关闭连接几个操作.这些过程需要多次与数据库交换信息以通过身份验证,比较耗费服务器 ...
- 原来 CPU 为程序性能优化做了这么多
来自:武培轩 本文主要来学习内存屏障和 CPU 缓存知识,以便于我们去了解 CPU 对程序性能优化做了哪些努力. 首先来看下 CPU 缓存: CPU 缓存 CPU 缓存是为了提高程序运行的性能,CPU ...
- 《C++应用程序性能优化::第五章动态内存管理》学习和理解
<C++应用程序性能优化::第五章动态内存管理>学习和理解 说明:<C++应用程序性能优化> 作者:冯宏华等 2007年版. 2010.8.29 cs_wuyg@126.com ...
- C++应用程序性能优化
C++应用程序性能优化 C++应用程序性能优化系列博客主要依据<C++应用程序性能优化>(第2版)学习整理而来,同时参考部分网络博客. C++应用程序性能优化(一)--应用程序性能优化简介 ...
- C++应用程序性能优化(三)——C++语言特性性能分析
C++应用程序性能优化(三)--C++语言特性性能分析 一.C++语言特性性能分析简介 通常大多数开发人员认为,汇编语言和C语言比较适合编写对性能要求非常高的程序,C++语言主要适用于编写复杂度非常高 ...
- 微信小程序性能优化之一
微信小程序性能优化之一 原文:微信小程序性能优化之一 性能优化 界面和业务逻辑之间事件交互 小程序调用native Native回调小程序 图片源文件优化 渲染优化 ----------------- ...
- Hibernate程序性能优化的考虑要点
Hibernate程序性能优化的考虑要点 Tag:java,j2ee,hibernate,O/R mappling, spring,性能,效率 本文依照HIBERNATE帮助文档,一些网络书籍及项目经 ...
- C++ 应用程序性能优化,第 6 章:内存池
引言 本书主要针对的是 C++ 程序的性能优化,深入介绍 C++ 程序性能优化的方法和实例.全书由 4 个篇组成,第 1 篇介绍 C++ 语言的对象模型,该篇是优化 C++ 程序的基础:第 2 篇主要 ...
- 《C++应用程序性能优化::第二章C++语言特性的性能分析》学习和理解
<C++应用程序性能优化::第二章C++语言特性的性能分析>学习和理解 说明:<C++应用程序性能优化> 作者:冯宏华等 2007年版.最近出了新版,看了目录,在前面增加了一章 ...
最新文章
- 简述WinCE开发特性及忠告
- 小技巧textbox的行数
- UIRemoteNotificationType 参考
- Vijos P1067Warcraft III 守望者的烦恼
- 从服务器上的数据库备份到本地
- oracle 函数使用
- spring interceptor 拦截方法,判断用户是否存在
- 谷歌recaptcha验证码java解决方案
- Android_Button
- Android studio Method of rename whole package(重命名包的方法)
- 高考方向计算机基础试题题库,计算机基础考试题库 计算机基础考试题库(含答案).doc...
- 10个免费图片站点(2020年最新)
- 从零开始学Java编程!java数据结构面试题
- Android主题颜色和字体设置
- 未来公园怎么能少了广场舞?
- redis自定义lua脚本
- 计算机系统结构复习(四):Pipelining流水线
- 网狐大联盟创建没反应修复
- java项目总结范文_java工程师年终总结及明年计划范文
- stm32f4外设学习篇(代码集合)
热门文章
- oracle数据库连接时报12514_Oracle 数据库 SQLPlus连接正常、PLSQL连接报错 ORA-12514、TNSPING正常...
- 人工智能学习--文本检测实践
- Springmvc Bootstrap Ajax项目
- 问题 | Matlab:Fatal Error on startup(致命错误)
- 北斗导航 | GNSS卫星导航天线在车载高精度定位领域中的应用与挑战
- 音频处理七:(极坐标转换)
- 详解 GNU C 标准中的 typeof 关键字
- 基于pygame的射击小游戏制作(三)让外星人动起来
- python3精要(25)-lambda
- 【效率】来了!Github 终于上线收藏夹了