首页 > 其他 > 详细

chapter 5

时间:2018-03-29 00:34:55      阅读:234      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!