Programación de un algoritmo paralelo para la obtención de testores
Fecha
1997-01Autor
Farías Elinos, Mario
Rayón Villela, Patricia
Lazo Cortes, Manuel
Metadatos
Mostrar el registro completo del ítemResumen
El presente trabajo muestra un programa que emplea técnicas de programación paralela. el cual permite realizar el cálculo de testores en un tiempo mucho menor que los algoritmos convencionales o seriados. Puesto que en este tipo de algoritmos se emplean cálculos con una complejidad exponencial, se consideran problemas NP completos (su solución se obtiene en un tiempo No Polinomial), característica que los hace aptos a ser resueltos aplicando 1écnicas de programación paralela. The curren! paper shows a program which applies parallel programming techniques, which computes the typical test in less time than conventional or serial algorithms. This kind of problem is considered NP complete (problems which solve in Non Polynomial time) , that's why we used a parallel programming technique in order to solve it.