並列:Parallel。
並行:Concurrent あるいは Conccurency。 同時実行ともいわれる。同時並行と書かれている場合も多い。
現代的マルチスレッドプログラミングにおいて
並列(Parallel)とは「ある瞬間同時に処理されることを許容すること」
同時実行(Concurrency)とは「ある瞬間同時に処理し続けるために行うこと」
言葉があやふやになるのは、並列と並行が混同されて使われていることが多いということ。日本語の持つあいまいさと英語からの翻訳のむずかしさと、Parallelという言葉はSF世界の言葉としてずっと前から日本になじんでしまっていたことが複雑に絡み合って、難しくしてるんだと思います。
並行世界とパラレルワールドどちらも聞いたことがあるでしょ?w