Comparación de algoritmos evolutivos multi-objetivo para síntesis de alto nivel en dispositivos FPGA



Título del documento: Comparación de algoritmos evolutivos multi-objetivo para síntesis de alto nivel en dispositivos FPGA
Revista: Computación y sistemas
Base de datos:
Número de sistema: 000560156
ISSN: 1405-5546
Autores: 1
1
Instituciones: 1Instituto Tecnológico de Tijuana, Tijuana, Baja California. México
Año:
Periodo: Abr-Jun
Volumen: 22
Número: 2
Paginación: 425-437
País: México
Idioma: Español
Tipo de documento: Artículo
Resumen en español La planificación de operaciones es un problema fundamental al mapear un diseño en un dispositivo electrónico, tal como un arreglo de compuertas programables en campo (FPGA, por sus siglas en inglés: Field Programmable Gate Array). En este artículo, se presenta una propuesta de aplicar algoritmos evolutivos multi-objetivo, tales como, NSGA-II, SPEA2 y NSGA-III para la optimización simultánea de área, retardo y potencia en la etapa de sí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 problema a resolver. Además, los resultados de los procesos evolutivos son analizados y se proponen mejoras.
Resumen en inglés Operations scheduling is a fundamental problem of mapping a design into an electronic device, such as a Field Programmable Gate Array (FPGA). In this paper, a proposal for apply the multi-objective evolutionary algorithms, such as, NSGA-II, SPEA2 and NSGA-III for the simultaneous optimization of area, delay and power in the in high-level synthesis stage in the FPGAs is presented. Results obtained are compared using the quality indicators, Epsilon, Hypervolume and R, these results shown which of the algorithms are the most suitable for this problem to solve. Then, the results of the evolutionary processes are analyzed and improvements are proposed.
Disciplinas: Ciencias de la computación
Palabras clave: DFG,
FPGA,
NSGA-II,
NSGA-III,
SPEA2,
Optimización de circuitos,
Inteligencia artificial
Keyword: DFG,
FPGA,
NSGA-II,
NSGA-III,
SPEA2,
Circuit optimization,
Artificial intelligence
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)