In the paper, a heuristic algorithm for the DNA sequence assembly problem is presented. Its sequential implementation is described as well as the way of its parallelization. Computational experiment shows how the parallel algorithm speed depends on a number of processes. Tests on real data coming from experiments with SARS coronavirus are also discussed, where the outcome of our algorithm has appeared to be biologically correct.