并行计算②

算法设计原则方法: 

•同步并行法:区域分解法、功能分解法、分治法 

•异步并行法:流水线技术 

    例如 

•在不知道π值情况下,计算圆的面积  ——区域分解 

•超市秤,分卖菜、卖肉             ——功能分解 

•从大量数据中查找或给大量数据排序  ——分治法 

•生产一个手机、做一顿饭  ——流水线



并行算法的应用场景总结

•区域分解法:N个同一种任务发配到N个计算机单元,适用于大量相同计算功能的问题。 

•功能分解法:一个大任务分不同的N个任务发配到计算机单元,适用于大量不同计算功能的问题。 

•流水线技术:有先后顺序的任务分N步发配到计算机单元,适用于有先后顺序计算的问题。 

•分治法:同一个任务每次分半,共分log2N次,分配给 N个计算机单元,适用于迭代递归任务。

  

    并行划分的过程总结:划分、通信、聚集、映射



yangshaoyang.cn





yangshaoyang.cn

yangshaoyang.cn


橙色时光
请先登录后发表评论
  • 最新评论
  • 总共0条评论