Evolution based scheduling of precedence computations with communication costs.
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
لقد أصبحت المعالجة المتوازية تخصصاً جذاباً مع تنافس أسعار شرائح الميكروبروسيسور والتزايد الحائل في طاقة المعالجة لهذه الشرائح . فلقد أصبحت الحاجة ملحة للحسابات العالية السرعة في كثير من التخصصات من ذون اللجوء إلى استخدام الحاسبات الفائفة نظراً لكلفتها العالية ولعدم توفرها . ولقد أوشكت الشرائح الأمادية أيضاً على الوصول إلى حدها من حيث السرعة . وأصبح المخرج الوحيد لهذه المشكلة هو المعالجة المتوازية ، حيث تعتبر أنظمة المعالجة الموزعة هي صنف هام من أصناف بناءات المعالجة المتوازية . يتم تعيين الوظائف للمعالجات في المعالجة المتوازية بواسطة مجمع متوازي ، حيث يجنب أن يكون الوقت اللازم لانهاء الحساب أصغر ما يمكن ، ولقد تم تطوير كثير من الأساليب التجريبية الحدسية لجدولة الوظائف في المعالجة المتوازية ، وفي هذه الدراسة فإننا نتوصل إلى أساليب تجريبية أفضل باستخدام مبدأ محاكات التطور . ولقد نجح هذه الخوارزميات في حل مشاكل أخرى للوصول إلى الحل الأمثلي ، ويعتبر هذه الخوارزميات عبارة عن توازن بين البحث العشوائي الكامل والأسلوب الذي لا يقبل الخسارة . ولقد تم تطوير إطار موحد يمكن استخدامه لدراسة مشكلة الجدولة بطريقة أفضل . حيث يسمح هذا الإطار بعرض الرسم البياني للوظيفة ، وجدولة الرسم البياني للوظيفة باستخدام الأسلوب التجريبي المحدد من قبل المستخدم ، وعرض الجدول الناتج بشكل خط بيان جانت . ويتضمن هذا الخوارزمي بأنه سهل الفهم ، ويمكن استخدامه في التحقق من طبيعة الأساليب التجريبية المتعددة . اصطلاحات : جدولة ، معالج ، خط بيان الوظيفة ، محاكات التطور . وأسلوب معقد من نوع NP .