Comparaci�n de Algoritmos Evolutivos Multi-Objetivo para S�ntesis de Alto Nivel en dispositivos FPGA

Darian Reyes Fern�ndez de Bulnes, Yazmin Maldonado

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

Full Text: PDF (Spanish)