خوارزميات جينية لجدولة انظمة الحاسب ذات الذاكرة الموزعة

مني محمد عرفة عبد المنعم بنها العلوم الرياضيات ماجستير 2007

                                                                "تعتبر مشكلة جدولة وتوزيع المهام المختلفة لشجرة المهام مع الاحتفاظ باسبقية التنفيذ لهذه المهام علي المعالجات من اهم المشاكل في الانظمة المتوازية والموزعة والتي ليس لها حلول مثلي. ولذلك لا يوجد حل امثل لهذه المشكلة ومن ثم تم اللجو ْ الي عمل خوارزميات مختلفة ومنها الخوارزميات الجينية.

وقد تم اقتراح اثنان من الخوارزميات الجينية.

الخوارزم الاول يعتمد علي دمج احدي الخوارزميات heuristic ( خوارزم المسار الحرج ) مع خوارزم الجيني الاساسي.

اما الخوارزم الثاني يعتمد علي مبدأ تكرار تنفيذ نفس المهمة علي اكثر من معالج في النظام لتقليل الوقت الضائع بين المهام."


انشء في: جمعة 1 يونيو 2012 19:38
Category:
مشاركة عبر