كلفة الفعالية

كلفة الفعالية أو الكفاءة (أو التكلفة المثالية)، في مجال خوارزميات الحواسيب المتوازية، يشير إلى قياس مدى فعاليةالحوسبة المتوازية من أجل حل مشكلة معينة. تعتبر خوارزمية متوازية أنها فعالة من حيث التكلفة إذا كان الوقت المقارب للتشغيل مضروبا في عدد من وحدات المعالجة المشاركة في الحساب تعادل مدة تشغيل أفضل خوارزمية تسلسلية.

على سبيل المثال، سينظر للخوارزمية التي يمكن حلها في المدة O(n) باستخدام أفضل خوارزمية متسلسلة معروفة و $O\left({\frac {n}{p}}\right)$ في كمبيوتر بالتوازي مع معالجات O(p) m كفعالة من حيث التكلفة.

مراجع

مواضيع عن الحوسبة المتوازية
عموميات	حوسبة سحابية حوسبة عالية الأداء حوسبة عنقودية حوسبة موزعة حوسبة شبكية
مستويات التوازي	توازي على مستوى البت توازي على مستوى التعليمة توازي البيانات توازي المهام
الخيوط	تقنية خيوط المعالجة الخارقة تقنية خيوط المعالجة الفائقة
نظريات	قانون أمدال قانون غوستافسون كلفة الفعالية نظام كارب وفلات المتري تباطؤ تسريع
عناصر	عملية الخيوط ليف PRAM نافذة تعليمات
تنسيق	المعالجة المتعددة تماسك الذاكرة تماسك الكاش حاجز حاسوبي التزامن برمجية التدقيق والفحص
برمجة	نماذج (موازاة ضمنية موازاة صريحة التزامن) تصنيف فلين (سيسد سيمد إم آي إس دي ميمد (برنامج واحد متعدد البيانات)) خيط (حاسوب) خوارزمية غير مسدودة
عتاد الحاسوب	حوسبة متعددة (متماثلة غير متماثلة) ذاكرة (غير موحدة الوصول COMA موزعة مشتركة مشتركة موزعة) حاسوب متوازي هائل وحدة سلمية فائقة (سوبرسكيلر) معالج سلمي حاسوب فائق عنقود بيوولف
واجهة برمجة التطبيقات	خيوط POSIX أوبن أم بي PVM إم بي آي UPC كتل البناء الخطية لإنتل مكتبات دفع لغة ++C الصفائف العالمية شارم++ Cilk Co-array Fortran أوبن سي أل كودا
مشاكل	التوازي المحرج التحدي الكبير برنامج تأمين التدرجية حالة تسابق استعصاء الخوارزمية القطعية تباطؤ التوازي

بوابة تقانة

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.