Empirical Results

• Compute sum of numbers (16,000,000 integers)
• MIMD distributed network of workstations using PVM
• Divide numbers over processors, host collects and combines partial sums
• Insert delay (10 units) to create readable results
• S = P
• One processor: 8.75 seconds
• Should be: (1, 8.750), (2, 4.375), (4, 2.187), (8, 1.094), (16, 0.547)
• Collected timings: (1, 8.750), (2, 4.460), (4, 3.360), (8, 2.840), (16, 2.830)
• Delay of 100 units should be: (1, 63.790), (2, 31.895), (4, 15.948), (8, 7.974), (16, 3.987)
• Collected timings: (1, 63.790), (2, 31.700), (4, 21.300), (8, 11.640), (16, 7.400)