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

Last change on this file since 4786 was 4786, checked in by cameron, 4 years ago

More formatting for LNCS requirements

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\Envelope
33\and Nigel Medforth
34\and Dan Lin
35\and Dale Denis
36\and William N. Sumner
37}
38\institute{School of Computing Science, Simon Fraser University}
39\authorrunning{Cameron, Medforth, Lin, Denis and Sumner}
40\maketitle
41
42\begin{abstract}
43Bitwise data parallelism using short vector (SIMD) instructions has recently been shown to have considerable promise
44as the basis for a new, fundamentally parallel, style of regular expression
45processing. 
46This paper examines the application of this
47approach to the development a full-featured Unicode-capable open-source grep
48implementation.  Constructed using a layered architecture
49combining Parabix and LLVM compiler technologies, icGrep is the
50first instance of a potentially large class of text processing
51applications that achieve high performance text processing through the combination
52of dynamic compilation and bitwise data parallelism.   
53In performance comparisons with several contemporary alternatives,
5410$\times$ or better speedups are often observed. 
55\end{abstract}
56
57
58\input{introduction.tex}
59
60\input{background.tex}
61
62\input{unicode-re.tex}
63
64\input{architecture.tex}
65
66\input{evaluation.tex}
67
68\input{conclusion.tex}
69
70\bibliographystyle{splncs}
71\bibliography{bitgrep}
72\end{document}
Note: See TracBrowser for help on using the repository browser.