موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPU - دانلود رایگان

---

دانلود رایگان

دانلود رایگان موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPUدانلود فایل کامل موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPU
در قالب فایل word و متشکل از 5 صفحه قابل ویرایش

خلاصه

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

کلمات کلیدی: الگوریتم موازی، GPU، پردازش موازی

۱٫ مقدمه

موضوع پیدا کردن و جستجو یک از بحث اولیه در علوم کامپیوتر و تعداد زیادی از کاربردها است. تطبیق الگو یکی از روشهای مؤثر برای پیدا کردن این الگو است. تطبیق الگو یعنی پیدا کردن یک رشته یا الگو در یک رشتهای از الگوها یا دادهها است. روشها و الگوریتمهای بسیار زیادی برای تطبیق الگو معرفی میشود که هر کدام دارای مزایا و معایب خاص خود میباشند.

تطبیق الگو کاربردهای بسیار زیادی ازجمله در پردازش صدا و تصویر[۲ ,۱] که برای شناسایی الگو با دقت بالا، فشردهسازی[۴ , ۳]، جستجو[۵] و پژشکی[۲] مورد استفاده قرار میگیرید. . تطبیق رشته چندالگو در خیلی از کاربردها شامل تشخیص نفوذ شبکه، پزشکی قانونی دیجیتالی، آنالیز تجاری و پردازش زبان طبیعی مورد استفاده قرار میگیرد.

اصل تطبیق الگو به زمانی که محققان الگوریتمهای را برای افزایش سرعت شناسایی انجام میدادند که به الگوهایی در رشته، درخت، آرایهها در دادهها برمیخوردند برمیگردد. یک از نیازهایی که امروزه برای تطبیق الگو مطرح میشود انجام الگوریتمهای تطبیق الگو با استفاده از پردازش موازی است. نیاز به سرعت باعث شده است که محققان به فکر ارائه الگوریتمهای مناسب برای سامانه های پردازش موازی شوند.

امروزه استفاده از پردازندههای گرافیکی همهمنظوره بسیار پرکاربرد شده است. اگر نگاهی به لیست ۵۰۰ سوپرکامپیوتر برتر بیندازیم میبینیم که بسیاری از آنها از پردازندههای گرافیکی استفاده میکنند زیرا که نسبت به CPUها بسیار کارایی بالاتری برای پردازش موازی دارند.

۲٫ الگوریتم Aho-Corasick

یکی از مهمترین الگوریتمهای تطبیقالگو چندگانه، الگوریتم Aho-Corasick است. این الگوریتم در سال ۱۹۷۵ ارائه شد.[۶] نحوهای عملکرد این الگوریتم به این صورت است که از یک سری انتقالات برای شناسایی و تطبیق الگو استفاده میکند. یکسری از این انتقالات معتبر هستند و یکسری دیگر انتقالات خطا است. هر چند اسم آنها انتقال خطا است و در واقع همین انتقال است که باعث تطبیق چندین الگو میشود.

نحوهی عملکرد این الگوریتم را در شکل مشاهده میکنید. در شکل (۱) خطهای پررنگ به عنوان انتقال معتبر و خطچینها به عنوان انتقال خراب شناخته میشود. در این صورت در هر داده ورودی ابتدا توسط انتقال معتبر، انتقال مییابد و اگر هیچگونه انتقال معتبری وجود نداشته باشد انتقال خراب در صورت وجود صورت میگیرد در غیر این صورت آن عملیات خاتمه مییابد. دایرههای پررنگ نشانه یک خاتمه و تطبیق یک الگو است ولی این به معنای خاتمه آن عملیات نیست بلکه ممکن الگو دیگری را هم در همین ادامه داشته باشد .

مثلا اگر کلمههای محسن، حسین، حمید و محس را به عنوان الگو در نظر بگیرم. طبق شکل (۱) نحوهی انتقالات به صورت زیر میشود.

شکل :(۱) نحوهی الگوهای در الگوریتم Aho-Corasick

اگر داده ورودی به صورت “نتامحسن” باشد. برای حرف ن هیچانتقالی وجود ندارد. برای حرفهای ت و الف هم همینگونه است. برای م انتقال برای ردیف اول شروع میشود، بعد از با ح وارد مرحله بعدی و سین میشود این یک حالت پایانی است و بعد از آن به نون که آن هم یک مرحله آخر است میرسد و با دایره پررنگ نشان داده شده است. در این صورت با یک داده ورودی میتوان دو الگو را شناسایی کرد. اگر جریان داده ورودی به صورت محسین باشد هم دو الگو شناسایی میشود. در این صورت تا حرف سین یک الگو شناسایی میشود و سپس بعد از آن چون برای ی بعد از س هیچگونه انتقال معتبری وجود ندارد ولی یک انتقال خطا وجود دارد در این صورت با یک انتقال خطا به ی ردیف دوم میرود و بعد از آن به ن آخر که یک مرحله پایانی است میرسد. در اینجا هم مثل جریان داده ورودی مثال قبل دو الگو شناسایی شد، با این تفاوت که در این مثال از انتقال خراب برای شناسایی دو الگو همزمان استفاده شده است. همانطور که اشاره شد این انتقالات باعث شناسایی چندالگو میشوند.

---

دانلود فایل کامل موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPU

مقاله

پاورپوینت

فایل فلش

کارآموزی

گزارش تخصصی

اقدام پژوهی

درس پژوهی

جزوه

خلاصه

پرولوگ - ویکی‌پدیا، دانشنامهٔ آزاد

این زبان برای تطبیق الگو با درختان تجزیه طبیعی استفاده می‌شود.توسعه دهندگان اظهار داشتند: "ما نیاز به یک زبان داشتیم که می‌توانستیم به راحتی قوانین تطبیق الگوی بر روی درختان تجزیه و سایر حاشیه نویسی‌ها (مانند نتایج ...

مقاله بررسی الگوریتم های تطبیق الگو مورد استفاده درس ...

طباطبا, فرزانه السادات و لیلا طلای مینایی، ۱۳۸۶، بررسی الگوریتم های تطبیق الگو مورد استفاده درس یستمهای تشخیص مزاحمت IDS، دهمین کنفرانس دانشجویی مهندسی برق ایران، اصفهان، دانشگاه صنعتی اصفهان، سازمان علمی دانشجویی ...

مقایسه الگوریتم‌های مرتب‌سازی - ویکی‌پدیا، دانشنامهٔ آزاد

زیرا اجرای مرتب‌سازی هرمی روی آن غیرممکن و اجرای مرتب‌سازی سریع کارایی چندانی ندارد. در جاوا، دستور Array.sort() یا از مرتب‌سازی ادغامی استفاده می‌کند یا از یک نوع مرتب‌سازی سریع وابسته به نوع داده که برای کارایی بیشتر ...

مقاله بررسی الگوریتم های تطبیق الگو مورد استفاده درس ...

طباطبا, فرزانه السادات و لیلا طلای مینایی، ۱۳۸۶، بررسی الگوریتم های تطبیق الگو مورد استفاده درس یستمهای تشخیص مزاحمت IDS، دهمین کنفرانس دانشجویی مهندسی برق ایران، اصفهان، دانشگاه صنعتی اصفهان، سازمان علمی دانشجویی ...

مقاله بررسی الگوریتم های تطبیق الگو مورد استفاده درس ...

طباطبا, فرزانه السادات و لیلا طلای مینایی، ۱۳۸۶، بررسی الگوریتم های تطبیق الگو مورد استفاده درس یستمهای تشخیص مزاحمت IDS، دهمین کنفرانس دانشجویی مهندسی برق ایران، اصفهان، دانشگاه صنعتی اصفهان، سازمان علمی دانشجویی ...

الگوی ایفای نقش

با هم اجرای گام های الگو را برای تدریس درس "خود رادست کم نگیریم" از نظر می گذرانیم. گام اول. گرم کردن گروه. در این مرحله آموزگار گروه را نسبت به یک مسئله حساس می سازد و جوی از پذیرش را ایجاد می کند تا دانش آموزان احساس کنند ...

مقاله بررسی الگوریتم های تطبیق الگو مورد استفاده درس ...

طباطبا, فرزانه السادات و لیلا طلای مینایی، ۱۳۸۶، بررسی الگوریتم های تطبیق الگو مورد استفاده درس یستمهای تشخیص مزاحمت IDS، دهمین کنفرانس دانشجویی مهندسی برق ایران، اصفهان، دانشگاه صنعتی اصفهان، سازمان علمی دانشجویی ...

دانلود مقاله بررسی الگوریتمهای زمانبندی در ماشینهای موازی ...

الگوریتمهای زیادی به صورت اکتشافی و تقریبی برای حل مسأله زمانبندی ماشینهای موازی . چکیده - تخصیص وظایف و زمانبندی آنها بر روی سیستمهای چندپردازنده موازی به این صورت تعریف میشود که چند وظیفه همزمان روی چند پردازنده اجرا ...

تطبیق الگو - ویکی‌پدیا، دانشنامهٔ آزاد

در علوم کامپیوتر، تطبیق الگو چک کردن دنباله‌ای از ... و نمایش آن در خروجی، نمایش برخی از اجزای الگوی همسان در خروجی، و جایگزین کردن الگوی تطبیق با برخی رشته‌های دیگر است. (به عنوان مثال جستجو و جایگزینی) الگوهای رشته‌ای

کارایی الگوریتم تطبیق الگو بر روی تصویر ماهواره‌ای GeoEye ...

نتایج اجرای الگوریتم تطبیق الگو بر روی تصویر نشان داد این الگوریتم با صحت کل 57/95 درصد، قابلیت تعیین موقعیت درختان بنه را با دقت مناسبی بر روی تصاویر با قدرت تفکیک مکانی بالا دارا است. نتایج ...

پردازش تصویر در OpenCV | بَک پروجکشن

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

پردازش تصویر در OpenCV | بَک پروجکشن

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

پاورپوینت روش تهیه آجر و کاربرد آن در ساختمان سازی :: jtopli

موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPU موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPUدانلود فایل کامل موازیسازی الگوریتمهای تطبیق الگو و اجرای آن روی GPUدر قالب فایل word و متشکل از 5 صفحه قابل ویرایش ...

دانلود مقاله طرح و اجرای موضوعات - مگ ایران | دانلود مقاله ...

آن دو واسطه شبکه ای دارد ، هر کدام روی یک شبکه و تمام ترافیکی که از آن می گذرد را مسدود می کنند . اغلب firewall ها اکنون جایی بین firewall های لایه شبکه و firewall های لایه کاربرد قرار می گیرند .

دانلود مقاله موازیسازی الگوریتمهای تطبیقالگو و اجرای آن ...

دانلود مقاله موازیسازی الگوریتمهای تطبیقالگو و اجرای آن روی GPU. word قابل ویرایش . 5 صفحه . دسته : مقالات رشته کامپیوتر. 9700 تومان . 97,000 ریال – خرید و دانلود پرداخت. خلاصه. الگوریتمهای تطبیق الگو در سامانههای زیادی کاربرد ...

مجموعه مقالات همایش ملی مهندسی برق، مخابرات و توسعه پایدار

موازیسازی الگوریتمهای تطبیقالگو و اجرای آن روی gpu (مقاله کامل) دریافت مقاله کامل سال انتشار: ۱۳۹۳ زبان مقاله: فارسی نام نویسندگان مقاله: محسن نظریان - میثم آرقندحصار تعداد صفحات مقاله: ۵

تطبیق الگو - ویکی‌پدیا، دانشنامهٔ آزاد

در علوم کامپیوتر، تطبیق الگو چک کردن دنباله‌ای از ... و نمایش آن در خروجی، نمایش برخی از اجزای الگوی همسان در خروجی، و جایگزین کردن الگوی تطبیق با برخی رشته‌های دیگر است. (به عنوان مثال جستجو و جایگزینی) الگوهای رشته‌ای

نرم افزار برنامه نویسی در ویژوال استودیو (برای ویندوز ...

اما آن را اجرا نکنید و اگر اجرا شده است از آن خارج شوید. 3. وارد فولدر Patch شوید. 4. فایل Patch را در محل نصب برنامه کپی کنید. 5. فایل Patch را اجرا کنید. (روی فایل کلیک راست کرده و گزینه Run as administrator را بزنید) 6.

STRIX-GTX750TI-DC2OC-4GD5 | کارت‌های گرافیک‌ | ASUS

DirectCU II با فناوری فن 0dB اجرای بازی‌ها در سکوت.30 درصد خنک‌تر. فناوری اختصاصی سیستم خنک‌کننده DirectCU II نسبت به مدل مرجع عملکرد بهتری ارایه می‌دهد زیرا دارای لوله‌های حرارتی با ارتباط مستقیم روی سطح پردازنده گرافیکی و 190 ...

مجموعه مقالات همایش ملی مهندسی برق، مخابرات و توسعه پایدار

موازیسازی الگوریتمهای تطبیقالگو و اجرای آن روی gpu (مقاله کامل) دریافت مقاله کامل سال انتشار: ۱۳۹۳ زبان مقاله: فارسی نام نویسندگان مقاله: محسن نظریان - میثم آرقندحصار تعداد صفحات مقاله: ۵

مقاله بررسی الگوریتم های تطبیق الگو مورد استفاده درس ...

طباطبا, فرزانه السادات و لیلا طلای مینایی، ۱۳۸۶، بررسی الگوریتم های تطبیق الگو مورد استفاده درس یستمهای تشخیص مزاحمت IDS، دهمین کنفرانس دانشجویی مهندسی برق ایران، اصفهان، دانشگاه صنعتی اصفهان، سازمان علمی دانشجویی ...