并串数据结构学习笔记(一).doc

一并行与串行 1.什么是并行与串行 衡量并行与串行计算的复杂程度指标 W为总计算量P为处理器数目S为最长串行执行时间 注这里的执行时间与计算次数可以直接等价可以对所有的计算时间取平均为一常数然后乘以计算次数就是执行时间由于复杂度里面的系数一般都用常数C代替所以复杂度的计算中计算次数即执行时间 Work指所有处理器的计算总和即完成一个目标的总计算量符号为W Perfect Speedup指一个理想计