درهم‌ سازی کامل مبتنی بر الگوریتم‌ های موازی برای تطبیق رشته چندگانه در واحدهای پردازش گرافیک
واتساپ:09141077352 همراه: 09141077352 ثابت: 35250068-041 سفارش سمینار و مقاله سفارش ترجمه تخصصی
 

دانلود فایل با شمار فاکتور

لطفا شماره فاکتور خود را درج نمایید


جدیدترین لغات واژه‌نامه

آمار بازدیدکنندگان

بازدید امروز :11
بازدید روز گذشته :71
بازدید این هفته :180
بازدید این ماه :1966
مجموع آمار بازدید ها :785940

عنوان محصول: درهم‌ سازی کامل مبتنی بر الگوریتم‌ های موازی برای تطبیق رشته چندگانه در واحدهای پردازش گرافیک

دسته‌بندی: مقالات ترجمه شده رشته کامپیوتر
تاریخ انتشار: پنج شنبه 11 اسفند 1397
درهم‌ سازی کامل مبتنی بر الگوریتم‌ های موازی برای تطبیق رشته چندگانه در واحدهای پردازش گرافیک درهم‌ سازی کامل مبتنی بر الگوریتم‌ های موازی برای تطبیق رشته چندگانه در واحدهای پردازش گرافیک
توضیحات مختصر:

تطبیق رشته چندگانه دارای کاربردهای گسترده‌ای از قبیل سیستم‌های تشخیص نفوذ شبکه، فیلتر نمودن اسپم‌ها، سیستم‌های بازیابی اطلاعات و بیوانفورماتیک است. برای سرعت بخشیدن به عملیات تطبیق رشته چندگانه، بسیاری از روش‌های سخت‌افزاری پیشنهاد شده‌اند که می‌توانند عملیات تطبیق رشته را با سرعت بیشتری انجام د...

درهم‌ سازی کامل مبتنی بر الگوریتم‌ های موازی برای تطبیق رشته چندگانه در واحدهای پردازش گرافیک درهم‌ سازی کامل مبتنی بر الگوریتم‌ های موازی برای تطبیق رشته چندگانه در واحدهای پردازش گرافیک


قیمت قیمت : 36000 تومان
تخفیف تخفیف ویژه : 10 درصد
قیمت نهایی قیمت نهایی: 32400 تومان
414 بازدید
کد مقاله: TTC- 3345
نوع فایل : docx
لینک دانلود فایل خریداری شده بلافاصله بعد از خرید موفق فعال خواهد شد.
Journal: IEEE 2017,

Perfect Hashing Based Parallel Algorithms for Multiple String Matching on Graphic Processing Units
Abstract

Multiple string matching has a wide range of applications such as network intrusion detection systems, spam filters, information retrieval systems, and bioinformatics. To accelerate multiple string matching, many hardware approaches are proposed to accelerate string matching. Among the hardware approaches, memory architectures have been widely adopted because of their flexibility and scalability. A conventional memory architecture compiles multiple string patterns into a state machine and performs string matching by traversing the corresponding state transition table. Due to the ever-increasing number of attack patterns, the memory used for storing the state transition table increased tremendously. Therefore, memory reduction has become a crucial issue in optimizing memory architectures. In this paper, we propose two parallel string matching algorithms which adopt perfect hashing to compact a state transition table. Different from most state-of-the-art approaches implemented on specific hardware such as TCAM, FPGA, or ASIC, our proposed approaches are easily implemented on commodity DRAM and extremely suitable to be implemented on GPUs. The proposed algorithms reduce up to 99.5 percent memory requirements for storing the state transition table compared to the traditional two-dimensional memory architecture. By studying existing approaches, our results obtain significant improvements in memory efficiency.

Keywords: Memory architecture, Memory management, Automata, Algorithm design and analysis, Pattern matching, Hardware, Indexes

چکیده

تطبیق رشته چندگانه دارای کاربردهای گسترده‌ای از قبیل سیستم‌های تشخیص نفوذ شبکه، فیلتر نمودن اسپم‌ها، سیستم‌های بازیابی اطلاعات و بیوانفورماتیک است. برای سرعت بخشیدن به عملیات تطبیق رشته چندگانه، بسیاری از روش‌های سخت‌افزاری پیشنهاد شده‌اند که می‌توانند عملیات تطبیق رشته را با سرعت بیشتری انجام دهند. در بین این راهکارهای سخت‌افزاری، معماری‌های حافظه به‌صورت گسترده‌ای مورد تطبیق قرار گرفته‌اند زیرا این روش‌ها دارای انعطاف‌پذیری و مقیاس‌پذیری بالایی هستند. یک معماری حافظه سنتی از ترکیب الگوهای رشته‌ای چندگانه به درون یک ماشین حالت استفاده نموده و تطبیق رشته را با پیمودن جدول انتقال حالت متناظر انجام می‌دهد. به علت افزایش تعداد الگوهای حمله، میزان حافظه موردنیاز برای مرتب‌سازی جداول انتقال حالت به‌صورت چشمگیری افزایش یافته است. از این رو، کاهش مقدار حافظه موردنیاز به‌عنوان یک مشکل اصلی در بهینه‌سازی معماری‌های حافظه است. در این مقاله، ما دو الگوریتم تطبیق رشته موازی را ارائه می‌دهیم که از درهم سازی برای فشرده‌سازی جدول انتقال حالت استفاده می‌کند. برخلاف بسیاری از روش‌های تغییر حالت پیاده‌سازی شد در سخت‌افزارهایی از قبیل TCAM, FPGA و یا ASIC، روش پیشنهادی ما را می‌توان به‌سادگی در انواع مختلفی از DRAM استفاده نموده و برای پیاده‌سازی در GPU ها نیز مناسب هستند. الگوریتم‌های پیشنهادی میزان حافظه موردنیاز را تا مقدار 99.5 درصد به‌منظور مرتب‌سازی جداول انتقال حالت در مقایسه با معماری‌های حافظه قبلی کاهش می‌دهد. با مطالعه و بررسی روش‌های قبلی، روش پیشنهادی ما نشان‌دهنده افزایش کارایی حافظه چشمگیری در مقایسه با سایر روش‌های قبلی است.

کلمات کلیدی: درهم سازی کامل، تطبیق رشته، ماشین خودکار محدود قطعی

تعداد صفحات انگلیسی تعداد صفحات انگلیسی:29 صفحه
تعداد صفحات فارسی تعداد صفحات فـارسـی:13 صفحه

  • آدرس: تبریز، آبرسان، مهرگان چهارم
  • تلفن  تماس: 09016347107
  • تلفن  ثابت : 35250068-041
  •  Mailttcenterاین آدرس ایمیل توسط spambots حفاظت می شود. برای دیدن شما نیاز به جاوا اسکریپت دارید : آدرس  ایمیل
  • @zoodyab :آدرس تلگرام
مرکز  تخصصی  تلاش ترجمه از  سال  1385 شروع به کار نموده است  و تا کنون بیش از ده هزار ترجمه در رشته ها و زمینه های مختلف توسط متخصصین این مرکز انجام  شده  است.

تمامی ترجمه‌های انجام شده توسط موسسه تخصصی تلاش ترجمه، به صورت دستی (غیرماشینی) بوده و توسط مترجمین با سابقه انجام می‌شوند. ترجمه‌های انجام شده توسط موسسه تلاش ترجمه در قالب فایل Word و به صورت کاملا روان و بازخوانی شده و با ضمانت بازگشت وجه 72 ساعته (در صورت عدم رضایت از ترجمه) خدمت مشتریان محترم ارائه می‌شود.