نحو مزيدٍ من تخفيض زمن الخوارزمية Stable Matching Algorithm للجدولة المتعددة النوى المتباينة

الملخص

في البنى المتعددة النوى المتباينة والمتماثلة توجد مجموعة من خوارزميات الجدولة. من بين تلك الخوارزميات Stable Matching Algorithm (SMA) خوارزمية المطابقة المستقرة التي تُستخدم في البنى المتعددة النوى المتباينة وتعتمد على تصنيف المهام والنوى وفق قائمة أولويات [1].
في بحث سابق [11] قمنا بتحليل الأداء الزمني لخوارزمية SMA من حيث زمن تنفيذ المهام، وبيّنا أن استخدام SMA يحقق توفيراً زمنياً (بنسبة 74%) في بعض الحالات وزيادة في زمن التنفيذ (61%) في حالات أخرى.
نقدم في هذا البحث مساهمةً جديدة تتمثل بتحقيق مزيد من التوفير في زمن التنفيذ بتعديل خوارزمية SMA. فقد أجرينا أربعة تعديلات على الطريقة التي تعتمد عليها الخوارزمية في إسناد المهام على النوى. أظهرت نتائج المحاكاة انخفاضَ زمن التنفيذ انخفاضًا هامًّا في بعض الحالات، بنسبة 206%. نفّذنا التجارب باستخدام المحاكي sniper [10] لبنيان متعدد النوى (متماثلة أو متباينة) مع تغيير ترددات عمل هذه النوى. وفي كل تجربة أجريناها، قارنّا بين النتائج الزمنية لكل من التعديلات الأربعة وأزمان التنفيذ في حالة الجدولة من دون اعتماد SMA وحالة الجدولة باعتماد SMA. وأتاحت هذه النتائج استنتاج خوارزميتين معدلتين من SMA تعطيان أفضل أداء زمني.