עיבוד מקבילי – הבדלי גרסאות

כדי ליישם תכנות מקבילי יש לפרק את הבעיה לגורמים קטנים יותר. לרבלרוב מעדיפים שהחלוקה היאתהיה סימטרית ובלתי מוגבלת - כלומר כל תת-בעיה זהה לבעיה הגדולה למעט אוסף הנתונים (הקטן יותר) עליה היא פועלת. כך ניתן להפעיל את האלגוריתם על מספר שונה של מעבדים ללא צורך לשנות את האלגוריתם, תוך שיפור היעילות באופן יחסי למספר המעבדים (אך כפי הנראה לא לינארי).

במקרים אחרים מחלקים את הבעיה למספר בעיות שונות, כלכשכל אחת רצה על מעבד אחר. במקרה זה אין ייתרוןיתרון בהוספת מעבדים נוספים מעבר למספר תתי הבעיות.