Antenna plays a very important role in wireless communication. Array elements laid out nonuniformly could achieve better frequency reliability and lower sidelobe level than uniform spaced elements. Designing desirable nonuniform antenna array requires the tuning of distances between each element, excitation, amplitude, and so on. Such design problem can be solved by genetic algorithm. Based on a recently genetic algorithm modification, this paper attempts to invent a parallel framework to enhance the efficiency of genetic algorithm. The parallel framework increases exploitation search of genetic algorithm. The effectiveness of the proposed algorithm is firstly demonstrated on toy problems with different kinds of problem complexity. The proposed algorithm is then verified on nonuniform antenna array design. Compared with genetic algorithm without parallelization, the novel algorithm attains better design solution and saves a lot computation time.