source: docs/HPCA2012/main.aux @ 1331

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

section 4

File size: 16.1 KB
Line 
1\relax
2\ifx\hyper@anchor\@undefined
3\global \let \oldcontentsline\contentsline
4\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
5\global \let \oldnewlabel\newlabel
6\gdef \newlabel#1#2{\newlabelxx{#1}#2}
7\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
8\AtEndDocument{\let \contentsline\oldcontentsline
9\let \newlabel\oldnewlabel}
10\else
11\global \let \hyper@last\relax
12\fi
13
14\citation{}
15\citation{blake-isca-2010}
16\citation{esmaeilzadeh-isca-2011}
17\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{section.1}}
18\@writefile{brf}{\backcite{}{{1}{1}{section.1}}}
19\citation{venkatesh-asplos-2010,hameed-isca-2010}
20\citation{}
21\@writefile{brf}{\backcite{blake-isca-2010}{{2}{1}{section.1}}}
22\@writefile{brf}{\backcite{esmaeilzadeh-isca-2011}{{2}{1}{section.1}}}
23\@writefile{brf}{\backcite{venkatesh-asplos-2010, hameed-isca-2010}{{2}{1}{section.1}}}
24\@writefile{brf}{\backcite{}{{2}{1}{section.1}}}
25\citation{TR:XML}
26\citation{DuCharme04}
27\citation{TR:XML}
28\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces XML Parser Technology Energy vs. Performance\relax }}{4}{figure.caption.1}}
29\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
30\newlabel{perf-energy}{{1}{4}{XML Parser Technology Energy vs. Performance\relax \relax }{figure.caption.1}{}}
31\@writefile{toc}{\contentsline {section}{\numberline {2}Background}{4}{section.2}}
32\newlabel{section:background}{{2}{4}{Background\relax }{section.2}{}}
33\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}XML}{4}{subsection.2.1}}
34\@writefile{brf}{\backcite{TR:XML}{{4}{2.1}{subsection.2.1}}}
35\@writefile{brf}{\backcite{DuCharme04}{{4}{2.1}{subsection.2.1}}}
36\@writefile{brf}{\backcite{TR:XML}{{4}{2.1}{subsection.2.1}}}
37\citation{Cameron2010}
38\citation{expat}
39\citation{xerces}
40\citation{CameronHerdyLin2008}
41\citation{ZhangPanChiu09}
42\citation{ZhangPanChiu09}
43\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Example XML Document\relax }}{5}{figure.caption.2}}
44\newlabel{fig:sample_xml}{{2}{5}{Example XML Document\relax \relax }{figure.caption.2}{}}
45\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Traditional XML Parsers}{5}{subsection.2.2}}
46\@writefile{brf}{\backcite{Cameron2010}{{5}{2.2}{subsection.2.2}}}
47\@writefile{brf}{\backcite{expat}{{5}{2.2}{subsection.2.2}}}
48\@writefile{brf}{\backcite{xerces}{{5}{2.2}{subsection.2.2}}}
49\@writefile{brf}{\backcite{CameronHerdyLin2008}{{5}{2.2}{subsection.2.2}}}
50\citation{Cameron2010}
51\citation{CameronHerdyLin2008}
52\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Parallel XML Parsing}{6}{subsection.2.3}}
53\@writefile{brf}{\backcite{ZhangPanChiu09}{{6}{2.3}{subsection.2.3}}}
54\@writefile{brf}{\backcite{ZhangPanChiu09}{{6}{2.3}{subsection.2.3}}}
55\@writefile{toc}{\contentsline {section}{\numberline {3}Parabix}{6}{section.3}}
56\newlabel{section:parabix}{{3}{6}{Parabix\relax }{section.3}{}}
57\@writefile{brf}{\backcite{Cameron2010}{{6}{3}{section.3}}}
58\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Parabix1}{6}{subsection.3.1}}
59\citation{CameronHerdyLin2008,Herdy2008,Cameron2009}
60\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Example 8-bit ASCII Character Basis Bit Streams\relax }}{7}{figure.caption.3}}
61\newlabel{fig:BitstreamsExample}{{3}{7}{Example 8-bit ASCII Character Basis Bit Streams\relax \relax }{figure.caption.3}{}}
62\@writefile{brf}{\backcite{CameronHerdyLin2008}{{7}{3.1}{figure.caption.3}}}
63\citation{Cameron2010}
64\@writefile{brf}{\backcite{CameronHerdyLin2008, Herdy2008, Cameron2009}{{8}{3.1}{figure.caption.3}}}
65\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Parabix1 Start Tag Validation\relax }}{8}{figure.caption.4}}
66\newlabel{fig:Parabix1StarttagExample}{{4}{8}{Parabix1 Start Tag Validation\relax \relax }{figure.caption.4}{}}
67\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Parabix2}{8}{subsection.3.2}}
68\@writefile{brf}{\backcite{Cameron2010}{{9}{3.2}{subsection.3.2}}}
69\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Parabix2 Start Tag Validation\relax }}{9}{figure.caption.5}}
70\newlabel{fig:Parabix2StarttagExample}{{5}{9}{Parabix2 Start Tag Validation\relax \relax }{figure.caption.5}{}}
71\@writefile{toc}{\contentsline {section}{\numberline {4}Parabix}{9}{section.4}}
72\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Parabix Architecture}{9}{subsection.4.1}}
73\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Parabix2 Architecture\relax }}{10}{figure.caption.6}}
74\newlabel{parabix_arch}{{6}{10}{Parabix2 Architecture\relax \relax }{figure.caption.6}{}}
75\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Parallel Bit Stream Compilation}{10}{subsection.4.2}}
76\citation{bellosa2001,bertran2010,bircher2007}
77\citation{bellosa2001}
78\citation{bircher2007,bertran2010}
79\citation{bellosa2001,bircher2007,bertran2010}
80\@writefile{toc}{\contentsline {section}{\numberline {5}Methodology}{11}{section.5}}
81\@writefile{brf}{\backcite{bellosa2001, bertran2010, bircher2007}{{11}{5}{section.5}}}
82\@writefile{brf}{\backcite{bellosa2001}{{11}{5}{section.5}}}
83\@writefile{brf}{\backcite{bircher2007, bertran2010}{{11}{5}{section.5}}}
84\citation{Parabix1}
85\citation{parabix2}
86\citation{xerces}
87\citation{expat}
88\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces XML Document Characteristics\relax }}{12}{table.caption.7}}
89\newlabel{XMLDocChars}{{1}{12}{XML Document Characteristics\relax \relax }{table.caption.7}{}}
90\@writefile{brf}{\backcite{bellosa2001, bircher2007, bertran2010}{{12}{5}{section.5}}}
91\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Parsers}{12}{subsection.5.1}}
92\newlabel{parsers}{{5.1}{12}{Parsers\relax }{subsection.5.1}{}}
93\@writefile{brf}{\backcite{Parabix1}{{12}{5.1}{subsection.5.1}}}
94\@writefile{brf}{\backcite{parabix2}{{12}{5.1}{subsection.5.1}}}
95\@writefile{brf}{\backcite{xerces}{{12}{5.1}{subsection.5.1}}}
96\@writefile{brf}{\backcite{expat}{{12}{5.1}{subsection.5.1}}}
97\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Workloads}{12}{subsection.5.2}}
98\newlabel{workloads}{{5.2}{12}{Workloads\relax }{subsection.5.2}{}}
99\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Platform Hardware}{13}{subsection.5.3}}
100\@writefile{toc}{\contentsline {paragraph}{Intel Core2{}}{13}{section*.8}}
101\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Core2{}\relax }}{13}{table.caption.9}}
102\newlabel{core2info}{{2}{13}{\CO {}\relax \relax }{table.caption.9}{}}
103\@writefile{toc}{\contentsline {paragraph}{Intel Core-i3{}}{13}{section*.10}}
104\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Core-i3{}\relax }}{13}{table.caption.11}}
105\newlabel{i3info}{{3}{13}{\CITHREE {}\relax \relax }{table.caption.11}{}}
106\@writefile{toc}{\contentsline {paragraph}{Intel Core-i5{}}{13}{section*.12}}
107\citation{clamp}
108\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces SandyBridge{}\relax }}{14}{table.caption.13}}
109\newlabel{sandybridgeinfo}{{4}{14}{\SB {}\relax \relax }{table.caption.13}{}}
110\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}PMC Hardware Events}{14}{subsection.5.4}}
111\newlabel{events}{{5.4}{14}{PMC Hardware Events\relax }{subsection.5.4}{}}
112\@writefile{toc}{\contentsline {subsection}{\numberline {5.5}Energy Measurement}{14}{subsection.5.5}}
113\@writefile{brf}{\backcite{clamp}{{14}{5.5}{subsection.5.5}}}
114\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Core-i3\ --- L1 Data Cache Misses (y-axis: Cache Misses per kB)\relax }}{15}{figure.caption.14}}
115\newlabel{corei3_L1DM}{{7}{15}{\CITHREE \ --- L1 Data Cache Misses (y-axis: Cache Misses per kB)\relax \relax }{figure.caption.14}{}}
116\@writefile{toc}{\contentsline {section}{\numberline {6}Baseline Evaluation on Core-i3{}}{15}{section.6}}
117\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Cache behavior}{15}{subsection.6.1}}
118\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Branch Mispredictions}{15}{subsection.6.2}}
119\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Core-i3\ --- L2 Data Cache Misses (y-axis: Cache Misses per kB)\relax }}{16}{figure.caption.15}}
120\newlabel{corei3_L2DM}{{8}{16}{\CITHREE \ --- L2 Data Cache Misses (y-axis: Cache Misses per kB)\relax \relax }{figure.caption.15}{}}
121\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Core-i3\ --- L3 Cache Misses (y-axis: Cache Misses per kB)\relax }}{16}{figure.caption.16}}
122\newlabel{corei3_L3TM}{{9}{16}{\CITHREE \ --- L3 Cache Misses (y-axis: Cache Misses per kB)\relax \relax }{figure.caption.16}{}}
123\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Core-i3\ --- Branch Instructions (y-axis: Branches per kB)\relax }}{17}{figure.caption.17}}
124\newlabel{corei3_BR}{{10}{17}{\CITHREE \ --- Branch Instructions (y-axis: Branches per kB)\relax \relax }{figure.caption.17}{}}
125\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Core-i3\ --- Branch Mispredictions (y-axis: Branch Mispredictions per kB)\relax }}{17}{figure.caption.18}}
126\newlabel{corei3_BM}{{11}{17}{\CITHREE \ --- Branch Mispredictions (y-axis: Branch Mispredictions per kB)\relax \relax }{figure.caption.18}{}}
127\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}SIMD Instructions vs. Total Instructions}{17}{subsection.6.3}}
128\citation{Cameron2008}
129\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Parabix1 --- SIMD vs. Non-SIMD Instructions (y-axis: Percent SIMD Instructions\relax }}{18}{figure.caption.19}}
130\newlabel{corei3_INS_p1}{{12}{18}{Parabix1 --- SIMD vs. Non-SIMD Instructions (y-axis: Percent SIMD Instructions\relax \relax }{figure.caption.19}{}}
131\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Parabix2 --- SIMD vs. Non-SIMD Instructions (y-axis: Percent SIMD Instructions)\relax }}{18}{figure.caption.20}}
132\newlabel{corei3_INS_p2}{{13}{18}{Parabix2 --- SIMD vs. Non-SIMD Instructions (y-axis: Percent SIMD Instructions)\relax \relax }{figure.caption.20}{}}
133\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}CPU Cycles}{18}{subsection.6.4}}
134\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Core-i3\ --- Performance (y-axis: CPU Cycles per kB)\relax }}{19}{figure.caption.21}}
135\newlabel{corei3_TOT}{{14}{19}{\CITHREE \ --- Performance (y-axis: CPU Cycles per kB)\relax \relax }{figure.caption.21}{}}
136\@writefile{brf}{\backcite{Cameron2008}{{19}{6.4}{subsection.6.4}}}
137\@writefile{toc}{\contentsline {subsection}{\numberline {6.5}Power and Energy}{19}{subsection.6.5}}
138\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Core-i3\ --- Average Power Consumption (watts)\relax }}{20}{figure.caption.22}}
139\newlabel{corei3_power}{{15}{20}{\CITHREE \ --- Average Power Consumption (watts)\relax \relax }{figure.caption.22}{}}
140\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Core-i3\ --- Energy Consumption ($\mu $J per kB)\relax }}{20}{figure.caption.23}}
141\newlabel{corei3_energy}{{16}{20}{\CITHREE \ --- Energy Consumption ($\mu $J per kB)\relax \relax }{figure.caption.23}{}}
142\@writefile{toc}{\contentsline {section}{\numberline {7}Scalability}{20}{section.7}}
143\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Performance}{20}{subsection.7.1}}
144\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces Average Performance Parabix vs. Expat (y-axis: CPU Cycles per kB)\relax }}{21}{figure.caption.24}}
145\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Parabix2}}}{21}{figure.caption.24}}
146\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Expat}}}{21}{figure.caption.24}}
147\newlabel{Scalability}{{17}{21}{Average Performance Parabix vs. Expat (y-axis: CPU Cycles per kB)\relax \relax }{figure.caption.24}{}}
148\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Power and Energy}{21}{subsection.7.2}}
149\@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces Average Power of Parabix2 (watts)\relax }}{22}{figure.caption.25}}
150\newlabel{power_Parabix2}{{18}{22}{Average Power of Parabix2 (watts)\relax \relax }{figure.caption.25}{}}
151\@writefile{lof}{\contentsline {figure}{\numberline {19}{\ignorespaces Energy consumption of Parabix2 (nJ/B)\relax }}{22}{figure.caption.26}}
152\newlabel{energy_Parabix2}{{19}{22}{Energy consumption of Parabix2 (nJ/B)\relax \relax }{figure.caption.26}{}}
153\@writefile{toc}{\contentsline {section}{\numberline {8}Scaling Parabix2 for AVX}{22}{section.8}}
154\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}Three Operand Form}{22}{subsection.8.1}}
155\@writefile{lof}{\contentsline {figure}{\numberline {20}{\ignorespaces Parabix2 Instruction Counts (y-axis: Instructions per kB)\relax }}{23}{figure.caption.27}}
156\newlabel{insmix}{{20}{23}{Parabix2 Instruction Counts (y-axis: Instructions per kB)\relax \relax }{figure.caption.27}{}}
157\@writefile{lof}{\contentsline {figure}{\numberline {21}{\ignorespaces Parabix2 Performance (y-axis: CPU Cycles per kB)\relax }}{23}{figure.caption.28}}
158\newlabel{avx}{{21}{23}{Parabix2 Performance (y-axis: CPU Cycles per kB)\relax \relax }{figure.caption.28}{}}
159\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}256-bit AVX Operations}{23}{subsection.8.2}}
160\@writefile{toc}{\contentsline {subsection}{\numberline {8.3}Performance Results}{24}{subsection.8.3}}
161\@writefile{toc}{\contentsline {section}{\numberline {9}Parabix2 on GT-P1000M}{25}{section.9}}
162\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}Platform Hardware}{25}{subsection.9.1}}
163\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces GT-P1000M\relax }}{26}{table.caption.29}}
164\newlabel{arminfo}{{5}{26}{GT-P1000M\relax \relax }{table.caption.29}{}}
165\@writefile{lof}{\contentsline {figure}{\numberline {22}{\ignorespaces Parabix2 Performance on GT-P1000M (y-axis: CPU Cycles per kB)\relax }}{26}{figure.caption.30}}
166\newlabel{arm_processing_time}{{22}{26}{Parabix2 Performance on GT-P1000M (y-axis: CPU Cycles per kB)\relax \relax }{figure.caption.30}{}}
167\@writefile{toc}{\contentsline {subsection}{\numberline {9.2}Performance Results}{26}{subsection.9.2}}
168\citation{dataparallel}
169\citation{Shah:2009}
170\@writefile{lof}{\contentsline {figure}{\numberline {23}{\ignorespaces Relative Slow Down of Parbix2 and Expat on GT-P1000M vs. Core-i3{} \relax }}{27}{figure.caption.31}}
171\newlabel{relative_performance_arm_vs_i3}{{23}{27}{Relative Slow Down of Parbix2 and Expat on GT-P1000M vs. \CITHREE {} \relax \relax }{figure.caption.31}{}}
172\@writefile{toc}{\contentsline {section}{\numberline {10}Multi-threaded Parabix}{27}{section.10}}
173\@writefile{brf}{\backcite{dataparallel}{{27}{10}{section.10}}}
174\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces Relationship between Each Pass and Data Structures\relax }}{28}{table.caption.32}}
175\newlabel{pass_structure}{{6}{28}{Relationship between Each Pass and Data Structures\relax \relax }{table.caption.32}{}}
176\@writefile{brf}{\backcite{Shah:2009}{{28}{10}{section.10}}}
177\@writefile{lof}{\contentsline {figure}{\numberline {24}{\ignorespaces Processing Time (y axis: CPU cycles per byte)\relax }}{29}{figure.caption.33}}
178\newlabel{multithread_perf}{{24}{29}{Processing Time (y axis: CPU cycles per byte)\relax \relax }{figure.caption.33}{}}
179\@writefile{lof}{\contentsline {figure}{\numberline {25}{\ignorespaces Average Power (watts)\relax }}{29}{figure.caption.34}}
180\newlabel{power}{{25}{29}{Average Power (watts)\relax \relax }{figure.caption.34}{}}
181\@writefile{lof}{\contentsline {figure}{\numberline {26}{\ignorespaces Energy Consumption (nJ per byte)\relax }}{29}{figure.caption.35}}
182\newlabel{energy}{{26}{29}{Energy Consumption (nJ per byte)\relax \relax }{figure.caption.35}{}}
183\bibstyle{abbrv}
184\bibdata{reference}
185\bibcite{bellosa2001}{1}
186\bibcite{bertran2010}{2}
187\bibcite{bircher2007}{3}
188\bibcite{blake-isca-2010}{4}
189\bibcite{TR:XML}{5}
190\bibcite{Cameron2009}{6}
191\bibcite{Cameron2008}{7}
192\bibcite{Cameron2010}{8}
193\bibcite{CameronHerdyLin2008}{9}
194\@writefile{toc}{\contentsline {section}{\numberline {11}Conclusion}{30}{section.11}}
195\bibcite{expat}{10}
196\bibcite{clamp}{11}
197\bibcite{DuCharme04}{12}
198\bibcite{esmaeilzadeh-isca-2011}{13}
199\bibcite{Parabix1}{14}
200\bibcite{parabix2}{15}
201\bibcite{xerces}{16}
202\bibcite{hameed-isca-2010}{17}
203\bibcite{Herdy2008}{18}
204\bibcite{dataparallel}{19}
205\bibcite{Shah:2009}{20}
206\bibcite{venkatesh-asplos-2010}{21}
207\bibcite{ZhangPanChiu09}{22}
Note: See TracBrowser for help on using the repository browser.