source: docs/PACT14/reference.bib

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

Reference cleanups; use GPU instead of GPGPU

File size: 11.1 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={18th International Symposium on High Performance Computer Architecture (HPCA)},
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={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={13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)},
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={2008 Conference of the Center for Advanced Studies on Collaborative Research (CASCON)},
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={18th International Symposium on High Performance Computer Architecture (HPCA)},
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@article{wu1992agrep,
177  title={Agrep - A Fast Approximate Pattern-Matching Tool},
178  author={Wu, Sun and Manber, Udi},
179  journal={Usenix Winter 1992},
180  pages={153--162},
181  year={1992}
182}
183
184@article{wu1992fast,
185  title={Fast text searching: allowing errors},
186  author={Wu, Sun and Manber, Udi},
187  journal={Communications of the ACM},
188  volume={35},
189  number={10},
190  pages={83--91},
191  year={1992},
192  publisher={ACM}
193}
194
195@article{baeza1992new,
196  title={A new approach to text searching},
197  author={Baeza-Yates, Ricardo and Gonnet, Gaston H},
198  journal={Communications of the ACM},
199  volume={35},
200  number={10},
201  pages={74--82},
202  year={1992},
203  publisher={ACM}
204}
205
206@book{crochemore1994text,
207  title={Text algorithms},
208  author={Crochemore, Maxime and Rytter, Wojciech and Crochemore, Maxime},
209  volume={698},
210  year={1994},
211  publisher={World Scientific}
212}
213
214@article{pasetto2010,
215        author={D. Pasetto and F. Petrini and V. Agarwal},
216        year={2010},
217        title={Tools for very fast regular expression matching},
218        journal={Computer},
219        volume={43},
220        number={3},
221        pages={50-58}
222}
223
224@inproceedings{naghmouchi2010,
225        author={Jamin Naghmouchi and Daniele Paolo Scarpazza and Mladen Berekovic},
226        year={2010},
227        title={Small-ruleset regular expression matching on {GPGPU}s: quantitative performance analysis and optimization},
228        booktitle={Proceedings of the 24th ACM International Conference on Supercomputing},
229        series={ICS '10},
230        publisher={ACM},
231        address={New York, NY, USA},
232        location={Tsukuba, Ibaraki, Japan},
233        pages={337-348},
234        isbn={978-1-4503-0018-6},
235        url={http://doi.acm.org/10.1145/1810085.1810130}
236}
237
238@inproceedings{iorio2008,
239        author={F. Iorio and J. Van Lunteren},
240        year={2008},
241        title={Fast pattern matching on the Cell Broadband Engine},
242        booktitle={2008 Workshop on Cell Systems and Applications (WCSA), affiliated with the}
243}
244
245@article{scarpazza2009larrabee,
246        author={D. P. Scarpazza},
247        year={2009},
248        title={Is {L}arrabee For the Rest of Us?},
249        journal={Dr.Dobb's Journal}
250}
251
252@misc{scarpazza2008fast,
253        author={Daniele Paolo Scarpazza and Oreste Villa and Fabrizio Petrinni},
254        year={2008},
255        title={Fast String Searches \& Multicore Processors Mapping fundamental algorithms on parallel hardware},
256        journal={Dr.Dobb's Journal},
257        number={407},
258        pages={20}
259}
260
261@inproceedings{scarpazza2009cell,
262        author={D. P. Scarpazza and G. F. Russell},
263        year={2009},
264        title={High-performance regular expression scanning on the {Cell/BE} processor},
265        booktitle={Proceedings of the 23rd International Conference on Supercomputing},
266        publisher={ACM},
267        pages={14-25}
268}
269
270@article{aho1975,
271        author={Alfred V. Aho and Margaret J. Corasick},
272        year={1975},
273        month={June},
274        title={Efficient string matching: an aid to bibliographic search},
275        journal={Communications of the ACM},
276        volume={18},
277        number={6},
278        pages={333-340}
279}
280
281@inproceedings{tumeo2010efficient,
282  title={Efficient pattern matching on {GPU}s for intrusion detection systems},
283  author={Tumeo, Antonino and Villa, Oreste and Sciuto, Donatella},
284  booktitle={Proceedings of the 7th ACM International Conference on Computing Frontiers},
285  pages={87--88},
286  year={2010},
287  organization={ACM}
288}
289
290@inproceedings{tumeo2011,
291 author = {Tumeo, Antonino and Secchi, Simone and Villa, Oreste},
292 title = {Experiences with string matching on the fermi architecture},
293 booktitle = {Proceedings of the 24th International Conference on Architecture of Computing Systems},
294 series = {ARCS'11},
295 year = {2011},
296 isbn = {978-3-642-19136-7},
297 location = {Como, Italy},
298 pages = {26--37},
299 numpages = {12},
300 publisher = {Springer-Verlag},
301 address = {Berlin, Heidelberg},
302}
303
304@article{navarro98fastand,
305    author = {Gonzalo Navarro and Mathieu Raffinot},
306    title = {Fast and Flexible String Matching by Combining Bit-parallelism and Suffix Automata},
307    journal = {ACM Journal of Experimental Algorithmics (JEA)},
308    year = {1998},
309    volume = {5},
310    pages = {2000}
311}
312
313@article{horspool1980practical,
314  title={Practical fast searching in strings},
315  author={Horspool, R Nigel},
316  journal={Software: Practice and Experience},
317  volume={10},
318  number={6},
319  pages={501--506},
320  year={1980},
321  publisher={Wiley Online Library}
322}
323
324@misc{cox2010RE2,
325  title={Regular expression matching in the wild},
326  author={Cox, Russ},
327  url={http://swtch.com/\~rsc/regexp/regexp3.html},
328  year={2010}
329}
330
331@misc{Crovella2012,
332  title={Long stream addition with {CUDA}},
333  author={Robert Crovella},
334  howpublished ={Stack Overflow question 12957116},
335  url={http://stackoverflow.com/questions/12957116},
336  year={2012}}
337@inproceedings{cameron2009architectural,
338  title={Architectural support for {SWAR} text processing with parallel bit streams: the inductive doubling principle},
339  author={Cameron, Robert D and Lin, Dan},
340  booktitle={14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)},
341  pages={337--348},
342  year={2009},
343  organization={ACM}
344}
345
346@inproceedings{DBLP:conf/asplos/MytkowiczMS14,
347  author    = {Todd Mytkowicz and
348               Madanlal Musuvathi and
349               Wolfram Schulte},
350  title     = {Data-parallel finite-state machines},
351  booktitle={19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)},
352  year      = {2014},
353  pages     = {529-542}
354}
355
356@inproceedings{DBLP:conf/asplos/ZhaoWS14,
357  author    = {Zhijia Zhao and
358               Bo Wu and
359               Xipeng Shen},
360  title     = {Challenging the ``embarrassingly sequential'': parallelizing
361               finite state machine-based computations through principled
362               speculation},
363  booktitle={19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)},
364  year      = {2014},
365  pages     = {543-558}
366}
367
Note: See TracBrowser for help on using the repository browser.