Changeset 3458


Ignore:
Timestamp:
Sep 9, 2013, 6:43:21 PM (5 years ago)
Author:
lindanl
Message:

Add GPU section(not finished)

Location:
docs/Working/re
Files:
2 added
5 edited

Legend:

Unmodified
Added
Removed
  • docs/Working/re/re-main.aux

    r3411 r3458  
    3232\bibdata{reference}
    3333\bibcite{abou-assaleh2004}{1}
     34\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Match Star}}{5}}
     35\newlabel{fig:scan1}{{1}{5}}
     36\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces GPU Architecture}}{5}}
     37\newlabel{perf_GML2SVG}{{2}{5}}
     38\@writefile{toc}{\contentsline {section}{\numberline {5}Compiler Technology}{5}}
     39\newlabel{Compiler Technology}{{5}{5}}
     40\@writefile{toc}{\contentsline {section}{\numberline {6}Methodology}{5}}
     41\newlabel{Methodology}{{6}{5}}
     42\@writefile{toc}{\contentsline {section}{\numberline {7}Experimental Results}{5}}
     43\newlabel{Experimental Results}{{7}{5}}
     44\@writefile{toc}{\contentsline {section}{\numberline {8}GPU Implementation}{5}}
    3445\bibcite{aho2007}{2}
    3546\bibcite{Baeza-yates_anew}{3}
     
    3950\bibcite{cameron2008high}{7}
    4051\bibcite{kleene1951}{8}
    41 \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Match Star}}{5}}
    42 \newlabel{fig:scan1}{{1}{5}}
    43 \@writefile{toc}{\contentsline {section}{\numberline {5}Compiler Technology}{5}}
    44 \newlabel{Compiler Technology}{{5}{5}}
    45 \@writefile{toc}{\contentsline {section}{\numberline {6}Methodology}{5}}
    46 \newlabel{Methodology}{{6}{5}}
    47 \@writefile{toc}{\contentsline {section}{\numberline {7}Experimental Results}{5}}
    48 \newlabel{Experimental Results}{{7}{5}}
    49 \@writefile{toc}{\contentsline {section}{\numberline {8}Conclusion}{5}}
    50 \newlabel{Conclusion}{{8}{5}}
    5152\bibcite{lin2012parabix}{9}
    5253\bibcite{navarro2000}{10}
     
    5657\bibcite{Wu92agrep-}{14}
    5758\bibcite{wu1992fast}{15}
     59\@writefile{toc}{\contentsline {section}{\numberline {9}Conclusion}{6}}
     60\newlabel{Conclusion}{{9}{6}}
  • docs/Working/re/re-main.blg

    r3411 r3458  
    1 This is BibTeX, Version 0.99dThe top-level auxiliary file: re-main.aux
     1This is BibTeX, Version 0.99c (TeX Live 2009/Debian)
     2The top-level auxiliary file: re-main.aux
    23The style file: acm.bst
    34Database file #1: reference.bib
    45Warning--empty institution in abou-assaleh2004
    56Warning--empty journal in kleene1951
     7You've used 15 entries,
     8            2253 wiz_defined-function locations,
     9            617 strings with 6165 characters,
     10and the built_in function-call counts, 4876 in all, are:
     11= -- 462
     12> -- 215
     13< -- 0
     14+ -- 92
     15- -- 74
     16* -- 347
     17:= -- 786
     18add.period$ -- 44
     19call.type$ -- 15
     20change.case$ -- 82
     21chr.to.int$ -- 0
     22cite$ -- 17
     23duplicate$ -- 204
     24empty$ -- 414
     25format.name$ -- 74
     26if$ -- 1032
     27int.to.chr$ -- 0
     28int.to.str$ -- 15
     29missing$ -- 14
     30newline$ -- 76
     31num.names$ -- 30
     32pop$ -- 102
     33preamble$ -- 1
     34purify$ -- 67
     35quote$ -- 0
     36skip$ -- 130
     37stack$ -- 0
     38substring$ -- 253
     39swap$ -- 54
     40text.length$ -- 0
     41text.prefix$ -- 0
     42top$ -- 0
     43type$ -- 58
     44warning$ -- 2
     45while$ -- 49
     46width$ -- 17
     47write$ -- 150
    648(There were 2 warnings)
  • docs/Working/re/re-main.log

    r3156 r3458  
    1 This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2013.1.29)  18 MAY 2013 21:08
     1This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2012.8.13)  9 SEP 2013 14:13
    22entering extended mode
    33 %&-line parsing enabled.
     
    66LaTeX2e <2009/09/24>
    77Babel <v3.8l> and hyphenation patterns for english, usenglishmax, dumylang, noh
    8 yphenation, farsi, arabic, croatian, bulgarian, ukrainian, russian, czech, slov
    9 ak, danish, dutch, finnish, french, basque, ngerman, german, german-x-2009-06-1
    10 9, ngerman-x-2009-06-19, ibycus, monogreek, greek, ancientgreek, hungarian, san
    11 skrit, italian, latin, latvian, lithuanian, mongolian2a, mongolian, bokmal, nyn
    12 orsk, romanian, irish, coptic, serbian, turkish, welsh, esperanto, uppersorbian
    13 , estonian, indonesian, interlingua, icelandic, kurmanji, slovenian, polish, po
    14 rtuguese, spanish, galician, catalan, swedish, ukenglish, pinyin, loaded.
     8yphenation, pinyin, loaded.
    159(/usr/share/texmf-texlive/tex/latex/base/article.cls
    1610Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
     
    246240   defining Unicode char U+2122 (decimal 8482)
    247241   defining Unicode char U+2423 (decimal 9251)
    248 )) (./re-main.aux)
     242))
     243(/usr/share/texmf-texlive/tex/latex/graphics/graphicx.sty
     244Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
     245
     246(/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty
     247Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
     248\KV@toks@=\toks16
     249)
     250(/usr/share/texmf-texlive/tex/latex/graphics/graphics.sty
     251Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)
     252
     253(/usr/share/texmf-texlive/tex/latex/graphics/trig.sty
     254Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
     255)
     256(/etc/texmf/tex/latex/config/graphics.cfg
     257File: graphics.cfg 2009/08/28 v1.8 graphics configuration of TeX Live
     258)
     259Package graphics Info: Driver file: pdftex.def on input line 91.
     260
     261(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def
     262File: pdftex.def 2010/03/12 v0.04p Graphics/color for pdfTeX
     263\Gread@gobject=\count87
     264))
     265\Gin@req@height=\dimen103
     266\Gin@req@width=\dimen104
     267) (./re-main.aux)
    249268\openout1 = `re-main.aux'.
    250269
    251 LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 17.
    252 LaTeX Font Info:    ... okay on input line 17.
    253 LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 17.
    254 LaTeX Font Info:    ... okay on input line 17.
    255 LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 17.
    256 LaTeX Font Info:    ... okay on input line 17.
    257 LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 17.
    258 LaTeX Font Info:    ... okay on input line 17.
    259 LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 17.
    260 LaTeX Font Info:    ... okay on input line 17.
    261 LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 17.
    262 LaTeX Font Info:    ... okay on input line 17.
    263 LaTeX Font Info:    External font `cmex10' loaded for size
    264 (Font)              <12> on input line 20.
    265 LaTeX Font Info:    External font `cmex10' loaded for size
    266 (Font)              <8> on input line 20.
    267 LaTeX Font Info:    External font `cmex10' loaded for size
    268 (Font)              <6> on input line 20.
    269 LaTeX Font Info:    External font `cmex10' loaded for size
    270 (Font)              <7> on input line 61.
    271 LaTeX Font Info:    External font `cmex10' loaded for size
    272 (Font)              <5> on input line 61.
     270LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 18.
     271LaTeX Font Info:    ... okay on input line 18.
     272LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 18.
     273LaTeX Font Info:    ... okay on input line 18.
     274LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 18.
     275LaTeX Font Info:    ... okay on input line 18.
     276LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 18.
     277LaTeX Font Info:    ... okay on input line 18.
     278LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 18.
     279LaTeX Font Info:    ... okay on input line 18.
     280LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 18.
     281LaTeX Font Info:    ... okay on input line 18.
     282
     283(/usr/share/texmf-texlive/tex/context/base/supp-pdf.mkii
     284[Loading MPS to PDF converter (version 2006.09.02).]
     285\scratchcounter=\count88
     286\scratchdimen=\dimen105
     287\scratchbox=\box26
     288\nofMPsegments=\count89
     289\nofMParguments=\count90
     290\everyMPshowfont=\toks17
     291\MPscratchCnt=\count91
     292\MPscratchDim=\dimen106
     293\MPnumerator=\count92
     294\everyMPtoPDFconversion=\toks18
     295)
     296LaTeX Font Info:    External font `cmex10' loaded for size
     297(Font)              <12> on input line 21.
     298LaTeX Font Info:    External font `cmex10' loaded for size
     299(Font)              <8> on input line 21.
     300LaTeX Font Info:    External font `cmex10' loaded for size
     301(Font)              <6> on input line 21.
     302LaTeX Font Info:    External font `cmex10' loaded for size
     303(Font)              <7> on input line 62.
     304LaTeX Font Info:    External font `cmex10' loaded for size
     305(Font)              <5> on input line 62.
    273306 [1
    274307
    275308{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}]
    276 LaTeX Font Info:    Try loading font information for OMS+cmr on input line 112.
     309LaTeX Font Info:    Try loading font information for OMS+cmr on input line 113.
    277310
    278311
     
    281314)
    282315LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <10> not available
    283 (Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 112.
    284  [2] [3] (./re-main.bbl
    285 [4]) [5] (./re-main.aux) )
     316(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 113.
     317 [2] [3] [4] (./GPUImpl.tex
     318<GPU.pdf, id=26, 410.53375pt x 166.6225pt>
     319File: GPU.pdf Graphic file (type pdf)
     320 <use GPU.pdf>) (./re-main.bbl
     321[5 <./GPU.pdf>]) [6] (./re-main.aux) )
    286322Here is how much of TeX's memory you used:
    287  489 strings out of 493848
    288  5047 string characters out of 1152823
    289  55050 words of memory out of 3000000
    290  3814 multiletter control sequences out of 15000+50000
    291  9186 words of font info for 32 fonts, out of 3000000 for 9000
    292  714 hyphenation exceptions out of 8191
    293  23i,6n,19p,193b,209s stack positions out of 5000i,500n,10000p,200000b,50000s
    294 </usr/share/texmf-texlive/fonts/type1/public/amsfonts
    295 /cm/cmbx12.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmbx9.p
    296 fb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmcsc10.pfb></usr/s
    297 hare/texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texmf-
    298 texlive/fonts/type1/public/amsfonts/cm/cmmi7.pfb></usr/share/texmf-texlive/font
    299 s/type1/public/amsfonts/cm/cmr10.pfb></usr/share/texmf-texlive/fonts/type1/publ
    300 ic/amsfonts/cm/cmr12.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/
    301 cm/cmr17.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr7.pfb>
    302 </usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr9.pfb></usr/share/t
    303 exmf-texlive/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/share/texmf-texliv
    304 e/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/share/texmf-texlive/fonts/typ
    305 e1/public/amsfonts/cm/cmti9.pfb>
    306 Output written on re-main.pdf (5 pages, 191813 bytes).
     323 1179 strings out of 495046
     324 13990 string characters out of 1181937
     325 66457 words of memory out of 3000000
     326 4378 multiletter control sequences out of 15000+50000
     327 9354 words of font info for 33 fonts, out of 3000000 for 9000
     328 28 hyphenation exceptions out of 8191
     329 25i,8n,19p,1036b,305s stack positions out of 5000i,500n,10000p,200000b,50000s
     330</usr/share/texmf-texlive/fonts/type1/pub
     331lic/amsfonts/cm/cmbx12.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfont
     332s/cm/cmbx9.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmcsc10
     333.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/
     334share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi7.pfb></usr/share/texmf-
     335texlive/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/share/texmf-texlive/font
     336s/type1/public/amsfonts/cm/cmr12.pfb></usr/share/texmf-texlive/fonts/type1/publ
     337ic/amsfonts/cm/cmr17.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/
     338cm/cmr7.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr9.pfb><
     339/usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/share/
     340texmf-texlive/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/share/texmf-texli
     341ve/fonts/type1/public/amsfonts/cm/cmti9.pfb></usr/share/texmf-texlive/fonts/typ
     342e1/public/amsfonts/cm/cmtt10.pfb>
     343Output written on re-main.pdf (6 pages, 298046 bytes).
    307344PDF statistics:
    308  70 PDF objects out of 1000 (max. 8388607)
     345 95 PDF objects out of 1000 (max. 8388607)
    309346 0 named destinations out of 1000 (max. 500000)
    310  1 words of extra memory for PDF output out of 10000 (max. 10000000)
    311 
     347 6 words of extra memory for PDF output out of 10000 (max. 10000000)
     348
  • docs/Working/re/re-main.tex

    r3411 r3458  
    11\documentclass[a4paper,10pt]{article}
    22\usepackage[utf8]{inputenc}
     3\usepackage{graphicx}
    34
    45%opening
     
    239240Figure one illustrates the Match Star method.  The second and third rows are the input bitstreams: the initial marker position bitstream and the character class bitstream derived from the source data.
    240241
    241 In the first operation ($T_0$), marker positions that cannot be advanced are temporarily removed from consideration by masking off marker positions that aren't character class positions using bitwise logic.  Next, the temporary marker bitstream is added to the character class bitstream.  $T_1$ has 1s in three types of positions.  There will be a 1 immediately following a block of character class positions that spanned one or more marker positions, at any character class positions that weren't affected by the addition (and are not part of the desired output), and at any marker position that wasn't the first in its block of character class positions.  Any character class positions that have a 0 in $T_1$ were affected by the addition and are part of the desired output.  These positions are obtained and the undesired 1 bits are removed by XORing with the character class stream. $T_2$ is now only missing marker positions that were removed in the first step as well as marker positions that were 1s in $T_1$.  The output marker stream is obtained by ORing $T_2$ with the initial marker stream.
     242In the first operation ($T_0$), marker positions that cannot be advanced are temporarily removed from consideration by masking off marker positions that aren't character class positions using bitwise logic.  Next, the temporary marker bitstream is added to the character class bitstream.  $T_1$ has 1s in three types of positions.  There will be a 1 immediately following a block of character class positions that spanned one or more marker positions, at any character class positions that weren't affected by the addition (and are not part of the desired output), and at any marker position that wasn't the first in its block of character class positions.  Any character class positions that have a 0 in $T_1$ were affected by the addition and are part of the desired output.  These positions are obtained and the undesired 1 bits are removed by XORing with the character class stream. $T_2$ is now only missing marker positions that were removed in the first step as well as marker positions that were 1s in $T_1$.  The
     243output marker stream is obtained by ORing $T_2$ with the initial marker stream.
    242244
    243245\begin{figure}[tbh]
     
    275277%\input{results.tex}
    276278
     279
     280\input{GPUImpl.tex}
     281
    277282\section{Conclusion}
    278283\label{Conclusion}
    279284%\input{conclusion.tex}
    280 
    281285{
    282286  \bibliographystyle{acm}
Note: See TracChangeset for help on using the changeset viewer.