臺灣博碩士論文加值系統

效能評估在電腦科學的領域裡是一門很重要的研究課題。許許多多在這方面的研究已經提供了各式各樣的方法來分析程式的行為。其中，程式行為追蹤以及效能監督這方面的軟體已經被廣泛地使用來研究程式執行時期的特性。然而，在Windows及x86的環境上，這一類的軟體工具卻不容易被發展出來。這是由於Windows作業系統本身及許多在其上所執行的應用程式的原始碼都不被公開，另一方面，也是因為x86處理器的指令集太過複雜所致。在本篇論文中，我們提出了一個方法，用以建立一個Windows NT/x86平台上的程式行為分析工具。我們的目標是讓此軟體工具可以在無法獲得程式原始碼的情況下，追蹤多執行緒視窗程式執行時期的行為。最後，我們會將此程式行為追蹤器作用在數個標竿（benchmark）程式中，並將分析結果呈現出來！

Performance evalution is one of the improtant courses in the world
of computer science. Many researches have proposed various kinds of
methods to analyze the program behavior. Among them, program tracing
and performance monitoring softwares have been used widely to study the
execution characteristics of programs. But in the Windows/x86 platform,
it is very difficult to build such a software tool due to the facts that
the Windows operating systems and many applications running on top of it
are distributed without source code and the x86 CPU has a complicated
instruction set architecture. In this thesis, we propose a method to
build a program tracing tool in the Windows NT/x86 platfrom, which aims
at tracing the multi-threaded Windows applications without source code
available. We have applied our tracing system to some benchmark programs,
and results of analyzing the characteristics of these programs are
presented.

<UL>
<LI>Introduction
<UL>
<LI>Motivation
<LI>Organization of the Thesis
</UL>
<LI>Related Works
<UL>
<LI>Tools on UNIX-clone Systems
<UL>
<LI>GNU Profiler
<LI>Shade
<LI>EEL
</UL>
<LI>Tools on Windows Systems
<UL>
<LI>Etch
<LI>Vtune
<LI>PatchWrx
</UL>
</UL>
<LI>The Program Tracing Tool
<UL>
<LI>Issues Related to Operating System
<UL>
<LI>NT System Model and APIs
<LI>PE File Format
</UL>
<LI>Hardware Issues
<UL>
<LI>X86 Instruction Format
<LI>Exceptions
</UL>
<LI>Trace Generation
<UL>
<LI>Data Abstractions
<UL>
<LI>Process, Thread, and DLL
<LI>Basic Block and Instruction
</UL>
<LI>Win32 Debug Events
<LI>Debug Loop
<LI>Optimization
</UL>
<LI>Program Analysis
</UL>
<LI>Limitations</A>
</UL>
<LI>Experiment Results
<UL>
<LI>Console Applications
</UL>
<LI>Experiment Results
<UL>
<LI>Console Applications
<LI>Windows GUI Applications
</UL>
<LI>Conclusions and Future Works
<UL>
<LI>Future Works
</UL>
<LI>Bibliography
</UL>

1 Jason P. Casmira, David P. Hunter, and David R. Kaeli.
Tracing and Characterization of Windows NT-based System
Workloads. Digital Technical Journal, 10(1), December 1998.
2 J. Bradley Chen, Yasuhiro Endo, Kee Chan, David Mazieres,
Antonio Dias, Margo Seltzer, and Michael D. Smith.
The Measured Performance of Personal Computer Operating
System. In ACM Transaction of Computer Systems, February 1996.
3 Robert F. Cmelik and David Keppel.
Shade: A Fast Instruction-Set Simulator for Execution
Profiling.
Technical report, Sun Microsystems Laboratories, 1993.
4 Intel Corporation.
Intel Architecture Software Developer's Manual Volume 2: Instructure Set Reference.
5 Intel Corporation.
Intel VTuneTM Performance Analyzer Home Page.
http://www.mmx.com/vtune/analyzer/.
6 Jay Fenlason and Richard Stallman.
GNU Documentation - The GNU Profiler.
http://www.delorie.com/gnu/docs/binutils/gprof_toc.html.
7 James R. Larus and Thomas Ball.
Rewriting Executable Files to Measure Program Behavior.
Software Practice and Experience, 24(2):197-218, February
1994.
8 James R. Larus and Eric Schnarr.
EEL: Machine-Independent Executable Editing.
In Proceedings of the 1995 ACM SIGPLAN Conference on
Programming Language Design and Implementation, pages 291-300,
June 1995.
9 Chunho Lee, Miodrag Potkonjak, and William H. Mangione-Smith.
MediaBench: A Tool for Evaluting and Synthesizing Multimedia
and Communication Systems.
In 30th Annual International Symposium on Microarchitecture,
1997.
10 D. Lee, P. Crowley, J. Baer, T. Anderson, and B. Bershad.
Execution Characteristics of Desktop Applications on Windows
NT.
In The 25th Annual International Symposium on Computer
Architecture Proceedings, pages 27-38, 1998.
11 William H. Mangione-Smith.
A Web Page for MediaBench Suite.
http://www.icsl.ucla.edu/billms/.
12 Sharon E. Perl and Richard L. Sites.
Studies of Windows NT Performance using Dynamic Execution
Traces.
In Proceedings of the Second USENIX Symposium on Operating
System Design and Implementation, October 1996.
13 Matt Pietrek.
Windows 95 System Programming Secrets.
IDG Books Worldwide, 1995.
14 Jeffrey Richter.
Advanced Windows.
Microsoft Press, 3rd edition, 1997.
15 Ted Romer, Geoff Voelker, Dennis Lee, Alec Wolman, Wayne
Wong, Hank Levy, and Brian Bershad.
Instrumentation and Optimization of Win32/Intel Executables
Using Etch.
In Proceedings of the USENIX Windows NT Workshop, August
1997.
16 David A. Solomon.
Inside Windows NT: the official guide to the architecture and
internals of Microsoft premier operating system.
Microsoft Press, 2nd edition, 1998.