source: docs/PACT14/pact051-cameron.bbl @ 4550

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

Clean out old style files; check in .bbl file with vfill/eject

File size: 5.3 KB
Line 
1\begin{thebibliography}{10}
2
3\bibitem{aho1975}
4A.~V. Aho and M.~J. Corasick.
5\newblock Efficient string matching: an aid to bibliographic search.
6\newblock {\em Communications of the ACM}, 18(6):333--340, June 1975.
7
8\bibitem{baeza1992new}
9R.~Baeza-Yates and G.~H. Gonnet.
10\newblock A new approach to text searching.
11\newblock {\em Communications of the ACM}, 35(10):74--82, 1992.
12
13\bibitem{boyer1977fast}
14R.~S. Boyer and J.~S. Moore.
15\newblock A fast string searching algorithm.
16\newblock {\em Communications of the ACM}, 20(10):762--772, 1977.
17
18\bibitem{cameron2011parallel}
19R.~D. Cameron, E.~Amiri, K.~S. Herdy, D.~Lin, T.~C. Shermer, and F.~P.
20  Popowich.
21\newblock Parallel scanning with bitstream addition: An {XML} case study.
22\newblock In {\em Euro-Par 2011 Parallel Processing}, pages 2--13. Springer,
23  2011.
24
25\bibitem{cox2010RE2}
26R.~Cox.
27\newblock Regular expression matching in the wild, 2010.
28
29\bibitem{Crovella2012}
30R.~Crovella.
31\newblock Long stream addition with {CUDA}.
32\newblock Stack Overflow question 12957116, 2012.
33
34\bibitem{horspool1980practical}
35R.~N. Horspool.
36\newblock Practical fast searching in strings.
37\newblock {\em Software: Practice and Experience}, 10(6):501--506, 1980.
38
39\bibitem{iorio2008}
40F.~Iorio and J.~V. Lunteren.
41\newblock Fast pattern matching on the cell broadband engine.
42\newblock In {\em 2008 Workshop on Cell Systems and Applications (WCSA),
43  affiliated with the}, 2008.
44
45\bibitem{lin2013accelerating}
46C.~Lin, C.~Liu, L.~Chien, and S.~Chang.
47\newblock Accelerating pattern matching using a novel parallel algorithm on
48  {GPU}s.
49\newblock {\em IEEE Transactions on Computers}, 62(10), 2013.
50
51\bibitem{lin2012parabix}
52D.~Lin, N.~Medforth, K.~S. Herdy, A.~Shriraman, and R.~Cameron.
53\newblock Parabix: Boosting the efficiency of text processing on commodity
54  processors.
55\newblock In {\em 18th International Symposium on High Performance Computer
56  Architecture (HPCA)}, pages 1--12. IEEE, 2012.
57
58\bibitem{DBLP:conf/asplos/MytkowiczMS14}
59T.~Mytkowicz, M.~Musuvathi, and W.~Schulte.
60\newblock Data-parallel finite-state machines.
61\newblock In {\em 19th International Conference on Architectural Support for
62  Programming Languages and Operating Systems (ASPLOS)}, pages 529--542, 2014.
63
64\bibitem{naghmouchi2010}
65J.~Naghmouchi, D.~P. Scarpazza, and M.~Berekovic.
66\newblock Small-ruleset regular expression matching on {GPGPU}s: quantitative
67  performance analysis and optimization.
68\newblock In {\em Proceedings of the 24th ACM International Conference on
69  Supercomputing}, ICS '10, pages 337--348, New York, NY, USA, 2010. ACM.
70
71\vfill\eject
72\bibitem{navarro2000}
73G.~Navarro.
74\newblock Nr-grep: A fast and flexible pattern matching tool.
75\newblock {\em Software Practice and Experience (SPE}, 31:2001, 2000.
76
77\bibitem{navarro1998bit}
78G.~Navarro and M.~Raffinot.
79\newblock A bit-parallel approach to suffix automata: Fast extended string
80  matching.
81\newblock In {\em Combinatorial Pattern Matching}, pages 14--33. Springer,
82  1998.
83
84\bibitem{navarro98fastand}
85G.~Navarro and M.~Raffinot.
86\newblock Fast and flexible string matching by combining bit-parallelism and
87  suffix automata.
88\newblock {\em ACM Journal of Experimental Algorithmics (JEA)}, 5:2000, 1998.
89
90\bibitem{pasetto2010}
91D.~Pasetto, F.~Petrini, and V.~Agarwal.
92\newblock Tools for very fast regular expression matching.
93\newblock {\em Computer}, 43(3):50--58, 2010.
94
95\bibitem{salapura2012accelerating}
96V.~Salapura, T.~Karkhanis, P.~Nagpurkar, and J.~Moreira.
97\newblock Accelerating business analytics applications.
98\newblock In {\em 18th International Symposium on High Performance Computer
99  Architecture (HPCA)}, pages 1--10. IEEE, 2012.
100
101\bibitem{scarpazza2011top}
102D.~P. Scarpazza.
103\newblock Top-performance tokenization and small-ruleset regular expression
104  matching.
105\newblock {\em International Journal of Parallel Programming}, 39(1):3--32,
106  2011.
107
108\bibitem{scarpazza2009cell}
109D.~P. Scarpazza and G.~F. Russell.
110\newblock High-performance regular expression scanning on the {Cell/BE}
111  processor.
112\newblock In {\em Proceedings of the 23rd International Conference on
113  Supercomputing}, pages 14--25. ACM, 2009.
114
115\bibitem{scarpazza2008fast}
116D.~P. Scarpazza, O.~Villa, and F.~Petrinni.
117\newblock Fast string searches \& multicore processors mapping fundamental
118  algorithms on parallel hardware, 2008.
119
120\bibitem{thompson1968}
121K.~Thompson.
122\newblock Programming techniques: Regular expression search algorithm.
123\newblock {\em Communications of the ACM}, 11(6):419--422, 1968.
124
125\bibitem{tumeo2010efficient}
126A.~Tumeo, O.~Villa, and D.~Sciuto.
127\newblock Efficient pattern matching on {GPU}s for intrusion detection systems.
128\newblock In {\em Proceedings of the 7th ACM International Conference on
129  Computing Frontiers}, pages 87--88. ACM, 2010.
130
131\bibitem{wu1992agrep}
132S.~Wu and U.~Manber.
133\newblock Agrep - a fast approximate pattern-matching tool.
134\newblock {\em Usenix Winter 1992}, pages 153--162, 1992.
135
136\bibitem{wu1992fast}
137S.~Wu and U.~Manber.
138\newblock Fast text searching: allowing errors.
139\newblock {\em Communications of the ACM}, 35(10):83--91, 1992.
140
141\bibitem{DBLP:conf/asplos/ZhaoWS14}
142Z.~Zhao, B.~Wu, and X.~Shen.
143\newblock Challenging the ``embarrassingly sequential'': parallelizing finite
144  state machine-based computations through principled speculation.
145\newblock In {\em 19th International Conference on Architectural Support for
146  Programming Languages and Operating Systems (ASPLOS)}, pages 543--558, 2014.
147
148\end{thebibliography}
Note: See TracBrowser for help on using the repository browser.