第十五章程序的优化.pptVIP

* 第十五章 程序的优化 Since the fabric of the universe is most perfect, and is the work of a most wise Creater, nothing whatsoever takes place in the universe in which some relation of maximum and minimum does not appear… Leonard Euler 1707－1783 目标 约束 权衡 提高程序的执行效率 代价 花时间 有可能影响程序的运行结果（特别是浮点运算） 有可能损害程序可读性 什么时候需要优化执行效率？ 现有的表现不能满足需求时才考虑优化 从何处着手优化？ 瓶颈（bottleneck）、热点（hotspot） 首先保证程序能正确运行 Profile, VTune （一定要用具体的数据进行测试） fea 提高程序执行效率的方法 算法层次 例如：求解线性代数方程组 直接算法、迭代算法、波前法、分快解法… 例如：排序算法 bubble, hill, pile, quick sort… 例如：整数优化 穷举法、动态规划、分支定界、启发式算法… 并行算法 … 提高程序执行效率的方法 数据结构层次 exam_15_1 合理的数据结构 稀疏矩阵的存储方法（满阵、等带宽、变带宽…） … 注意系统的二级缓存（L2 Cache） 牺牲内存来换取效率——尽量减少磁盘文件操作… 和CPU、内存相比磁盘是一个很慢的设备 suc.exe 提高程序执行效率的方法 提高磁盘的读写速度 从软件上提高磁盘文件操作的速度 从硬件上提高磁盘的读写速度（转速、缓存、接口） IDE(ATA100, ATA133…)、SATA(I, II, …)、 SCSI(…)、 Raid0 选用unformatted或binary存储格式 增加磁盘缓存 exam_15_2 *