請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27753完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 洪士灝(Shih-Hao Hung) | |
| dc.contributor.author | Shu-Jheng Huang | en |
| dc.contributor.author | 黃書政 | zh_TW |
| dc.date.accessioned | 2021-06-12T18:18:49Z | - |
| dc.date.available | 2007-09-03 | |
| dc.date.copyright | 2007-09-03 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-08-28 | |
| dc.identifier.citation | [1] S. L. Graham, P. B. Kessler, M. K. Mckusick, Gprof: A Call Graph Execution Profiler, Proceedings of the 1982 SIGPLAN Symposium on Compiler Construction, p.120-126, June 23-25, 1982.
[2] G. Ammons, T. Ball, J. R. Larus, Exploiting Hardware Performance Counters with Flow and Context Sensitive Profiling, Proceedings of the ACM SIGPLAN 1997 Conference on Programming Language Design and Implementation, p.85-96, June 16-18, 1997. [3] Intel VTune Performance Analyzer, http://www.intel.com/software/products/vtune. [4] N. Froyd, J. M. Crummey, R. Fowler, Low-overhead Call Path Profiling of Unmodified, Optimized Code, Proceedings of the 19th Annual International Conference of Supercomputing, June 20-22, 2005. [5] M. Heath, J. Ethridge, Visualizing the Performance of Parallel Programs, IEEE Software, Vol. 8, No. 5, 1991. [6] Tutorials for Understanding How to Use Graphvize, http://www.graphviz.org. [7] G. C. Necula, S. McPeak, S. P. Rahul, W. Weimer, CIL: Intermediate Language and Tools for Analysis and Transformation of C programs, Proceedings of Conference of Compiler Construction, 2002. [8] A. Srivastava and A. Eustace, ATOM: A System for Building Customized Program Analysis Tools. In Proc. Conference on Programming Languages Design and Implementation, pages 196-205, 1994. [9] N. Kumar, B. R. Childers, M. L. Soffa, Low Overhead Program Monitoring and Profiling, The 6th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, September 05-06, 2005. [10] B. D. Bus, D. Chanet, B. D. Sutter , L. V. Put , K. D. Bosschere, The Design and Implementation of FIT: a Flexible Instrumentation Toolkit, Proceedings of the ACM-SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, June 07-08, 2004. [11] M. Arnold, B. G. Ryder, A Framework for Reducing the Cost of Instrumented Code, Proceedings of the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation, p.168-179, June 2001. [12] N. Nethercote, J. Seward, Valgrind: A Framework for Heavyweight Dynamic Binary Instrumentation, Proceedings of the ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation, June 11-13, 2007. [13] T. Romer, G. Voelker, D. Lee, A. Wolman, W. Wong, H. Levy, and B. Bershad, Instrumentation and Optimization of Win32/Intel Executables Using Etch, Windows NT Workshop, 1997. [14] C. K. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S. Wallace, V. J. Reddi, K. Hazelwood, Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation, Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation, June 12-15, 2005. [15] R. Wilson, R. French, C. Wilson, S. Amarasinghe, J. Anderson, S. Tjiang, S. Liao, C. Tseng, M. Hall, M. Lam, J. Hennessy, SUIF: An Infrastructure for Research on Parallelizing and Optimizing Compilers, ACM SIGPLAN Notices, v.29 n.12, p.31-37, December 1994. [16] C. Young, The Harvard Atom-like Tool (Halt) Manual. Harvard University, 1998. [17] D. C. Suresh, W. A. Najjar, F. Vahid, J. R. Villarreal, G. Stitt, Profiling Tools for Hardware/Software Partitioning of Embedded Applications, Proceedings of the 2003 ACM SIGPLAN Conference on Language, Compiler, and Tool for Embedded Systems, June 11-13, 2003. [18] G. Ammons, T. Ball, and J. R. Larus, Exploiting Hardware Performance Counters with Flow and Context Sensitive Profiling, SIGPLAN Conference on Programming Language Design and Implementation, pages 85-96, 1997. [19] M. Arnold, P. F. Sweeney, Approximating the Calling Context Tree via Sampling, IBM Research Report, July 2000. [20] R. Kufrin, PerfSuite, An Accessible, Open Source Performance Analysis Environment for Linux, The HPC Revolution 2005, April 2005. [21] B. M. Cantrill, M. W. Shapiro, A. H. Leventhal, Dynamic Instrumentation of Production Systems, Proceedings of the 2004 USENIX Annual Technical Conference, 2004 [22] K. Yaghmour, M. R. Dagenais, Measuring and Characterizing System Behavior Using Kernel-level Event Logging, Proceedings of USENIX Annual Technical Conference, June 2000. [23] PAPI, http://icl.cs.utk.edu/papi/ [24] IOmeter, http://www.iometer.org/ [25] D. A. Patterson, G. A. Gibson, R. H. Katz, A Case for Redundant Arrays of Inexpensive Disks (RAID), Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, pages 109-116, 1988. [26] P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, D. A. Patterson. RAID: High-Performance, Reliable Secondary Storage, Technical Report: CSD-93-778, 1993. [27] Oprofile, http://oprofile.sourceforge.net/news/ [28] High-Speed Data Relay Filesystem, http://www.opersys.com/relayfs/ | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27753 | - |
| dc.description.abstract | 對於任何的應用程式，效能評估是一件很重要的工作。然而，許多用來測量效能的技術及剖析工具都有硬體相依(hardware dependent)或是執行環境 (如作業系統) 相依的問題。在一個全新的或是比較不普及的平台開發程式的工程師，很可能沒有合適的分析工具可以用來分析該平台上應用程式的效能。此一現象，在嵌入式系統的開發上屢見不鮮，因此，設計出一個不需相依於特定硬體或是執行環境的效能分析工具是有其重要性的。
本篇論文描述一個不用任何硬體，在高階語言 (source level) 上插入額外程式碼的分析技術。我們將這個技術實作在Moduletracer工具集之中，配合一個插程式碼工具 (CIL)， 以純軟體的方式，不需特定硬體或是執行環境，即能產生記錄 (trace) 和分析記錄，幫助其使用者可以了解一個系統中，應用程式與作業系統的活動，以利尋找潛在的效能問題。 | zh_TW |
| dc.description.abstract | Performance evaluation is key to many computer applications. Many techniques and profiling tools are available for measuring performance, but most of them depend on the hardware and the software on which they run. For a new platform, or a platform which is not popular, programmers usually suffer from few analysis tools, which has been a serious problem for application development on many embedded systems. Thus, a performance analysis tool with the software mechanism is quite important for developing embedded applications.
This thesis describes a software mechanism for analyzing program performance on a wide range of platforms via code instrumentation at the source level. We implement this mechanism in a pure software profiling toolkit, called Moduletracer, which works with a public-domain tool, CIL, to carry out code instrumentation for C programs. The toolkit aids programmers in understanding the behavior of applications by generating and analyzing traces and identify potential performance problems. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-12T18:18:49Z (GMT). No. of bitstreams: 1 ntu-96-R94944025-1.pdf: 924269 bytes, checksum: 54bcdb698c61cffcd5baa0fc54d35f45 (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | Acknowledgment i
摘要 ii Abstract iii Table of Contents iv Table of Figures vi List of Tables viii Chapter 1 Introduction 1 Chapter 2 Related Works 4 2-1 Instrumentor 4 2-2 Profiler 7 Chapter 3 Trace Collection and Trace Post-Processing Framework (TCPP) 8 3-1 TCPP Framework Overview 9 3-2 Preprocessing 10 3-3 Collection 11 3-4 Trace Interface 12 3-5 Transformation and Simulation 12 3-6 Visualization 13 Chapter 4 Moduletracer 14 4-1 Architecture 15 4-2 Profiling 17 4-2-1 Path Profiling 18 4-2-2 Execution Time Profiling 21 4-3 Kernel Space and User Space 29 Chapter 5 Results and Validation 32 Chapter 6 Case Study - High Performance Storage System 36 6-1 Overview 36 6-2 Performance Tuning 38 6-2-1 Removing Locks 39 6-2-2 Clearing the Small Part of a Structure 40 6-2-3 Replacing Functions with Macros 41 6-3 Results 42 Chapter 7 Conclusion and Future Works 46 7-1 Conclusion 46 7-2 Future Works 46 Bibliography 48 | |
| dc.language.iso | en | |
| dc.subject | 剖析資料 | zh_TW |
| dc.subject | 修改程式碼 | zh_TW |
| dc.subject | 剖析工具 | zh_TW |
| dc.subject | 效能評估 | zh_TW |
| dc.subject | 追蹤 | zh_TW |
| dc.subject | profile tools | en |
| dc.subject | instrumentation | en |
| dc.subject | profiling | en |
| dc.subject | performance evaluation | en |
| dc.subject | tracing | en |
| dc.title | 一個針對嵌入式軟體的追蹤和效能分析技術 | zh_TW |
| dc.title | Developing New Tracing and Performance Analysis Techniques for Embedded Applications | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 郭大維(Tei-Wei Kuo),廖世偉(Shih-Wei Liao),王聖德(Sheng-De Wang) | |
| dc.subject.keyword | 剖析工具,效能評估,追蹤,剖析資料,修改程式碼, | zh_TW |
| dc.subject.keyword | profile tools,performance evaluation,profiling,instrumentation,tracing, | en |
| dc.relation.page | 51 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-08-28 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
| 顯示於系所單位： | 資訊網路與多媒體研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-96-1.pdf 未授權公開取用 | 902.61 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。