并行算法体系结构

并行算法体系结构相对于串行计算,并行计算可以划分成时间并行和空间并行

时间并行即流水线技术,空间并行使用多个处理器执行并发计算,当前研究的主要是空间的并行问题

以程序和算法设计人员的角度看,并行计算又可分为数据并行和任务并行

数据并行把大的任务化解成若干个相同的子任务,处理起来比任务并行简单

空间上的并行导致两类并行机的产生,按照麦克·弗莱因(Michael Flynn)的说法分为单指令流多数据流(SIMD)和多指令流多数据流(MIMD),而常用的串行机也称为单指令流单数据流(SISD)

MIMD类的机器又可分为常见的五类:并行向量处理机(PVP)、对称多处理机(SMP)、大规模并行处理机(MPP)、工作站机群(COW)、分布式共享存储处理机(DSM)

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关