posts - 83, comments - 3, trackbacks - 0, articles - 0
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年11月18日

摘要:并行算法的一般概念 并行算法的定义 并行算法是适合于在各种并行计算机上求解问题和处理数据的算法。它是一些可同时执行的诸进程的集合,这些进程相互作用和协调动作从而达到对给定问题的求解。 并行算法分类 数值计算:基于关系的一类运算。如矩阵运算,多项式求解。 非数值计算:基于比较关系的一类运算。如排序、选 阅读全文

posted @ 2018-11-18 22:42 MwingFly 阅读(483) 评论(0) 推荐(0) 编辑

摘要:加速比性能定律 Amdahl定律 在实时性要求很高的应用类型中,计算负载W固定不变,随着处理器的数目的增加,计算时间将同时缩短。 其中计算负载W包含可并行化部分,即并行分量Wp和串行分量Ws。即W=Wp+Ws。 加速比Sp=(最快的串行算法最坏的运行时间)/(并行算法最快的运行时间)。 假设: 串行 阅读全文

posted @ 2018-11-18 20:41 MwingFly 阅读(2755) 评论(0) 推荐(0) 编辑