Title :
Parallel DNA sequence assembly
Author :
J. Blazewicz;M. Figlerowicz;P. Jackowiak;D. Janny;D. Jarczynski;M. Kasprzak;M. Nalewaj;B. Nowierski;R. Styszynski;L. Szajkowski;P. Widera
Author_Institution :
Inst. of Comput. Sci., Poznan Univ. of Technol., Poland
fDate :
6/26/1905 12:00:00 AM
Abstract :
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.
Keywords :
"Sequences","Assembly","DNA computing","Chemical technology","Paper technology","Chemistry","Heuristic algorithms","Biology computing","Concurrent computing","Parallel algorithms"
Conference_Titel :
Computer Science, 2004. ENC 2004. Proceedings of the Fifth Mexican International Conference in
Print_ISBN :
0-7695-2160-6
DOI :
10.1109/ENC.2004.1342630
