2 ms·
See: http://news.ycombinator.com/item?id=814632 http://news.ycombinator.com/item?id=814632 Once parallelism enters the picture, our analysis must change. We ha
by scott_s 17y ago
See: http://news.ycombinator.com/item?id=814632 http://news.ycombinator.com/item?id=814632
Once parallelism enters the picture, our analysis must change. We have to weigh communication costs as well as computation costs, and sometimes we actually want to pick an algorithm which would, in a sequential world, be significantly slower.
In short, what "computer" you use can change how your analysis should proceed.