>> Parallelization *cannot* provide super-linear speed-up. > >I don't see that at all.
This is standard computer science stuff, true of all parallel programs and not just Go players. No parallel program can be better than N times a serial version. The result follows from a simulation argument. Suppose that you had a parallel process that performed better than N times a serial program. Construct a new serial program that simulates the parallel process. There is a contradiction. Technically, this argument only establishes the fact up to multiplicative constant. But in the case of parallel Go players, I cannot accept that simulating a parallel process using serial code would result in a slowdown. (If anything, serialization would be faster.) _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
