forked from wenbinf/hkust-mphil-thesis
-
Notifications
You must be signed in to change notification settings - Fork 43
/
Copy pathmain.tex
224 lines (187 loc) · 11.1 KB
/
main.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% ustthesis_test.tex: A template file for usage with ustthesis.cls %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\documentclass{ustthesis}
\usepackage{mathpazo,amsmath,amssymb,epsfig,enumerate,bbm,calc,color,ifthen,capt-of} % original was times, but I think it's ugly; we use the same as IEEE CompSoc
\usepackage{algorithm}
\usepackage[noend]{algorithmic}
\usepackage[center]{subfigure}
\usepackage{color,graphicx}
\newtheorem{proof}{Proof}
\usepackage{hyperref} % for better viewing experience -- added by alan
\usepackage[margin=25mm,textheight=247mm,textwidth=145mm]{geometry}
% Alan: begin the font trial
% Euler for math | Palatino for rm | Helvetica for ss | Courier for tt
\renewcommand{\rmdefault}{ppl} % rm
%\linespread{1.05} % Palatino needs more leading
\usepackage[scaled]{helvet} % ss
\usepackage{courier} % tt
%\usepackage{euler} % math
\usepackage{eulervm} % a better implementation of the euler package (not in gwTeX)
\normalfont
\usepackage[T1]{fontenc}
% Alan: end the font trial
\newcommand{\red}[1]{#1}
\newcommand{\tab}[1]{\hspace{3mm}}
% \usepackage{latexsym}
% Use the "latexsym" package when encountering the following error:
% ! LaTeX Error: Command \??? not provided in base LaTeX2e.
% \usepackage{epsf}
% Use the "epsf" package for including EPS files.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% Preambles. DO NOT ERASE THEM. Change to suite your particular purpose.%
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\title{Mars: Accelerating MapReduce with Graphics Processors} % Title of the thesis.
\author{Wenbin~Fang} % Author of the thesis.
\degree{\MPhil} % Degree for which the thesis is.
%% or
%\degree{\PhD} % Degree for which the thesis is.
\subject{Computer Science and Engineering} % Subject of the Degree.
\department{Computer Science and Engineering} % Department to which the thesis
% is submitted.
\advisor{Associate Prof.~Q.~Luo} % Supervisor.
\depthead{Prof.~Mounir~HAMDI} % department head.
\defencedate{2010}{06}{25} % \defencedate{year}{month}{day}.
% NOTE:
% According to the sample shown in the guidelines, page number is
% placed below the bottom margin. However, if the author prefers
% the page number to be printed above the bottom margin, please
% activate the following command.
% \PNumberAboveBottomMargin
\begin{document}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% Now the actual Thesis. The order of output MUST be followed: %
% %
% 1) TITLEPAGE %
% %
% The \maketitle command generates the Title page as well as the %
% Signature page. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\maketitle
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 2) DEDICATION (Optional) %
% %
% The \dedication and \enddedication commands are optional. If %
% specified it generates a page for dedication. %
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% \dedication
% This is an optional section.
% \enddedication
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 3) ACKNOWLEDGMENTS %
% %
% \acknowledgments and \endacknowledgments defines the %
% Acknowledgments of the author of the Thesis. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\input{chapter/sec-ack}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 4) TABLE OF CONTENTS %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\tableofcontents
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 5) LIST OF FIGURES (If Any) %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\listoffigures
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 6) LIST OF TABLES (If Any)
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\listoftables
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 7) ABSTRACT %
% %
% \abstract and \endabstract are used to define a short Abstract for %
% the Thesis. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\input{chapter/sec-abstract}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 8) The Actual Contents %
% %
% The command \chapters MUST BE USED to ensure that the entire content %
% of the Thesis is double-spaced (in version 1.0). %
% %
% However, in version 2.0, \chapters will be automatically added in %
% the beginning of the first chapter. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%\chapters % Not necessary with ustthesis.cls (v2.0).
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% Each chapter is defined via the \chapter command. The usual sectional %
% commands of LaTeX are also available. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\input{chapter/sec-introduction}
\input{chapter/sec-related}
\input{chapter/sec-design}
\input{chapter/sec-implementation}
\input{chapter/sec-hadoop}
\input{chapter/sec-eval}
\input{chapter/sec-conclusion}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 9) BIBLIOGRAPHY %
% %
% This example uses bibtex to generate the required Bibliography. Refer %
% to the % the file ustthesis_test.bib for the entries of the %
% Bibliography. Note that only the cited entries are printed. %
% %
% If BibTeX is not used to typeset the bibliography, replace the %
% following line with the \begin{thebibliography} and \end{bibliography}%
% commands (the "thebibliography" environment) to process the %
% Bibliography. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% The recommended bibliography style is the IEEE bibliography style. %
% "ustbib" defines the IEEE bibliography standard with the added %
% ability of sorting the items by name of author. %
% %
% If you are not using BibTeX to process your Bibliography, comment out %
% the following line. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\bibliographystyle{plain}
\bibliography{ref}
% Please run "bibtex ustthesis_test" before the bibliography can be
% included.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 10) APPENDIX (If Any) %
% %
% \appendix command marks the beginning of the APPENDIX part of the %
% Thesis. The usual \chapter command is used for the different chapters %
% of the Appendix. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% 11) BIOGRAPHY (Optional) %
% %
% \biography and \endbiography are used to define the optional %
% Biography of the author of the Thesis. %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% \biography
% The biography of the student is ALSO optional.
% \endbiography
\end{document}