Referéiert op d'Passage hei ënnendrënner an äntwert dann op d'Fro duerno an der selwechter Sprooch wéi d'Passage: Passage: Optimell wier d'Verschleedung vun der Paralleliséierung linear<unk>doppelen d'Zuel vun de Veraarbechtungselementer soll d'Runtime haléieren, an et eng zweete Kéier verdoppelen soll d'Runtime haléieren. Allerdéngs erreechen ganz wéineg parallel Algorithmen eng optimal Beschleedung. Déi meescht vun hinnen hunn eng bal linear Beschleedung fir eng kleng Zuel vu Veraarbechtungselementer, déi an e konstante Wäert fir eng grouss Zuel vu Veraarbechtungselementer flaach ass. Fro: Wat fällt parallel Algorithmen dacks net z'erreechen?
optimalen Acceleratioun