Changeset 894 for docs/EuroPar2011


Ignore:
Timestamp:
Feb 5, 2011, 12:15:46 PM (8 years ago)
Author:
cameron
Message:

Section 4 changes based on Ehsan's suggestions.

Location:
docs/EuroPar2011
Files:
3 edited

Legend:

Unmodified
Added
Removed
  • docs/EuroPar2011/europar-cameron.aux

    r893 r894  
    4444\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces XML Document Characteristics}}{11}}
    4545\newlabel{XMLDocChars}{{1}{11}}
     46\bibstyle{plain}
     47\bibdata{xmlperf}
    4648\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Parser Performance (Cycles Per Byte)}}{12}}
    4749\newlabel{parsers-cpb}{{2}{12}}
    4850\@writefile{toc}{\contentsline {section}{\numberline {7}Conclusion}{12}}
    49 \bibstyle{plain}
    50 \bibdata{xmlperf}
    5151\bibcite{Asanovic:EECS-2006-183}{1}
    5252\bibcite{TR:XML}{2}
  • docs/EuroPar2011/europar-cameron.tex

    r893 r894  
    712712C implementation needs to process an input stream in blocks of size equal to the
    713713SIMD register width of the processor it runs on.
    714 To convert Python code into C, the key question becomes how
     714So, to convert Python code into C, the key question becomes how
    715715to transfer information from one block to the next.
    716 The answer lies in the use of {\em carry bits}, the collection of carries resulting from bitwise additions.
    717  
    718 In fact, in the methods we have outlined, all the
    719 the information flow between blocks for parallel bitstream
    720 calculations can be modeled using carry bits.   The parallel
    721 scanning primitive uses only addition and bitwise logic.
    722 Since the logic operations do not require information flow
    723 accross block boundaries, the information flow is entirely
    724 accounted by the carry.   Carry bits can also be used to
     716
     717The answer lies in the use of {\em carry bits}.
     718The parallel scanning primitive uses only addition and bitwise logic.
     719The logic operations do not require information flow
     720accross block boundaries, so the information flow is entirely
     721accounted by the carry bits for addition.   Carry bits also
    725722capture the information flow associated with upshift
    726723operations, which move information forward one position
     
    750747scope of this paper, but are described in the on-line
    751748source code repository at parabix.costar.sfu.ca.
     749
    752750
    753751\section{Performance Results}
Note: See TracChangeset for help on using the changeset viewer.