Show simple item record

dc.contributorAlvarado Nava, Oscar
dc.contributorRodríguez-Martínez, Eduardo
dc.contributor.authorGALVAN CARDOZO, FABIAN GUILLERMO
dc.date.issued2016-02-16
dc.identifier.urihttp://hdl.handle.net/11191/5763
dc.description51 páginas. Maestría en Optimización.
dc.description.abstractEn este documento, se presenta una nueva manera eficiente de obtener un ruteo detallado, para cualquier tipo de FPGA con estructura de islas. A partir de instancias de ruteo global, que proporciona el programa de empaquetamiento versatil, colocación y ruteo, se creó un nuevo algoritmo heurístico llamado búsqueda indexada, que parte de un modelo matemático de satisfacibilidad booleana y que se resuelve mediante una coloración condicional de gráficas, que también se propone aquí. A su vez, se potencializa la heurística de búsqueda indexada, por medio de un árbol R, el cual indexa los datos de tal manera, que la heurística puede conocer rápidamente el número de conflictos, en los que aumenta o disminuye la función objetivo, si se realiza un movimiento. Con cada uno de estos aspectos, se busca un ruteo de calidad perfecta y que además disminuya considerablemente el tiempo necesario para obtener un ruteo detallado. Finalmente, se compara el ruteo detallado de seis instancias obtenidos por el VPR y por la búsqueda indexada.
dc.formatpdf
dc.language.isospa
dc.publisherUniversidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información.
dc.subjectColoraciones; Modelo de gráficas; Heurística.
dc.subject.classificationINGENIERÍA Y TECNOLOGÍA::CIENCIAS TECNOLÓGICAS::TECNOLOGÍA DE LOS ORDENADORES::HEURÍSTICA
dc.subject.lccTK5105.543
dc.subject.lcshRouters (Computer networks).
dc.subject.otherProtocolos de enrutamiento (Protocolos de redes de computadoras).
dc.subject.otherDispositivos lógicos programables.
dc.titleAlgoritmos heurísticos para el ruteo de dispositivos programables
dc.typeTesis de maestría
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 Optimización.
dc.format.digitalOriginBorn digital


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