طريقة مضاعفة مصفوفة ناقلات متفرقة مع تكلفة معالجة مسبقة منخفضة
| العنوان | طريقة مضاعفة مصفوفة ناقلات متفرقة مع تكلفة معالجة مسبقة منخفضة |
|---|---|
| المؤلف | أكتيمور، تانكوت باريش |
| تاريخ النشر: | 2018-11-10 |
| مكان النشر | - وايلي |
| الموضوع | صف متناثر مضغوط، مضاعفة ناقلات المصفوفة المتفرقة، SpMV |
| النوع | وثيقة |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1532-0626 |
| رقم السجل | 69b650a0-940b-4121-9c13-bd222af4aa47 |
| موقع المكتبة | علوم الكمبيوتر |
| التاريخ | 2018-11-10 |
| نص عينة | يعد مضاعفة ناقلات المصفوفات المتفرقة (SpMV) عملية حاسمة تستخدم لحل العديد من المشكلات الهندسية والعلمية. بشكل عام، لا توجد طريقة SpMV واحدة توفر أداءً عاليًا لجميع المصفوفات المتفرقة. على الرغم من وجود تنسيقات تخزين مصفوفة متفرقة وتطبيقات SpMV التي تنتج كفاءة عالية لبعض هياكل المصفوفة، فإن استخدام هذه الأساليب قد يستلزم تكاليف معالجة مسبقة عالية أو تكاليف تحويل التنسيق. في هذا العمل، نقدم تطبيق SpMV جديدًا، يسمى CSRLenGoto، والذي يمكن استخدامه من خلال المعالجة المسبقة لتنسيق الصف المتفرق المضغوط (CSR) للمصفوفة. تعد مرحلة المعالجة المسبقة هذه غير مكلفة بما يكفي لتعويض التكلفة المرتبطة بها في عدد قليل من عمليات التكرار لعملية SpMV. يعتمد CSRLenGoto على فتح الحلقة الكاملة ويوفر تحسينات في الأداء بشكل خاص للمصفوفات التي يكون متوسط طول صفها منخفضًا. لقد قمنا بموازاة طريقتنا من خلال دمجها في نهج تقسيم المصفوفة المتطور مثل عملية النواة. لقد لاحظنا ما يصل إلى 2.46× وبمتوسط 1.29× تسريع فيما يتعلق بوظيفة SpMV الخاصة بـ Intel MKL للمصفوفات ذات الصفوف القصيرة أو المتوسطة الطول. |
| DOI | 10.1002/cpe.4701 |
| Cilt | 30 |
