División de Ciencias Básicas e Ingeniería

URI permanente para esta comunidadhttps://hdl.handle.net/11191/1

Ver página principal

Noticias

Catálogo de investigadores de las 5 Unidades de la Universidad Autónoma Metropolitana

Examinar

Filtros

20021

Ajustes

Asesor igual a: search.filters.advisor.Bracho López, RafaelGrado obtenido igual a: search.filters.degreelevel.Maestría

Ítems en la comunidad

Mostrando 1 - 1 de 1
  • Miniatura
    Un entorno de software para implementación de algoritmos paralelos en teoría de gráficas
    (Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2002-08-20) Ortuño Sánchez, M. Teresa
    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.

En este repositorio se preserva y divulga en acceso abierto sin restricciones, la producción docente y de investigación de la UAM Azcapotzalco. Asimismo, se depositan algunos documentos de tipo administrativo y gráfico de la institución y, contenidos de otras instituciones que se encuentran en acceso abierto y son de interés para nuestra comunidad.