source: docs/Working/icGrep/Paper88.tex @ 4780

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

Figure and table alignment

File size: 2.1 KB
Line 
1\documentclass[runningheads,a4paper]{llncs}
2\usepackage{tikz}
3\usetikzlibrary{shapes,positioning,arrows,calc,fadings}
4\usepackage{pgfplots}
5\usepackage{pgfplotstable}
6\usepackage{booktabs,siunitx,ragged2e}
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\usepackage{listings}
13\lstset{breaklines=true,basicstyle=\small\ttfamily} 
14\usepackage{bbding}
15
16\newcommand{\comment}[1]{}
17\newcommand{\icGrep}[1]{icGrep}
18
19\def\RegularExpression{RegEx}
20\def\Pablo{Parabix}
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\pagestyle{empty}
28
29\begin{document}
30
31\title{Bitwise Data Parallelism with LLVM: The icGrep Case Study}
32\author{Robert D. Cameron \inst{1 (}\Envelope\inst{)} 
33\and Nigel Medforth \inst{1}
34\and Dan Lin \inst{1}
35\and Dale Denis \inst{1}
36\and William N. Sumner \inst{1}
37}
38\institute{School of Computing Science, Simon Fraser University}
39\maketitle
40
41\begin{abstract}
42Bitwise data parallelism using short vector (SIMD) instructions has recently been shown to have considerable promise
43as the basis for a new, fundamentally parallel, style of regular expression
44processing. 
45This paper examines the application of this
46approach to the development a full-featured Unicode-capable open-source grep
47implementation.  Constructed using a layered architecture
48combining Parabix and LLVM compiler technologies, icGrep is the
49first instance of a potentially large class of text processing
50applications that achieve high performance text processing through the combination
51of dynamic compilation and bitwise data parallelism.   
52In performance comparisons with several contemporary alternatives,
5310$\times$ or better speedups are often observed. 
54\end{abstract}
55
56
57\input{introduction.tex}
58
59\input{background.tex}
60
61%\input{paradigm.tex}
62
63\input{unicode-re.tex}
64
65\input{architecture.tex}
66
67\input{evaluation.tex}
68
69\input{conclusion.tex}
70
71\bibliographystyle{splncs}
72\bibliography{bitgrep}
73\end{document}
Note: See TracBrowser for help on using the repository browser.