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

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 171
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorJeong, Won Seobko
dc.contributor.authorLee, Changminko
dc.contributor.authorKim, Keunsooko
dc.contributor.authorYoon, Myung Kukko
dc.contributor.authorJeon, Wonko
dc.contributor.authorJung, Myoungsooko
dc.contributor.authorRo, Won Wooko
dc.date.accessioned2020-02-12T03:20:03Z-
dc.date.available2020-02-12T03:20:03Z-
dc.date.created2019-11-28-
dc.date.created2019-11-28-
dc.date.issued2020-05-
dc.identifier.citationIEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, v.31, no.5, pp.1137 - 1151-
dc.identifier.issn1045-9219-
dc.identifier.urihttp://hdl.handle.net/10203/272293-
dc.description.abstractThis 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.-
dc.languageEnglish-
dc.publisherIEEE-
dc.titleREACT: Scalable and High-Performance Regular Expression Pattern Matching Accelerator for In-Storage Processing-
dc.typeArticle-
dc.identifier.wosid000526526100010-
dc.identifier.scopusid2-s2.0-85078494155-
dc.type.rimsART-
dc.citation.volume31-
dc.citation.issue5-
dc.citation.beginningpage1137-
dc.citation.endingpage1151-
dc.citation.publicationnameIEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS-
dc.identifier.doi10.1109/TPDS.2019.2953646-
dc.contributor.localauthorJung, Myoungsoo-
dc.contributor.nonIdAuthorJeong, Won Seob-
dc.contributor.nonIdAuthorLee, Changmin-
dc.contributor.nonIdAuthorKim, Keunsoo-
dc.contributor.nonIdAuthorYoon, Myung Kuk-
dc.contributor.nonIdAuthorJeon, Won-
dc.contributor.nonIdAuthorRo, Won Woo-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorIn-storage processing (ISP)-
dc.subject.keywordAuthorregular expression matching-
dc.subject.keywordAuthoraccelerator-
dc.subject.keywordAuthorsolid-state drive-
dc.subject.keywordPlusFLASH MEMORY-
dc.subject.keywordPlusACTIVE DISKS-
dc.subject.keywordPlusARCHITECTURE-
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0