Resumen

La programación de grafos de tareas para dispositivos de hardware reconfigurable puede definirse como encontrar un horario para un conjunto de tareas periódicas con restricciones de precedencia, dependencia y plazos, así como sus asignaciones óptimas en los recursos de hardware heterogéneos disponibles. Este artículo propone una nueva metodología que comprende tres etapas principales. Utilizando estas tres etapas principales, la reconfiguración parcial dinámica y la programación entera mixta, la programación en cascada y la ubicación eficiente se logran y permiten la computación paralela del grafo de tareas en los dispositivos reconfigurables mediante la optimización de la calidad de la ubicación/programación. Experimentos en una aplicación de tareas de hardware heterogéneas demuestran una mejora de la utilización de recursos del 12.45% de los recursos reconfigurables disponibles, lo que corresponde a una ganancia de recursos del 17.3% en comparación con un diseño estático. La sobrecarga de configuración se reduce al 2% del tiempo total de ejecución. Debido a

• Materias:Comunicación inalámbrica Modulador Aplicaciones paralelas Programación estática Parametrización de sistemas
• Subjects:Wireless communication Modulator Parallel applications Static programming System parameterization
• Palabras claves:Programación de gráficos de tareas; Dispositivos de hardware reconfigurables; Tareas periódicas; Precedencia; Dependencia; Restricciones de plazo
• Keywords:Task graph scheduling; Reconfigurable hardware devices; Periodic tasks; Precedence; Dependence; Deadline constraints