This loop cannot run in parfor for two reasons - firstly, the iterations are not order-independent (this is a fundamental requirement for parfor), and secondly you cannot use break inside parfor (which is basically related to the order-independence requirement).
You could use spmd here which allows for communication between the workers, or you might wish to investigate the parallel computing support in Optimization Toolbox.
