Una contribución a la optimización topológica de arrays lógicos programables
- Autores: Julio Ballesteros Rubio
- Directores de la Tesis: Juan Manuel Sánchez Pérez (dir. tes.)
- Lectura: En la Universidad Complutense de Madrid ( España ) en 1991
- Idioma: español
- Tribunal Calificador de la Tesis: Antonio Vaquero Sánchez (presid.), José Jaime Ruz Ortiz (secret.), Jordi Aguiló Llobet (voc.), José María Troya Linero (voc.), Teresa Osés (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
EN ESTE TRABAJO SE ESTUDIAN Y DESARROLLAN TECNICAS PARA LA OPTIMIZACION DE ARRAYS LOGICOS PROGRAMABLES (PLAS), TANTO EN EL ASPECTO LOGICO (MINIMIZACION), COMO EN EL TOPOLOGICO, PONIENDO UN ENFASIS ESPECIAL EN ESTAS ULTIMAS TECNICAS, LAS TECNICAS DE OPTIMIZACION TOPOLOGICA TRATADAS SON LAS SIGUIENTES:
PLEGAMIENTO SIMPLE, PLEGAMIENTO MULTIPLE SIN LIGADURAS, PLEGAMIENTO MULTIPLE CON LIGADURAS; TRIANGULARIZACION (SIMPLE Y DOBLE) Y PSEUDOPLEGAMIENTO. EL PROBLEMA DEL PLEGAMIENTO SIMPLE SE HA RESUELTO MEDIANTE EL DISEÑO DE ALGORITMOS DE OPTIMIZACION Y DE ALGORITMOS HEURISTICOS.
LOS PROBLEMAS DE PLEGAMIENTO MULTIPLE (CON O SIN LIGADURAS) Y DE TRIANGULARIZACION HAN SIDO RESUELTOS, EN CAMBIO, MEDIANTE LA APLICACION DEL ALGORITMO DE "SIMULATED ANNEALING". FINALMENTE, PARA RESOLVER EL PROBLEMA DEL PSEUDOPLEGAMIENTO SE HA UTILIZADO UN ALGORITMO HEURISTICO BASADO EN LA TECNICA DE "AVANCE RAPIDO". TODOS LOS ALGORITMOS PROPUESTOS HAN SIDO CODIFICADOS EN UN LENGUAJE DE ALTO NIVEL Y EJECUTADOS EN UNA COMPUTADORA PERSONAL, EVALUANDOSE CON PRUEBAS EXPERIMENTALES EL RENDIMIENTO DE LOS MISMOS.
