Skip navigation
Use este identificador para citar ou linkar para este item: http://repositorio.unb.br/handle/10482/12257
Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
ARTIGO_Exact Parallel Alignment.pdf544,69 kBAdobe PDFVisualizar/Abrir
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorBoukerche, Azzedine-
dc.contributor.authorBatista, Rodolfo Bezerra-
dc.contributor.authorMelo, Alba Cristina Magalhães Alves de-
dc.contributor.authorScarel, Felipe Brandt-
dc.contributor.authorSouza, Lavir Antonio Bahia Carvalho de-
dc.date.accessioned2013-02-28T11:47:05Z-
dc.date.available2013-02-28T11:47:05Z-
dc.date.issued2012-
dc.identifier.citationBOUKERCHE, Azzedine et al. Exact parallel alignment of megabase genomic sequences with tunable work distribution. International Journal of Foundations of Computer Science, Santa Barbara, v. 23, n. 2, p. 407–429, 2012. Disponível em: <http://www.worldscientific.com/doi/pdfplus/10.1142/S0129054112400205>. Acesso em: 27 fev. 2013. DOI: 10.1142/S0129054112400205en
dc.identifier.urihttp://repositorio.unb.br/handle/10482/12257-
dc.description.abstractSequence Alignment is a basic operation in Bioinformatics that is performed thousands of times, on daily basis. The exact methods for pairwise alignment have quadratic time complexity. For this reason, heuristic methods such as BLAST are widely used. To obtain exact results faster, parallel strategies have been proposed but most of them fail to align huge biological sequences. This happens because not only the quadratic time must be considered but also the space should be reduced. In this paper, we evaluate the performance of Z-align, a parallel exact strategy that runs in user-restricted memory space. Also, we propose and evaluate a tunable work distribution mechanism. The results obtained in two clusters show that two sequences of size 24MBP (Mega Base Pairs) and 23MBP, respectively, were successfully aligned with Z-align. Also, in order to align two 3MBP sequences, a speedup of 34.35 was achieved for 64 processors. The evaluation of our work distribution mechanism shows that the execution times can be sensibly reduced when appropriate parameters are chosen. Finally, when comparing Z-align with BLAST, it is clear that, in many cases, Z-align is able to produce alignments with higher score.en
dc.language.isoInglêsen
dc.publisherPublishing With World Scientificen
dc.rightsAcesso Abertoen
dc.titleExact parallel alignment of megabase genomic sequences with tunable work distributionen
dc.typeArtigoen
dc.subject.keywordAlgoritmos genéticosen
dc.subject.keywordBiologia computacionalen
dc.subject.keywordProgramação dinâmicaen
dc.subject.keywordBioengenharia - Ciência da computaçãoen
dc.rights.licenseInternational Journal of Foundations of Computer Science - Author Rights All articles published on WorldSciNet are protected by the copyright held by World Scientific Publishing Company (or its subsidiaries). You may share the published (printed or electronic) version provided it is for non-commercial use. Electronic version of an article published as International Journal of Foundations of Computer Science, Vol. 23, No. 2, 2012 p.407–429 DOI: 10.1142/S0129054112400205 © copyright World Scientific Publishing Company http://www.worldscientific.com/worldscinet/ijfcs. Fonte: http://www.worldscientific.com/page/authors/author-rights. Acesso em: 27 fev. 2013.en
dc.identifier.doihttps://dx.doi.org/10.1142/S0129054112400205en
Aparece nas coleções:Artigos publicados em periódicos e afins

Mostrar registro simples do item Visualizar estatísticas



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.