CUSMART: توازن فعال لخوارزميات مطابقة السلاسل مستفيدة من معالج البطاقة الرسومية GPGPU

Adnan OZSOY ,  

Mengu NAZLI ,  

Onur CANKUR ,  

Cagri SAHIN ,  

Abstract

تم إطلاق نسخة موازية لمكتبة أدوات البحث عن خوارزميات مطابقة السلاسل (SMART)، حيث تم تنفيذ هذه النسخة على منصة معمارية الحوسبة الموحدة لـ NVDIA (CUDA)، واستخدام مفهوم البرمجة المعالجة العامة لتعزيز الأداء وفهم النسخة الموازية لهذه الخوارزميات. تم تطوير مكتبة CUSMART المعززة بتقنية CUDA بواجهة برمجة التطبيقات (API) لتضم 64 خوارزمية متوازية لمطابقة السلاسل. وتهدف هذه الدراسة إلى تقييم أداء هذه الخوارزميات في مختلف السيناريوهات لتحديد مزاياها وعيوبها في السيناريوهات التطبيقية الخاصة. وتضمنت الدراسة استكشافًا وإقامة تقنيات الأمثلية لتقييم تأثيرها على أداء الخوارزميات. وتسلط نتائج الدراسة الضوء على القدرة الكبيرة للحوسبة GPGPU في تطبيق مطابقة السلاسل وأظهرت تحسنًا ملحوظًا في الأداء. بالإضافة إلى ذلك، تم تحديد الخوارزميات التي تظهر بأفضل وأسوأ أداء في السيناريوات المختلفة.

Keywords

مطابقة السلاسل; البرمجة المتوازية; برمجة بطاقة الرسومات; الحوسبة الرسومية (GPU); معالجات البطاقات الرسومية العامة (GPGPU); NVDIA; CUDA; SMART

READ MORE