MwingFly

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

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