التحسين من خلال التخصص في وقت التشغيل لضرب ناقلات المصفوفات المتفرقة
| العنوان | التحسين من خلال التخصص في وقت التشغيل لضرب ناقلات المصفوفات المتفرقة |
|---|---|
| المؤلف | كامين، س.، جيسوس جارزاران، م.، أكتيمور، تانكوت باريش، شو، د.، يلماز، بوس، تشين، ز. |
| تاريخ النشر: | 2014 |
| مكان النشر | - ايه سي ام |
| الموضوع | تخصص البرنامج، الضرب المتفرق للمصفوفات والمتجهات، تقييم الأداء |
| النوع | وثيقة |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 978-1-4503-3161-6 |
| رقم السجل | aa48d919-acd4-42d5-8cdd-f444b9366c51 |
| موقع المكتبة | علوم الكمبيوتر |
| التاريخ | 2014 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | يعمل تخصص وقت التشغيل على تحسين البرامج بناءً على المعلومات الجزئية المتوفرة فقط في وقت التشغيل. وينطبق ذلك عند استخدام بعض بيانات الإدخال بشكل متكرر بينما تختلف بيانات الإدخال الأخرى. تتمتع هذه التقنية بإمكانية توليد رموز عالية الكفاءة. في هذا البحث، نستكشف إمكانية الحصول على تسريعات لتكاثر المتجهات ذات المصفوفة المتفرقة الكثيفة باستخدام التخصص في وقت التشغيل، في حالة ضرب مصفوفة واحدة بالعديد من المتجهات. قمنا بتجربة خمس طرق تتضمن التخصص في وقت التشغيل، ومقارنتها بالطرق التي لا تتضمن ذلك (بما في ذلك مكتبة MKL الخاصة بشركة Intel). في هذا العمل، ينصب تركيزنا على تقييم عمليات التسريع التي يمكن الحصول عليها من خلال التخصص في وقت التشغيل دون النظر في النفقات العامة لإنشاء التعليمات البرمجية. تستخدم تجاربنا 23 مصفوفة من مجموعتي Matrix Market وFlorida، ويتم تشغيلها على خمس أجهزة مختلفة. في 94 حالة من أصل 115 حالة، يعمل الكود المتخصص بشكل أسرع من أي إصدار بدون تخصص. إذا استخدمنا التخصص فقط، فإن متوسط التسريع فيما يتعلق بمكتبة Intel MKL يتراوح من 1.44x إلى 1.77x، اعتمادًا على الجهاز. لقد وجدنا أيضًا أن أفضل طريقة تعتمد على المصفوفة والآلة؛ لا توجد طريقة هي الأفضل لجميع المصفوفات والآلات. |
| DOI | 10.1145/2658761.2658773 |
