دراسة مقارنة لخوارزمیتین من خوارزمیات جدولة المعالجات المتعددة
الملخص
الخلاصةتطرقت الدراسة الحالیة الى مسألة جدولة العملیات المرتبطة للمعالجات المتعددة، ووصف خوارزمیتین من خوارزمیات جدولة العملیات المرتبطة المتمثلة بالبیانا لحلقی المباشر، وبأشکال مختلفة من الارتباط بین العملیات مع تحدید زمن تنفیذ اختیاری لکل عملیة من العملیات وتخصیص تلک المعالجات المتعددة للعملیات للحصول على امثل جدولة.اتضح من خلال المفاضلة بین خوارزمیة جدولة المستوى الاعلى اولاً مع تقدیر الوقت وخوارزمیة جدولة المستوى الاصغر اولاً مع تقدیر الوقت التأثیر فی طول الجدولة (زمن انهاء العمل)، اذ تبین هناک فرق بین طول الجدولة للخوارزمیة الاولى مقارنة مع الخوارزمیة الثانیة لوحظ عند تغییر زمن التنفیذ لکل عملیة من العملیات مع بقاء الارتباط ثابتاً او تغیر الارتباط بین العملیات ولزمن التنفیذ ذاته التأثیر فی طول الجدولة، وکذلک تبین عند زیادة عدد المعالجات المخصصة لتنفیذ العملیات التأثیر فی طول الجدولة، هذا وعُدّ طول الجدولة معیاراً مهماً فی تصمیم خوارزمیات الجدولة.
