Parallel computing and recursive loops

If we want to execute a MATLAB code on Amazon EC2 we have to use parallel computing toolbox and use for example "parfor". Then we need MATLAB Distributed Computing Server. As far as I know, we can not use parfor or parallel computing when our loops are dependent on each other. So does it mean that we cannot run a recursive algorithm, whose loops are dependent on each other, on Amazon EC2?

Answer 1

[Jan]

Yes. When the loops depend on each other, you cannot parallelize them. This is not a limitation to a specific server service (whose name has been mention often enough already and we do not like advertisements in the forum) or Matlab's parallel toolbox, but this is a fundamental limitation for parallel processing: it can be parallel only, if it can be parallel.