source: docs/Working/re/reference.bib @ 3862

Last change on this file since 3862 was 3862, checked in by cameron, 5 years ago

Updates - mostly addressing transposition overhead and analysis of SSE2 results

File size: 12.6 KB
Line 
1@inproceedings{lee2007high,
2  title={A high performance NIDS using FPGA-based regular expression matching},
3  author={Lee, Janghaeng and Hwang, Sung Ho and Park, Neungsoo and Lee, Seong-Won and Jun, Sunglk and Kim, Young Soo},
4  booktitle={Proceedings of the 2007 ACM symposium on Applied computing},
5  pages={1187--1191},
6  year={2007},
7  organization={ACM}
8}
9@inproceedings{salapura2012accelerating,
10  title={Accelerating business analytics applications},
11  author={Salapura, Valentina and Karkhanis, Tejas and Nagpurkar, Priya and Moreira, Jos{\'e}},
12  booktitle={High Performance Computer Architecture (HPCA), 2012 IEEE 18th International Symposium on},
13  pages={1--10},
14  year={2012},
15  organization={IEEE}
16}
17@article{scarpazza2011top,
18  title={Top-performance tokenization and small-ruleset regular expression matching},
19  author={Scarpazza, Daniele Paolo},
20  journal={International Journal of Parallel Programming},
21  volume={39},
22  number={1},
23  pages={3--32},
24  year={2011},
25  publisher={Springer}
26}
27@inproceedings{scarpazza2009high,
28  title={High-performance regular expression scanning on the Cell/BE processor},
29  author={Scarpazza, Daniele Paolo and Russell, Gregory F},
30  booktitle={Proceedings of the 23rd International Conference on Supercomputing},
31  pages={14--25},
32  year={2009},
33  organization={ACM}
34}
35@article{lin2013accelerating,
36  title={Accelerating Pattern Matching Using a Novel Parallel Algorithm on {GPU}s},
37  author={Lin, C and Liu, C and Chien, L and Chang, S},
38  journal={IEEE Transactions on Computers},
39  volume=62, number = 10,
40  year={2013},
41  publisher={IEEE}
42}
43@incollection{bille2009faster,
44  title={Faster regular expression matching},
45  author={Bille, Philip and Thorup, Mikkel},
46  booktitle={Automata, Languages and Programming},
47  pages={171--182},
48  year={2009},
49  publisher={Springer}
50}
51
52@book{aho2007,
53  author={A. V. Aho and R. Sethi and J. D. Ullman},
54  year={2007},
55  title={Compilers: principles, techniques, and tools},
56  publisher={Addison Wesley}
57}
58
59@article{kleene1951,
60  title={Representation of events in nerve nets and finite automata},
61  author={Kleene, Stephen Cole},
62  year={1951},
63  publisher={Rand Corporation}
64}
65
66@TECHREPORT{abou-assaleh2004,
67    author = {Tony Abou-assaleh and Wei Ai},
68    title = {Survey of global regular expression print (GREP) tools},
69    institution = {},
70    year = {2004}
71}
72
73@article{thompson1968,
74  author={K. Thompson},
75  year={1968},
76  title={Programming Techniques: Regular expression search algorithm},
77  journal={Communications of the ACM},
78  volume={11},
79  number={6},
80  pages={419-422}
81}
82
83@ARTICLE{navarro2000,
84    author = {Gonzalo Navarro},
85    title = {NR-grep: A Fast and Flexible Pattern Matching Tool},
86    journal = {Software Practice and Experience (SPE},
87    year = {2000},
88    volume = {31},
89    pages = {2001}
90}
91
92@inproceedings{navarro1998bit,
93  title={A bit-parallel approach to suffix automata: Fast extended string matching},
94  author={Navarro, Gonzalo and Raffinot, Mathieu},
95  booktitle={Combinatorial Pattern Matching},
96  pages={14--33},
97  year={1998},
98  organization={Springer}
99}
100
101@book{navarro2002flexible,
102  title={Flexible pattern matching in strings: practical on-line search algorithms for texts and biological sequences},
103  author={Navarro, Gonzalo and Raffinot, Mathieu},
104  year={2002},
105  publisher={Cambridge University Press}
106}
107
108@ARTICLE{Navarro02patternmatching,
109    author = {Gonzalo Navarro},
110    title = {Pattern Matching},
111    journal = {Journal of Applied Statistics},
112    year = {2002},
113    volume = {31}
114}
115
116@MISC{Baeza-yates_anew,
117    author = {Ricardo A. Baeza-yates and Blanco Encalada and Gaston H. Gonnet},
118    title = {A New Approach to Text Searching},
119    year = {}
120}
121
122@inproceedings{cameron2008case,
123  title={A case study in {SIMD} text processing with parallel bit streams: {UTF}-8 to {UTF}-16 transcoding},
124  author={Cameron, Robert D},
125  booktitle={Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming},
126  pages={91--98},
127  year={2008},
128  organization={ACM}
129}
130@inproceedings{cameron2008high,
131  title={High performance {XML} parsing using parallel bit stream technology},
132  author={Cameron, Robert D and Herdy, Kenneth S and Lin, Dan},
133  booktitle={Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds},
134  pages={17},
135  year={2008},
136  organization={ACM}
137}
138
139@inproceedings{cameron2009parallel,
140  title={Parallel bit stream technology as a foundation for {XML} parsing performance},
141  author={Cameron, Rob and Herdy, Ken and Amiri, Ehsan},
142  booktitle={International Symposium on Processing XML Efficiently: Overcoming Limits on Space, Time, or Bandwidth},
143  volume={8},
144  year={2009}
145}
146
147@incollection{cameron2011parallel,
148  title={Parallel scanning with bitstream addition: An {XML} case study},
149  author={Cameron, Robert D and Amiri, Ehsan and Herdy, Kenneth S and Lin, Dan and Shermer, Thomas C and Popowich, Fred P},
150  booktitle={Euro-Par 2011 Parallel Processing},
151  pages={2--13},
152  year={2011},
153  publisher={Springer}
154}
155
156@inproceedings{lin2012parabix,
157  title={Parabix: Boosting the efficiency of text processing on commodity processors},
158  author={Lin, Dan and Medforth, Nigel and Herdy, Kenneth S and Shriraman, Arrvindh and Cameron, Rob},
159  booktitle={High Performance Computer Architecture (HPCA), 2012 IEEE 18th International Symposium on},
160  pages={1--12},
161  year={2012},
162  organization={IEEE}
163}
164
165@article{boyer1977fast,
166  title={A fast string searching algorithm},
167  author={Boyer, Robert S and Moore, J Strother},
168  journal={Communications of the ACM},
169  volume={20},
170  number={10},
171  pages={762--772},
172  year={1977},
173  publisher={ACM}
174}
175
176@INPROCEEDINGS{Wu92agrep-,
177    author = {Sun Wu and Udi Manber},
178    title = {Agrep - A Fast Approximate Pattern-Matching Tool},
179    booktitle = {In Proc. of USENIX Technical Conference},
180    year = {1992},
181    pages = {153--162}
182}
183
184@article{wu1992agrep,
185  title={‘Agrep—A Fast Approximate Pattern-Matching Tool},
186  author={Wu, Sun and Manber, Udi},
187  journal={Usenix Winter 1992},
188  pages={153--162},
189  year={1992}
190}
191
192@article{wu1992fast,
193  title={Fast text searching: allowing errors},
194  author={Wu, Sun and Manber, Udi},
195  journal={Communications of the ACM},
196  volume={35},
197  number={10},
198  pages={83--91},
199  year={1992},
200  publisher={ACM}
201}
202
203@article{baeza1992new,
204  title={A new approach to text searching},
205  author={Baeza-Yates, Ricardo and Gonnet, Gaston H},
206  journal={Communications of the ACM},
207  volume={35},
208  number={10},
209  pages={74--82},
210  year={1992},
211  publisher={ACM}
212}
213
214@book{crochemore1994text,
215  title={Text algorithms},
216  author={Crochemore, Maxime and Rytter, Wojciech and Crochemore, Maxime},
217  volume={698},
218  year={1994},
219  publisher={World Scientific}
220}
221
222@article{pasetto2010,
223        author={D. Pasetto and F. Petrini and V. Agarwal},
224        year={2010},
225        title={Tools for very fast regular expression matching},
226        journal={Computer},
227        volume={43},
228        number={3},
229        pages={50-58}
230}
231
232@inproceedings{naghmouchi2010,
233        author={Jamin Naghmouchi and Daniele Paolo Scarpazza and Mladen Berekovic},
234        year={2010},
235        title={Small-ruleset regular expression matching on {GPGPU}s: quantitative performance analysis and optimization},
236        booktitle={Proceedings of the 24th ACM International Conference on Supercomputing},
237        series={ICS '10},
238        publisher={ACM},
239        address={New York, NY, USA},
240        location={Tsukuba, Ibaraki, Japan},
241        pages={337-348},
242        isbn={978-1-4503-0018-6},
243        url={http://doi.acm.org/10.1145/1810085.1810130}
244}
245
246@inproceedings{iorio2008,
247        author={F. Iorio and J. Van Lunteren},
248        year={2008},
249        title={Fast pattern matching on the Cell Broadband Engine},
250        booktitle={2008 Workshop on Cell Systems and Applications (WCSA), affiliated with the}
251}
252
253@article{scarpazza2009larrabee,
254        author={D. P. Scarpazza},
255        year={2009},
256        title={Is {L}arrabee For the Rest of Us?},
257        journal={Dr.Dobb's Journal}
258}
259
260@inproceedings{scarpazza2008,
261        author={D. P. Scarpazza and G. F. Russell},
262        year={2009},
263        title={High-performance regular expression scanning on the Cell/BE processor},
264        booktitle={Proceedings of the 23rd International Conference on Supercomputing},
265        publisher={ACM},
266        pages={14-25}
267}
268
269@misc{scarpazza2008fast,
270        author={Daniele Paolo Scarpazza and Oreste Villa and Fabrizio Petrinni},
271        year={2008},
272        title={Fast String Searches \& Multicore Processors Mapping fundamental algorithms on parallel hardware},
273        journal={Dr.Dobb's Journal},
274        number={407},
275        pages={20}
276}
277
278@inproceedings{scarpazza2009cell,
279        author={D. P. Scarpazza and G. F. Russell},
280        year={2009},
281        title={High-performance regular expression scanning on the Cell/BE processor},
282        booktitle={Proceedings of the 23rd International Conference on Supercomputing},
283        publisher={ACM},
284        pages={14-25}
285}
286
287@article{aho1975,
288        author={Alfred V. Aho and Margaret J. Corasick},
289        year={1975},
290        month={June},
291        title={Efficient string matching: an aid to bibliographic search},
292        journal={Commun.ACM},
293        volume={18},
294        number={6},
295        pages={333-340},
296        keywords={bibliographic search; computational complexity; finite state machines; information retrieval; keywords and phrases; string pattern matching; text-editing},
297        isbn={0001-0782},
298        url={http://doi.acm.org/10.1145/360825.360855}
299}
300
301@inproceedings{tumeo2010efficient,
302  title={Efficient pattern matching on {GPU}s for intrusion detection systems},
303  author={Tumeo, Antonino and Villa, Oreste and Sciuto, Donatella},
304  booktitle={Proceedings of the 7th ACM International Conference on Computing Frontiers},
305  pages={87--88},
306  year={2010},
307  organization={ACM}
308}
309
310@inproceedings{tumeo2011,
311 author = {Tumeo, Antonino and Secchi, Simone and Villa, Oreste},
312 title = {Experiences with string matching on the fermi architecture},
313 booktitle = {Proceedings of the 24th International Conference on Architecture of Computing Systems},
314 series = {ARCS'11},
315 year = {2011},
316 isbn = {978-3-642-19136-7},
317 location = {Como, Italy},
318 pages = {26--37},
319 numpages = {12},
320 url = {http://dl.acm.org/citation.cfm?id=1966221.1966225},
321 acmid = {1966225},
322 publisher = {Springer-Verlag},
323 address = {Berlin, Heidelberg},
324}
325
326@article{navarro98fastand,
327    author = {Gonzalo Navarro and Mathieu Raffinot},
328    title = {Fast and Flexible String Matching by Combining Bit-parallelism and Suffix Automata},
329    journal = {ACM Journal of Experimental Algorithmics (JEA)},
330    year = {1998},
331    volume = {5},
332    pages = {2000}
333}
334
335@article{horspool1980practical,
336  title={Practical fast searching in strings},
337  author={Horspool, R Nigel},
338  journal={Software: Practice and Experience},
339  volume={10},
340  number={6},
341  pages={501--506},
342  year={1980},
343  publisher={Wiley Online Library}
344}
345
346@misc{cox2010RE2,
347  title={Regular expression matching in the wild},
348  author={Cox, Russ},
349  url={http://swtch.com/\~rsc/regexp/regexp3.html},
350  year={2010}
351}
352
353@misc{Crovella2012,
354  title={Long stream addition with {CUDA}},
355  author={Robert Crovella},
356  howpublished ={Stack Overflow question 12957116},
357  url={http://stackoverflow.com/questions/12957116},
358  year={2012}}
359@inproceedings{cameron2009architectural,
360  title={Architectural support for {SWAR} text processing with parallel bit streams: the inductive doubling principle},
361  author={Cameron, Robert D and Lin, Dan},
362  booktitle={Proceedings of the 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)},
363  pages={337--348},
364  year={2009},
365  organization={ACM}
366}
367
368@inproceedings{DBLP:conf/asplos/MytkowiczMS14,
369  author    = {Todd Mytkowicz and
370               Madanlal Musuvathi and
371               Wolfram Schulte},
372  title     = {Data-parallel finite-state machines},
373  booktitle = {ASPLOS},
374  year      = {2014},
375  pages     = {529-542},
376  ee        = {http://doi.acm.org/10.1145/2541940.2541988},
377  crossref  = {DBLP:conf/asplos/2014},
378  bibsource = {DBLP, http://dblp.uni-trier.de}
379}
380
381@inproceedings{DBLP:conf/asplos/ZhaoWS14,
382  author    = {Zhijia Zhao and
383               Bo Wu and
384               Xipeng Shen},
385  title     = {Challenging the "embarrassingly sequential": parallelizing
386               finite state machine-based computations through principled
387               speculation},
388  booktitle = {ASPLOS},
389  year      = {2014},
390  pages     = {543-558},
391  ee        = {http://doi.acm.org/10.1145/2541940.2541989},
392  crossref  = {DBLP:conf/asplos/2014},
393  bibsource = {DBLP, http://dblp.uni-trier.de}
394}
395
396@proceedings{DBLP:conf/asplos/2014,
397  editor    = {Rajeev Balasubramonian and
398               Al Davis and
399               Sarita V. Adve},
400  title     = {Architectural Support for Programming Languages and Operating
401               Systems, ASPLOS '14, Salt Lake City, UT, USA, March 1-5,
402               2014},
403  booktitle = {ASPLOS},
404  publisher = {ACM},
405  year      = {2014},
406  isbn      = {978-1-4503-2305-5},
407  ee        = {http://dl.acm.org/citation.cfm?id=2541940},
408  bibsource = {DBLP, http://dblp.uni-trier.de}
409}
410
Note: See TracBrowser for help on using the repository browser.