![](/images/graphics-bg.png)
Software Toolchain for Large-Scale RE-NFA Construction on FPGA
المؤلفون المشاركون
Prasanna, Viktor K.
Yang, Yi-Hua E.
المصدر
International Journal of Reconfigurable Computing
العدد
المجلد 2009، العدد 2009 (31 ديسمبر/كانون الأول 2009)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2009-09-08
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We present a software toolchain for constructing large-scale regular expression matching (REM) on FPGA.
The software automates the conversion of regular expressions into compact and high-performance nondeterministic finite automata (RE-NFA).
Each RE-NFA is described as an RTL regular expression matching engine (REME) in VHDL for FPGA implementation.
Assuming a fixed number of fan-out transitions per state, an n-state m-bytes-per-cycle RE-NFA can be constructed in O(n×m) time and O(n×m) memory by our software.
A large number of RE-NFAs are placed onto a two-dimensional staged pipeline, allowing scalability to thousands of RE-NFAs with linear area increase and little clock rate penalty due to scaling.
On a PC with a 2 GHz Athlon64 processor and 2 GB memory, our prototype software constructs hundreds of RE-NFAs used by Snort in less than 10 seconds.
We also designed a benchmark generator which can produce RE-NFAs with configurable pattern complexity parameters, including state count, state fan-in, loop-back and feed-forward distances.
Several regular expressions with various complexities are used to test the performance of our RE-NFA construction software.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yang, Yi-Hua E.& Prasanna, Viktor K.. 2009. Software Toolchain for Large-Scale RE-NFA Construction on FPGA. International Journal of Reconfigurable Computing،Vol. 2009, no. 2009, pp.1-10.
https://search.emarefa.net/detail/BIM-461606
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yang, Yi-Hua E.& Prasanna, Viktor K.. Software Toolchain for Large-Scale RE-NFA Construction on FPGA. International Journal of Reconfigurable Computing No. 2009 (2009), pp.1-10.
https://search.emarefa.net/detail/BIM-461606
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yang, Yi-Hua E.& Prasanna, Viktor K.. Software Toolchain for Large-Scale RE-NFA Construction on FPGA. International Journal of Reconfigurable Computing. 2009. Vol. 2009, no. 2009, pp.1-10.
https://search.emarefa.net/detail/BIM-461606
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-461606
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)