Parallel DNA sequence assembly

A heuristic algorithm for the DNA sequence assembly problem is presented. Its sequential implementation is described as well as its parallelization method. A computational experiment shows how the parallel algorithm speed depends on a number of processes. Tests on real data from experiments with the SARS coronavirus are also discussed, and the outcome of our algorithm appears to be biologically correct.