النمذجة والتخطيط المعتمدة على الانجذاب لتحسين زمن التنفيذ في أنظمة المعالجة المتعددة غير المتجانسة

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