Analysis of speedup and communication/computation ratio in multiprocessor systems

The quantitative relationship between speedup and communication is analyzed in terms of the ratio of the communication time to the computation time. An extension to Amdahl's law is proposed to include communication and to estimate the lower and upper bounds on speedup in multiprocessor systems. A method for estimating a response time in a multiprocessor system that incorporates the impact of communication delay is also proposed.<<ETX>>