码迷,mamicode.com
首页 > 其他好文 > 详细

chapter 5

时间:2018-03-29 02:10:23      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:sig   dia   over   cal   sign   write   ops   temp   ora   

5.4 Eliminating loop inefficiencies

A general class of optimizations is known as code
motion. They involve identifying a computation that is
performed multiple times,(e.g.,within a loop), but such
that the result of the computation will not change.

5.5 Reducing Procedure Calls

5.6 Elimiating Unneeded Memory References


5.13 Performance improvement techniques

For optimizing program performance:

High-level design:

Choose appropriate algorithms and data structures.

Basic coding principles:

+ Eliminate excessive function calls.
+ Eliminate unnecessary memory references. Introduces
temporary varibles to hold intermediate results.

Low-level optimizations, Structure code to take advan-
tage of the hardware capabilities:

+ Unroll loops to reduce overhead and to enable fur-
ther optimizations.
+ Find ways to increase instruction-level parallelism
by techniques such as multiple accumulators and
reassociation.
+ rewrite conditional operations in a functional
style to enable compilation via conditional data
transfers.

5.14.1 Program profiling

Profiling with GPROF requires three steps:

# -pg to ensure compiler does not do any optimizes.
1. gcc -Og -pg prog.c -o prog
2. executed as usual:
./prog
3. GPROF is invoked to analyze the data in gmon.out
gprof prog

chapter 5

标签:sig   dia   over   cal   sign   write   ops   temp   ora   

原文地址:https://www.cnblogs.com/oh-mine/p/8667132.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!