Un entorno de software para implementación de algoritmos paralelos en teoría de gráficas

Autor:	Ortuño Sánchez, M. Teresa
Přispěvatelé:	Bracho López, Rafael, Garcia Nocetti, Fabian D
Jazyk:	Spanish; Castilian
Rok vydání:	2002
Předmět:	QA76.642 Algoritmos paralelos Programación paralela (Computación) Optimización combinatoria Programas para computadora -- Desarrollo Desarrollo de software Teoría de gráficos Parallel algorithms CIENCIAS TECNOLÓGICAS::TECNOLOGÍA DE LOS ORDENADORES::LENGUAJES ALGORÍTMICOS [INGENIERÍA Y TECNOLOGÍA]
Zdroj:	Universidad Autónoma Metropolitana UAM Repositorio Institucional Zaloamati
Popis:	98 páginas. Maestría en Ciencias de la Computación En este trabajo se desarrolla un entorno de software, en particular los Tipos Abstractos de Datos, que podría ser utilizados para la implementación de algoritmos paralelos de Optimización Combinatoria y Teoría de Graficas Se estudió en particular un algoritmo paralelo para el problema del Conjunto Independiente, el cual calcula todos los conjuntos independientes maximales de una Gráfica. Se muestra la estrategia utilizada para resolver el problema de comunicación y sincronización entre procesos, bajo el paradigma de paso de mensajes y se describe el algoritmo en pseudocodigo. Por último, se implanto el algoritmo paralelo en dos plataformas paralelas LAM/MPI y Transputers se reportan los tiempos de ejecución obtenidos por el algoritmo de cada plataforma.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=od______3056::e353f41fe87b3066406ba2d5739fcc90 Zobrazit plný text záznamu