Robotomata: A framework for approximate pattern matching of big data on an automata processor
作者： Xiaodong Yu , Kaixi Hou , Hao Wang , Wu-chun Feng
DOI: 10.1109/BIGDATA.2017.8257936
关键词:
摘要: … pattern matching (APM) has been widely used in big data applications, eg, genome data … It has nominally achieved thousands-fold speedup over a multicore CPU for many big data …
sci-hub.se 参考文章(32)
Xiaodong Yu, Deep packet inspection on large datasets : algorithmic and parallelization techniques for accelerating regular expression matching on many-core processors Submitted by the University of Missouri--Columbia Graduate School. ,(2013) , 10.32469/10355/40219
Xiaodong Yu, Michela Becchi, GPU acceleration of regular expression matching for large datasets Proceedings of the ACM International Conference on Computing Frontiers - CF '13. pp. 18- ,(2013) , 10.1145/2482767.2482791
Xiaodong Yu, Bill Lin, Michela Becchi, Revisiting State Blow-Up: Automatically Building Augmented-FA While Preserving Functional Equivalence IEEE Journal on Selected Areas in Communications. ,vol. 32, pp. 1822- 1833 ,(2014) , 10.1109/JSAC.2014.2358840
Xiaodong Yu, Michela Becchi, Exploring different automata representations for efficient regular expression matching on GPUs Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '13. ,vol. 48, pp. 287- 288 ,(2013) , 10.1145/2442516.2442548
Gonzalo Navarro, A guided tour to approximate string matching ACM Computing Surveys. ,vol. 33, pp. 31- 88 ,(2001) , 10.1145/375360.375365
Kaixi Hou, Hao Wang, Wu-chun Feng, ASPaS: A Framework for Automatic SIMDization of Parallel Sorting on x86-based Many-core Processors international conference on supercomputing. pp. 383- 392 ,(2015) , 10.1145/2751205.2751247
Krste Asanovic, Rastislav Bodik, James Demmel, Tony Keaveny, Kurt Keutzer, John Kubiatowicz, Nelson Morgan, David Patterson, Koushik Sen, John Wawrzynek, David Wessel, Katherine Yelick, A view of the parallel computing landscape Communications of the ACM. ,vol. 52, pp. 56- 67 ,(2009) , 10.1145/1562764.1562783
Indranil Roy, Srinivas Aluru, Finding Motifs in Biological Sequences Using the Micron Automata Processor international parallel and distributed processing symposium. pp. 415- 424 ,(2014) , 10.1109/IPDPS.2014.51
Michael Leventhal, Harold Noyes, Paul Dlugosch, Dave Brown, Paul Glendenning, An Efficient and Scalable Semiconductor Architecture for Parallel Automata Processing IEEE Transactions on Parallel and Distributed Systems. ,vol. 25, pp. 3088- 3098 ,(2014) , 10.1109/TPDS.2014.8
Abhishek Mitra, Walid Najjar, Laxmi Bhuyan, Compiling PCRE to FPGA for accelerating SNORT IDS Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems - ANCS '07. pp. 127- 136 ,(2007) , 10.1145/1323548.1323571