1.概念 1.霍纳法则:求多项式的一个快速算法(利用加法的交换律、结合律、分配律) 2.P:处理机、处理器、处理单元 3.Tp:级数,树高 4.T1:单处理机级数 2.原则 1.尽可能的凑对 2.尽可能提公因式 3.例题 1.由霍纳法则给定表达式:x = a + b(c + (d + e)) + f(g(i + j)),利用减少树高来尽可能加快运算速度,要求: 1.画出在3台处理机上并行运算的树形流程图。 2.当p=3时,求运算级数Tp、加速比Sp、和效率Ep的值。 由上图可知,当P=3时,Tp = 4 加速比