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.)
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
      • Diseño con ayuda de ordenador
  • Ciencias tecnológicas
    • Tecnología de los ordenadores
      • Arquitectura de ordenadores
• Enlaces
  • Tesis en acceso abierto en: repositorio.deusto.es
• 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.