source: docs/Working/icGrep/icgrep.tex @ 4476

Last change on this file since 4476 was 4476, checked in by nmedfort, 4 years ago

Architecture updates

File size: 1.7 KB
Line 
1\documentclass{llncs}
2\usepackage{tikz}
3\usetikzlibrary{shapes,positioning,arrows,calc}
4\usepackage{pgfplots}
5\usepackage{pgfplotstable}
6
7\usepackage{subfig}
8\usepackage{amsmath}
9\newcommand{\BigO}[1]{\ensuremath{\operatorname{O}\bigl(#1\bigr)}}
10\usepackage[official]{eurosym}
11\usepackage[utf8]{inputenc}
12
13
14
15\newcommand{\comment}[1]{}
16\newcommand{\icGrep}[1]{icGrep}
17\newcommand{\ICgrep}[1]{ICgrep}
18
19\def\RegularExpression{RegEx}
20\def\Pablo{Pablo}
21\def\CodeUnit{Code Unit}
22\def\REParser{\RegularExpression{} Parser}
23\def\CodeUnitCompiler{\CodeUnit{} Compiler}
24\def\RegularExpressionCompiler{\RegularExpression{} Compiler}
25\def\PabloCompiler{\Pablo{} Compiler}
26
27
28\begin{document}
29
30\title{Bitwise Data Parallelism with LLVM: The ICgrep Case Study}
31\author{Anonymous}
32
33\maketitle
34
35\begin{abstract}
36Bitwise data parallelism has recently been shown to have considerable promise
37as the basis for a new, fundamentally parallel, style of regular expression
38processing.  This paper examines the application of this
39approach to the development a full-featured Unicode-capable open-source grep
40implementation.  Constructed using a layered architecture
41combining Parabix and LLVM compiler technologies, icGrep is the
42first instance of a potentially large class of text processing
43applications that achieve high performance text processing through the combination
44of dynamic compilation and bitwise data parallelism.   
45In performance comparisons with several contemporary alternatives,
4610X or better speedups are often observed.
47\end{abstract}
48
49
50\input{introduction.tex}
51
52\input{background.tex}
53
54\input{paradigm.tex}
55
56\input{unicode-re.tex}
57
58\input{architecture.tex}
59
60\input{evaluation.tex}
61
62\input{conclusion.tex}
63
64\bibliographystyle{plain}
65\bibliography{bitgrep}
66\end{document}
Note: See TracBrowser for help on using the repository browser.