Tesis doctoral de José Miguel Urquijo Aramburu
El diseño de circuitos integrados (ci) se ha convertido en un proceso tan complejo, que impone el uso casi obligado de algoritmos específicos desarrollados sobre herramientas informáticas. En este sentido se han planteado múltiples teorías que dan lugar, en la mayoría de los casos, a soluciones heurísticas más o menos acertadas. una de las principales problemáticas que se plantea en el diseño de cualquier ci es la obtención del floorplan óptimo en área. Entre los floorplans hay un tipo especial denominado «no particionado» o «wheel» que consta sólo de cinco módulos y que se caracteriza por tener una estructura tal que la única forma de particionarlo y combinarlo es mediante un corte y una unión z. La obtención del floorplan óptimo en área implica una búsqueda exhaustiva por todos los nodos que representan las implementaciones de cada módulo o bloque componente. Esta problemática aún no tiene una solución adecuada para ciertos wheels. cuando el número de módulos y/o de sus implementaciones alcanza cierto grado de complejidad, puede llegar a se implanteable por el tiempo y la memoria que se necesitaría para su resolución. El presente trabajo de investigación aporta un alforitmo denominado awo, que soluciona este problema, determinando las implementaciones adecuadas para la obtención del floorplan no particionado de orden cinco óptimo. Para ello, eliminamos en cada una de las fases del diseño, todas las implementaciones redundantes que pudieran generarse. las pruebas a las que hemos sometido este novedoso algoritmo y los aportados por lso diferentes investigadores poenen de manifiesto que con los algortimos es y areamin no siempre se obtiene el área óptima. Además, demuestran que los tiempos de proceso y memoria requeridos para el algoritmo awo siempre se obtiene el área óptima, es más rápido y puede manejar floorplans más complejos, ya que el consumo de memoria es menor.
Datos académicos de la tesis doctoral «Nuevo algoritmo para la optimización del area de un floorplan no particionado de orden cinco«
- Título de la tesis: Nuevo algoritmo para la optimización del area de un floorplan no particionado de orden cinco
- Autor: José Miguel Urquijo Aramburu
- Universidad: Deusto
- Fecha de lectura de la tesis: 16/06/2000
Dirección y tribunal
- Director de la tesis
- Gil Larrea M. Jose
- Tribunal
- Presidente del tribunal: Sandoval martin Juan María
- Arrue ulles begoña chiquinquira (vocal)
- gabriel Lera carreras (vocal)
- Francisco García vallejo (vocal)