جدولة مهام مستقلة على معالجات متعددة متماثلة باستخدام خوارزمية النحل

نشر في جامعة البعث بتاريخ 2014 في مجال والبحث باللغة العربية تحميل البحث

الملخص بالعربية

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

المراجع المستخدمة

G. BENI, 1988. “The concept of cellular robotic system,” in Proc. of the IEEE International Symposium on Intelligent Control, IEEE Computer Society Press, Los Alamitos, CA , pp. 57–62
G. BENI, AND J. WANG, 1989. “Swarm intelligence,” in Proc. of the Seventh Annual Meeting of the Robotics Society of Japan, RSJ Press, Tokyo, pp. 425–428
G. BENI, AND S. HACKWOOD, 1992. “Stationary waves in cyclic swarms,” in: Proc. of the International Symposium on Intelligent Control, IEEE Computer Society Press, Los Alamitos, CA, pp. 234–242
E. BONABEAU, M. DORIGO, AND G. THERAULAZ, 1997. Swarm intelligence. Oxford University Press, Oxford
S. CAMAZINE, AND J. SNEYD, 1991. “A model of collective nectar source by honey bees: self-organization through simple rules,” Journal of Theoretical Biology, vol. 149, pp. 547- 571

تحميل البحث