source: docs/Cmpt886_Project_Report/main.aux @ 1122

Last change on this file since 1122 was 1122, checked in by lindanl, 8 years ago

Add project report for cmpt886 on parallelizing Parabix2

File size: 4.9 KB
Line 
1\relax
2\citation{threat}
3\citation{dataparallel}
4\citation{browser}
5\citation{streamit}
6\citation{CameronHerdyLin2008,Cameron2010}
7\citation{TR:XML}
8\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
9\@writefile{toc}{\contentsline {section}{\numberline {2}Background}{1}}
10\newlabel{section:background}{{2}{1}}
11\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}XML}{1}}
12\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Simple XML Document}}{1}}
13\newlabel{fig:sample_xml}{{1}{1}}
14\citation{expat}
15\citation{xerces}
16\citation{Cameron2010}
17\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}XML Well-Formedness Checking}{2}}
18\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Traditional XML Parsers}{2}}
19\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Parabix: SIMD-based XML Parser}{2}}
20\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Partial Start Tag Parsing}}{2}}
21\newlabel{fig:ParabixExample}{{2}{2}}
22\@writefile{toc}{\contentsline {section}{\numberline {3}Parallelizing Strategy}{2}}
23\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Pipelining Parallelism}{2}}
24\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Processing Time (y-axis: CPU cycles per byte)}}{2}}
25\newlabel{perf_bg}{{3}{2}}
26\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces XML Document Segment}}{2}}
27\newlabel{fig:seg_xml}{{4}{2}}
28\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Work Division}{2}}
29\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Relationship between Each Pass and Data Structures}}{3}}
30\newlabel{pass_structure}{{2}{3}}
31\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Data Dependency}}{3}}
32\newlabel{dependency}{{5}{3}}
33\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Pipelining Strategy}}{3}}
34\newlabel{pipeline}{{6}{3}}
35\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Time Consumed on Each Stage under Sequential Processing (CPU cycles per byte)}}{3}}
36\newlabel{stage}{{1}{3}}
37\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Work Distribution Between Each Pass}}{3}}
38\newlabel{work_distribution}{{7}{3}}
39\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Circular Queue}{3}}
40\@writefile{toc}{\contentsline {section}{\numberline {4}Evaluation}{4}}
41\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Test Data and Platform}{4}}
42\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Machine}}{4}}
43\newlabel{machineinfo}{{4}{4}}
44\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Parameters}{4}}
45\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Segment Size}{4}}
46\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}Circular Array Size}{4}}
47\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Processing Time with Different Segment Size (x axis: byte, y axis: CPU cycles per byte)}}{4}}
48\newlabel{para_segsize}{{8}{4}}
49\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Processing Time with Different Circular Array Size (x axis: number of entries, y axis: CPU cycles per byte)}}{4}}
50\newlabel{para_arrayentry}{{9}{4}}
51\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Load Balance}{4}}
52\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}Performance}{4}}
53\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces XML Document Characteristics}}{5}}
54\newlabel{XMLDocChars}{{3}{5}}
55\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Processing Time of Each Thread (y axis: CPU cycles per byte)}}{5}}
56\newlabel{work_balance}{{10}{5}}
57\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Processing Time (y axis: CPU cycles per byte)}}{5}}
58\newlabel{perf}{{11}{5}}
59\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}Power and Energy}{5}}
60\@writefile{toc}{\contentsline {subsection}{\numberline {4.6}Performance vs. Energy}{5}}
61\@writefile{toc}{\contentsline {section}{\numberline {5}Conclusion and Future Work}{5}}
62\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Average Power (watts)}}{5}}
63\newlabel{power}{{12}{5}}
64\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Energy Consumption (nJ per byte)}}{5}}
65\newlabel{energy}{{13}{5}}
66\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Energy vs. Performance (x axis: bytes per cycle, y axis: nJ per byte)}}{5}}
67\newlabel{perf_energy}{{14}{5}}
68\bibstyle{plain}
69\bibdata{reference}
70\bibcite{TR:XML}{{1}{}{{}}{{}}}
71\bibcite{Cameron2010}{{2}{}{{}}{{}}}
72\bibcite{CameronHerdyLin2008}{{3}{}{{}}{{}}}
73\bibcite{expat}{{4}{}{{}}{{}}}
74\bibcite{xerces}{{5}{}{{}}{{}}}
75\bibcite{streamit}{{6}{}{{}}{{}}}
76\bibcite{browser}{{7}{}{{}}{{}}}
77\bibcite{dataparallel}{{8}{}{{}}{{}}}
78\bibcite{threat}{{9}{}{{}}{{}}}
79\providecommand\NAT@force@numbers{}\NAT@force@numbers
80\newlabel{sigplanconf@finalpage}{{5}{6}}
Note: See TracBrowser for help on using the repository browser.