{"id":18376,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00018376","sets":["934:1119:1136:1138"]},"path":["1138"],"owner":"1","recid":"18376","title":["FPGAによる高速かつ軽量なNFAパターンマッチング回路"],"pubdate":{"attribute_name":"公開日","attribute_value":"2005-08-15"},"_buckets":{"deposit":"015d5bd0-066b-4d72-a379-688831c20ea4"},"_deposit":{"id":"18376","pid":{"type":"depid","value":"18376","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"FPGAによる高速かつ軽量なNFAパターンマッチング回路","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"FPGAによる高速かつ軽量なNFAパターンマッチング回路"},{"subitem_title":"Fast and Compact NFA Pattern Matching Circuit Using FPGAs","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"FPGA応用","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2005-08-15","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"筑波大学システム情報工学研究科"},{"subitem_text_value":"筑波大学システム情報工学研究科"},{"subitem_text_value":"筑波大学システム情報工学研究科"},{"subitem_text_value":"産業技術総合研究所情報技術研究部門"},{"subitem_text_value":"筑波大学システム情報工学研究科"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Systems and Information Engineering University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Systems and Information Engineering University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Systems and Information Engineering University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Information Technology Research Institute National Institute of Advanced Industrial Science and Technology","subitem_text_language":"en"},{"subitem_text_value":"Systems and Information Engineering University of Tsukuba","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/18376/files/IPSJ-TACS4612012.pdf"},"date":[{"dateType":"Available","dateValue":"2007-08-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS4612012.pdf","filesize":[{"value":"360.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"11"},{"tax":["include_tax"],"price":"0","billingrole":"14"},{"tax":["include_tax"],"price":"0","billingrole":"15"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"614da950-2a4c-4c60-91c4-e6426634928a","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2005 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"片下, 敏宏"},{"creatorName":"前田, 敦司"},{"creatorName":"小野, 正人"},{"creatorName":"戸田, 賢二"},{"creatorName":"山口, 喜教"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Toshihiro, Katashita","creatorNameLang":"en"},{"creatorName":"Atsushi, Maeda","creatorNameLang":"en"},{"creatorName":"Masato, Ono","creatorNameLang":"en"},{"creatorName":"Kenji, Toda","creatorNameLang":"en"},{"creatorName":"Yoshinori, Yamaguchi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11833852","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7829","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"近年のネットワークの高速化により，ネットワークサービスに対する攻撃や侵入を検知するNIDSでは，処理の中核であるパターンマッチング処理の高速化が必須となっている．本研究では，1 クロックサイクルあたり4 バイト同時に処理するNFA パターンマッチング回路を提案する．従来の1 クロックサイクルあたり1 バイトを処理するNFA パターンマッチング回路に対し，回路規模の増大を2 倍程度に抑えつつ，処理性能を3 倍以上向上させた．30 675 文字のパターンマッチングを対象とした場合，Xilinx xc2vp100-6 において回路規模は21 218 Slice，29 211 FF，40 960 LUT であり，処理性能は6.2Gbps（193.78MHz 動作）である．さらに，同時に処理するバイト数を変化させて回路を評価した結果，本回路構成では8 バイト同時に処理する場合に最も効率良く実装できることが分かった．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Due to rising network traffic in recent years, improving processing throughput of the pattern matching is important in NIDS. In this paper, we propose a fast and compact NFA based pattern matching circuit which processes 4 bytes data at each clock cycle. This circuit is about triple faster than the former one which processes 1 byte data at each clock cycle, but it is about twice larger. On Xilinx xc2vp100-6, the throughput of this NFA circuit is 6.2Gbps (192.78 MHz). And the area usage is 21,218 Slices, 29,211 FFs, and 40,960 LUTs for 30,675 patterns. We also evaluated our circuit in case of multiple bytes processing, and found processing eight bytes at each clock cycle with our circuit is most efficient.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"128","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicPageStart":"120","bibliographicIssueDates":{"bibliographicIssueDate":"2005-08-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"SIG12(ACS11)","bibliographicVolumeNumber":"46"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"updated":"2025-01-22T22:47:24.851388+00:00","created":"2025-01-18T22:51:07.680217+00:00","links":{}}