Ir al contenido

Dialnet


Nuevo algoritmo para la optimización del área de un floorplan no particionado de orden cinco

  • Autores: José Miguel Urquijo Aramburu
  • Directores de la Tesis: María José Gil Larrea (dir. tes.), José Luis Gutiérrez Temiño (dir. tes.)
  • Lectura: En la Universidad de Deusto ( España ) en 2000
  • Idioma: español
  • Tribunal Calificador de la Tesis: Juan María Sandoval Martín (presid.), Asunción Barredo Fuentes (secret.), Gabriel Lera Carreras (voc.), Begoña C. Arrue Ullés (voc.), Francisco García Vallejo (voc.)
  • UNESCO :
    • 12 Matemáticas
      • 1203 Ciencia de los ordenadores
        • 120309 Diseño con ayuda de ordenador
    • 33 Ciencias tecnológicas
      • 3304 Tecnología de los ordenadores
        • 330406 Arquitectura de ordenadores
  • Resumen
    • 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.


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus

Opciones de compartir

Opciones de entorno