[r-t] Parallel searches [was Exhausted search spaces]
Graham John
graham at changeringing.co.uk
Fri Feb 5 21:41:30 UTC 2010
MBD wrote:
> It might be worth worrying a bit about the size of
> the state frame you have to copy to a forked processor.
Yes, there is probably a significant overhead in checking whether there is a
processor free too, but this is just optimisation of the algorithm.
> You can carry out maybe ten thousand arithmetic
> operations in a microsecond. Awesome.
Indeed, as illustrated by a search for Cambridge Minor extents. SMC32
completes the search before its clock has ticked over the first millisecond.
Graham
More information about the ringing-theory
mailing list