Scalable processor core for high-speed pattern matching architecture on FPGA
In recent pattern matching architecture researches, there has been much attention to high-throughput implementations with reconfiguration on the fly on FPGAs as well as ASICs. In this paper, we propose to use self-organizing approach to synthesize two-dimensional map (cluster) of a simple processing...
Saved in:
| Published in: | 2016 Third International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC) pp. 148 - 153 |
|---|---|
| Main Authors: | , , |
| Format: | Conference Proceeding |
| Language: | English |
| Published: |
IEEE
01.07.2016
|
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In recent pattern matching architecture researches, there has been much attention to high-throughput implementations with reconfiguration on the fly on FPGAs as well as ASICs. In this paper, we propose to use self-organizing approach to synthesize two-dimensional map (cluster) of a simple processing units with lateral links for fast pattern matching of one-dimensional input event. We suggest scalable processor core with heterogeneous cluster architecture. Experimental results show that the proposed architecture has advantages over the previously developed architectures in the terms of operating frequency, time delay and data bandwidth. For state-of-the-art FPGA we achieve operating frequency 600-500 MHz for the processor core with single cluster (input pattern of 8-512 bits, rule set of 64 bits), 490-440 MHz for the processor core with multiple clusters (rule set of 128 - 4096 bits, input pattern of 512 bits). Each cluster is characterized by low pipeline time delay of 3 ~ 5 clock cycles. |
|---|---|
| AbstractList | In recent pattern matching architecture researches, there has been much attention to high-throughput implementations with reconfiguration on the fly on FPGAs as well as ASICs. In this paper, we propose to use self-organizing approach to synthesize two-dimensional map (cluster) of a simple processing units with lateral links for fast pattern matching of one-dimensional input event. We suggest scalable processor core with heterogeneous cluster architecture. Experimental results show that the proposed architecture has advantages over the previously developed architectures in the terms of operating frequency, time delay and data bandwidth. For state-of-the-art FPGA we achieve operating frequency 600-500 MHz for the processor core with single cluster (input pattern of 8-512 bits, rule set of 64 bits), 490-440 MHz for the processor core with multiple clusters (rule set of 128 - 4096 bits, input pattern of 512 bits). Each cluster is characterized by low pipeline time delay of 3 ~ 5 clock cycles. |
| Author | Arkhangelsky, V. G. Alyushin, S. A. Alyushin, A. V. |
| Author_xml | – sequence: 1 givenname: A. V. surname: Alyushin fullname: Alyushin, A. V. email: avalyushin@mail.ru organization: Moscow Eng. Phys. Inst., Nat. Res. Nucl. Univ. MEPHi, Moscow, Russia – sequence: 2 givenname: S. A. surname: Alyushin fullname: Alyushin, S. A. organization: Moscow Eng. Phys. Inst., Nat. Res. Nucl. Univ. MEPHi, Moscow, Russia – sequence: 3 givenname: V. G. surname: Arkhangelsky fullname: Arkhangelsky, V. G. email: citis@arkhang.ru organization: Centre of Inf. Technol. & Syst. for Executive Power Authorities, Moscow, Russia |
| BookMark | eNotj8FKw0AURUfQha1-gS7mB1Jn5iWZmWVJbS1ELKi4LC8vL00gTcIkLvx7A-3q3MXhwlmI267vWIhnrVZaK_-y2R827z_ZyiidrmxiPDh1IxY6Ti14sN7ei_yTsMWiZTmEnngc-yCpDyyredTNqY7GgbmUA04Th06ecaK66U4Sw8yJafqd5b6T28Nu_SDuKmxHfrxyKb63r1_ZW5R_7PbZOo8abWCKSIEpCRWhNgkUBOhdbKiM2SdgqUwJDKHRSYKVc5YgLuKKFBcpc-pcAUvxdPltmPk4hOaM4e94DYR_S-VLwQ |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/DIPDMWC.2016.7529380 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1467393797 9781467393782 1467393789 9781467393799 |
| EndPage | 153 |
| ExternalDocumentID | 7529380 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i123t-c032dca0ca1253bc3a9842cd4e9537cd6c32ca2155af887c34b4fc0eb6ee688b3 |
| IEDL.DBID | RIE |
| IngestDate | Thu Jun 29 18:37:32 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i123t-c032dca0ca1253bc3a9842cd4e9537cd6c32ca2155af887c34b4fc0eb6ee688b3 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_7529380 |
| PublicationCentury | 2000 |
| PublicationDate | 20160701 |
| PublicationDateYYYYMMDD | 2016-07-01 |
| PublicationDate_xml | – month: 07 year: 2016 text: 20160701 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | 2016 Third International Conference on Digital Information Processing, Data Mining, and Wireless Communications (DIPDMWC) |
| PublicationTitleAbbrev | DIPDMWC |
| PublicationYear | 2016 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.6478653 |
| Snippet | In recent pattern matching architecture researches, there has been much attention to high-throughput implementations with reconfiguration on the fly on FPGAs... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 148 |
| SubjectTerms | Bandwidth bit-vector Computer architecture Delay effects Field programmable gate arrays Field-Programmable Gate Array (FPGA) packet classification parallel architectures Pattern matching Random access memory self-organizing maps (SOM) stream pattern matching Switches |
| Title | Scalable processor core for high-speed pattern matching architecture on FPGA |
| URI | https://ieeexplore.ieee.org/document/7529380 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA21ePCk0orf5ODRbdNms5scpbUqaFlQsbeSTLLQy-6ybf39TrJLVfDiLYR8wITkTZL3Zgi5UWB1nmqFdxPhn26YjYxQOlICd7mxLOdgQ7KJdD6Xi4XKOuR2p4VxzgXymRv4YvjLtyVs_VPZMBUIThIv6HtpmjRarVYNN2JqOH3Kpi8fE0_XSgZt0185UwJkzA7_N9kR6X9r72i2Q5Vj0nFFjzy_oim9yIlWDbG_rKmPP0nR5aQ-4nC0rrADrUK0zIKiGxo4kvTnPwEtCzrLHu765H12_zZ5jNo8CNEKcWUTAeNjC5qBRm-EG-BayXgMNnZK8BRsAnwMGrFb6BzPDOCxiXNgziTOJVIafkK6RVm4U0JHyglrE2YNDsFjprXME3QqAHFeSmHOSM9bYlk1oS6WrRHO_66-IAfe2A179ZJ0N_XWXZF9-Nys1vV1WJ8v-giU0A |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA6lCnpSacW3OXh023ST7CZHaa0ttmXBir2VvBZ62V368Pc72V2qghdvIeQBE5JvknzfDEIP0liVxkrC3YT7pxtiA82lCiSHXa4tSamxZbKJeDYTi4VMGuhxr4VxzpXkM9fxxfIv3-Zm55_KujEHcBJwQT_gjIWkUmvVergekd3BOBlMP_qesBV16sa_sqaUoDE8-d90p6j9rb7DyR5XzlDDZS00eQNjepkTLipqf77GPgIlBqcT-5jDwaaADrgo42VmGBzRkiWJf_4U4DzDw-TlqY3eh8_z_iioMyEEK0CWbWAIDa1RxCjwR6g2VEnBQmOZk5zGxkaGhkYBenOVwqlhKNMsNcTpyLlICE3PUTPLM3eBcE86bm1ErIYhKCNKiTQCt8IA0gvB9SVqeUssiyrYxbI2wtXf1ffoaDSfTpaT8ez1Gh17w1dc1hvU3K537hYdms_tarO-K9fqC-b-mBc |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2016+Third+International+Conference+on+Digital+Information+Processing%2C+Data+Mining%2C+and+Wireless+Communications+%28DIPDMWC%29&rft.atitle=Scalable+processor+core+for+high-speed+pattern+matching+architecture+on+FPGA&rft.au=Alyushin%2C+A.+V.&rft.au=Alyushin%2C+S.+A.&rft.au=Arkhangelsky%2C+V.+G.&rft.date=2016-07-01&rft.pub=IEEE&rft.spage=148&rft.epage=153&rft_id=info:doi/10.1109%2FDIPDMWC.2016.7529380&rft.externalDocID=7529380 |