مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,893
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

0
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

پیاده سازی موازی الگوریتم جستجوی یک توالی در یک پایگاه داده ای با استفاده از پردازنده های گرافیکی

صفحات

 صفحه شروع 67 | صفحه پایان 73

چکیده

 در این مقاله برنامه ای برای موازی سازی همترازی توالی ها به کمک الگوریتم اسمیت - واترمن به منظور جستجوی تشابه بین یک توالی با تک تک توالی های موجود در یک پایگاه داده توالی با استفاده از پردازنده های گرافیکی ارایه شده است. این برنامه بر اساس معماری پردازش موازی بکار رفته در نسل جدید پردازنده های گرافیکی شرکت NVIDIA که بنام CUDA معروف است و از توان پردازنده های گرافیکی سود می جوید, طراحی شده است. الگوریتم های همترازی توالی ها برای یافتن نواحی مشابه بین دو توالی و هم چنین بین یک توالی مورد پرس و جو و تمامی توالی های موجود در پایگاه داده های توالی مورد استفاده قرار می گیرند. در این برنامه هر ترد (Thread) مسوول ساخت یک ماتریس امتیازدهی بین توالی مورد پرس و جو و یک توالی از پایگاه داده توالی می باشد. این الگوریتم بر اساس استفاده از حافظه مشترک سریع درون پردازنده برای نگه داری چهار ستون میانی هر مرحله از محاسبه شکل گرفته است. اگر پایگاه داده توالی به اندازه کافی بزرگ باشد, می توان از تمام توان پردازشی تراشه گرافیکی استفاده کرد. برای انجام آزمایش و حصول نتایج از یک پردازنده سطح بالای (E6600 core 2 duo) Intel و یک کارت گرافیک متوسط (Geforce 8600 GT) NVIDIA استفاده گردید که در این شرایط افزایش سرعتی حدود بیست برابر مشاهده شد.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    نورمفیدی، وحید، پارسایی، منوچهر، و مددکارسبحانی، آرمین. (1387). پیاده سازی موازی الگوریتم جستجوی یک توالی در یک پایگاه داده ای با استفاده از پردازنده های گرافیکی. مجله علوم دانشگاه تهران، 34(3 (بخش ریاضی - شماره ویژه))، 67-73. SID. https://sid.ir/paper/2271/fa

    Vancouver: کپی

    نورمفیدی وحید، پارسایی منوچهر، مددکارسبحانی آرمین. پیاده سازی موازی الگوریتم جستجوی یک توالی در یک پایگاه داده ای با استفاده از پردازنده های گرافیکی. مجله علوم دانشگاه تهران[Internet]. 1387؛34(3 (بخش ریاضی - شماره ویژه)):67-73. Available from: https://sid.ir/paper/2271/fa

    IEEE: کپی

    وحید نورمفیدی، منوچهر پارسایی، و آرمین مددکارسبحانی، “پیاده سازی موازی الگوریتم جستجوی یک توالی در یک پایگاه داده ای با استفاده از پردازنده های گرافیکی،” مجله علوم دانشگاه تهران، vol. 34، no. 3 (بخش ریاضی - شماره ویژه)، pp. 67–73، 1387، [Online]. Available: https://sid.ir/paper/2271/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    مرکز اطلاعات علمی SID
    strs
    دانشگاه امام حسین
    بنیاد ملی بازیهای رایانه ای
    کلید پژوه
    ایران سرچ
    ایران سرچ
    فایل موجود نیست.
    بازگشت به بالا