Half made parallel kmeans for dna