Script started on Thu Dec 15 19:04:20 1994 conx [emulator] pm2 -EREW max3.pm2 max3.pel conx [emulator] pa max3.pel max3 conx [emulator] pram -t -r 8 max3 1 2 3 4 5 6 7 8 CLOCK: 1021 8 conx [emulator] exit exit script done on Thu Dec 15 19:04:57 1994 The above is the result of 8(N) number with 8(N) processors. The following are the result using different number of N: N number and N processors N=1 ---> 271 cycles N=2 ---> 521 cycles differ from previous one : 250 N=4 ---> 771 cycles differ from previous one : 250 N=8 ---> 1021 cycles differ from previous one : 250 N=16 ---> 1271 cycles differ from previous one : 250 N=32 ---> 1521 cycles differ from previous one : 250 In this case, the differences are the same (i.e. the algorithm is o(logN) ).