A parallel unstructured mesh generation technique is proposed based on the built-in cyber-physical system (CPS) of Parallel Virtual Machine context. A static load-balancing strategy for computational domain decomposition is firstly presented in the paper. After dividing the whole computational domain into several sub-domains, unstructured grids are separately generated in each sub-domain using the advancing-front grid generation technique. Besides, for a dynamic load-balancing strategy, Lohner’s advancing front domain-splitting algorithm is improved to make the sub-grids and their boundaries more favorable for the grid generation. Moreover, a new optimization strategy of sub-domain’s boundary is simultaneously presented to smooth the boundaries and improve the quality of grids. Finally, conditions of receiving new points and elements are also developed during the grid generation in the sub-domain. Meanwhile, a new strategy of receiving new elements and refusing new points during the interface grid generation is proposed, which can save computational cost. A new parallel Laplacian smoother technique is implemented to generate high-quality mesh. Meshes for NACA0012 airfoil, cylinder, and multi-element airfoil are generated by the improved parallel algorithm using the static and dynamic load-balancing strategies. Some comparisons of parallel calculations are also made using the different number of processors in the tables.