صفحه نخست
لیست فایل ها
درباره ما
راهنماي خريد
گارانتی بازگشت وجه
دسته بندی
کتاب
کسب و کار و پول
کتاب صوتی
کامپیوتر
هنری
نمایش نامه
موسیقی
معماری
فلسفه و رمان
شعر
زناشویی
داستانی
خلاصه کتاب
تربیتی
بیوگرافی
بانوان
ادبیات
آموزشی
آشپزی
کاراموزی و مشاغل
کشاورزی و زراعت
کامپیوتر و it
مکانیک
مواد و متالوژی
مهندسی برق
معماری و عمران
شیمی
زبان های خارجه
حقوق
حسابداری ، مدیریت و اقتصاد
پزشکی و پرستاری
کارآفرینی
کشاورزی و زراعت
کامپیوتری
معماری و عمران
صنعتی
صنایع غذایی
صنایع دستی
صنایع دارویی و پزشکی
سمینار کارآفرینی
دام و طیور
خدماتی و آموزشی
تولیدی
برق، الکترونیک و مخابرات
وب و برنامه نویسی
قالب وبلاگ
قالب و پوسته سایت
افزونه ها
اسکریپت
ابزارهای وب مستر
آموزش های وب
آموزش تجارت الکترونیک
php
asp.net
++c
نمونه سوال
کنکور سراسری
کنکور دکتری
کنکور ارشد
وزارت نیرو
نظام مهندسی
مصاحبه حضوری
فنی و حرفه ای
شهرداری
شرکت نفت
شرکت گاز
دستگاه اجرایی
دروس دانشگاهی
پیام نور
امتحان نهایی
استخدامی بانک
آیین نامه رانندگی
نرم افزار و بازی
کامپیوتر
اندروید
آموزش نرم افزار و بازی
ios
مباحث رشته ها
کشاورزی و زراعت
کتاب داری
کامپیوتر
هنر و گرافیک
نفت و پتروشیمی
نفت
مکانیک
مهندسی شیلات
مهندسی پزشکی
مقاله و تحقیق
معماری
معماری
معدن
معارف اسلامی
مشاوره و روانشناسی
مدیریت
متالوژی و مواد
مبانی نظری
مامایی
فلسفه
عمومی رشته ها
عمران
علوم سیاسی
علوم ریاضی
علوم دامی
علوم تربیتی
صنایع غذایی
شیمی
شهرسازی
زیست شناسی
زمین شناسی
زبان های خارجه
رشته نساجی
رشته فیزیک
رشته علوم اجتماعی
رشته صنایع
دندان پزشکی
داروسازی
حقوق
حسابداری
تغذیه
تربیت بدنی
تاریخ
پزشکی
پروتکل های روانشناسی
پروپزال
پرسشنامه
پرستاری
پتروشیمی
پاورپوینت
بهداشت
برق ، الکترونیک و مخابرات
اقتصاد
ادبیات
آمار
IT
گرافیک
میکس و تدوین
قالب پاورپوینت
سه بعدی
تصاویر خلاقانه
psd کارت ویزیت
psd تراکت
psd بنر
psd اینفوگرافیک
جزوات درسی و مقالات
کنکور سراسری دبیرستان
کشاورزی
کامپیوتر
هوافضا
نفت
مکانیک
مهندسی خودرو
مهندسی پزشکی
معماری
معماری
مدیریت
فیزیک
عمران
علوم تجربی
علوم انسانی
صنایع
شیمی
شهرسازی
زیست شناسی
زمین شناسی
زبان و ادبیات فارسی
زبان خارجه
ریاضی محض
ریاضی فیزیک
ریاضی فیزیک
روانشناسی
حقوق
حسابداری
جغرافیا
برق ، الکترونیک و مخابرات
الهیات
اقتصاد
آمار
موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPU
دسته بندي :
کتاب
»
آموزشی
جزئیات و دریافت
دانلود
فایل کامل
موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPU
در قالب فایل word و متشکل از 5 صفحه قابل ویرایش
خلاصه
الگوریتمهای تطبیق الگو در سامانههای زیادی کاربرد دارند. برای اجرای سریعتر این الگوریتمها نیاز به پردازش موازی این الگوریتمهای داریم. برای اجرای موازی این الگوریتم، جریان دادهی ورودی را به چندین قسمت تقسیم میکنیم و هر تکه را برای هستههای پردازشی ارسال میشود. مشکل در سر مرزهای این الگوریتم که بررسی جداگانهی آنها این مشکل برطرف میشود. بعد اجرای این الگوریتم روی پردازنده مرکزی و گرافیکی و بدست آوردن نتایج شبیهسازی، نشان از برتری ۱۸ درصدی پردازنده گرافیکی نسبت به پردازنده مرکزی در اجرای این الگوریتم دارد.
کلمات کلیدی: الگوریتم موازی، GPU، پردازش موازی
۱٫ مقدمه
موضوع پیدا کردن و جستجو یک از بحث اولیه در علوم کامپیوتر و تعداد زیادی از کاربردها است. تطبیق الگو یکی از روشهای مؤثر برای پیدا کردن این الگو است. تطبیق الگو یعنی پیدا کردن یک رشته یا الگو در یک رشتهای از الگوها یا دادهها است. روشها و الگوریتمهای بسیار زیادی برای تطبیق الگو معرفی میشود که هر کدام دارای مزایا و معایب خاص خود میباشند.
تطبیق الگو کاربردهای بسیار زیادی ازجمله در پردازش صدا و تصویر[۲ ,۱] که برای شناسایی الگو با دقت بالا، فشردهسازی[۴ , ۳]، جستجو[۵] و پژشکی[۲] مورد استفاده قرار میگیرید. . تطبیق رشته چندالگو در خیلی از کاربردها شامل تشخیص نفوذ شبکه، پزشکی قانونی دیجیتالی، آنالیز تجاری و پردازش زبان طبیعی مورد استفاده قرار میگیرد.
اصل تطبیق الگو به زمانی که محققان الگوریتمهای را برای افزایش سرعت شناسایی انجام میدادند که به الگوهایی در رشته، درخت، آرایهها در دادهها برمیخوردند برمیگردد. یک از نیازهایی که امروزه برای تطبیق الگو مطرح میشود انجام الگوریتمهای تطبیق الگو با استفاده از پردازش موازی است. نیاز به سرعت باعث شده است که محققان به فکر ارائه الگوریتمهای مناسب برای سامانه های پردازش موازی شوند.
امروزه استفاده از پردازندههای گرافیکی همهمنظوره بسیار پرکاربرد شده است. اگر نگاهی به لیست ۵۰۰ سوپرکامپیوتر برتر بیندازیم میبینیم که بسیاری از آنها از پردازندههای گرافیکی استفاده میکنند زیرا که نسبت به CPUها بسیار کارایی بالاتری برای پردازش موازی دارند.
۲٫ الگوریتم Aho-Corasick
یکی از مهمترین الگوریتمهای تطبیقالگو چندگانه، الگوریتم Aho-Corasick است. این الگوریتم در سال ۱۹۷۵ ارائه شد.[۶] نحوهای عملکرد این الگوریتم به این صورت است که از یک سری انتقالات برای شناسایی و تطبیق الگو استفاده میکند. یکسری از این انتقالات معتبر هستند و یکسری دیگر انتقالات خطا است. هر چند اسم آنها انتقال خطا است و در واقع همین انتقال است که باعث تطبیق چندین الگو میشود.
نحوهی عملکرد این الگوریتم را در شکل مشاهده میکنید. در شکل (۱) خطهای پررنگ به عنوان انتقال معتبر و خطچینها به عنوان انتقال خراب شناخته میشود. در این صورت در هر داده ورودی ابتدا توسط انتقال معتبر، انتقال مییابد و اگر هیچگونه انتقال معتبری وجود نداشته باشد انتقال خراب در صورت وجود صورت میگیرد در غیر این صورت آن عملیات خاتمه مییابد. دایرههای پررنگ نشانه یک خاتمه و تطبیق یک الگو است ولی این به معنای خاتمه آن عملیات نیست بلکه ممکن الگو دیگری را هم در همین ادامه داشته باشد .
مثلا اگر کلمههای محسن، حسین، حمید و محس را به عنوان الگو در نظر بگیرم. طبق شکل (۱) نحوهی انتقالات به صورت زیر میشود.
شکل :(۱) نحوهی الگوهای در الگوریتم Aho-Corasick
اگر داده ورودی به صورت “نتامحسن” باشد. برای حرف ن هیچانتقالی وجود ندارد. برای حرفهای ت و الف هم همینگونه است. برای م انتقال برای ردیف اول شروع میشود، بعد از با ح وارد مرحله بعدی و سین میشود این یک حالت پایانی است و بعد از آن به نون که آن هم یک مرحله آخر است میرسد و با دایره پررنگ نشان داده شده است. در این صورت با یک داده ورودی میتوان دو الگو را شناسایی کرد. اگر جریان داده ورودی به صورت محسین باشد هم دو الگو شناسایی میشود. در این صورت تا حرف سین یک الگو شناسایی میشود و سپس بعد از آن چون برای ی بعد از س هیچگونه انتقال معتبری وجود ندارد ولی یک انتقال خطا وجود دارد در این صورت با یک انتقال خطا به ی ردیف دوم میرود و بعد از آن به ن آخر که یک مرحله پایانی است میرسد. در اینجا هم مثل جریان داده ورودی مثال قبل دو الگو شناسایی شد، با این تفاوت که در این مثال از انتقال خراب برای شناسایی دو الگو همزمان استفاده شده است. همانطور که اشاره شد این انتقالات باعث شناسایی چندالگو میشوند.
دسته بندی:
کتاب
»
آموزشی
تعداد مشاهده:
10610 مشاهده
فرمت فایل دانلودی:
.zip
تعداد صفحات:
5
حجم فایل:
635 کیلوبایت
قیمت:
30,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.
پرداخت و دریافت فایل
محتوای فایل دانلودی:
دانلود فایل کامل موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPU
در قالب فایل word و متشکل از 5 صفحه قابل ویرایش
برچسب ها:
دانلود فایل کامل موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPU