Técnicas de partición y ubicación para sistemas multi-FPGA basadas en algoritmos genéticos

Simple item page
dc.contributor.advisorLanchares Dávila, Juan
dc.contributor.authorHidalgo Pérez, José Ignacio
dc.date.accessioned2023-06-20T22:38:46Z
dc.date.available2023-06-20T22:38:46Z
dc.date.defense2006-03-29
dc.date.issued2001-12-03
dc.description.abstractLos sistemas Multi-FPGA (MFPGA) se utilizan para multitud de aplicaciones debido fundamentalmente a sus posibilidades para realizar prototipos y para hacer correcciones sobre los diseños implementados con un bajo costo. Una de las tareas más difíciles en el diseño de sistemas MFPGA es la partición del sistema. Los principales problemas se encuentran en la dificultad de utilizar parte de la lógica debido a la limitación en el número de pines de entrada-salida (PE/S) disponibles. La mayoría de los trabajos realizados hasta el momento para abordar el problema de la partición, son adaptaciones de otros campos del diseño VLSI, y por lo tanto ignoran las características especiales de este tipo de circuitos. En este trabajo se presenta un nuevo método para resolver el problema de la partición en sistemas MFPGA. EL método utiliza la teoría de grafos para describir el circuito y a continuación se aplica un algoritmo genético clásico con una codificación que se adapta especialmente al problema. Una de las características más importantes es que respeta la estructura general del circuito. A la hora de evaluar el consumo de PE/S es necesario tener en cuenta que, en ciertas ocasiones, hay que comunicar partes del circuito que están en FPGAs no adyacentes por lo que el problema de la escasez de PE/S se agrava aún más. Para ello, se presenta una técnica de ubicación simultanea a la partición en la que las particiones con un mayor número de conexiones entre sí, tienen preferencia para ser ubicadas en FPGAs adyacentes y disminuir así el consumo de PE/S. Para realizar los experimentos se han utilizado los circuitos de prueba incluidos en Partitioning 93 benchmarks descritos en XNF (Xilinx Netlist Format). Los resultados obtenidos muestran como los algoritmos genéticos pueden llevar a cabo con éxito la tarea de la partición en este tipo de problemas. También se presenta un nuevo operador que permite al algoritmo genético evitar problemas de convergencia prematura.
dc.description.departmentSección Deptal. de Arquitectura de Computadores y Automática (Físicas)
dc.description.facultyFac. de Ciencias Físicas
dc.description.refereedTRUE
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/5851
dc.identifier.isbn84 689 7988 0
dc.identifier.officialurlhttp://www.dacya.ucm.es/hidalgo/
dc.identifier.urihttps://hdl.handle.net/20.500.14352/62599
dc.language.isospa
dc.page.total237
dc.publication.placeMadrid
dc.rights.accessRightsopen access
dc.subject.keywordAlgoritmos Genéticos
dc.subject.keywordSistemas Multi FPGA
dc.subject.keywordFPGA
dc.subject.keywordPartición
dc.subject.keywordUbicación
dc.subject.ucmHardware
dc.subject.ucmCircuitos integrados
dc.subject.unesco2203.07 Circuitos Integrados
dc.titleTécnicas de partición y ubicación para sistemas multi-FPGA basadas en algoritmos genéticos
dc.typedoctoral thesis
dspace.entity.typePublication
relation.isAdvisorOfPublication16573486-e80c-4ffd-903b-35cffc604780
relation.isAdvisorOfPublication.latestForDiscovery16573486-e80c-4ffd-903b-35cffc604780
relation.isAuthorOfPublication981f825f-2880-449a-bcfc-686b866206d0
relation.isAuthorOfPublication.latestForDiscovery981f825f-2880-449a-bcfc-686b866206d0
Download
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
T_25338.pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
downoload Download
Collections
Tesis Doctorales