Revista de Tecnologia da Informação e Engenharia de Software
Acesso livre

Abstrato

Uma árvore de pesquisa binária paralelizada

Jian Feng, Daniel Q. Naiman e Bret Cooper

O PTTRNFNDR é um algoritmo de aprendizagem estatística não supervisionado que deteta padrões em sequências de ADN, sequências de proteínas ou quaisquer textos de linguagem natural que possam ser decompostos em letras de um alfabeto finito. O PTTRNFNDR executa cálculos matemáticos complexos e o seu tempo de processamento aumenta quando os textos de entrada se tornam grandes. Para obter um melhor desempenho de velocidade, foram aplicadas diversas estratégias na implementação do programa, incluindo operações paralelas de árvores de pesquisa binária. Uma árvore de pesquisa binária padrão não é segura para threads devido às suas inserções e eliminações dinâmicas. Aqui, ajustamos a árvore de pesquisa binária padrão para operações paralelizadas para obter um melhor desempenho do algoritmo PTTRNFNDR. O método pode ser aplicado a outras plataformas de software para acelerar a pesquisa de dados através de operações paralelas de árvores de pesquisa binária quando várias condições são satisfeitas.