Evolution based scheduling of precedence computations with communication costs.

Abstract

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