دانلود فایل با شمار فاکتور
لطفا شماره فاکتور خود را درج نمایید
جدیدترین لغات واژهنامه
آمار بازدیدکنندگان
بازدید روز گذشته :74
بازدید این هفته :220
بازدید این ماه :894
مجموع آمار بازدید ها :798852
عنوان محصول: درهم سازی کامل مبتنی بر الگوریتم های موازی برای تطبیق رشته چندگانه در واحدهای پردازش گرافیک
توضیحات مختصر:
تطبیق رشته چندگانه دارای کاربردهای گستردهای از قبیل سیستمهای تشخیص نفوذ شبکه، فیلتر نمودن اسپمها، سیستمهای بازیابی اطلاعات و بیوانفورماتیک است. برای سرعت بخشیدن به عملیات تطبیق رشته چندگانه، بسیاری از روشهای سختافزاری پیشنهاد شدهاند که میتوانند عملیات تطبیق رشته را با سرعت بیشتری انجام د... |
درهم سازی کامل مبتنی بر الگوریتم های موازی برای تطبیق رشته چندگانه در واحدهای پردازش گرافیک |
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.
تطبیق رشته چندگانه دارای کاربردهای گستردهای از قبیل سیستمهای تشخیص نفوذ شبکه، فیلتر نمودن اسپمها، سیستمهای بازیابی اطلاعات و بیوانفورماتیک است. برای سرعت بخشیدن به عملیات تطبیق رشته چندگانه، بسیاری از روشهای سختافزاری پیشنهاد شدهاند که میتوانند عملیات تطبیق رشته را با سرعت بیشتری انجام دهند. در بین این راهکارهای سختافزاری، معماریهای حافظه بهصورت گستردهای مورد تطبیق قرار گرفتهاند زیرا این روشها دارای انعطافپذیری و مقیاسپذیری بالایی هستند. یک معماری حافظه سنتی از ترکیب الگوهای رشتهای چندگانه به درون یک ماشین حالت استفاده نموده و تطبیق رشته را با پیمودن جدول انتقال حالت متناظر انجام میدهد. به علت افزایش تعداد الگوهای حمله، میزان حافظه موردنیاز برای مرتبسازی جداول انتقال حالت بهصورت چشمگیری افزایش یافته است. از این رو، کاهش مقدار حافظه موردنیاز بهعنوان یک مشکل اصلی در بهینهسازی معماریهای حافظه است. در این مقاله، ما دو الگوریتم تطبیق رشته موازی را ارائه میدهیم که از درهم سازی برای فشردهسازی جدول انتقال حالت استفاده میکند. برخلاف بسیاری از روشهای تغییر حالت پیادهسازی شد در سختافزارهایی از قبیل TCAM, FPGA و یا ASIC، روش پیشنهادی ما را میتوان بهسادگی در انواع مختلفی از DRAM استفاده نموده و برای پیادهسازی در GPU ها نیز مناسب هستند. الگوریتمهای پیشنهادی میزان حافظه موردنیاز را تا مقدار 99.5 درصد بهمنظور مرتبسازی جداول انتقال حالت در مقایسه با معماریهای حافظه قبلی کاهش میدهد. با مطالعه و بررسی روشهای قبلی، روش پیشنهادی ما نشاندهنده افزایش کارایی حافظه چشمگیری در مقایسه با سایر روشهای قبلی است.
- آدرس: تبریز، آبرسان، مهرگان چهارم
- تلفن تماس: 09016347107
- تلفن ثابت : 35250068-041
- Mailttcenterاین آدرس ایمیل توسط spambots حفاظت می شود. برای دیدن شما نیاز به جاوا اسکریپت دارید : آدرس ایمیل
- @zoodyab :آدرس تلگرام
مرکز تخصصی تلاش ترجمه از سال 1385 شروع به کار نموده است و تا کنون بیش از ده هزار ترجمه در رشته ها و زمینه های مختلف توسط متخصصین این مرکز انجام شده است.
تمامی ترجمههای انجام شده توسط موسسه تخصصی تلاش ترجمه، به صورت دستی (غیرماشینی) بوده و توسط مترجمین با سابقه انجام میشوند. ترجمههای انجام شده توسط موسسه تلاش ترجمه در قالب فایل Word و به صورت کاملا روان و بازخوانی شده و با ضمانت بازگشت وجه 72 ساعته (در صورت عدم رضایت از ترجمه) خدمت مشتریان محترم ارائه میشود.