Show simple item record

dc.contributor.authorOrtuño Sánchez, M. Teresa
dc.date.accessioned2017-10-19T16:54:08Z
dc.date.available2017-10-19T16:54:08Z
dc.date.issued2002-08-20
dc.identifier.urihttp://hdl.handle.net/11191/5499
dc.description.abstractEn 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.
dc.description.provenanceSubmitted by escire admin (jtimal@escire.com.mx) on 2017-10-19T16:35:01Z No. of bitstreams: 1 Un_entorno_de_software_ para_implementacion_Ortuno_2002_MCC.pdf: 1812446 bytes, checksum: 6ef30482e4fcfe1e9aa7dd42b8a2d5dd (MD5)
dc.description.provenanceApproved for entry into archive by escire admin (jtimal@escire.com.mx) on 2017-10-19T16:54:08Z (GMT) No. of bitstreams: 1 Un_entorno_de_software_ para_implementacion_Ortuno_2002_MCC.pdf: 1812446 bytes, checksum: 6ef30482e4fcfe1e9aa7dd42b8a2d5dd (MD5)
dc.description.provenanceMade available in DSpace on 2017-10-19T16:54:08Z (GMT). No. of bitstreams: 1 Un_entorno_de_software_ para_implementacion_Ortuno_2002_MCC.pdf: 1812446 bytes, checksum: 6ef30482e4fcfe1e9aa7dd42b8a2d5dd (MD5) Previous issue date: 37488
dc.language.isospa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.subject.classificationINGENIERÍA Y TECNOLOGÍA::CIENCIAS TECNOLÓGICAS::TECNOLOGÍA DE LOS ORDENADORES::LENGUAJES ALGORÍTMICOS
dc.subject.lccQA76.642
dc.subject.lcshParallel algorithms.
dc.subject.otherAlgoritmos paralelos.
dc.subject.otherProgramación paralela (Computación).
dc.subject.otherOptimización combinatoria.
dc.subject.otherProgramas para computadora -- Desarrollo.
dc.rights.accesopenAccess
dc.thesis.degreedepartmentDivisión de Ciencias Básicas e Ingeniería
dc.thesis.degreelevelMaestría
dc.thesis.degreegrantorUniversidad Autónoma Metropolitana (México). Unidad Azcapotzalco
dc.thesis.degreenameMaestría en Ciencias de la Computación
dc.format.digitalOriginReformatted digital
dc.type.conacytmasterThesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas