Coordinación de Estudios de Posgrado - CBI

Permanent URI for this communityhttps://hdl.handle.net/11191/6729

Ir a página principal de la Coordinación

Aquí se encuentran depositadas en texto completo, las tesis de posgrado emanadas de los diferentes posgrados de la División de Ciencias Básicas e Ingeniería de la UAM Azcapotzalco. Están clasificadas por tipo de posgrado y grado académico. Para buscar alguna tesis en especial, puedes usar el motor de búsqueda por palabras, o bien, puedes usar la opción de listar por Fecha de publicación; Autores; Títulos o Materias que se encuentran en la parte superior de esta página.

Browse

Filters

20021

Settings

Degree obtained: search.filters.degreelevel.MaestríaAdvisor: search.filters.advisor.Bracho López, Rafael

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    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.

This repository preserves and disseminates, in unrestricted open access, the teaching and research output of UAM Azcapotzalco. It also includes some administrative and graphic documents from the institution, as well as content from other institutions that are openly accessible and of interest to our community.