MNCaRT: An Open-Source, Multi-Architecture Automata-Processing Research and Execution Ecosystem
MNCaRT: An Open-Source, Multi-Architecture Automata-Processing Research and Execution Ecosystem
复制标题
MNCaRT：开源、多架构自动机处理研究和执行生态系统
DOI：
--
复制
发表时间：
2018
影响因子：
2.3
通讯作者：
K. Skadron
中科院分区：
文献类型：
--
作者：
K. Angstadt;J. Wadden;V. Dang;Ted Xie;D. Kramp;Westley Weimer;Mircea R. Stan;K. Skadron
我们提出了MNCaRT，一个全面的软件生态系统的研究和使用自动机处理跨硬件平台。工具支持包括自动机操作、复杂机器执行、NFA和DFA高速处理以及正则表达式编译。我们提供引擎来在CPU（使用VASim和Intel Hyperscan）、GPU（使用自定义DFA和NFA引擎）和FPGA（使用HDL转换器）上执行自动机。我们还介绍了MNRL，一个开源的，通用的和可扩展的状态机表示语言开发支持MNCaRT。该表示足够灵活，可以支持传统的有限自动机（NFA，DFA），同时还支持更复杂的机器，例如在处理元件之间传播多位信号的机器。我们希望我们的生态系统和表示语言能够激发新的努力，开发高效和专业的自动机处理应用程序。
We present MNCaRT, a comprehensive software ecosystem for the study and use of automata processing across hardware platforms. Tool support includes manipulation of automata, execution of complex machines, high-speed processing of NFAs and DFAs, and compilation of regular expressions. We provide engines to execute automata on CPUs (with VASim and Intel Hyperscan), GPUs (with custom DFA and NFA engines), and FPGAs (with an HDL translator). We also introduce MNRL, an open-source, general-purpose and extensible state machine representation language developed to support MNCaRT. The representation is flexible enough to support traditional finite automata (NFAs, DFAs) while also supporting more complex machines, such as those which propagate multi-bit signals between processing elements. We hope that our ecosystem and representation language stimulates new efforts to develop efficient and specialized automata processing applications.