The paper proposes a speed up of parallel genetic algorithm for an optimization of LDPC code. Codes with low redundancy and the short length of codeword are studied. Results of parallel experiments are compared with a non-parallel version of the algorithm.