Resumen

Con la llegada de la tecnología de reconfiguración parcial, los FPGA modernos admiten tareas que pueden ser cargadas (o eliminadas) en el FPGA de forma individual sin interrumpir otras tareas que ya se estén ejecutando en el mismo FPGA. Se han propuesto muchos algoritmos de colocación de tareas en línea diseñados para estos sistemas parcialmente reconfigurables con el fin de proporcionar una colocación eficiente y rápida. Se propone un nuevo enfoque para la colocación en línea de módulos en dispositivos reconfigurables, gestionando el espacio libre utilizando una representación basada en ejecuciones. Esta representación permite al algoritmo insertar o eliminar tareas rápidamente y también calcular la fragmentación fácilmente. En el modelo de FPGA propuesto, los CLBs están numerados de acuerdo con el modelo de curva de relleno de espacio binario gris reflejado. El algoritmo de búsqueda identificará rápidamente una ubicación para la tarea entrante basándose en el modo de ajuste de primer ajuste o un modo de mejor ajuste consciente de la fragmentación. Experimentos

• Materias:Reconfiguración parcial Aplicaciones excluyentes Identificación de fallas Redes informáticas Multiplicación de mapeo
• Subjects:Partial reconfiguration Exclusionary applications Fault identification Computer networks Multiplication mapping
• Palabras claves:Llegada; Tecnología de reconfiguración parcial; Algoritmos de colocación de tareas en línea; Representación basada en longitud de ejecución; CLBs; Algoritmo de búsqueda
• Keywords:Arrival; Partial reconfiguration technology; Online task placement algorithms; Run-length based representation; CLBs; Search algorithm