The Community for Technology Leaders
Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004. (2004)
Colima, M?xico
Sept. 20, 2004 to Sept. 24, 2004
ISBN: 0-7695-2160-6
pp: 378-382
Jacek Błażewicz , Poznań University of Technology and Polish Academy of Sciences
Marek Figlerowicz , Polish Academy of Sciences
Przemysław Jackowiak , Poznań University of Technology
Dariusz Janny , Poznań University of Technology
Dariusz Jarczyński , Poznań University of Technology
Marta Kasprzak , Poznań University of Technology and Polish Academy of Sciences
Maciej Nalewaj , Poznań University of Technology
Bartosz Nowierski , Poznań University of Technology
Rafał Styszyński , Poznań University of Technology
Łukasz Szajkowski , Poznań University of Technology
Paweł Widera , Poznań University of Technology
ABSTRACT
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.
INDEX TERMS
DNA sequence assembly, pairwise alignment, Hamiltonian path
CITATION

J. Błażewicz et al., "Parallel DNA Sequence Assembly," Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004.(ENC), Colima, M?xico, 2004, pp. 378-382.
doi:10.1109/ENC.2004.1342630
94 ms
(Ver 3.3 (11022016))