• طراحی و پیاده سازی الگوریتم ترازبندی چند گانه دنباله ها با استفاده از بلوم فیلتر ماتریسی بر روی gpu

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1397/04/27
    • تاریخ انتشار در تی پی بین: 1397/04/27
    • تعداد بازدید: 417
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -

    تحقیق حاضر با عنوان «ترازبندی چند گانه توالی با استفاده از بلوم فیلتر ماتریسی» در سال 1397 انجام شده است. رویکردهای جدید برای ترازبندی چندگانه توالی ها، به طور گسترده ای رو به پیشرفت اند. ترازبندی های چندگانه برای چند صد یا حتی چندین هزار توالی، با ابزارهای معروف فعلی مانند clustalw نیازمند زمان زیادی برای انجام محاسبات می باشد. در این پژوهش الگوریتمی ایجاد می شود که به صورت موازی ترازبندی چندگانه ی توالی ها را انجام می دهد و برای اینکار از سیستم خط لوله برای موازی سازی استفاده می کند. بررسی ها نشان می دهند که برای دیتاست بزرگ توالی پروتئین و dna (که برای دانلود در دسترع عموم قرار دارد)، افزایش سرعت چشم گیری در مقایسه با clustalw بدست می آید. این پژوهش به مطالعه ی بلوم فیلتر ها، مساله ی ترازبندی چند گانه توالی و طراحی الگوریتمی برای حل این مساله با استفاده از تکنولوژی gpu می پردازد. همچنین در این پژوهش به معرفی رابط های برنامه نویسی موسومی مانند clustalw و clustalw- mpi پرداخته شده است. نتایج بدست آمده نشان می دهد که برا ی مرحله 1، 2 و 3 افزایش سرعت به ترتیب 91، 36، 74، 18و 27، 11 نسبت به clustalw-mpi می باشد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم