Trade-offs between communication throughput and parallel time
Yishay Mansour, Noam Nisan, Uzi Vishkin · 1994
We study the effect of limited communication throughput on parallel computation in a setting where the number of processors is much smaller than the length of the input.Our model haa p processors that communicate through a shared memory of size m.The input haa size n, and can be read directly by all the processuggest that such new methodologies are likely to be found.