„Ono paralelizovat lze prakticky vše, jen se na to musí jít jinak než imperativně.“
Souhlasím. S tím, že pro řadu algoritmů je nejefektivnější paralelizace na jednom vlákně (tedy neparalizovaně), což je speciální případ paralelizace. :-)
Paralelizovat jde vše, nicméně cena za paralelní zpracování, tedy efektivita bude mnohdy nižší, než v neparalelním. Často je efeftivnější neparalelizovaný algoritmus, než paralelní. A stává se to daleko častěji, než by si zastánci paralelního programování byli ochotni přiznat.
Mimochodem, Vaše předsudky jsou dost vidět i v tom, že pokládáte rovnítko mezi imperativní a paralelně neefektivní.