Abstract: DNA fragment assembly is one the most important aspects of bioinformatics. A new parallelizing optimizing method based on KMP algorithm is proposed in this paper with the aim of dealing with ...