Resumen de Optimización del tiempo de ciclo en la planificación de operaciones

Jordi Cortadella Fortuny, Rosa M Badia

• Este artículo presenta una nueva propuesta a la planificación de operaciones en la síntesis de alto nivel. La mayor aportación de esta propuesta consiste en abordar el problema en su sentido más amplio, explorando a la vez tiempo y área como variables continuas en el espacio de diseño. Al mismo tiempo, es explora y optimiza el tiempo de ciclo, siendo éste independiente del tiempo de ejecución de la unidades funcionales.

  Un algoritmo basado en la técnica de Simulated Annealing ha sido usado para explorar el espacio área-tiempo de diseño. En el artículo se define la función de coste, movimientos y la estructura del algoritmo que se ha empleado. Se muestran también algunos resultados obtenidos de conocidos benchmarks.

  Extensiones de esta propuesta pueden llevar a considerar la planificación de operaciones en sistemas asíncronos, donde el concepto de tiempo de ciclo desaparece. Como complemento presentamos en este mismo artículo un primer algoritmo de planificación de operaciones para sistemas asíncronos dentro de la línea actual de investigación.