source: docs/HPCA2011/main.aux @ 1320

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

multi-thread section

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