Amdahl's law
多くの要因・手法が並列化のパフォーマンスに影響を及ぼす。並列化により、プロセッサの数（あるいはSIMD命令により同時処理できるデータの数）に比例してプログラムの処理速度が倍速化されるが、実際にはプログラム中に占める並列化可能な領域の割合に左右されたり、並列アルゴリズムの内容やハードウェアのキャッシュ能力に依存したりする。アムダールの法則やも参照。