الگوریتم های تنظیم توالی از قبیل الگوریتم Smith – Waterman در زمره مهمترین روش ها برای توسعه بیوانفورماتیک قرار می گیرد. این الگوریتم ها باید حجم زیادی از داده ها پردازش کنند که ممکن است زمان زیادی طول بکشد. در این مقاله ما روش چندپردازنده مرکب تطبیقی خود را برای تسریع پیاده سازی الگوریتم Smith – Waterman معرفی می کنیم. روش ما از واحد پردازنده گرافیکی (GPU) و واحد پردازنده مرکزی (CPU) استفاده می کند. این روش برای پیاده سازی مطابق با CPU‌های داده شده به عنوان ورودی از طریق توزیع بهینه حجم داده بین واحد‌های پردازنده تطبیق می یابد. استفاده از منابع موجود (GPU و CPU) در یک روش موثر، یک شیوه نوین است. عملکرد بیشینه به دست آمده برای پلتفرم های GPU + CPU، GPU + 2CPU و GPU + 3CPU به ترتیب برابر 10.4 GCUPS، 13.7 GCUPS و 18.6 GCUPS (با طول کوئری اسید آمینه 511) است.

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

1-مقدمه

تنظیم توالی پایگاه داده پروتئین و DNA در زمره مهمترین روش ها در بیوانفورماتیک است. این روش مستلزم پردازش حجم بالای اطلاعات هستند. الگوریتم های موجود مانند FASTA(2) و BLAST(3)، در یافتن روش های تقریبی سریع هستند. این الگوریتم ها دارای مشکل حساسیت هستند؛ زیرا آنها جستجو را مختصر کرده و به طور غیر‌منتظره ای مگر در مورد تشابهات قابل توجه ناموفق هستند. به عبارت دیگر، الگوریتم Smith – Waterman(SW) یک الگوریتم تطبیق توالی شناخته‌شده مورد استفاده در تحقیقات بیوانفورماتیک است…