Concurrent algorithm とは

コンピュータサイエンスでは、並列アルゴリズムは同時に実行できるアルゴリズムです。ほとんどの標準的なコンピュータアルゴリズムはシーケンシャルアルゴリズムであり、他のプロセスを実行することなくアルゴリズムが最初から最後まで実行されると仮定します。これらは、実際には外部スケジューラによって決定されるため、右に示すように、同時に実行すると正しく動作しないことが多く、非決定論的です。同時実行性は、競合状態などの問題を回避するために、相互排除などの並行性制御を必要とするアルゴリズムにかなりの複雑さを追加します。
多くの並列アルゴリズム、特に分散アルゴリズムが並行して実行されるが、これらは一般的には別個の概念である。