Investigation of optimization techniques for scheduling precedence computations with communication costs

Abstract

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