On the Dependence of Performance of Multiprocessors on Problem Size and Number of Processors

摘要

The 'Amdahl's law' effect on parallel processors seriously limits the performance of computers when the number of processors increases on problems of fixed size. These effects can be avoided if the problem size increases sufficiently. A model is presented which can be used to predict quantitatively how the problem size must increase in order to maintain a given level efficiency as the number of processors increases. This model may also be useful in comparing the performance of radically different architectures.