The implications of parallel computations are well known in computer science. In fact there are only a few cases that can be translated very easily (rendering is one of them). So the question is not if it can be done. The question is how well does it scale with the number of CPU cores. I am not an expert in cloth simulation so i don't know. VirtualWorldDynamics is an expert, would be interesting to know what he has to say.