Разбиение на части возможно либо относительно обработки: один поток выполняет одну часть алгоритма, другой поток — другую, либо относительно данных: все потоки выполняют одну и ту же операцию с разными частями данных. Последний подход называется параллелизмом данных.

Алгоритмы, легко поддающиеся параллелизму, зачастую называют сугубо параллельными.