根据运算的基本对象的不同划分
数值并行算法(数值计算)和非数值并行算法(符号计算)

根据进程之间的依赖关系划分
同步并行算法(步调一致)、异步并行算法(步调、进展互不相同)和纯并行算法(各部分之间没有关系)
粗粒度并行算法(一个并行任务包含较长的程序段和较大的计算量)、细粒度并行算法(一个并行任务包含较短的程序段和较小的计算量)以及介于二者之间的中粒度并行算法根据并行计算任务的大小划分,一般而言,并行的粒度越小,就有可能开发更多的并行性,提高并行度,这是有利的方面,但是另一个不利的方面就是并行的粒度越小,通信次数和通信量就相对增多,这样就增加了额外的开销,因此合适的并行粒度需要根据计算量、通信量、计算速度、通信速度进行综合平衡,这样才能够取得高效率。
并行算法分类的不同代表算法特点的不同,即具体的操作模式的不同,问题的不同,并行计算机特点的不同,是选择不同并行算法的主要依据。