Parallel execution of Cloudlets is achieved by distributing them across multiple Pe's. If a Cloudlet is defined with multiple required Pe's, and a VM has sufficient Pe's available, the Cloudlet's execution can occur in parallel, reducing the overall completion time.