<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
<META http-equiv="Content-Type" content="text/html; charset=gb2312">
<META NAME="GENERATOR" CONTENT="lfparser_2.52">
<META NAME="LFCATEGORY" CONTENT="SoftwareDevelopment">
<link rel="icon" href="../../common/images/lf-16.png" type="image/png">
<TITLE>lf371, SoftwareDevelopment: 使用GProf来优化你的C/C++程序</TITLE>
<style type="text/css">
<!--
td.top {font-family: Arial,Geneva,Verdana,Helvetica,sans-serif; font-size:12 }
pre { font-family:monospace,Courier }
pre.code { font-family:monospace,Courier;background-color:#aedbe8; }
p.cl { color:#EE9500 }
table.left { margin-right:0.3cm }
a.nodec { text-decoration:none }
p.trans { font-size:8pt; text-align:right }
p.clbox { width:50%; alignment:center; background-color:#FFD700;
border-style:none; border-width:medium; border-color:#FFD700;
padding:0.5cm; text-align:center }
p.code { width:80%; alignment:center; background-color:#aedbe8;
border-style:none; border-width:medium; border-color:#aedbe8;
padding:0.1cm; text-align:left }
p.foot { background-color:#AAAAAA; color:#FFFFFF; border-style:none;
border-width:medium; border-color:#AAAAAA; padding:0.5cm ;
margin-top:0.1cm; margin-right:1cm; margin-left:1cm;
text-align:center }
div.tbbutton {
background: #ddd;
border-right: 1px solid #aaa;
border-bottom: 1px solid #aaa;
margin: 2px 5px 2px 5px;
text-align: center;
width: 20em;
line-height: 1.2em;
padding: 2px;
font-size: 12px;
white-space: nowrap;
color: #555;
}
div.bbutton {
background: #ddd;
border-right: 1px solid #aaa;
border-bottom: 1px solid #aaa;
float: left;
margin: 2px 5px 2px 5px;
text-align: center;
line-height: 1.2em;
padding: 2px;
font-size: 12px;
white-space: nowrap;
color: #555;
}
-->
</style>
</HEAD>
<BODY bgcolor="#ffffff" text="#000000">
<!-- this is generated html code. NEVER use this file for your
translation work. Instead get the file with the same article number
and .meta.shtml in its name. Translate this meta file and then
use lfparser program to generate the final article -->
<!-- lfparser can be obtained from http://main.linuxfocus.org/~guido/dev/lfparser.html -->
<!-- this is used by a number of tools:
=LF=AUTHOR: Arnout Engelen
=LF=CAT___: SoftwareDevelopment
=LF=TITLE_: 使用GProf来优化你的C/C++程序
=LF=NUMBER: 371
=LF=ANAME_: article371.shtml
=LF=PARSER: 2.52
-->
<!-- 2pdaIgnoreStart -->
<!-- start navegation bar, current, style=2 -->
<!-- top navegation bar -->
<TABLE summary="topbar_1" cellspacing="0" cellpadding="0" border="0" align="center" width="90%">
<TR bgcolor="#2e2292">
<TD class="top"><TABLE summary="topbar_1_logo" cellspacing="0" cellpadding="0" border="0" width=
"100%">
<TR><TD width="319"><a href="../../index.shtml"><IMG src="../../common/images/logolftop_319x45.gif"
alt="[LinuxFocus-icon]" width="319" height="45" align="left"
border="0"></a></TD>
<TD class="top">
<TABLE summary="topbar_1_links" width="100%">
<TR align="right">
<TD class="top">
<A class="nodec" href="../../index.shtml"><FONT color=
"#DDDDDD" size="2"><--</FONT></A> |
<A class="nodec" href="../map.html"><FONT color=
"#DDDDDD" size="2">站点地图</FONT></A> |
<A class="nodec" href="../indice.html"><FONT color=
"#DDDDDD" size="2">索引</FONT></A> |
<A class="nodec" href="../Search/index.shtml"><FONT color=
"#DDDDDD" size="2">搜索</FONT></A> </TD>
</TR>
<TR align="right">
<TD class="top">
<HR width="100%" noshade size="1">
</TD>
</TR>
</TABLE>
</TD>
</TR>
</TABLE>
</TD>
</TR>
</TABLE>
<!-- end top navegation bar -->
<!-- blue bar -->
<TABLE summary="topbar_2" cellspacing="0" cellpadding="0" border="0" align="center"
width="90%">
<TR bgcolor="#00ffff">
<TD><IMG src="../../common/images/transpix.gif" width="1" height=
"2" alt=""></TD>
</TR>
</TABLE>
<!-- end blue bar -->
<!-- bottom navegation bar -->
<TABLE summary="topbar_3" cellspacing="0" cellpadding="0" border="0" align="center"
width="94%">
<TR bgcolor="#000000">
<TD>
<TABLE summary="topbar_3_links" cellspacing="0" cellpadding="1" border="0" width=
"100%">
<TR align="center">
<TD WIDTH="20%"><A class="nodec" href="../News/index.shtml"><FONT color=
"#FFFFFF">新闻</FONT></A> </TD>
<TD WIDTH="5%"><FONT color="#FFFFFF">|</FONT> </TD>
<TD WIDTH="20%"><A class="nodec" href="../Archives/"><FONT color=
"#FFFFFF">过往期刊</FONT></A> </TD>
<TD WIDTH="5%"><FONT color="#FFFFFF">|</FONT> </TD>
<TD WIDTH="20%"><A class="nodec" href="../Links/index.shtml"><FONT color=
"#FFFFFF">链接</FONT></A> </TD>
<TD WIDTH="5%"><FONT color="#FFFFFF">|</FONT> </TD>
<TD WIDTH="20%"><A class="nodec" href="../aboutus.html"><FONT color=
"#FFFFFF">关于LF</FONT></A> </TD>
</TR>
</TABLE>
</TD>
</TR>
</TABLE>
<!-- end bottom navegation bar -->
<!-- stop navegation bar -->
<!-- SSI_INFO -->
<!-- tr_staticssi include virtual -->
<!-- tr_staticssi exec cmd -->
<!-- addedByLfdynahead ver 1.5 --><TABLE ALIGN="right" border=0><TR><TD ALIGN="right"><FONT SIZE="-1" FACE="Arial,Helvetica">This document is available in: <A href="../../English/March2005/article371.shtml">English</a> <A href="../../ChineseGB/March2005/article371.shtml">ChineseGB</a> <A href="../../Deutsch/March2005/article371.shtml">Deutsch</a> <A href="../../Francais/March2005/article371.shtml">Francais</a> <A href="../../Russian/March2005/article371.shtml">Russian</a> </FONT></TD></TR></TABLE><br>
<!-- SSI_INFO STOP -->
<!-- 2pdaIgnoreStop -->
<!-- SHORT_BIO_ABOUT_THE_AUTHOR_AND_INDEX_START -->
<TABLE ALIGN="LEFT" BORDER="0" WIDTH="195" summary="about the author" class="left">
<TR>
<TD>
<IMG SRC="../../common/images2/ArnoutEngelen.png" ALT="Arnout Engelen" width="164" height="200">
<BR>by Arnout Engelen <br> <small><arnouten(Q)bzzt.net></small>
<BR><BR>
<I>关于作者:</I><BR>
<!-- aboutauthor_start -->
<P>
Arnout Engelen 是荷兰Nijmegen大学计算机系的学生，也是网络安全公司TUNIX的雇员。在空闲时间，他喜欢长跑和吹奏高音萨克斯。
</P>
<!-- aboutauthor_stop -->
<!-- TRANSLATED_TO gb -->
<!-- TRANSLATED_TO_STOP -->
<!-- INDEX_START -->
<BR><i>目录</i>:
<UL>
<LI><A HREF="#371lfindex0">Profiling in a nutshell</A></LI>
<LI><A HREF="#371lfindex1">案例分析: Pathalizer</A></LI>
<LI><A HREF="#371lfindex2">给程序计时</A></LI>
<LI><A HREF="#371lfindex3">程序分析</A></LI>
<LI><A HREF="#371lfindex4">优化</A></LI>
<LI><A HREF="#371lfindex5">结果</A></LI>
<LI><A HREF="#371lfindex6">第二遍</A></LI>
<LI><A HREF="#371lfindex7">其他 C/C++ 程序分析器</A></LI>
<LI><A HREF="#371lfindex8">对其他语言的程序进行分析</A></LI>
<LI><A HREF="#371lfindex9">结论</A></LI>
<LI><A HREF="#371lfindex10">References</A></LI>
<LI><A HREF="http://cgi.linuxfocus.org/cgi-bin/lftalkback?anum=371">对这篇文章发表评论</A></LI>
</UL>
</TD></TR></TABLE>
<!-- INDEX_STOP -->
<!-- SHORT_BIO_ABOUT_THE_AUTHOR_AND_INDEX_STOP -->
<!-- HEAD_OF_THE_ARTICLE_START -->
<br>
<table border="0"><tr><td>
<!-- tr_staticssi include virtual -->
<!-- tr_staticssi exec cmd -->
<!-- addedByLfPdf ver 0.1 -->
<H2>使用GProf来优化你的C/C++程序</H2>
<IMG SRC="../../common/images2/article371/profilingpicture.png" ALT="Profiling with GProf" HSPACE=10 width="400" height="63">
<!-- ABSTRACT OF THE ARTICLE -->
<P><i>摘要</i>:
<P>
<!-- articleabstract_start -->
在优化程序的时候，要记住：在值得优化的地方优化！没有必要花上几个小时来优化一段实际上只运行0.04秒的程序。
<p>
GProf 使用了一种异常简单但是非常有效的方法来优化C/C++ 程序，而且能很容易的识别出值得优化的代码。一个简单的案例分析将会显示，GProf如何通过识别并优化两个关键的数据结构，将实际应用中的程序从3分钟的运行时优化到5秒的。
<p>
这个程序最早可以追溯到1982年关于编译器构建的特别讨论大会（the SIGPLAN Symposium on Compiler Construction）。现在这个程序成了各种UNIX 平台上的一个标准工具。
<!-- articleabstract_stop -->
<br><!-- HR divider --><center><font color="#8282e0"><b>_________________ _________________ _________________</b></font></center><br>
</td></tr></table>
<!-- HEAD_OF_THE_ARTICLE_STOP -->
<!-- BODY_OF_THE_ARTICLE_START -->
<A NAME="371lfindex0"> </A>
<H2>Profiling in a nutshell</H2>
程序概要分析的概念非常简单：通过记录各个函数的调用和结束时间，我们可以计算出程序的最大运行时的程序段。 这种方法听起来似乎要花费很多气力——幸运的是，我们其实离真理并不远！我们只需要在用 gcc 编译时加上一个额外的参数('-pg')，运行这个（编译好的）程序（来搜集程序概要分析的有关数据），然后运行'gprof'以更方便的分析这些结果。
<A NAME="371lfindex1"> </A>
<H2>案例分析: Pathalizer</H2>
我使用了一个现实中使用的程序来作为例子，是 <a href="http://pathalizer.bzzt.net">pathalizer</a>的一部分: 即<code>event2dot</code>，一个将路径“事件”描述文件转化为图形化“dot”文件的工具（executable which translates a pathalizer 'events' file to a graphviz 'dot' file）。
<p>
简单的说，它从一个文件里面读取各种事件，然后将它们分别保存为图像(以页为节点，且将页与页之间的转变作为边），然后将这些图像整合为一张大的图形，并保存为图形化的'dot'格式文件。
<A NAME="371lfindex2"> </A>
<H3>给程序计时</H3>
先让我们给我们未经优化的程序计一下时，看看它们的运行要多少时间。在我的计算机上使用<code>event2dot</code>并用源码里的例子作为输入（大概55000的数据），大致要三分多钟：
<p>
<pre class="code">
real 3m36.316s
user 0m55.590s
sys 0m1.070s
</pre>
<A NAME="371lfindex3"> </A>
<H3>程序分析</H3>
要使用gprof 作概要分析，在编译的时候要加上'-pg' 选项，我们就是如下重新编译源码如下：
<pre class="code">
g++ -pg dotgen.cpp readfile.cpp main.cpp graph.cpp config.cpp -o event2dot
</pre>
<p>
现在我们可以再次运行<code>event2dot</code>，并使用我们前面使用的测试数据。这次我们运行的时候，<code>event2dot</code>运行的分析数据会被搜集并保存在'gmon.out'文件中，我们可以通过运行'gprof <code>event2dot</code> | less'来查看结果。
<p>
gprof 会显示出如下的函数比较重要：
<pre class="code">
% cumulative self self total
time seconds seconds calls s/call s/call name
43.32 46.03 46.03 339952989 0.00 0.00 CompareNodes(Node *,Node *)
25.06 72.66 26.63 55000 0.00 0.00 getNode(char *,NodeListNode *&)
16.80 90.51 17.85 339433374 0.00 0.00 CompareEdges(Edge *,AnnotatedEdge *)
12.70 104.01 13.50 51987 0.00 0.00 addAnnotatedEdge(AnnotatedGraph *,Edge *)
1.98 106.11 2.10 51987 0.00 0.00 addEdge(Graph *,Node *,Node *)
0.07 106.18 0.07 1 0.07 0.07 FindTreshold(AnnotatedEdge *,int)
0.06 106.24 0.06 1 0.06 28.79 getGraphFromFile(char *,NodeListNode *&,Config *)
0.02 106.26 0.02 1 0.02 77.40 summarize(GraphListNode *,Config *)
0.00 106.26 0.00 55000 0.00 0.00 FixName(char *)
</pre>
可以看出，第一个函数比较重要: 程序里面绝大部分的运行时都被它给占据了。
<A NAME="371lfindex4"> </A>
<H3>优化</H3>
上面结果可以看出，这个程序大部分的时间都花在了<code>CompareNodes</code>函数上，用 grep 查看一下则发现CompareNodes 只是被<code>CompareEdges</code>调用了一次而已, 而CompareEdges则只被<code>addAnnotatedEdge</code>调用——它们都出现在了上面的清单中。这儿就是我们应该做点优化的地方了吧！
<p>
我们注意到<code>addAnnotatedEdge</code>遍历了一个链表。虽然链表是易于实现，但是却实在不是最好的数据类型。我们决定将链表 g->edges 用二叉树来代替: 这将会使得查找更快。
<A NAME="371lfindex5"> </A>
<H3>结果</H3>
现在我们看一下优化后的运行结果:
<pre class="code">
real 2m19.314s
user 0m36.370s
sys 0m0.940s
</pre>
<A NAME="371lfindex6"> </A>
<H3>第二遍</H3>
再次运行 gprof 来分析:
<pre class="code">
% cumulative self self total
time seconds seconds calls s/call s/call name
87.01 25.25 25.25 55000 0.00 0.00 getNode(char *,NodeListNode *&)
10.65 28.34 3.09 51987 0.00 0.00 addEdge(Graph *,Node *,Node *)
</pre>
看起来以前占用大量运行时的函数现在已经不再是占用运行时的大头了！我们试一下再优化一下呢：用节点哈希表来取代节点树。
<p>
这次简直是个巨大的进步:
<pre class="code">
real 0m3.269s
user 0m0.830s
sys 0m0.090s
</pre>
<A NAME="371lfindex7"> </A>
<H2>其他 C/C++ 程序分析器</H2>
<img src="../../common/images2/article371/shot.png" align="right" width="565" height="337">
还有其他很多分析器可以使用gprof 的数据, 例如<a href="http://kprof.sf.net">KProf</a> (截屏) 和 <a href="http://mvertes.free.fr/">cgprof</a>。虽然图形界面的看起来更舒服，但我个人认为命令行的gprof 使用更方便。
<br clear="all">
<A NAME="371lfindex8"> </A>
<H2>对其他语言的程序进行分析</H2>
我们这里介绍了用gprof 来对C/C++ 的程序进行分析，对其他语言其实一样可以做到: 对 Perl,我们可以用Devel::DProf 模块。你的程序应该以<code>perl -d:DProf mycode.pl</code>来开始，并使用<code>dprofpp</code>来查看并分析结果。如果你可以用gcj 来编译你的Java 程序，你也可以使用gprof，然而目前还只支持单线程的Java 代码。
<A NAME="371lfindex9"> </A>
<H2>结论</H2>
就像我们已经看到的，我们可以使用程序概要分析快速的找到一个程序里面值得优化的地方。在值得优化的地方优化，我们可以将一个程序的运行时从 3分36秒 减少到少于 5秒，就像从上面的例子看到的一样。
<A NAME="371lfindex10"> </A>
<H2>References</H2>
<ul>
<li>Pathalizer: <a
href="http://pathalizer.sf.net">http://pathalizer.sf.net</a><br><br>
<li>KProf: <a
href="http://kprof.sf.net">http://kprof.sf.net</a><br><br>
<li>cgprof: <a
href="http://mvertes.free.fr">http://mvertes.free.fr</a><br><br>
<li>Devel::DProf <a
href="http://www.perldoc.com/perl5.8.0/lib/Devel/DProf.html">http://www.perldoc.com/perl5.8.0/lib/Devel/DProf.html</a><br><br>
<li>gcj: <a
href="http://gcc.gnu.org/java">http://gcc.gnu.org/java</a><br><br>
<li>: pathalizer example files: <a href="../../common/src2/article371/index.html">download for article371</a><br><br>
</ul>
<!-- vim: set sw=2 ts=2 et tw=74: -->
<!-- BODY_OF_THE_ARTICLE_STOP -->
<!-- 2pdaIgnoreStart -->
<A NAME="talkback"> </a>
<h2>对这篇文章发表评论</h2>
每篇文章都有各自的反馈页面。在这个页面里，您可以提交评论，也可以查看其他读者的评论：
<center>
<table width="250" border=0><tr><td>
<div class="tbbutton"><A class="nodec" href="http://cgi.linuxfocus.org/cgi-bin/lftalkback?anum=371"> 反馈页面 </a></div>
</td></tr></table>
</center>
<br clear="all">
<HR size="2" noshade>
<table width="250" border=0><tr><td>
<div class="bbutton"><a class="nodec" href="../../index.shtml"><--, LF 首页</a></div>
</td><td>
<div class="bbutton"><a class="nodec" href="index.shtml">Go to the index of this issue</a></div>
</td></tr></table>
<br clear="all">
<HR size="2" noshade>
<!-- ARTICLE FOOT -->
<CENTER><TABLE WIDTH="98%" summary="footer">
<TR><TD ALIGN=CENTER BGCOLOR="#bdc6d5" WIDTH="50%">
<A HREF="../../common/lfteam.html">主页由LinuxFocus编辑组维护</A>
<BR><FONT COLOR="#1111aa"><a href="../../common/copy.html">© Arnout Engelen</a><br>"some rights reserved" see <a href="../../license/index.shtml">linuxfocus.org/license/</a><br><a href="http://www.linuxfocus.org">http://www.LinuxFocus.org</a></FONT>
</TD>
<TD BGCOLOR="#bdc6d5">
<!-- TRANSLATION INFO -->
<font size=2>翻译信息:</font>
<TABLE summary="translators">
<tr><td><font size="2">en --> -- : Arnout Engelen <small><arnouten(Q)bzzt.net></small></font></td></tr>
<tr><td><font size="2">en --> CN: 小 汪 (<a href="http://r00t.icpcn.com"><font size="1">homepage</font></a>)</font></td></tr>
</TABLE>
</TD>
</TR></TABLE></CENTER>
<p><font size=1>2005-05-07, generated by lfparser version 2.52</font></p>
<!-- 2pdaIgnoreStop -->
</BODY>
</HTML>