"Job Migration for 2D Mesh Multicomputers using Dynamic Compaction"

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