流水线算法

扩展释义

流水线算法流水线技术是并行计算中一个非常有效的、常用的手段，根据计算的依赖和递推关系制定多任务流水线流程。 分而治之算法根据计算流程进行分解和整合，分而治之方法在并行计算中起着举足轻重的作用。 同步并行算法所有计算单元下一步计算需要等待上一次的计算全部完成，串行算法并行化中大部分使用此种算法。 异步并行算法进行数据交换不需要严格确定在某一时刻，每个处理机按照预定的计算任务持续执行，但通常需要在一定的时候必须进行一次数据交换，以保证算法的正确性。