Changeset 894 for docs/EuroPar2011/europarcameron.tex
 Timestamp:
 Feb 5, 2011, 12:15:46 PM (8 years ago)
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

docs/EuroPar2011/europarcameron.tex
r893 r894 712 712 C implementation needs to process an input stream in blocks of size equal to the 713 713 SIMD register width of the processor it runs on. 714 To convert Python code into C, the key question becomes how714 So, to convert Python code into C, the key question becomes how 715 715 to 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 717 The answer lies in the use of {\em carry bits}. 718 The parallel scanning primitive uses only addition and bitwise logic. 719 The logic operations do not require information flow 720 accross block boundaries, so the information flow is entirely 721 accounted by the carry bits for addition. Carry bits also 725 722 capture the information flow associated with upshift 726 723 operations, which move information forward one position … … 750 747 scope of this paper, but are described in the online 751 748 source code repository at parabix.costar.sfu.ca. 749 752 750 753 751 \section{Performance Results}
Note: See TracChangeset
for help on using the changeset viewer.