Programación de un algoritmo paralelo para la obtención de testores

Artículo Acceso abierto 1997

Authors: Farías Elinos, Mario Rayón Villela, Patricia Lazo Cortes, Manuel
URI: http://revistasinvestigacion.lasalle.mx/index.php/recein/article/view/457/869
Keywords: Técnicas de programación paralela Parallel programming techniques Algoritmos convencionales o seriados Conventional or serial algorithms Procesamiento paralelo Parallel processing Algoritmos Algorithms Homoparalelismo Homoparallelism Algoritmos
Citation
Abstract: 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.