parallel algorithms
コンピュータ科学において、並列アルゴリズムとは、従来の直列アルゴリズムとは対照的に、与えられた時間内に複数の操作を実行できるアルゴリズムである。コンピュータ科学では、直列アルゴリズムを抽象機械モデル（しばしばランダムアクセスマシンとして知られるもの）で記述するのが伝統となっている。同様に、多くのコンピュータ科学研究者は、いわゆる並列ランダムアクセスマシン（PRAM）を並列抽象機械（共有メモリ）として使用してきた。 多くの並列アルゴリズムは並行して実行される（ただし一般に並行アルゴリズムは別個の概念である）ため、これらの概念はしばしば混同され、アルゴリズムのどの側面が並列でどの側面が並行であるかが明確に区別されない。さらに、非並列かつ非並行のアルゴリズムは、対照的に「逐次アルゴリズム」と呼ばれることが多い。