المستخلص: |
تشير الدراسات السابقة المختلفة في تخصيص المعالجات إلى أن استراتيجيات التخصيص غير المتجاور تتفوق بشكل كبير على استراتيجيات التخصيص المتجاور من حيث متوسط استخدام النظام ومعدل مكوث المهام في النظام، بغض النظر عن نمط الاتصال المستخدم، ولكن هذا في الواقع ليس صحيحا تماما، حيث يمكن أن يكون لنمط الاتصال المستخدم تأثيرا كبيرا على أداء التخصيص المتجاور وغير المتجاور في متعددات الحواسيب الشبكية. خاصة عندما تقوم كل مهمة بتكرار واحد لنمط الاتصال المحدد. في هذه الأطروحة، تمت إعادة النظر في أداء استراتيجيات التخصيص المعروفة في متعددات الحواسيب الشبكية المتصلة بالشبكة ثنائية الأبعاد مع مراعاة العديد من أنماط الاتصال المهمة. وهي الجار القريب والكل للكل والواحد إلى الكل والكل إلى واحد والدائري والتقسيم والتجميع ذو الحدين (DQBT) وتحويل فورييه السريع (FFT) والعشوائي كأنماط اتصال. تم استخدام الاستراتيجيات (First Fit, Best Fit) كممثل لاستراتيجيات للتخصيص المتجاور والاستراتيجيات (GABL, Paging, MBS) كممثل لاستراتيجيات للتخصيص غير المتجاورة كما تم استخدام توزيعين لحجم المهمة هما التوزيع الموحد والتوزيع المتناقص. أجريت تجارب محاكاة شاملة لمقارنة أداء التخصيص المتجاور بالتخصيص غير المتجاور من حيث متوسط استخدام النظام ومعدل مكوث المهام في النظام باستخدام المحاكي ProcSimity. كشفت نتائج المحاكاة في أنماط الاتصال الجار القريب وFFT وDQBT، أن أداء استراتيجيات التخصيص المتجاور (FF, BF) يتفوق بشكل كبير على أداء جميع استراتيجيات التخصيص غير المتجاور Paging (0) MBS, GABL)) من حيث معدل مكوث المهام في النظام، باستثناء MBS في نمط الاتصال حيث يقترب أداء الـMBS من أداءFF وBF. تثبت هذه النتائج أن الحقيقة التي تقول بأن استراتيجيات التخصيص غير المتجاور تتفوق دائما على استراتيجيات التخصيص المتجاور فيما يتعلق بمعدل مكوث المهام في النظام غير صحيحة تماما. كما بينت نتائج المحاكاة أنه في أنماط الاتصال الواحد إلى الكل والعشوائي والدائري والكل إلى واحد، تتفوق استراتيجيات التخصيص غير المتجاور (Paging (0), MBS, GABL) بشكل كبير على استراتيجيات التخصيص المتجاور (FF, BF)من حيث معدل مكوث المهام في النظام، وفيما يتعلق بنمط الاتصال الكل للكل، بينت نتائج المحاكاة أن أداء استراتيجيات التخصيص المتجاور (FF, BF) أفضل من استراتيجيات التخصيص غير المتجاور MBS ولكن GABL وPaging (0) أفضل من FFوbf وMBS. كما تظهر نتائج المحاكاة، أنه في جميع أنماط الاتصالات، تتفوق استراتيجيات التخصيص غير المتجاور بشكل كبير على استراتيجيات التخصيص المتجاور في ما يتعلق بمتوسط استخدام النظام.
|