Revista de Tecnología de la Información e Ingeniería de Software
Acceso abierto

abstracto

Un árbol de búsqueda binario paralelo

Jian Feng, Daniel Q. Naiman y Bret Cooper

PTTRNFNDR es un algoritmo de aprendizaje estadístico no supervisado que detecta patrones en secuencias de ADN, secuencias de proteínas o cualquier texto de lenguaje natural que se pueda descomponer en letras de un alfabeto finito. PTTRNFNDR realiza cálculos matemáticos complejos y su tiempo de procesamiento aumenta cuando los textos de entrada se vuelven grandes. Para lograr un mejor rendimiento de la velocidad, se aplicaron varias estrategias en la implementación del programa, incluidas operaciones paralelas de árboles de búsqueda binarios. Un árbol de búsqueda binario estándar no es seguro para subprocesos debido a sus inserciones y eliminaciones dinámicas. Aquí, ajustamos el árbol de búsqueda binaria estándar para operaciones en paralelo para lograr un rendimiento mejorado del algoritmo PTTRNFNDR. El método se puede aplicar a otras plataformas de software para acelerar la búsqueda de datos a través de operaciones paralelas de árboles de búsqueda binarios cuando se cumplen varias condiciones.