Ignore:
Timestamp:
Nov 30, 2011, 11:30:44 AM (8 years ago)
Author:
ashriram
Message:

First pass final version [ashriram]

File:
1 edited

Legend:

Unmodified
Added
Removed
  • docs/HPCA2012/final_ieee/final.aux

    r1738 r1743  
    11\relax
    2 \citation{blake-isca-2010}
    3 \citation{esmaeilzadeh-isca-2011}
    42\citation{Asanovic:EECS-2006-183}
    5 \citation{Cameron2008}
    63\citation{xmlchip}
    7 \citation{CameronHerdyLin2008}
    8 \citation{Cameron2010}
     4\citation{Cameron2008,CameronLin2009}
     5\citation{cameron-EuroPar2011}
     6\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
     7\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces XML Parser Technology Energy vs. Performance\relax }}{1}}
     8\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
     9\newlabel{perf-energy}{{1}{1}}
    910\citation{xmlchip,DaiNiZhu2010}
    10 \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
    1111\citation{TR:XML}
    1212\citation{xerces}
    13 \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces XML Parser Technology Energy vs. Performance\relax }}{2}}
    14 \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
    15 \newlabel{perf-energy}{{1}{2}}
    1613\@writefile{toc}{\contentsline {section}{\numberline {2}Background}{2}}
    1714\newlabel{section:background}{{2}{2}}
     
    2522\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Example 7-bit ASCII Basis Bit Streams\relax }}{3}}
    2623\newlabel{fig:BitStreamsExample}{{3}{3}}
     24\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Lexical Parsing in Parabix\relax }}{4}}
     25\newlabel{fig:ParabixParsingExample}{{4}{4}}
    2726\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Parabix Compilers}{4}}
    2827\newlabel{parabix tool chain}{{3.2}{4}}
     
    3433\citation{expat}
    3534\citation{TR:XML}
    36 \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Lexical Parsing in Parabix\relax }}{5}}
    37 \newlabel{fig:ParabixParsingExample}{{4}{5}}
    3835\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Parabix Runtime Libraries}{5}}
    3936\@writefile{toc}{\contentsline {section}{\numberline {4}The Parabix XML Parser}{5}}
     
    4239\newlabel{section:methodology}{{5}{5}}
    4340\newlabel{parsers}{{5}{5}}
     41\@writefile{toc}{\contentsline {paragraph}{XML Parsers:}{5}}
     42\newlabel{workloads}{{5}{5}}
     43\@writefile{toc}{\contentsline {paragraph}{XML Workloads:}{5}}
    4444\citation{bellosa2001,bertran2010}
    4545\citation{clamp}
    4646\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Parabix XML Parser Structure\relax }}{6}}
    4747\newlabel{parabix_arch}{{7}{6}}
    48 \@writefile{toc}{\contentsline {paragraph}{XML Parsers:}{6}}
    49 \newlabel{workloads}{{5}{6}}
    50 \@writefile{toc}{\contentsline {paragraph}{XML Workloads:}{6}}
    5148\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces XML Document Characteristics\relax }}{6}}
    5249\newlabel{XMLDocChars}{{1}{6}}
    53 \@writefile{toc}{\contentsline {paragraph}{Platform Hardware:}{6}}
    5450\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Platform Hardware Specs\relax }}{6}}
    5551\newlabel{hwinfo}{{2}{6}}
     52\@writefile{toc}{\contentsline {paragraph}{Platform Hardware:}{6}}
    5653\@writefile{toc}{\contentsline {paragraph}{Energy Measurement:}{6}}
    57 \@writefile{toc}{\contentsline {section}{\numberline {6}Efficiency of the Parabix-XML Parser}{7}}
    58 \newlabel{section:baseline}{{6}{7}}
    59 \@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Cache behavior}{7}}
    60 \@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Cache Misses per kB of input data\relax }}{7}}
    61 \newlabel{cache_misses}{{3}{7}}
     54\@writefile{toc}{\contentsline {section}{\numberline {6}Efficiency of the Parabix-XML Parser}{6}}
     55\newlabel{section:baseline}{{6}{6}}
     56\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Cache behavior}{6}}
     57\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Cache Misses per kB of input data\relax }}{6}}
     58\newlabel{cache_misses}{{3}{6}}
    6259\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Branch Mispredictions}{7}}
    6360\newlabel{section:XML-branches}{{6.2}{7}}
    64 \newlabel{corei3_BR}{{8(a)}{7}}
    65 \newlabel{sub@corei3_BR}{{(a)}{7}}
    66 \newlabel{corei3_BM}{{8(b)}{7}}
    67 \newlabel{sub@corei3_BM}{{(b)}{7}}
    68 \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Branch characteristics on the Core-i3\ per kB of input data.\relax }}{7}}
    69 \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Branch Instructions / kB}}}{7}}
    70 \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Branch Misses / kB}}}{7}}
     61\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Branch Mispredictions on the Core-i3{}. (/ 1kB input)\relax }}{7}}
     62\newlabel{corei3_BM}{{8}{7}}
    7163\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}SIMD Instructions vs. Total Instructions}{7}}
    72 \@writefile{toc}{\contentsline {subsection}{\numberline {6.4}CPU Cycles}{7}}
    73 \@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces SIMD Instruction Percentage\relax }}{8}}
    74 \newlabel{corei3_INS_p2}{{4}{8}}
    75 \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Performance (CPU Cycles per kB)\relax }}{8}}
    76 \newlabel{corei3_TOT}{{9}{8}}
    77 \@writefile{toc}{\contentsline {subsection}{\numberline {6.5}Power and Energy}{8}}
    78 \@writefile{toc}{\contentsline {section}{\numberline {7}Evaluation of Parabix across different Hardware}{8}}
    79 \newlabel{section:scalability}{{7}{8}}
    80 \@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Performance}{8}}
    81 \newlabel{section:scalability:intel}{{7.1}{8}}
    82 \newlabel{corei3_power}{{10(a)}{8}}
    83 \newlabel{sub@corei3_power}{{(a)}{8}}
    84 \newlabel{corei3_energy}{{10(b)}{8}}
     64\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces SIMD Instruction Percentage\relax }}{7}}
     65\newlabel{corei3_INS_p2}{{4}{7}}
     66\@writefile{toc}{\contentsline {subsection}{\numberline {6.4}Performance and Energy Characteristics}{7}}
     67\@writefile{toc}{\contentsline {section}{\numberline {7}Parabix on different platforms}{7}}
     68\newlabel{section:scalability}{{7}{7}}
     69\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Performance}{7}}
     70\newlabel{section:scalability:intel}{{7.1}{7}}
     71\newlabel{corei3_TOT}{{9(a)}{8}}
     72\newlabel{sub@corei3_TOT}{{(a)}{8}}
     73\newlabel{corei3_energy}{{9(b)}{8}}
    8574\newlabel{sub@corei3_energy}{{(b)}{8}}
    86 \@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Power profile of Parabix on Core-i3{}\relax }}{8}}
    87 \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Avg. Power (Watts)}}}{8}}
     75\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Performance and Energy profile of Parabix on Core i3\relax }}{8}}
     76\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Performance (CPU Cycles per kB)}}}{8}}
    8877\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Energy Consumption ($\mu $J per kB)}}}{8}}
     78\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Parabix on various hardware platforms\relax }}{8}}
     79\newlabel{Parabix_all_platform}{{10}{8}}
    8980\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Parabix on Mobile processors}{8}}
    9081\newlabel{section:scalability:Neon{}}{{7.2}{8}}
    91 \@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Parabix on various hardware platforms\relax }}{9}}
    92 \newlabel{Parabix_all_platform}{{11}{9}}
     82\newlabel{arm_processing_time}{{11(a)}{9}}
     83\newlabel{sub@arm_processing_time}{{(a)}{9}}
     84\newlabel{relative_performance_arm}{{11(b)}{9}}
     85\newlabel{sub@relative_performance_arm}{{(b)}{9}}
     86\newlabel{relative_performance_intel}{{11(c)}{9}}
     87\newlabel{sub@relative_performance_intel}{{(c)}{9}}
     88\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Comparison of Parabix-XML on ARM vs. Intel.\relax }}{9}}
     89\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {ARM Neon Performance (cycles per kB)}}}{9}}
     90\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {ARM Neon}}}{9}}
     91\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Core i3}}}{9}}
    9392\@writefile{toc}{\contentsline {section}{\numberline {8}Parabix on AVX}{9}}
    9493\newlabel{section:avx}{{8}{9}}
     
    9897\citation{dataparallel}
    9998\citation{Shah:2009}
    100 \newlabel{arm_processing_time}{{12(a)}{10}}
    101 \newlabel{sub@arm_processing_time}{{(a)}{10}}
    102 \newlabel{relative_performance_arm}{{12(b)}{10}}
    103 \newlabel{sub@relative_performance_arm}{{(b)}{10}}
    104 \newlabel{relative_performance_intel}{{12(c)}{10}}
    105 \newlabel{sub@relative_performance_intel}{{(c)}{10}}
    106 \@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Comparison of Parabix-XML on ARM vs. Intel.\relax }}{10}}
    107 \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {ARM Neon Performance (cycles per kB)}}}{10}}
    108 \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {ARM Neon}}}{10}}
    109 \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Core i3}}}{10}}
    110 \@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Parabix Performance (y-axis: ns per kB)\relax }}{10}}
    111 \newlabel{avx}{{14}{10}}
     99\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Parabix Instruction Counts (y-axis: Instructions per kB)\relax }}{10}}
     100\newlabel{insmix}{{12}{10}}
     101\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Parabix Performance (y-axis: ns per kB)\relax }}{10}}
     102\newlabel{avx}{{13}{10}}
    112103\@writefile{toc}{\contentsline {section}{\numberline {9}Multithreaded Parabix}{10}}
    113104\newlabel{section:multithread}{{9}{10}}
     105\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Stage Division\relax }}{10}}
     106\newlabel{pass_structure}{{5}{10}}
    114107\citation{DaiNiZhu2010}
    115108\citation{NicolaJohn03}
     
    118111\citation{Leventhal2009}
    119112\citation{DaiNiZhu2010}
     113\citation{tan-sherwood-isca-2005}
    120114\citation{sse4}
    121115\citation{CameronHerdyLin2008,cameron-EuroPar2011}
    122116\citation{CameronLin2009}
    123 \citation{tan-sherwood-isca-2005}
    124 \@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Parabix Instruction Counts (y-axis: Instructions per kB)\relax }}{11}}
    125 \newlabel{insmix}{{13}{11}}
    126 \@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Stage Division\relax }}{11}}
    127 \newlabel{pass_structure}{{5}{11}}
    128 \@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Average Statistic of Multithreaded Parabix\relax }}{11}}
    129 \newlabel{multithread_perf}{{15}{11}}
     117\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Average Statistic of Multithreaded Parabix\relax }}{11}}
     118\newlabel{multithread_perf}{{14}{11}}
    130119\@writefile{toc}{\contentsline {section}{\numberline {10}Related Work}{11}}
    131120\newlabel{section:related}{{10}{11}}
     121\@writefile{toc}{\contentsline {section}{\numberline {11}Conclusion}{11}}
     122\newlabel{section:conclusion}{{11}{11}}
    132123\bibstyle{ieee/latex8}
    133124\bibdata{reference}
     
    150141\bibcite{Leventhal2009}{17}
    151142\bibcite{xmlchip}{18}
    152 \@writefile{toc}{\contentsline {section}{\numberline {11}Conclusion}{12}}
    153 \newlabel{section:conclusion}{{11}{12}}
    154143\bibcite{LiWangLiuLi2009}{19}
    155144\bibcite{dataparallel}{20}
Note: See TracChangeset for help on using the changeset viewer.