Comparación de Algoritmos Evolutivos Multi-Objetivo para Síntesis de Alto Nivel en dispositivos FPGA
Abstract
La planificación de operaciones es unproblema fundamental al mapear un diseño enun dispositivo electrónico, tal como un arreglo decompuertas programables en campo (FPGA, por sussiglas en inglés: Field Programmable Gate Array). En este artículo, se presenta una propuesta deaplicar algoritmos evolutivos multi-objetivo, tales como,NSGA-II, SPEA2 y NSGA-III para la optimización simultánea de area, retardo y potencia en la etapa desíntesis de alto nivel en los FPGAs. Se compararon los resultados obtenidos de cada algoritmo evolutivo multi-objetivo utilizando los indicadores de calidad, Épsilon, Hipervolumen y R, los cuales muestran cuales algoritmos son los más adecuados para este problemaa resolver. Además, los resultados de los procesos evolutivos son analizados y se proponen mejoras.
Keywords
DFG, FPGA, NSGA-II, NSGA-III, SPEA2, optimización de circuitos