source: doc/theses/thierry_delisle_PhD/thesis/thesis.tex @ 12c1eef

ADTast-experimentalenumpthread-emulationqualifiedEnum
Last change on this file since 12c1eef was 36a05d7, checked in by Thierry Delisle <tdelisle@…>, 3 years ago

Started doing some work on the eval portion of my thesis.

  • Property mode set to 100644
File size: 16.5 KB
Line 
1%======================================================================
2% University of Waterloo Thesis Template for LaTeX
3% Last Updated November, 2020
4% by Stephen Carr, IST Client Services,
5% University of Waterloo, 200 University Ave. W., Waterloo, Ontario, Canada
6% FOR ASSISTANCE, please send mail to request@uwaterloo.ca
7
8% DISCLAIMER
9% To the best of our knowledge, this template satisfies the current uWaterloo thesis requirements.
10% However, it is your responsibility to assure that you have met all requirements of the University and your particular department.
11
12% Many thanks for the feedback from many graduates who assisted the development of this template.
13% Also note that there are explanatory comments and tips throughout this template.
14%======================================================================
15% Some important notes on using this template and making it your own...
16
17% The University of Waterloo has required electronic thesis submission since October 2006.
18% See the uWaterloo thesis regulations at
19% https://uwaterloo.ca/graduate-studies/thesis.
20% This thesis template is geared towards generating a PDF version optimized for viewing on an electronic display, including hyperlinks within the PDF.
21
22% DON'T FORGET TO ADD YOUR OWN NAME AND TITLE in the "hyperref" package configuration below.
23% THIS INFORMATION GETS EMBEDDED IN THE PDF FINAL PDF DOCUMENT.
24% You can view the information if you view properties of the PDF document.
25
26% Many faculties/departments also require one or more printed copies.
27% This template attempts to satisfy both types of output.
28% See additional notes below.
29% It is based on the standard "book" document class which provides all necessary sectioning structures and allows multi-part theses.
30
31% If you are using this template in Overleaf (cloud-based collaboration service), then it is automatically processed and previewed for you as you edit.
32
33% For people who prefer to install their own LaTeX distributions on their own computers, and process the source files manually, the following notes provide the sequence of tasks:
34
35% E.g. to process a thesis called "mythesis.tex" based on this template, run:
36
37% pdflatex mythesis     -- first pass of the pdflatex processor
38% bibtex mythesis       -- generates bibliography from .bib data file(s)
39% makeindex         -- should be run only if an index is used
40% pdflatex mythesis     -- fixes numbering in cross-references, bibliographic references, glossaries, index, etc.
41% pdflatex mythesis     -- it takes a couple of passes to completely process all cross-references
42
43% If you use the recommended LaTeX editor, Texmaker, you would open the mythesis.tex file, then click the PDFLaTeX button. Then run BibTeX (under the Tools menu).
44% Then click the PDFLaTeX button two more times.
45% If you have an index as well,you'll need to run MakeIndex from the Tools menu as well, before running pdflatex
46% the last two times.
47
48% N.B. The "pdftex" program allows graphics in the following formats to be included with the "\includegraphics" command: PNG, PDF, JPEG, TIFF
49% Tip: Generate your figures and photos in the size you want them to appear in your thesis, rather than scaling them with \includegraphics options.
50% Tip: Any drawings you do should be in scalable vector graphic formats: SVG, PNG, WMF, EPS and then converted to PNG or PDF, so they are scalable in the final PDF as well.
51% Tip: Photographs should be cropped and compressed so as not to be too large.
52
53% To create a PDF output that is optimized for double-sided printing:
54% 1) comment-out the \documentclass statement in the preamble below, and un-comment the second \documentclass line.
55% 2) change the value assigned below to the boolean variable "PrintVersion" from " false" to "true".
56
57%======================================================================
58%   D O C U M E N T   P R E A M B L E
59% Specify the document class, default style attributes, and page dimensions, etc.
60% For hyperlinked PDF, suitable for viewing on a computer, use this:
61\documentclass[letterpaper,12pt,titlepage,oneside,final]{book}
62
63% For PDF, suitable for double-sided printing, change the PrintVersion variable below to "true" and use this \documentclass line instead of the one above:
64%\documentclass[letterpaper,12pt,titlepage,openright,twoside,final]{book}
65
66% Some LaTeX commands I define for my own nomenclature.
67% If you have to, it's easier to make changes to nomenclature once here than in a million places throughout your thesis!
68\newcommand{\package}[1]{\textbf{#1}} % package names in bold text
69\newcommand{\cmmd}[1]{\textbackslash\texttt{#1}} % command name in tt font
70\newcommand{\href}[1]{#1} % does nothing, but defines the command so the print-optimized version will ignore \href tags (redefined by hyperref pkg).
71%\newcommand{\texorpdfstring}[2]{#1} % does nothing, but defines the command
72% Anything defined here may be redefined by packages added below...
73
74% This package allows if-then-else control structures.
75\usepackage{ifthen}
76\newboolean{PrintVersion}
77\setboolean{PrintVersion}{false}
78% CHANGE THIS VALUE TO "true" as necessary, to improve printed results for hard copies by overriding some options of the hyperref package, called below.
79
80%\usepackage{nomencl} % For a nomenclature (optional; available from ctan.org)
81\usepackage{amsmath,amssymb,amstext} % Lots of math symbols and environments
82\usepackage{xcolor}
83\usepackage{graphicx} % For including graphics
84
85% Hyperlinks make it very easy to navigate an electronic document.
86% In addition, this is where you should specify the thesis title and author as they appear in the properties of the PDF document.
87% Use the "hyperref" package
88% N.B. HYPERREF MUST BE THE LAST PACKAGE LOADED; ADD ADDITIONAL PKGS ABOVE
89\usepackage[pagebackref=false]{hyperref} % with basic options
90%\usepackage[pdftex,pagebackref=true]{hyperref}
91% N.B. pagebackref=true provides links back from the References to the body text. This can cause trouble for printing.
92\hypersetup{
93        plainpages=false,       % needed if Roman numbers in frontpages
94        unicode=false,          % non-Latin characters in Acrobat's bookmarks
95        pdftoolbar=true,        % show Acrobat's toolbar?
96        pdfmenubar=true,        % show Acrobat's menu?
97        pdffitwindow=false,     % window fit to page when opened
98        pdfstartview={FitH},    % fits the width of the page to the window
99        pdftitle={The Cforall Scheduler},    % title
100        pdfauthor={Thierry Delisle},    % author
101        pdfsubject={Cforall},   % subject
102        pdfkeywords={Cforall} {concurrency} {scheduling}, % list of keywords
103        pdfnewwindow=true,      % links in new window
104        colorlinks=true,        % false: boxed links; true: colored links
105        linkcolor=blue,         % color of internal links
106        citecolor=green,        % color of links to bibliography
107        filecolor=magenta,      % color of file links
108        urlcolor=cyan           % color of external links
109}
110\ifthenelse{\boolean{PrintVersion}}{   % for improved print quality, change some hyperref options
111\hypersetup{    % override some previously defined hyperref options
112        citecolor=black,%
113        filecolor=black,%
114        linkcolor=black,%
115        urlcolor=black
116}}{} % end of ifthenelse (no else)
117
118\usepackage[automake,toc,abbreviations]{glossaries-extra} % Exception to the rule of hyperref being the last add-on package
119% If glossaries-extra is not in your LaTeX distribution, get it from CTAN (http://ctan.org/pkg/glossaries-extra),
120% although it's supposed to be in both the TeX Live and MikTeX distributions. There are also documentation and
121% installation instructions there.
122\makeatletter
123\newcommand*{\glsplainhyperlink}[2]{%
124  \colorlet{currenttext}{.}% store current text color
125  \colorlet{currentlink}{\@linkcolor}% store current link color
126  \hypersetup{linkcolor=currenttext}% set link color
127  \hyperlink{#1}{#2}%
128  \hypersetup{linkcolor=currentlink}% reset to default
129}
130\let\@glslink\glsplainhyperlink
131\makeatother
132
133\usepackage{csquotes}
134\usepackage{indentfirst} % as any self-respecting frenchman would
135
136% Setting up the page margins...
137\setlength{\textheight}{9in}
138\setlength{\topmargin}{-0.45in}
139\setlength{\headsep}{0.25in}
140% uWaterloo thesis requirements specify a minimum of 1 inch (72pt) margin at the
141% top, bottom, and outside page edges and a 1.125 in. (81pt) gutter margin (on binding side).
142% While this is not an issue for electronic viewing, a PDF may be printed, and so we have the same page layout for both printed and electronic versions, we leave the gutter margin in.
143% Set margins to minimum permitted by uWaterloo thesis regulations:
144\setlength{\marginparwidth}{0pt} % width of margin notes
145% N.B. If margin notes are used, you must adjust \textwidth, \marginparwidth
146% and \marginparsep so that the space left between the margin notes and page
147% edge is less than 15 mm (0.6 in.)
148\setlength{\marginparsep}{0pt} % width of space between body text and margin notes
149\setlength{\evensidemargin}{0.125in} % Adds 1/8 in. to binding side of all
150% even-numbered pages when the "twoside" printing option is selected
151\setlength{\oddsidemargin}{0.125in} % Adds 1/8 in. to the left of all pages when "oneside" printing is selected, and to the left of all odd-numbered pages when "twoside" printing is selected
152\setlength{\textwidth}{6.375in} % assuming US letter paper (8.5 in. x 11 in.) and side margins as above
153\raggedbottom
154
155% The following statement specifies the amount of space between paragraphs. Other reasonable specifications are \bigskipamount and \smallskipamount.
156\setlength{\parskip}{\medskipamount}
157
158% The following statement controls the line spacing.
159% The default spacing corresponds to good typographic conventions and only slight changes (e.g., perhaps "1.2"), if any, should be made.
160\renewcommand{\baselinestretch}{1} % this is the default line space setting
161
162% By default, each chapter will start on a recto (right-hand side) page.
163% We also force each section of the front pages to start on a recto page by inserting \cleardoublepage commands.
164% In many cases, this will require that the verso (left-hand) page be blank, and while it should be counted, a page number should not be printed.
165% The following statements ensure a page number is not printed on an otherwise blank verso page.
166\let\origdoublepage\cleardoublepage
167\newcommand{\clearemptydoublepage}{%
168  \clearpage{\pagestyle{empty}\origdoublepage}}
169\let\cleardoublepage\clearemptydoublepage
170
171\newcounter{cit}
172\newcounter{todo}
173
174% \newcommand{\cit}{\textsuperscript{[Citation Needed]}\xspace}
175% \newcommand{\TODO}{{\large\bf\color{red} TODO: }\xspace}
176
177\newcommand\cit[1]{\refstepcounter{cit}\textsuperscript{[Citation Needed]}\xspace\addcontentsline{cit}{subsection}{\thecit~#1}}%
178\newcommand\todo[1]{\refstepcounter{todo}{{\large\bf\color{red} TODO: }\xspace\color{red}{#1}}\addcontentsline{todo}{subsection}{\thetodo~#1}}%
179
180\makeatletter
181\newcommand\citname{cit}
182\newcommand\listcitname{List of missing citations}
183\newcommand\listofcits{%
184  \section*{\listcitname}\@starttoc{cit}}
185\makeatother
186
187\makeatletter
188\newcommand\todoname{todo}
189\newcommand\listtodoname{List of todos}
190\newcommand\listoftodos{%
191  \section*{\listtodoname}\@starttoc{todo}}
192\makeatother
193
194% cfa macros used in the document
195\input{common}
196\CFAStyle                                               % CFA code-style for all languages
197\lstset{language=CFA,basicstyle=\linespread{0.9}\tt}    % CFA default language
198
199% glossary of terms to use
200\input{glossary}
201\makeindex
202
203\newcommand\io{\glsxtrshort{io}\xspace}%
204
205%======================================================================
206%   L O G I C A L    D O C U M E N T
207% The logical document contains the main content of your thesis.
208% Being a large document, it is a good idea to divide your thesis into several files, each one containing one chapter or other significant chunk of content, so you can easily shuffle things around later if desired.
209%======================================================================
210\begin{document}
211
212%----------------------------------------------------------------------
213% FRONT MATERIAL
214% title page,declaration, borrowers' page, abstract, acknowledgements,
215% dedication, table of contents, list of tables, list of figures, nomenclature, etc.
216%----------------------------------------------------------------------
217\input{text/front.tex}
218
219%----------------------------------------------------------------------
220% MAIN BODY
221% We suggest using a separate file for each chapter of your thesis.
222% Start each chapter file with the \chapter command.
223% Only use \documentclass or \begin{document} and \end{document} commands in this master document.
224% Tip: Putting each sentence on a new line is a way to simplify later editing.
225%----------------------------------------------------------------------
226
227\part{Introduction}
228\input{text/intro.tex}
229\input{text/existing.tex}
230\input{text/runtime.tex}
231\part{Design}
232\input{text/core.tex}
233\input{text/io.tex}
234\input{text/practice.tex}
235\part{Evaluation}
236\label{Evaluation}
237% \chapter{Theoretical and Existance Proofs}
238\input{text/eval_micro.tex}
239\input{text/eval_macro.tex}
240\part{Conclusion \& Annexes}
241
242%----------------------------------------------------------------------
243% END MATERIAL
244% Bibliography, Appendices, Index, etc.
245%----------------------------------------------------------------------
246
247% Bibliography
248
249% The following statement selects the style to use for references.
250% It controls the sort order of the entries in the bibliography and also the formatting for the in-text labels.
251\bibliographystyle{plain}
252% This specifies the location of the file containing the bibliographic information.
253% It assumes you're using BibTeX to manage your references (if not, why not?).
254\cleardoublepage % This is needed if the "book" document class is used, to place the anchor in the correct page, because the bibliography will start on its own page.
255% Use \clearpage instead if the document class uses the "oneside" argument
256\phantomsection  % With hyperref package, enables hyperlinking from the table of contents to bibliography
257% The following statement causes the title "References" to be used for the bibliography section:
258\renewcommand*{\bibname}{References}
259
260% Add the References to the Table of Contents
261\addcontentsline{toc}{chapter}{\textbf{References}}
262
263\bibliography{local,pl}
264% Tip: You can create multiple .bib files to organize your references.
265% Just list them all in the \bibliogaphy command, separated by commas (no spaces).
266
267% The following statement causes the specified references to be added to the bibliography even if they were not cited in the text.
268% The asterisk is a wildcard that causes all entries in the bibliographic database to be included (optional).
269% \nocite{*}
270%----------------------------------------------------------------------
271
272% Appendices
273
274% The \appendix statement indicates the beginning of the appendices.
275\appendix
276% Add an un-numbered title page before the appendices and a line in the Table of Contents
277\chapter*{APPENDICES}
278\addcontentsline{toc}{chapter}{APPENDICES}
279% Appendices are just more chapters, with different labeling (letters instead of numbers).
280%======================================================================
281\chapter[PDF Plots From Matlab]{Matlab Code for Making a PDF Plot}
282\label{AppendixA}
283% Tip 4: Example of how to get a shorter chapter title for the Table of Contents
284%======================================================================
285\section{Using the GUI}
286Properties of Matab plots can be adjusted from the plot window via a graphical interface. Under the Desktop menu in the Figure window, select the Property Editor. You may also want to check the Plot Browser and Figure Palette for more tools. To adjust properties of the axes, look under the Edit menu and select Axes Properties.
287
288To set the figure size and to save as PDF or other file formats, click the Export Setup button in the figure Property Editor.
289
290\section{From the Command Line}
291All figure properties can also be manipulated from the command line. Here's an example:
292\begin{verbatim}
293x=[0:0.1:pi];
294hold on % Plot multiple traces on one figure
295plot(x,sin(x))
296plot(x,cos(x),'--r')
297plot(x,tan(x),'.-g')
298title('Some Trig Functions Over 0 to \pi') % Note LaTeX markup!
299legend('{\it sin}(x)','{\it cos}(x)','{\it tan}(x)')
300hold off
301set(gca,'Ylim',[-3 3]) % Adjust Y limits of "current axes"
302set(gcf,'Units','inches') % Set figure size units of "current figure"
303set(gcf,'Position',[0,0,6,4]) % Set figure width (6 in.) and height (4 in.)
304cd n:\thesis\plots % Select where to save
305print -dpdf plot.pdf % Save as PDF
306\end{verbatim}
307
308% GLOSSARIES (Lists of definitions, abbreviations, symbols, etc. provided by the glossaries-extra package)
309% -----------------------------
310\printglossary
311\cleardoublepage
312
313% Index
314% -----------------------------
315%\input{thesis.ind}                             % index
316
317\phantomsection         % allows hyperref to link to the correct page
318
319%----------------------------------------------------------------------
320\end{document} % end of logical document
Note: See TracBrowser for help on using the repository browser.