首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >REACT: Scalable and High-Performance Regular Expression Pattern Matching Accelerator for In-Storage Processing
【24h】

REACT: Scalable and High-Performance Regular Expression Pattern Matching Accelerator for In-Storage Processing

机译:REACT:用于存储中处理的可扩展且高性能的正则表达式模式匹配加速器

获取原文
获取原文并翻译 | 示例

摘要

This article proposes REACT, a regular expression matching accelerator, which can be embedded in a modern Solid-State Drive (SSD) and a novel data access scheduling algorithm for high matching throughput. Specifically, REACT, including our data access scheduling algorithm, increases the utilization of SSD and the degree of internal memory parallelism for pattern matching processes. While the low-level flash exhibits long latency, modern SSDs in practice achieve high I/O performance by utilizing the massive internal parallelism at the system-level. However, exploiting the parallelism is limited for pattern matching since the sub-blocks, which constitute an input data and can be placed in multiple flash pages, should be tested in a sequence to process the input correctly. This limitation can induce low utilization of the accelerator. To address this challenge, the proposed REACT simultaneously processes multiple input streams with a parallel processing architecture to maximize matching throughput by hiding the long and irregular latency. The scheduling algorithm finds a data stream which requires a sub-block in closest time and prioritizes the access request to reduce the data stall of REACT. REACT achieves maximum 22.6 percent of matching throughput improvement on a 16-channel high-performance SSD compared to the accelerator without the proposed scheduling algorithm.
机译:本文提出了REACT,它是一种正则表达式匹配加速器,可以嵌入到现代固态驱动器(SSD)中,并提供一种新颖的数据访问调度算法以实现高匹配吞吐量。具体来说,包括我们的数据访问调度算法在内的REACT可以提高SSD的利用率以及用于模式匹配过程的内部存储器并行度。虽然低级闪存具有较长的延迟,但实际上,现代SSD通过在系统级利用大量内部并行性来实现较高的I / O性能。但是,利用并行性仅限于模式匹配,因为构成输入数据并可以放置在多个闪存页面中的子块应按顺序进行测试以正确处理输入。此限制可能导致加速器利用率低。为了解决这一挑战,建议的REACT通过并行处理架构同时处理多个输入流,以通过隐藏长时间和不规则的等待时间来最大化匹配吞吐量。调度算法找到最需要时间的子块的数据流,并对访问请求进行优先级排序以减少REACT的数据停顿。与没有建议的调度算法的加速器相比,REACT可以在16通道高性能SSD上实现最大22.6%的匹配吞吐量改进。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号