Parallel genetic scheduling for parallel applications
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
في هذه الرسالة ، تم تصميم خوارزمية جينية متوازية للقيام بجدولة التطبيقات المتوازية على نظام متعدد المعالجات . لقد قمنا أولا بتصميم خوارزمية جينية متتابعة سريعة وفعالة ثم ينينا عليها الخوارزمية الجينية المتوازية . الخوارزمية الجينية المتوازية تعتمد على نوعية من الخوارزميات الجينية تسمى بالجزر ، حيث إن مجموعة الحلول تنقسم إلى عدة مجموعات . كل مجموعة تتطور بواسطة خوارزمية جينية منفصلة ومن حين لآخر تتبادل المجموعات الحلول الجيدة . الخوارزمية الجينية المتوازية جربت على شبكة من أجهزة (SUN) . ولقد لوحظ من خلال النتائج إن الجداول التي تنتجها الخوارزمية الجينية المتوازية أفضل بشكل عام من الجداول التي تنتجها الخوارزمية الجينية المتتابعة . علاوة على ذلك إن الخوارزمية الجينية المتوازية تحقق بعض التسارع على الخوارزمية الجينية المتتابعة وان التسارع يزيد بزيادة عدد الأجهزة في نظام المعالجة المتوازية .