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