source: docs/HPCA2012/main.aux @ 1328

Last change on this file since 1328 was 1327, checked in by ashriram, 8 years ago

cleaned up title spacing

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