{"created":"2021-03-01T06:00:22.870893+00:00","id":7923,"links":{},"metadata":{"_buckets":{"deposit":"f5943d99-4200-49cf-9ecd-9f6763d12271"},"_deposit":{"id":"7923","owners":[],"pid":{"revision_id":0,"type":"depid","value":"7923"},"status":"published"},"_oai":{"id":"oai:kitami-it.repo.nii.ac.jp:00007923","sets":["1:87"]},"author_link":["44844","40983","40984","40985","40986","40987"],"item_1646810750418":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_3_biblio_info_186":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2012-07","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"7","bibliographicPageEnd":"1857","bibliographicPageStart":"1847","bibliographicVolumeNumber":"E95-D","bibliographic_titles":[{"bibliographic_title":"IEICE TRANSACTIONS on Information and Systems","bibliographic_titleLang":"en"}]}]},"item_3_description_184":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"In this paper, we propose a novel architecture for large-scale regular expression matching, called dynamically reconfigurable bit-parallel NFA architecture (Dynamic BP-NFA), which allows dynamic loading of regular expressions on-the-fly as well as efficient pattern matching for fast data streams. This is the first dynamically reconfigurable hardware with guaranteed performance for the class of extended patterns, which is a subclass of regular expressions consisting of union of characters and its repeat. This class allows operators such as character classes, gaps, optional characters, and bounded and unbounded repeats of character classes. The key to our architecture is the use of bit-parallel pattern matching approach, in which the information of an input non-deterministic finite automaton (NFA) is first compactly encoded in bit-masks stored in a collection of registers and block RAMs. Then, the NFA is efficiently simulated by a fixed circuitry using bitwise Boolean and arithmetic operations consuming one input character per clock regardless of the actual contents of an input text. Experimental results showed that our hardwares for both string and extended patterns were comparable to previous dynamically reconfigurable hardwares in their performances.","subitem_description_type":"Abstract"}]},"item_3_full_name_183":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"44844","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"20447080","nameIdentifierScheme":"KAKEN","nameIdentifierURI":"https://nrid.nii.ac.jp/ja/nrid/1000020447080 "}],"names":[{"name":"吉澤, 真吾","nameLang":"ja"}]}]},"item_3_link_221":{"attribute_name":"関連サイト","attribute_value_mlt":[{"subitem_link_url":"http://search.ieice.org/index.html"},{"subitem_link_url":"http://search.ieice.org/bin/summary.php?id=e95-d_7_1847"}]},"item_3_publisher_212":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"一般社団法人電子情報通信学会"}]},"item_3_rights_192":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"c 2012 IEICE"}]},"item_3_select_195":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"KANETA, Yusaku","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"YOSHIZAWA, Shingo","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"MINATO, Shin-ichi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"ARIMURA, Hiroki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"MIYANAGA, Yoshikazu","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-11-22"}],"displaytype":"detail","filename":"No144.pdf","filesize":[{"value":"718.3 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"No144.pdf","url":"https://kitami-it.repo.nii.ac.jp/record/7923/files/No144.pdf"},"version_id":"970c6bf6-7398-4437-a78c-223ff502a459"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"FPGA","subitem_subject_scheme":"Other"},{"subitem_subject":"string matching","subitem_subject_scheme":"Other"},{"subitem_subject":"regular expression matching","subitem_subject_scheme":"Other"},{"subitem_subject":"bit-parallel algorithm","subitem_subject_scheme":"Other"},{"subitem_subject":"event stream processing","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"A Dynamically Reconfigurable FPGA-Based Pattern Matching Hardware for Subclasses of Regular Expressions","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Dynamically Reconfigurable FPGA-Based Pattern Matching Hardware for Subclasses of Regular Expressions","subitem_title_language":"en"}]},"item_type_id":"3","owner":"1","path":["87"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2015-08-21"},"publish_date":"2015-08-21","publish_status":"0","recid":"7923","relation_version_is_last":true,"title":["A Dynamically Reconfigurable FPGA-Based Pattern Matching Hardware for Subclasses of Regular Expressions"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2024-06-03T02:11:58.238542+00:00"}