source: docs/HPCA2012/final_ieee/final.aux @ 1783

Last change on this file since 1783 was 1783, checked in by ashriram, 7 years ago

Final pass

File size: 7.8 KB
Line 
1\relax
2\citation{Asanovic:EECS-2006-183}
3\citation{xmlchip}
4\citation{Cameron2008,CameronHerdyLin2008}
5\citation{CameronLin2009}
6\citation{cameron-EuroPar2011}
7\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
8\citation{TR:XML}
9\citation{xerces}
10\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces XML Parser Technology Energy vs. Performance\relax }}{2}}
11\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
12\newlabel{perf-energy}{{1}{2}}
13\@writefile{toc}{\contentsline {section}{\numberline {2}Background}{2}}
14\newlabel{section:background}{{2}{2}}
15\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Sample XML Document\relax }}{2}}
16\newlabel{fig:sample_xml}{{2}{2}}
17\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}XML Parsers}{2}}
18\@writefile{toc}{\contentsline {section}{\numberline {3}The Parabix Framework}{3}}
19\newlabel{section:parabix}{{3}{3}}
20\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Parallel Bit Streams}{3}}
21\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Example 7-bit ASCII Basis Bit Streams\relax }}{3}}
22\newlabel{fig:BitStreamsExample}{{3}{3}}
23\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Lexical Parsing in Parabix\relax }}{4}}
24\newlabel{fig:ParabixParsingExample}{{4}{4}}
25\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Parabix Compilers}{4}}
26\newlabel{parabix tool chain}{{3.2}{4}}
27\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Character Class Compiler Input/Output\relax }}{4}}
28\newlabel{fig:CCC}{{5}{4}}
29\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Parallel Block Compiler (Pablo) Input/Output\relax }}{4}}
30\newlabel{fig:Pablo}{{6}{4}}
31\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Parabix Runtime Libraries}{5}}
32\@writefile{toc}{\contentsline {section}{\numberline {4}The Parabix XML Parser}{5}}
33\newlabel{section:parser}{{4}{5}}
34\citation{xerces}
35\citation{expat}
36\citation{TR:XML}
37\citation{bellosa2001,bertran2010}
38\citation{clamp}
39\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Parabix XML Parser Structure\relax }}{6}}
40\newlabel{parabix_arch}{{7}{6}}
41\@writefile{toc}{\contentsline {section}{\numberline {5}Evaluation Framework}{6}}
42\newlabel{section:methodology}{{5}{6}}
43\newlabel{parsers}{{5}{6}}
44\@writefile{toc}{\contentsline {paragraph}{XML Parsers:}{6}}
45\newlabel{workloads}{{5}{6}}
46\@writefile{toc}{\contentsline {paragraph}{XML Workloads:}{6}}
47\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces XML Document Characteristics\relax }}{6}}
48\newlabel{XMLDocChars}{{1}{6}}
49\@writefile{toc}{\contentsline {paragraph}{Platform Hardware:}{6}}
50\@writefile{toc}{\contentsline {paragraph}{Energy Measurement:}{6}}
51\@writefile{toc}{\contentsline {section}{\numberline {6}Efficiency of Parabix-XML}{6}}
52\newlabel{section:baseline}{{6}{6}}
53\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Cache behavior}{7}}
54\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Cache Misses per kB of input data\relax }}{7}}
55\newlabel{cache_misses}{{2}{7}}
56\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Branch Mispredictions}{7}}
57\newlabel{section:XML-branches}{{6.2}{7}}
58\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Branch Mispredictions on the Core-i3{} per kB input\relax }}{7}}
59\newlabel{corei3_BM}{{8}{7}}
60\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}SIMD Instructions vs. Total Instructions}{7}}
61\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces SIMD Instruction Percentage\relax }}{7}}
62\newlabel{corei3_INS_p2}{{3}{7}}
63\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}Performance and Energy Characteristics}{7}}
64\newlabel{corei3_TOT}{{9(a)}{8}}
65\newlabel{sub@corei3_TOT}{{(a)}{8}}
66\newlabel{corei3_energy}{{9(b)}{8}}
67\newlabel{sub@corei3_energy}{{(b)}{8}}
68\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Performance and Energy profile of Parabix on Core i3\relax }}{8}}
69\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Performance (CPU Cycles per kB)}}}{8}}
70\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Energy Consumption ($\mu $J per kB)}}}{8}}
71\@writefile{toc}{\contentsline {section}{\numberline {7}Parabix on different platforms}{8}}
72\newlabel{section:scalability}{{7}{8}}
73\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Performance}{8}}
74\newlabel{section:scalability:intel}{{7.1}{8}}
75\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Parabix on various hardware platforms\relax }}{8}}
76\newlabel{Parabix_all_platform}{{10}{8}}
77\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Parabix on Mobile Processors}{8}}
78\newlabel{section:scalability:Neon{}}{{7.2}{8}}
79\newlabel{arm_processing_time}{{11(a)}{9}}
80\newlabel{sub@arm_processing_time}{{(a)}{9}}
81\newlabel{relative_performance_arm}{{11(b)}{9}}
82\newlabel{sub@relative_performance_arm}{{(b)}{9}}
83\newlabel{relative_performance_intel}{{11(c)}{9}}
84\newlabel{sub@relative_performance_intel}{{(c)}{9}}
85\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Comparison of Parabix-XML on ARM vs. Intel.\relax }}{9}}
86\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {ARM Neon Performance (cycles per kB)}}}{9}}
87\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {ARM Neon}}}{9}}
88\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Core i3}}}{9}}
89\@writefile{toc}{\contentsline {section}{\numberline {8}Parabix on AVX}{9}}
90\newlabel{section:avx}{{8}{9}}
91\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}3-Operand Form}{9}}
92\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}256-bit Operations}{9}}
93\@writefile{toc}{\contentsline {subsection}{\numberline {8.3}Performance Results}{9}}
94\citation{dataparallel}
95\citation{Shah:2009}
96\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Parabix Instruction Counts (y-axis: Instructions per kB)\relax }}{10}}
97\newlabel{insmix}{{12}{10}}
98\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Parabix Performance (y-axis: ns per kB)\relax }}{10}}
99\newlabel{avx}{{13}{10}}
100\@writefile{toc}{\contentsline {section}{\numberline {9}Multithreaded Parabix}{10}}
101\newlabel{section:multithread}{{9}{10}}
102\citation{DaiNiZhu2010}
103\citation{NicolaJohn03}
104\citation{ParaDOM2009,LiWangLiuLi2009}
105\citation{ZhangPanChiu09}
106\citation{Leventhal2009}
107\citation{DaiNiZhu2010}
108\citation{tan-sherwood-isca-2005}
109\citation{sse4}
110\citation{Cameron2008}
111\citation{CameronHerdyLin2008}
112\citation{JMBE:31@99}
113\citation{CameronLin2009}
114\citation{cameron-EuroPar2011}
115\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Stage Division\relax }}{11}}
116\newlabel{pass_structure}{{4}{11}}
117\@writefile{toc}{\contentsline {section}{\numberline {10}Related Work}{11}}
118\newlabel{section:related}{{10}{11}}
119\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Average Statistic of Multithreaded Parabix\relax }}{11}}
120\newlabel{multithread_perf}{{14}{11}}
121\bibstyle{ieee/latex8}
122\bibdata{reference}
123\bibcite{Asanovic:EECS-2006-183}{1}
124\bibcite{bellosa2001}{2}
125\bibcite{bertran2010}{3}
126\bibcite{TR:XML}{4}
127\bibcite{Cameron2008}{5}
128\bibcite{cameron-EuroPar2011}{6}
129\bibcite{CameronHerdyLin2008}{7}
130\bibcite{CameronLin2009}{8}
131\bibcite{expat}{9}
132\bibcite{clamp}{10}
133\bibcite{DaiNiZhu2010}{11}
134\bibcite{xerces}{12}
135\bibcite{sse4}{13}
136\bibcite{Leventhal2009}{14}
137\bibcite{xmlchip}{15}
138\bibcite{LiWangLiuLi2009}{16}
139\bibcite{dataparallel}{17}
140\bibcite{NicolaJohn03}{18}
141\bibcite{JMBE:31@99}{19}
142\bibcite{ParaDOM2009}{20}
143\bibcite{Shah:2009}{21}
144\bibcite{tan-sherwood-isca-2005}{22}
145\bibcite{ZhangPanChiu09}{23}
146\@writefile{toc}{\contentsline {section}{\numberline {11}Conclusion}{12}}
147\newlabel{section:conclusion}{{11}{12}}
Note: See TracBrowser for help on using the repository browser.