استفاده از سیستمهای ناهمگون به عنوان شتاب دهنده در بیوانفورماتیک

  • سال انتشار: 1391
  • محل انتشار: چهارمین همایش بیوانفورماتیک ایران
  • کد COI اختصاصی: IBIS04_038
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1092
دانلود فایل این مقاله

نویسندگان

سید هادی حسینی

انجمن پرل ,مشهد

منصور ابراهیمی

گروه زیست شناسی و گروه پژوهشی بیوانفورماتیک پژوهشکده سبز دانشگاه قم

چکیده

با افزایش حجم اطلاعات نیاز به ارائه سیستم های قویتر برای پردازش حجم عظیم اطلاعات ضروری است. برای پاسخ به این نیاز از انواع مختلفی از پردازنده ها با ساختار چند هسته ای استفاده شده که هسته های بیشتر به معنای کارهای موازی بیشتر و سرعت بالاتر در اجرای برنامه های موازی سازی شده است. پردازندهای گرافیکی به دلیل دارا بودن تعداد هسته های پردازشی بالا و قابلیت برنامه نویسی بالایی که دارند به عنوان یکی از گزینه های مطرح در این زمینه برای محاسبه موازی می باشند.این نوع از پردازنده های گرافیکی را پردازنده گرافیکی با قابلیت عمومی می نامند. سیستمهای ناهمگن بااستفاده ازپردازنده هایی نظیر پردازنده گرافیکی شکل می گیرند که ازاستانداردها و چارچوب های برنامه نویسی جدیدی استفاده می کنند. دو نوع از سکوهایی که برای توسعه سیستم های شتاب دهنده گرافیکی استفاده میشود به ترتیبOpenCL و CUDA از کمپانی هایKhronos و NVIDIA می باشد. بدلیل گستردگی سخت افزارهای موجود و قابلیت جابجایی برنامه در این تحقیق از محیط توسعهOpenCL استفاده کردیم.ما تلاش کردیم با استفاده ازاستانداردهاوابزارهای برنامه نویسی یکی ازالگوریتم های داده کاوی در حوزه بیوانفورماتیک (جستجوی توالی های تکراری در سطح ژنوم و پروتئوم)را برای اولین بار در دنیابرروی پردازنده گرافیکی اجراکنیم. هدف از این تحقیق بررسی کارایی الگوریتم با استفاده از پردازنده گرافیکی بوده که سه برنامه مجزا نوشته شد .اولین برنامه برای تولید کلیه الگو های قابل محاسبه برای پردازش بود. دومین برنامه سیستم پردازش با شتاب دهنده از طریق پردازنده گرافیکی بود که از الگوریتمی با ساختار اطلاعات موازی (Data-Parallel)بهره میبرد. آخرین برنامه برای تست صحت و مقایسه نتایج بدست آمده بود. که این برنامه نیز خودبا استفاده از چارچوب موازی سازی معروف OpenMP نوشته شد.در پایان با مقایسه نتایج مشخص شد برنامه ای که با استفاده از شتاب دهنده گرافیکی نوشته شده در حدود 128 برابر سریعتر از برنامه موازی سازی شده با استفاده از ریزپردازنده بود. برای اولین بار با استفاده از این قابلیت ها، امکان استفاده ازپردازشگرهای گرافیکی در پردازش الگوریتم های بیوانفورماتیکی با ضریب کارایی بسیار بالا ارائه گردیدند.

کلیدواژه ها

اپن سی ال ، بیوانفورماتیک ، الگوریتم SSR

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.