source: docs/Working/icGrep/bitgrep.bib @ 4461

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

Intro

File size: 12.2 KB
Line 
1
2@article{stewart2013unicode,
3  title={Unicode search of dirty data, or: How I learned to stop worrying and love {U}nicode technical standard \# 18},
4  author={Stewart, Jon and Uckelman, Joel},
5  journal={Digital Investigation},
6  volume={10},
7  pages={S116--S125},
8  year={2013},
9  publisher={Elsevier}
10}
11
12
13@inproceedings{atasu2013hardware,
14  title={Hardware-accelerated regular expression matching for high-throughput text analytics},
15  author={Atasu, Kubilay and Polig, Raphael and Hagleitner, Christoph and Reiss, Frederick R},
16  booktitle={Field Programmable Logic and Applications (FPL), 2013 23rd International Conference on},
17  pages={1--7},
18  year={2013},
19  organization={IEEE}
20}
21@incollection{valgenti2012gpp,
22  title={GPP-Grep: high-speed regular expression processing engine on general purpose processors},
23  author={Valgenti, Victor C and Chhugani, Jatin and Sun, Yan and Satish, Nadathur and Kim, Min Sik and Kim, Changkyu and Dubey, Pradeep},
24  booktitle={Research in Attacks, Intrusions, and Defenses},
25  pages={334--353},
26  year={2012},
27  publisher={Springer}
28}
29@inproceedings{kumar2007curing,
30  title={Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia},
31  author={Kumar, Sailesh and Chandrasekaran, Balakrishnan and Turner, Jonathan and Varghese, George},
32  booktitle={Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems},
33  pages={155--164},
34  year={2007},
35  organization={ACM}
36}
37}
38@article{nieminen2007efficient,
39  title={Efficient implementation of {A}ho--{C}orasick pattern matching automata using {U}nicode},
40  author={Nieminen, Janne and Kilpel{\"a}inen, Pekka},
41  journal={Software: Practice and Experience},
42  volume={37},
43  number={6},
44  pages={669--690},
45  year={2007},
46  publisher={Wiley Online Library}
47}
48@incollection{le2011regular,
49  title={Regular expressions at their best: a case for rational design},
50  author={Le Maout, Vincent},
51  booktitle={Implementation and Application of Automata},
52  pages={310--320},
53  year={2011},
54  publisher={Springer}
55}
56@incollection{stewart2011searching,
57  title={Searching massive data streams using multipattern regular expressions},
58  author={Stewart, Jon and Uckelman, Joel},
59  booktitle={Advances in Digital Forensics VII},
60  pages={49--63},
61  year={2011},
62  publisher={Springer}
63}
64@incollection{bille2009faster,
65  title={Faster regular expression matching},
66  author={Bille, Philip and Thorup, Mikkel},
67  booktitle={Automata, Languages and Programming},
68  pages={171--182},
69  year={2009},
70  publisher={Springer}
71}
72@article{yang2011fast,
73  title={Fast, memory-efficient regular expression matching with {NFA-OBDDs}},
74  author={Yang, Liu and Karim, Rezwana and Ganapathy, Vinod and Smith, Randy},
75  journal={Computer Networks},
76  volume={55},
77  number={15},
78  pages={3376--3393},
79  year={2011},
80  publisher={Elsevier}
81}
82
83}
84@inproceedings{lin2012parabix,
85  title={Parabix: Boosting the efficiency of text processing on commodity processors},
86  author={Lin, Dan and Medforth, Nigel and Herdy, Kenneth S and Shriraman, Arrvindh and Cameron, Rob},
87  booktitle={High Performance Computer Architecture (HPCA), 2012 IEEE 18th International Symposium on},
88  pages={1--12},
89  year={2012},
90  organization={IEEE}
91}
92@inproceedings{cameron2008high,
93  title={High performance {XML} parsing using parallel bit stream technology},
94  author={Cameron, Robert D and Herdy, Kenneth S and Lin, Dan},
95  booktitle={Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds},
96  pages={17},
97  year={2008},
98  organization={ACM}
99}
100@inproceedings{cameron2009parallel,
101  title={Parallel bit stream technology as a foundation for {XML} parsing performance},
102  author={Cameron, Rob and Herdy, Ken and Amiri, Ehsan},
103  booktitle={International Symposium on Processing {XML} Efficiently: Overcoming Limits on Space, Time, or Bandwidth},
104  volume={8},
105  year={2009}
106}
107@inproceedings{cameron2008case,
108  title={A case study in SIMD text processing with parallel bit streams: {UTF-8} to {UTF-16} transcoding},
109  author={Cameron, Robert D},
110  booktitle={Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming},
111  pages={91--98},
112  year={2008},
113  organization={ACM}
114}
115@incollection{cameron2011parallel,
116  title={Parallel scanning with bitstream addition: An {XML} case study},
117  author={Cameron, Robert D and Amiri, Ehsan and Herdy, Kenneth S and Lin, Dan and Shermer, Thomas C and Popowich, Fred P},
118  booktitle={Euro-Par 2011 Parallel Processing},
119  pages={2--13},
120  year={2011},
121  publisher={Springer}
122}
123@inproceedings{medforth2013icxml,
124  title={icXML: Accelerating a Commercial {XML} Parser Using {SIMD} and Multicore Technologies},
125  author={Medforth, Nigel and Lin, Dan and Herdy, Kenneth and Cameron, Rob and Shriraman, Arrvindh},
126  booktitle={Proceedings of Balisage: The Markup Conference 2013},
127  year={2013}
128
129@inproceedings{cameron2014bitwise,
130 author = {Cameron, Robert D. and Shermer, Thomas C. and Shriraman, Arrvindh and Herdy, Kenneth S. and Lin, Dan and Hull, Benjamin R. and Lin, Meng},
131 title = {Bitwise Data Parallelism in Regular Expression Matching},
132 booktitle = {Proceedings of the 23rd International Conference on Parallel Architectures and Compilation (PACT)},
133 series = {PACT '14},
134 year = {2014},
135 isbn = {978-1-4503-2809-8},
136 location = {Edmonton, AB, Canada},
137 pages = {139--150},
138 numpages = {12},
139 url = {http://doi.acm.org/10.1145/2628071.2628079},
140 doi = {10.1145/2628071.2628079},
141 acmid = {2628079},
142 publisher = {ACM},
143 address = {New York, NY, USA},
144 keywords = {parallel bit streams, regular expression matching},
145}
146@inproceedings{cameron2009architectural,
147  title={Architectural support for {SWAR} text processing with parallel bit streams: the inductive doubling principle},
148  author={Cameron, Robert D and Lin, Dan},
149  booktitle={ACM Sigplan Notices},
150  volume={44},
151  pages={337--348},
152  year={2009},
153  organization={ACM}
154}
155@mastersthesis{huang2011idisa+,
156  title={IDISA+: A portable model for high performance {SIMD} programming},
157  author={Huang, Hua},
158  year={2011},
159  school={School of {C}omputing {S}cience, {S}imon {F}raser {U}niversity}
160}
161@mastersthesis{denis2014high,
162  title={High-Performance Regular Expression Matching with {P}arabix and {LLVM}},
163  author={Denis, Dale},
164  year={2014},
165  school={School of {C}omputing {S}cience, {S}imon {F}raser {U}niversity}
166}
167@mastersthesis{lin2014systematic,
168  title={Systematic Support of Parallel Bit Streams in {LLVM} (in progress)},
169  author={Lin, Meng},
170  year={2014},
171  school={School of {C}omputing {S}cience, {S}imon {F}raser {U}niversity}
172}
173@inproceedings{atasu2014resource,
174  title={Resource-efficient regular expression matching architecture for text analytics},
175  author={Atasu, Kubilay},
176  booktitle={2014 IEEE 25th International Conference on Application-specific Systems, Architectures and Processors (ASAP)},
177  pages={1--8},
178  year={2014},
179  organization={IEEE}
180}
181
182@article{sigrist2013new,
183  title={New and continuing developments at {PROSITE}},
184  author={Sigrist, Christian JA and de Castro, Edouard and Cerutti, Lorenzo and Cuche, B{\'e}atrice A and Hulo, Nicolas and Bridge, Alan and Bougueleret, Lydie and Xenarios, Ioannis},
185  journal={Nucleic acids research online},
186  volume={41},
187  number={D1},
188  pages={D344--D347},
189  year={2013},
190  publisher={Oxford University Press}
191}
192@article{manole2012protein,
193  title={Protein Sequence Pattern Matching: Leveraging Application Specific Hardware Accelerators},
194  author={Manole, Sagi and Golander, Amit and Weiss, Shlomo},
195  year={2012},
196  publisher={IEEE}
197}
198@incollection{wunschiers2013regular,
199  title={Regular Expressions},
200  author={W{\"u}nschiers, R{\"o}bbe},
201  booktitle={Computational Biology},
202  pages={157--174},
203  year={2013},
204  publisher={Springer}
205}
206@article{de2006scanprosite,
207  title={{ScanProsite}: detection of {PROSITE} signature matches and {ProRule}-associated functional and structural residues in proteins},
208  author={De Castro, Edouard and Sigrist, Christian JA and Gattiker, Alexandre and Bulliard, Virginie and Langendijk-Genevaux, Petra S and Gasteiger, Elisabeth and Bairoch, Amos and Hulo, Nicolas},
209  journal={Nucleic acids research},
210  volume={34},
211  number={suppl 2},
212  pages={W362--W365},
213  year={2006},
214  publisher={Oxford Univ Press}
215}
216@article{hulo2006prosite,
217  title={The {PROSITE} database},
218  author={Hulo, Nicolas and Bairoch, Amos and Bulliard, Virginie and Cerutti, Lorenzo and De Castro, Edouard and Langendijk-Genevaux, Petra S and Pagni, Marco and Sigrist, Christian JA},
219  journal={Nucleic acids research},
220  volume={34},
221  number={suppl 1},
222  pages={D227--D230},
223  year={2006},
224  publisher={Oxford Univ Press}
225}
226@inproceedings{green2009modeling,
227  title={Modeling tryptic digestion on the {Cell BE} processor},
228  author={Green, James R and Mahmoud, Hanan and Dumontier, Michel},
229  booktitle={Canadian Conference onElectrical and Computer Engineering (CCECE '09), 2009.},
230  pages={701--705},
231  year={2009},
232  organization={IEEE}
233}
234
235@article{asher2013hybrid,
236  title={Hybrid type legalization for a sparse {SIMD} instruction set},
237  author={Asher, Yosi Ben and Rotem, Nadav},
238  journal={ACM Transactions on Architecture and Code Optimization (TACO)},
239  volume={10},
240  number={3},
241  pages={11},
242  year={2013},
243  publisher={ACM}
244}
245@inproceedings{lattner2004llvm,
246  title={{LLVM}: A compilation framework for lifelong program analysis \& transformation},
247  author={Lattner, Chris and Adve, Vikram},
248  booktitle={Code Generation and Optimization, 2004. CGO 2004. International Symposium on},
249  pages={75--86},
250  year={2004},
251  organization={IEEE}
252}
253
254@article{owens2009regular,
255  title={Regular-expression derivatives re-examined},
256  author={Owens, Scott and Reppy, John and Turon, Aaron},
257  journal={Journal of Functional Programming},
258  volume={19},
259  number={02},
260  pages={173--190},
261  year={2009},
262  publisher={Cambridge Univ Press}
263}
264@article{navarro2001nr,
265  title={{NR}-grep: a fast and flexible pattern-matching tool},
266  author={Navarro, Gonzalo},
267  journal={Software: Practice and Experience},
268  volume={31},
269  number={13},
270  pages={1265--1312},
271  year={2001},
272  publisher={Wiley Online Library}
273}
274@article{myers1999fast,
275  title={A fast bit-vector algorithm for approximate string matching based on dynamic programming},
276  author={Myers, Gene},
277  journal={Journal of the ACM (JACM)},
278  volume={46},
279  number={3},
280  pages={395--415},
281  year={1999},
282  publisher={ACM}
283}
284@article{davis2012unicode,
285  title={Unicode technical standard 18, {U}nicode regular expressions},
286  author={Davis, Mark and Heninger, A},
287  journal={The Unicode Consortium},
288  year={2012}
289}
290@techreport{asanovic2006landscape,
291  title={The landscape of parallel computing research: {A} view from {B}erkeley},
292  author={Asanovic, Krste and Bodik, Ras and Catanzaro, Bryan Christopher and Gebis, Joseph James and Husbands, Parry and Keutzer, Kurt and Patterson, David A and Plishker, William Lester and Shalf, John and Williams, Samuel Webb and others},
293  year={2006},
294  institution={Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley}
295}
296
297@inproceedings{mytkowicz2014data,
298  title={Data-parallel finite-state machines},
299  author={Mytkowicz, Todd and Musuvathi, Madanlal and Schulte, Wolfram},
300  booktitle={Proceedings of the 19th international conference on Architectural support for programming languages and operating systems},
301  pages={529--542},
302  year={2014},
303  organization={ACM}
304}
305@article{scarpazza2011top,
306  title={Top-performance tokenization and small-ruleset regular expression matching},
307  author={Scarpazza, Daniele Paolo},
308  journal={International Journal of Parallel Programming},
309  volume={39},
310  number={1},
311  pages={3--32},
312  year={2011},
313  publisher={Springer}
314}
315@inproceedings{salapura2012accelerating,
316  title={Accelerating business analytics applications},
317  author={Salapura, Valentina and Karkhanis, Tejas and Nagpurkar, Priya and Moreira, Jose},
318  booktitle={High Performance Computer Architecture (HPCA), 2012 IEEE 18th International Symposium on},
319  pages={1--10},
320  year={2012},
321  organization={IEEE}
322}
323@inproceedings{zu2012gpu,
324  title={GPU-based NFA implementation for memory efficient high speed regular expression matching},
325  author={Zu, Yuan and Yang, Ming and Xu, Zhonghu and Wang, Lin and Tian, Xin and Peng, Kunyang and Dong, Qunfeng},
326  booktitle={ACM SIGPLAN Notices},
327  volume={47},
328  number={8},
329  pages={129--140},
330  year={2012},
331  organization={ACM}
332}
333
Note: See TracBrowser for help on using the repository browser.