Nuevo algoritmo para la optimización del área de un floorplan no particionado de orden cinco
Cargando...
Archivos
Fecha
2000-06-16
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad de Deusto
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.
Descripción
Materias
Matemáticas, Ciencias tecnológicas, Ciencia de los ordenadores, Tecnología de los ordenadores