• Nenhum resultado encontrado

An Efficient Parallel Algorithm for Longest Common Subsequence Problem on GPUs

N/A
N/A
Protected

Academic year: 2017

Share "An Efficient Parallel Algorithm for Longest Common Subsequence Problem on GPUs"

Copied!
6
0
0

Texto

Loading

Imagem

Figure 1: The dynamic programming LCS score table of strings TGCATA and ATCTGA.
Figure 2: Data dependency in the score table of a dy- dy-namic programming algorithm for solving LCS problem.
Figure 3: An example of re-formulated data dependency in the score table of a dynamic programming algorithm for solving LCS problem.
Figure 4: Performance comparison of our algorithm and a diagonal parallel algorithm.

Referências

Documentos relacionados

After viewing the summary total number of access of students in the Virtual Environment for Teaching and Learning (AVEA) Educational of Distance Education of

This dissertation addresses the problem of building efficient parallel implementations of irregular algorithms by proposing to extract, analyze and document

The common approach is to distribute these chunks of data to a set of machines, where the algorithm is processed in parallel on the available CPUs and thus reducing the

Finally, we show how nested data parallelism can be used to write deterministically parallel programs which allows programmers to use rich data types in data parallel programs which

Euclides dela se apoderou como metáfora para dramatizar o dualismo que impedia a integração psicológica do brasileiro com ele mesmo, dificultando a formação de uma

Inspired by methods for genome comparison based on LCS and by the scaffold filling approach, we introduce a new variant of the LCS problem, called the Longest Filled Common

Dispõe sobre os conceitos de trabalho forçado, jornada exaustiva e condições análogas à de escravo para fins de concessão de seguro- desemprego ao trabalhador que vier a ser

Referring to the results of this study, it can be stated that the system of electroplated copings on conical crowns and the technique of using cast female parts on parallel