خوارزمية الشجرة الأقصر للتعيينات المثلى عبر الزمان والمكان في نظام المعالجة الموزعة

تم تحليل مشكلة تعيين وحدات البرنامج بشكل أمثل على معالجات نظام المعالجة الموزعة غير المتجانس. الهدف هو تعيين الوحدات، كلما كان ذلك ممكنًا، للمعالجات التي تنفذها بسرعة أكبر مع الأخذ في الاعتبار تكاليف الاتصال بين المعالجات. تشمل العوامل التي تسهم في تكلفة التعيين: 1) مقدار الحساب المطلوب من كل وحدة، 2) مقدار البيانات المرسلة بين كل زوج من الوحدات، 3) سرعة كل معالج، و4) سرعة رابط الاتصال بين كل زوج من المعالجات.