# source:docs/Working/icGrep/icgrep.tex@4562

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

Removed ICgrep

File size: 1.8 KB
Line
1\documentclass{llncs}
2\usepackage{tikz}
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
13
14
15\newcommand{\comment}[1]{}
16\newcommand{\icGrep}[1]{icGrep}
17
18\def\RegularExpression{RegEx}
19\def\Pablo{Parabix}
20\def\CodeUnit{Code Unit}
21\def\REParser{\RegularExpression{} Parser}
22\def\CodeUnitCompiler{\CodeUnit{} Compiler}
23\def\RegularExpressionCompiler{\RegularExpression{} Compiler}
24\def\PabloCompiler{\Pablo{} Compiler}
25
26
27\begin{document}
28
29\title{Bitwise Data Parallelism with LLVM: The icGrep Case Study}
30\author{Anonymous}
31
32\maketitle
33
34\begin{abstract}
35Bitwise data parallelism using short vector (SIMD) instructions has recently been shown to have considerable promise
36as the basis for a new, fundamentally parallel, style of regular expression
37processing.
38This 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,
4610$\times$ or better speedups are often observed.
47\end{abstract}
48
49
50\input{introduction.tex}
51
52\input{background.tex}
53