基于用户定义的执行时间的微型卫星分析-- GPROF
Profiling minisat based on user defined execution time -- GPROF
摘要:
本文重点介绍剖析器的体系结构,特别是gprof,以及如何根据用户定义的执行时间输入来剖析程序。Gprof是一个在binutils包中开源的分析器。Gprof记录程序的流程,包括被调用者和调用者信息以及它们各自的执行时间。该信息以调用图的形式表示。分析器在执行时创建一个调用图文件,该文件指示程序的完整流程,包括单个执行时间。本文旨在提供一个更好的理解用于存储信息的数据结构,以及如何分析器(gprof)实际上使用这种数据结构给用户一个可读的格式。本文的下一部分解决了gprof的一个局限性,即在不理解调用图的情况下编辑代码块的时间。特定代码块的执行时间的任何更改都会影响总执行时间。因此,如果我们编辑gprof,使其保持一致且与平台无关,那么它可以产生各种结果,例如在并行化之后测试执行时间,甚至在设计之前,通过将值替换为理论/仿真值,看看总执行时间是否减少了所需的数量?Gprof edit可以帮助我们弄清楚代码的哪一部分可以并行化,或者代码的哪一部分占用的时间最多,以及可以改变哪些调用或部分来减少执行时间。本文的最后一部分通过gprof在小型卫星中的应用,以及gprof如何通过建议哪个部分被并行化以及它如何影响总百分比来帮助小型卫星的硬件加速。
英文摘要:
This paper focuses on the explanation of the architecture of profilers particularly gprof and how to profile a program according to the user defined input of execution time . Gprof is a profiler available open source in the package of binutils. Gprof records the flow of the program including the callee and caller information and their respective execution time. This information is represented in the form of a call graph. Profilers at the time of execution creates a call graph file which indicates the full flow of the program including the individual execution time as well. This paper aims at providing a better understanding of the data structure used to store the information and how is a profiler(gprof) actually using this data structure to give user a readable format. The next section of this paper solves one of the limitation of gprof i.e. edit the time of block of code without understanding the call graph. Any changes in the execution time of a particular block of code would affect the total execution time. So if we edit the gprof in such a way that its consistent and platform independent, then it can yield various results like testing execution time after parallelism, before even designing it by replacing the values with theoretical/emulated ones and see if the total execution time is getting reduced by a desired number or not? Gprof edit can help us figure out that what section of code can be parallelized or which part of code is taking the most time and which call or part can be changed to reduce the execution time. The last section of the paper walks through the application of gprof in minisat and how gprof helps in the hardware acceleration in minisat by suggesting which part to be parallelised and how does it affect the total percentage.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。