Ahmed Omer Saleh Bin Mahfood2022-05-182022-05-185376https://drepo.sdl.edu.sa/handle/20.500.14154/1299في هذه الرسالة ، تم تصميم خوارزمية جينية متوازية للقيام بجدولة التطبيقات المتوازية على نظام متعدد المعالجات . لقد قمنا أولا بتصميم خوارزمية جينية متتابعة سريعة وفعالة ثم ينينا عليها الخوارزمية الجينية المتوازية . الخوارزمية الجينية المتوازية تعتمد على نوعية من الخوارزميات الجينية تسمى بالجزر ، حيث إن مجموعة الحلول تنقسم إلى عدة مجموعات . كل مجموعة تتطور بواسطة خوارزمية جينية منفصلة ومن حين لآخر تتبادل المجموعات الحلول الجيدة . الخوارزمية الجينية المتوازية جربت على شبكة من أجهزة (SUN) . ولقد لوحظ من خلال النتائج إن الجداول التي تنتجها الخوارزمية الجينية المتوازية أفضل بشكل عام من الجداول التي تنتجها الخوارزمية الجينية المتتابعة . علاوة على ذلك إن الخوارزمية الجينية المتوازية تحقق بعض التسارع على الخوارزمية الجينية المتتابعة وان التسارع يزيد بزيادة عدد الأجهزة في نظام المعالجة المتوازية .enThesis