并行计算流水线计算.pptVIP

* * * * * * * * * * 黑板上详细讲解算法的执行过程。 * 黑板上详细讲解算法的执行过程。 * * * * * * * * * * * * * * * 一个处理器时，t=1411 两个处理器时，t=max(706,705)=706， 下面是sqrt(1000)内的 质数（标记次数） p1: 2(499), 7(136), 17(42), 23(21), 29(6), 31(2) p2:3(331), 5(196), 11(80), 13(64), 19(34) 三个处理器时，t=max(499，453，459)=499 P1: 2(499), P2: 3(331), 11(80), 19(34), 29(6), 31(2) P3: 5(196), 7(136), 13(64), 17(42), 23(21), * * * * * * * * * * 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 2 3 4 5 6 7 8 9 10 11 12