{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,5]],"date-time":"2026-08-05T17:55:18Z","timestamp":1785952518568,"version":"3.56.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T00:00:00Z","timestamp":1558051200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"CRISP"},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1629450"],"award-info":[{"award-number":["CCF-1629450"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"one of six centers of JUMP"},{"name":"Semiconductor Research Corporation program"},{"name":"MARCO and DARPA"},{"DOI":"10.13039\/100014121","name":"Xilinx","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100014121","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>We present a general automata processing framework on FPGAs, which generates an RTL kernel for automata processing together with an AXI and PCIe based I\/O circuitry. We implement the framework on both local nodes and cloud platforms (Amazon AWS and Nimbix) with novel features. A full performance comparison of the proposed framework is conducted against state-of-the-art automata processing engines on CPUs, GPUs, and Micron\u2019s Automata Processor using the ANMLZoo benchmark suite and some real-world datasets. Results show that FPGAs enable extremely high-throughput automata processing compared to von Neumann architectures. We also collect the resource utilization and power consumption on the two cloud platforms, and find that the I\/O circuitry consumes most of the hardware resources and power. Furthermore, we propose a fast, symbol-only reconfiguration mechanism based on the framework for large pattern sets that cannot fit on a single device and need to be partitioned. The proposed method supports multiple passes of the input stream and reduces the re-compilation cost from hours to seconds.<\/jats:p>","DOI":"10.1145\/3314576","type":"journal-article","created":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T12:50:40Z","timestamp":1558097440000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Automata Processing in Reconfigurable Architectures"],"prefix":"10.1145","volume":"12","author":[{"given":"Chunkun","family":"Bo","sequence":"first","affiliation":[{"name":"University of Virginia, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vinh","family":"Dang","sequence":"additional","affiliation":[{"name":"University of Virginia, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ted","family":"Xie","sequence":"additional","affiliation":[{"name":"University of Virginia, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jack","family":"Wadden","sequence":"additional","affiliation":[{"name":"University of Virginia, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mircea","family":"Stan","sequence":"additional","affiliation":[{"name":"University of Virginia, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kevin","family":"Skadron","sequence":"additional","affiliation":[{"name":"University of Virginia, VA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,5,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2017.2780105"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872393"},{"key":"e_1_2_1_3_1","unstructured":"AWS. 2017. Amazon EC2 F1 Instances. Retrieved October 2017 from https:\/\/aws.amazon.com\/ec2\/instance-types\/f1\/.  AWS. 2017. Amazon EC2 F1 Instances. Retrieved October 2017 from https:\/\/aws.amazon.com\/ec2\/instance-types\/f1\/."},{"key":"e_1_2_1_4_1","unstructured":"AWS-FPGA. 2017. Official Repository of the AWS EC2 FPGA Hardware and Software Development Kit. Retrieved October 2017 from https:\/\/github.com\/aws\/aws-fpga.  AWS-FPGA. 2017. Official Repository of the AWS EC2 FPGA Hardware and Software Development Kit. Retrieved October 2017 from https:\/\/github.com\/aws\/aws-fpga."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364654.1364656"},{"key":"e_1_2_1_6_1","unstructured":"Chunkun Bo. 2018a. Identify gRNA Off-Targets for CRISPR\/Cas9 using Automata Processing. Retrieved February 2018a from https:\/\/github.com\/chunkunbo\/CRISPR.  Chunkun Bo. 2018a. Identify gRNA Off-Targets for CRISPR\/Cas9 using Automata Processing. Retrieved February 2018a from https:\/\/github.com\/chunkunbo\/CRISPR."},{"key":"e_1_2_1_7_1","unstructured":"Chunkun Bo. 2018b. REAPR on F1. Retrieved January 2018b from https:\/\/github.com\/chunkunbo\/REARP-on-Amazon-F1.  Chunkun Bo. 2018b. REAPR on F1. Retrieved January 2018b from https:\/\/github.com\/chunkunbo\/REARP-on-Amazon-F1."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2018.00068"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of Architectures and Systems for Big Data (ASBD\u201915)","author":"Bo Chunkun","year":"2015"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840617"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of Workshop on Computer Architecture for Machine Learning.","author":"Bo Chunkun","year":"2015"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00296-X"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1880153.1880157"},{"key":"e_1_2_1_14_1","unstructured":"Vinh Dang. 2017a. A Deterministic Finite Automata GPU-Based Engine. Retrieved May 2017a from https:\/\/github.com\/vqd8a\/DFAGE.  Vinh Dang. 2017a. A Deterministic Finite Automata GPU-Based Engine. Retrieved May 2017a from https:\/\/github.com\/vqd8a\/DFAGE."},{"key":"e_1_2_1_15_1","unstructured":"Vinh Dang. 2017b. iNFAnt2. Retrieved May 2017b from https:\/\/github.com\/vqd8a\/iNFAnt2.  Vinh Dang. 2017b. iNFAnt2. Retrieved May 2017b from https:\/\/github.com\/vqd8a\/iNFAnt2."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.8"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 48th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201915)","author":"Fang Yuanwei"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201916)","author":"Gogte Vaibhav"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 5th Annual IEEE Conference Ubiquitous and Future Networks (ICUFN\u201913)","author":"Hieu Tran Trung","year":"2013"},{"key":"e_1_2_1_20_1","unstructured":"Xilinx Inc. 2018. SDAccel Development Environment. Retrieved January 2018 from https:\/\/www.xilinx.com\/products\/design-tools\/softwarezone\/sdaccel.html.  Xilinx Inc. 2018. SDAccel Development Environment. Retrieved January 2018 from https:\/\/www.xilinx.com\/products\/design-tools\/softwarezone\/sdaccel.html."},{"key":"e_1_2_1_21_1","unstructured":"Intel. 2018. High-Performance Regular Expression Matching Library. Retrieved January 2018 from https:\/\/github.com\/intel\/hyperscan.  Intel. 2018. High-Performance Regular Expression Matching Library. Retrieved January 2018 from https:\/\/github.com\/intel\/hyperscan."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of International Conference on ReConFigurable Computing and FPGAs (ReConFig\u201917)","author":"Karakchi Rasha"},{"key":"e_1_2_1_23_1","unstructured":"Micron. 2015. ANML Documentation. Retrieved August 2015 from http:\/\/www.micronautomata.com\/documentation\/anml_documentation\/c_intro.html.  Micron. 2015. ANML Documentation. Retrieved August 2015 from http:\/\/www.micronautomata.com\/documentation\/anml_documentation\/c_intro.html."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2560040"},{"key":"e_1_2_1_25_1","unstructured":"Nimbix. 2017. Xilinx FPGAs on the Nimbix Cloud. Retrieved October 2017 from https:\/\/www.nimbix.net\/xilinx\/.  Nimbix. 2017. Xilinx FPGAs on the Nimbix Cloud. Retrieved October 2017 from https:\/\/www.nimbix.net\/xilinx\/."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3079079.3079100"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219889"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1058426.1058885"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213863"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2018.00069"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2018.8573482"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of IEEE International Symposium on Workload Characterization (IISWC\u201917)","author":"Wadden Jack","year":"2017"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2968456.2976763"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.101"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2903150.2903172"},{"key":"e_1_2_1_37_1","volume-title":"REAPR: Reconfigurable Engine for Automata Processing. Retrieved","author":"Xie Ted","year":"2018"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.23919\/FPL.2017.8056759"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.129"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2017.8257936"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.18130\/V33970"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3314576","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3314576","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3314576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:03Z","timestamp":1750208523000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3314576"}},"subtitle":["In-the-Cloud Deployment, Cross-Platform Evaluation, and Fast Symbol-Only Reconfiguration"],"short-title":[],"issued":{"date-parts":[[2019,5,17]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3314576"],"URL":"https:\/\/doi.org\/10.1145\/3314576","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"value":"1936-7406","type":"print"},{"value":"1936-7414","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,17]]},"assertion":[{"value":"2018-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-05-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}